关于幂幺半群与循环群中和集的算术性质
环与代数
2021-09-08 v3 组合数学
数论
摘要
设为乘法写法的幺半群,其单位元为(特别地,群也是此类结构)。记为将的所有含单位的有限子集构成的集合赋予集合乘法所得的幺半群;并研究该结构及相关结构的算术基本特征,重点关注的子幺半群,它由所有满足的的有限子集组成。其中我们证明:是原子的(即每个非单位元都是不可约元的乘积)当且仅当对每个有。进而得到:是BF的(即它是原子的且每个元素具有有界长度的分解)当且仅当是无挠的;并说明如何将这些结论转移到。接着,我们引入“极小分解”以应对幺半群可能具有非平凡幂等元、从而导致因子分解理论中标准定义退化的情况。相应地,我们得到为BmF(意为每个非单位元具有有界长度的极小分解)的条件;以及为BmF、HmF(即所有同一元素的极小分解长度相同的BmF幺半群)或极小阶乘(即每个元素有本质唯一极小分解的BmF幺半群)的条件。最后,我们证明如何在中将某些区间实现为极小长度集合。许多证明归结为考虑循环群中的和集分解,从而与算术组合学产生有趣的相互作用。
引用
@article{arxiv.1804.10913,
title = {On the Arithmetic of Power Monoids and Sumsets in Cyclic Groups},
author = {Austin A. Antoniou and Salvatore Tringali},
journal= {arXiv preprint arXiv:1804.10913},
year = {2021}
}
备注
23 pp., 1 figure (on p. 4). Fixed minor details and added Sect. 2.4 and Remarks 4.2 and 4.6. To appear in Pacific Journal of Mathematics