On the asymptotic behavior of some counting functions, II
Volume 102 / 2005
Colloquium Mathematicum 102 (2005), 197-216
MSC: Primary 11R27, 20K01; Secondary 05C35.
DOI: 10.4064/cm102-2-3
Abstract
The investigation of the counting function of the set of integral elements, in an algebraic number field, with factorizations of at most $k$ different lengths gives rise to a combinatorial constant depending only on the class group of the number field and the integer $k$. In this paper the value of these constants, in case the class group is an elementary $p$-group, is estimated, and determined under additional conditions. In particular, it is proved that for elementary $2$-groups these constants are equivalent to constants that are investigated in extremal graph theory.