On the arithmetic of power monoids and sumsets in cyclic groups

Let $H$ be a multiplicatively written monoid with identity $1_H$ (in particular, a group). We denote by $\mathcal P_{\rm fin,\times}(H)$ the monoid obtained by endowing the collection of all finite subsets of $H$ containing a unit with the operation of setwise multiplication $(X,Y) \mapsto \{xy: x \in X, y \in Y\}$; and study fundamental features of the arithmetic of this and related structures, with a focus on the submonoid, $\mathcal P_{\text{fin},1}(H)$, of $\mathcal P_{\text{fin},\times}(H)$ consisting of all finite subsets $X$ of $H$ with $1_H \in X$. Among others, we prove that $\mathcal{P}_{\text{fin},1}(H)$ is atomic (i.e., each non-unit is a product of irreducibles) iff $1_H \ne x^2 \ne x$ for every $x \in H \setminus \{1_H\}$. Then we obtain that $\mathcal{P}_{\text{fin},1}(H)$ is BF (i.e., it is atomic and every element has factorizations of bounded length) iff $H$ is torsion-free; and show how to transfer these conclusions to $\mathcal P_{\text{fin},\times}(H)$. Next, we introduce "minimal factorizations" to account for the fact that monoids may have non-trivial idempotents, in which case standard definitions from Factorization Theory degenerate. Accordingly, we obtain conditions for $\mathcal P_{\text{fin},\times}(H)$ to be BmF (meaning that each non-unit has minimal factorizations of bounded length); and for $\mathcal{P}_{\text{fin},1}(H)$ to be BmF, HmF (i.e., a BmF-monoid where all the minimal factorizations of a given element have the same length), or minimally factorial (i.e., a BmF-monoid where each element has an essentially unique minimal factorization). Finally, we prove how to realize certain intervals as sets of minimal lengths in $\mathcal P_{\text{fin},1}(H)$. Many proofs come down to considering sumset decompositions in cyclic groups, so giving rise to an intriguing interplay with Arithmetic Combinatorics.

[1]  Scott T. Chapman,et al.  Factorizations of Algebraic Integers, Block Monoids, and Additive Number Theory , 2011, Am. Math. Mon..

[2]  Nicholas R. Baeth,et al.  Factorization Theory and Decompositions of Modules , 2013, Am. Math. Mon..

[3]  A. Bouvier Structure des anneaux à factorisation unique , 1974 .

[4]  D. D. Anderson,et al.  Irreducible elements in commutative rings with zero-divisors , 2011 .

[5]  S. Tringali Structural properties of subadditive families with applications to factorization theory , 2017, Israel Journal of Mathematics.

[6]  D. D. Anderson,et al.  Unique factorization rings with zero divisors , 1999 .

[7]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[8]  Nicholas Roersma U-factorizations in Commutative Rings with Zero Divisors , 2001 .

[9]  S. Chapman,et al.  Multiplicative ideal theory and factorization theory : commutative and non-commutative perspectives , 2016 .

[10]  D. D. Anderson,et al.  Factorization in Commutative Rings with Zero Divisors, III , 1996 .

[11]  Melvyn B. Nathanson,et al.  Additive Number Theory: Inverse Problems and the Geometry of Sumsets , 1996 .

[12]  Melvyn B. Nathanson,et al.  Additive Number Theory , 1996 .

[13]  Erwin Schrödinger International,et al.  Supported by the Austrian Federal Ministry of Education, Science and Culture , 1689 .

[14]  Yushuang Fan,et al.  Power monoids: A bridge between factorization theory and arithmetic combinatorics , 2017, Journal of Algebra.

[15]  Nicholas R. Baeth,et al.  A fundamental theorem of modular arithmetic , 2017, Period. Math. Hung..

[16]  A. Geroldinger,et al.  Monoids of modules and arithmetic of direct-sum decompositions , 2014, 1401.6553.

[17]  Alfred Geroldinger,et al.  Non-Unique Factorizations : Algebraic, Combinatorial and Analytic Theory , 2006 .

[18]  Daniel Smertnig Factorizations in Bounded Hereditary Noetherian Prime Rings , 2016, Proceedings of the Edinburgh Mathematical Society.

[19]  Alfred Geroldinger,et al.  Combinatorial Number Theory and Additive Group Theory , 2009 .

[20]  Factorization problems in semigroups , 1990 .

[21]  N. Baeth,et al.  Factorization theory: From commutative to noncommutative settings , 2014, 1402.4397.

[22]  A. Geroldinger Sets of Lengths , 2015, Am. Math. Mon..

[23]  M. Goresky,et al.  An Introduction to Abstract Algebra , 2005 .

[24]  Marco Fontana,et al.  Factoring Ideals in Integral Domains , 2012 .

[25]  C. Fletcher Unique factorization rings , 1969, Mathematical Proceedings of the Cambridge Philosophical Society.

[26]  David J. Grynkiewicz,et al.  Structural Additive Theory , 2013 .

[27]  S. Galovich,et al.  Unique Factorization Rings with Zero Divisors , 1978 .

[28]  D. D. Anderson,et al.  Reduced Factorizations in Commutative Rings with Zero Divisors , 2011 .

[29]  S. Chapman,et al.  Non-Noetherian commutative ring theory , 2000 .

[30]  Factorizations of algebraic integers , 1989 .