arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1302.7109math.CO
收藏

交换群胚上的多重集和非结合半环上的仿射函数的重构

Reconstructing multisets over commutative groupoids and affine functions over nonassociative semirings

Erkko Lehtonen

摘要:

给出了交换广群上多重集的一个重构问题。一个多重集的卡片是通过用一对元素的和来替换它的元素而得到的。确定了多重集可重构的充要条件。这些结果发现在不同类型的几个参数和标识未成年人的功能的重建问题的应用:类的线性或仿射函数的非结合半环被证明是弱重构。此外,有限域上的充分大元的仿射函数是可重构的。

英文摘要:

A reconstruction problem is formulated for multisets over commutative groupoids. The cards of a multiset are obtained by replacing a pair of its elements by their sum. Necessary and sufficient conditions for the reconstructibility of multisets are determined. These results find an application in a different kind of reconstruction problem for functions of several arguments and identification minors: classes of linear or affine functions over nonassociative semirings are shown to be weakly reconstructible. Moreover, affine functions of sufficiently large arity over finite fields are reconstructible.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑