Abstract
Let H be a multiplicatively written monoid. Given k ∈ N+, we denote by \({{\mathscr U}_k}\) the set of all ℓ ∈ N+ such that a1 ··· ak = b1 ··· bℓ for some atoms (or irreducible elements) a1, … ak, b1, …, bℓ ∈ H. The sets \({{\mathscr U}_k}\) are one of the most fundamental invariants studied in the theory of non-unique factorization, and understanding their structure is a basic problem in the field: In particular, it is known that, in many cases of interest, these sets are almost arithmetic progressions with the same difference and bound for all large k, which is usually expressed by saying that H satisfies the Structure Theorem for Unions. The present paper improves the current state of the art on this problem.
More precisely, we will show that, under mild assumptions on H, not only does the Structure Theorem for Unions hold, but there also exists μ ∈ N+ such that, for every M ∈ N, the sequences
are μ-periodic from some point on. The result applies, for instance, to (the multiplicative monoid of) all commutative Krull domains (e.g., Dedekind domains) with finite class group; a variety of weakly Krull commutative domains (including all orders in number fields with finite elasticity); some maximal orders in central simple algebras over global fields; and all numerical monoids.
Large parts of the proofs are worked out in a “purely additive model” (where no explicit reference to monoids or atoms is ever made), by inquiring into the properties of what we call a subadditive family, i.e., a collection ℒ of subsets of N such that, for all L1, L2 ∈ ℒ, there is L ∈ ℒ with L1 + L2 ⊆ L.
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
References
N. R. Baeth and D. Smertnig, Factorization theory: From commutative to noncommutative settings, Journal of Algebra 441 (2015), 475–551.
S. Chapman, M. Fontana, A. Geroldinger and B. Olberding (eds.), Multiplicative Ideal Theory and Factorization Theory, Springer Proceedings in Mathematics & Statistics, Vol. 170, Springer, Cham, 2016.
L. Crawford, V. Ponomarenko, J. Steinberg and M. Williams, Accepted elasticity in local arithmetic congruence monoids, Results in Mathematics 66 (2014), 227–245.
Y. Fan, A. Geroldinger, F. Kainrath and S. Tringali, Arithmetic of commutative semigroups with a focus on semigroups of ideals and modules, Journal of Algebra and its Applications 16 (2017), 1750234.
Y. Fan and S. Tringali, Power monoids: A bridge between factorization Theory and Arithmetic Combinatorics, Journal of Algebra 512 (2018), 252–294.
Y. Fan and Q. Zhong, Products of k atoms in Krull monoids, Monatshefte für Mathematik 181 (2016), 779–795.
M. Freeze and A. Geroldinger, Unions of sets of lengths, Functiones et Approximatio Commentarii Mathematici 39 (2008), 149–162.
W. Gao and A. Geroldinger, On products of k atoms, Monatshefte für Mathematik 156 (2009), 141–157.
A. Geroldinger, Sets of lengths, American Mathematical Monthly 123 (2016), 960–988.
A. Geroldinger and F. Halter-Koch, Non-Unique Factorizations. Algebraic, Combinatorial and Analytic Theory, Pure and Applied Mathematics (Boca Raton), Vol. 278, Chapman & Hall/CRC, Boca Raton, FL, 2006.
A. Geroldinger and W. A. Schmid, A realization theorem for sets of distances, Journal of Algebra 481 (2017), 188–198.
A. Geroldinger, W. A. Schmid and Q. Zhong, Systems of sets of lengths: Transfer Krull monoids versus weakly Krull monoids, in Rings, Polynomials, and Modules, Springer, Cham, 2017, pp. 191–235.
A. Geroldinger and E. D. Schwab, Sets of lengths in atomic unit-cancellative finitely presented monoids, Colloquium Mathematicum 151 (2018), 171–187.
A. Geroldinger and Q. Zhong, Long sets of lengths with maximal elasticity, Canadian Journal of Mathematics 70 (2018), 1284–1318.
F. Gotti and C. O’Neill, The elasticity of Puiseux monoids, Journal of Commutative Algebra, to appear, https://doi.org/projecteuclid.org/euclid.jca/1523433696.
F. Halter-Koch, Über Längen nicht-eindeutiger Faktorisierungen und Systeme linearer diophantischer Ungleichungen, Abhandlungen aus dem Mathematischen Seminar der Universität Hambg 63 (1993), 265–276.
M. B. Nathanson, Elementary Methods in Number Theory, Graduate Texts in Mathematics, Vol. 195, Springer, New York, 2000.
W. A. Schmid, A realization theorem for sets of lengths, Journal of Number Theory 129 (2009), 990–999.
W. A. Schmid, Some recent results and open problems on sets of lengths of Krull monoids with finite class group, in Multiplicative Ideal Theory and Factorization Theory, Springer Proceedings in Mathematics & Statistics, Vol. 170, Springer, Cham, 2016, pp. 323–352.
D. Smertnig, Sets of lengths in maximal orders in central simple algebras, Journal of Algebra 390 (2013), 1–43.
Acknowledgement
The author is grateful to Alfred Geroldinger for asking the basic questions that have inspired this work and, more in general, for his guidance through the kaleidoscopic lands of factorization theory.
Author information
Authors and Affiliations
Corresponding author
Additional information
The author was supported by the Austrian Science Fund (FWF), Project No. M 1900-N39.
Rights and permissions
About this article
Cite this article
Tringali, S. Structural properties of subadditive families with applications to factorization theory. Isr. J. Math. 234, 1–35 (2019). https://doi.org/10.1007/s11856-019-1922-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11856-019-1922-2