The investigation of quantitative aspects of non-unique factorizations in the ring of integers of an algebraic number field gives rise to combinatorial problems in the class group of this number field. In this paper we investigate the combinatorial problems related to the function 𝓟(H,𝓓,M)(x), counting elements whose sets of lengths have period 𝓓, for extreme choices of 𝓓. If the class group meets certain conditions, we obtain the value of an exponent in the asymptotic formula of this function and results that imply oscillations of an error term.
3
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
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.
4
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
The investigation of certain counting functions of elements with given factorization properties in the ring of integers of an algebraic number field gives rise to combinatorial problems in the class group. In this paper a constant arising from the investigation of the number of algebraic integers with factorizations of at most k different lengths is investigated. It is shown that this constant is positive if k is greater than 1 and that it is also positive if k equals 1 and the class group satisfies some additional conditions. These results imply that the corresponding counting function oscillates about its main term. Moreover, some new results on half-factorial sets are obtained.
5
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW