Abstract
Consider the set \(M_{a,b} = \{n \in \mathbb {Z}_{\ge 1}: n \equiv a \bmod b\} \cup \{1\}\) for \(a, b \in \mathbb {Z}_{\ge 1}\). If \(a^2 \equiv a \bmod b\), then \(M_{a,b}\) is closed under multiplication and known as an arithmetic congruence monoid (ACM). A non-unit \(n \in M_{a,b}\) is an atom if it cannot be expressed as a product of non-units, and the atomic density of \(M_{a,b}\) is the limiting proportion of elements that are atoms. In this paper, we characterize the atomic density of \(M_{a,b}\) in terms of a and b.
Similar content being viewed by others
References
Baginski, P., Chapman, S.: Arithmetic congruence monoids: a survey. In: Nathanson, M.B. (ed.) Combinatorial and Additive Number Theory - CANT 2011 and 2012, Springer Proceedings in Mathematics & Statistics, vol. 101, pp. 15–38. Springer, New York, NY (2014)
Baginski, P., Chapman, S., Schaeffer, G.: On the delta set of a singular arithmetical congruence monoid. J. Théor. Nombres Bordeaux 20(1), 45–59 (2008)
Banister, M., Chaika, J., Chapman, S., Meyerson, W.: On the arithmetic of arithmetical congruence monoids. Colloq. Math. 108(1), 105–118 (2007)
Banister, M., Chaika, J., Chapman, S., Meyerson, W.: A theorem of accepted elasticity in certain local arithmetical congruence monoids. Abh. Math. Semin. Univ. Hamburg 79(1), 79–86 (2009)
Chapman, S., Geroldinger, A.: Krull domains and monoids, their sets of lengths, and associated combinatorial problems. In: Anderson, D. (ed.) Factorization in Integral Domains. Lecture Notes in Pure and Applied Mathemetics, vol. 189, pp. 73–112. Dekker, New York, NY (1997)
Chapman, S., Steinberg, D.: On the elasticity of generalized arithmetical congruence monoids. Results Math. 58(3–4), 221–231 (2010)
Edmonds, R.A.C., Kubik, B., Talbott, S.: On atomic density of numerical semigroup algebras. J. Commutative Algebra 14(4), 455–470 (2022)
Geroldinger, A., Halter-Koch, F.: Nonunique Factorization: Algebraic, Combinatorial, and Analytic Theory. Chapman & Hall/CRC, Boca Raton, FL (2006)
Hall, R., Tenenbaum, G.: Divisors, Cambridge Tracts in Mathematics, vol. 90. Cambridge University Press, Cambridge (1988)
Hartzer, J., O’Neill, C.: On the periodicity of irreducible elements in arithmetical congruence monoids. Integers 17, A38 (2017)
Polymath, D.H.J.: Variants of the Selberg sieve, and bounded intervals containing many primes. Res. Math. Sci. 1, 12 (2014)
Acknowledgements
The authors would like to thank Vadim Ponomarenko for several helpful conversations and Paul Pollack for directing us to an appropriate citation for Lemma 2.1. We would also like to thank Adam Hoyt, Yuze Luan, and Melanie Zhang for their early computational work on the project.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Nathan Kaplan.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Olsson, N., O’Neill, C. & Rawling, D. Atomic density of arithmetical congruence monoids. Semigroup Forum 108, 432–437 (2024). https://doi.org/10.1007/s00233-024-10426-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00233-024-10426-w