Abstract
We consider the function μ(G), introduced by W. Narkiewicz, which associates to an abelian group G the maximal cardinality of a half-factorial subset of it. In this article, we start a systematic study of this function in the case where G is a finite cyclic group and prove several results on its behaviour. In particular, we show that the order of magnitude of this function on cyclic groups is the same as the one of the number of divisors of its cardinality.
Similar content being viewed by others
References
Anderson, D.D. (ed.): Factorization in integral domains, vol. 189 of Lecture Notes in Pure and Appl. Math., Dekker, New York, 1997
Chapman, S.T.: On the Davenport constant, the cross number and their application in factorization theory. In: Anderson, D.F., Dobbs, D.E. (eds.) Zero-dimensional commutative rings, vol. 171 of Lecture Notes in Pure and Appl. Math., Dekker, New York, 1995, pp. 167–190
Chapman, S.T., Coykendall, J.: Half-factorial domains, a survey. In: Chapman, S.T., Glaz, S. (eds.) Non-Noetherian commutative ring theory, vol. 520 of Math. Appl., Kluwer Acad. Publ., Dordrecht, 2000, pp. 97–115
Chapman, S.T., Geroldinger, A.: Krull domains and monoids, their sets of lengths, and associated combinatorial problems. In: [1], pp. 73–112
Chapman, S.T., Krause, U., and Oeljeklaus, E.: Monoids determined by a homogeneous linear Diophantine equation and the half-factorial property. J. Pure Appl. Algebra 151(2), 107–133 (2000)
Chapman, S.T., Smith, W.W.: Factorization in Dedekind domains with finite class group. Israel J. Math. 71(1), 65–95 (1990)
Coykendall, J.: On the integral closure of a half-factorial domain. J. Pure Appl. Algebra 180(1–2), 25–34 (2003)
Deshouillers, J.-M., Dress, F., and Tenenbaum, G.: Lois de répartition des diviseurs. I. Acta Arith. 34(4), 273–285 (1979)
Erdős, P., Zaks, A.: Reducible sums and splittable sets. J. Number Theory 36(1), 89–94 (1990)
Gao, W., Geroldinger, A.: Half-factorial domains and half-factorial subsets of abelian groups. Houston J. Math. 24(4), 593–611 (1998)
Geroldinger, A.: Ein quantitatives Resultat über Faktorisierungen verschiedener Länge in algebraischen Zahlkörpern. Math. Z. 205(1), 159–162 (1990)
Geroldinger, A., Göbel, R.: Half-factorial subsets in infinite abelian groups. Houston J. Math. 29(4), 841–858 (2003)
Geroldinger, A., Halter-Koch, F., and Kaczorowski, J.: Non-unique factorizations in orders of global fields. J. Reine Angew. Math. 459, 89–118 (1995)
Geroldinger, A., Kaczorowski, J.: Analytic and arithmetic theory of semigroups with divisor theory. Sém. Théor. Nombres Bordeaux (2) 4(2), 199–238 (1992)
Geroldinger, A., Schneider, R.: The cross number of finite abelian groups. II. European J. Combin. 15(4), 399–405 (1994)
Halter-Koch, F.: Chebotarev formations and quantitative aspects of nonunique factorizations. Acta Arith. 62(2), 173–206 (1992)
Halter-Koch, F.: Finitely generated monoids, finitely primary monoids, and factorization properties of integral domains. In: [1], pp. 31–72
Halter-Koch, F.: Ideal systems. An introduction to multiplicative ideal theory, vol. 211 of Monographs and Textbooks in Pure and Applied Mathematics. Dekker, New York, 1998
Hassler, W.: A note on half-factorial subsets of finite cyclic groups. Far East J. Math. Sci. (FJMS) 10(2), 187–197 (2003)
Kaczorowski, J.: Some remarks on factorization in algebraic number fields. Acta Arith. 43(1), 53–68 (1983)
Kainrath, F.: On local half-factorial orders. In: Chapman, S.T. (ed.) Arithmetical properties of commutative rings and monoids, vol. 241 of Lecture Notes in Pure Appl. Math., CRC Press (Taylor & Francis Group), Boca Raton, 2005, pp. 316–324
Krause, U.: A characterization of algebraic number fields with cyclic class group of prime power order. Math. Z. 186(2), 143–148 (1984)
Krause, U., Zahlten, C.: Arithmetic in Krull monoids and the cross number of divisor class groups. Mitt. Math. Ges. Hamburg 12(3), 681–696 (1991)
Narkiewicz, W.: Finite abelian groups and factorization problems. Colloq. Math. 42, 319–330 (1979)
Narkiewicz, W.: Elementary and Analytic Theory of Algebraic Numbers, third edition. Springer-Verlag, Berlin, 2004
Plagne, A., Schmid, W.A.: On large half-factorial sets in elementary p-groups: Maximal cardinality and structural characterization. Israel J. Math. 145, 285–310 (2005)
Radziejewski, M.: Oscillations of error terms associated with certain arithmetical functions. Monatsh. Math. 144(2), 113–130 (2004)
Radziejewski, M.: On the distribution of algebraic numbers with prescribed factorization properties. Acta Arith. 116(2), 153–171 (2005)
Radziejewski, M.: The Ψ1 conjecture computations. Available online at Radziejewski's website http://www.staff.amu.edu.pl/~maciejr
Skula, L.: On c-semigroups. Acta Arith. 31(3), 247–257 (1976)
Śliwa, J.: Factorizations of distinct lengths in algebraic number fields. Acta Arith. 31(4), 399–417 (1976)
Śliwa, J.: Remarks on factorizations in algebraic number fields. Colloq. Math. 46(1), 123–130 (1982)
Sylvester, J.J.: Mathematical Questions with their solutions, Educational Times 41, 21 (1884)
Tenenbaum, G.: Introduction à la théorie analytique et probabiliste des nombres, second edition, vol. 1 of Cours Spécialisés, S.M.F., Paris, 1995
Zaks, A.: Half factorial domains. Bull. Am. Math. Soc. 82(5), 721–723 (1976)
Zaks, A.: Half-factorial-domains. Israel J. Math. 37(4), 281–302 (1980)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the Austrian Science Fund FWF (Project P16770-N12) and by the Austrian-French Program ``Amadeus 2003–2004''.
Rights and permissions
About this article
Cite this article
Plagne, A., Schmid, W. On the maximal cardinality of half-factorial sets in cyclic groups. Math. Ann. 333, 759–785 (2005). https://doi.org/10.1007/s00208-005-0690-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00208-005-0690-y