On the asymptotic behavior of unions of sets of lengths in atomic monoids. (Q940964)

From MaRDI portal





scientific article; zbMATH DE number 5320744
Language Label Description Also known as
English
On the asymptotic behavior of unions of sets of lengths in atomic monoids.
scientific article; zbMATH DE number 5320744

    Statements

    On the asymptotic behavior of unions of sets of lengths in atomic monoids. (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    4 September 2008
    0 references
    Let \(M\) be a commutative multiplicative cancellative atomic monoid. For \(a\in M^*\) let \(L(a)\subset\mathbb{N}\) denote the set of all lengths of factorizations of \(a\) into atoms. For \(n\in\mathbb{N}\), let \(\mathcal V(n)\) be the union of all sets \(L(a)\) for \(a\in M^*\) with \(n\in L(a)\) and \(\Phi(n)=|\mathcal V(n)|\). Let \(\rho(M)\) denote the elasticity of \(M\) (for basic concepts and results of factorization theory see [\textit{A. Geroldinger} and \textit{F. Halter-Koch}, Non-unique factorizations. Algebraic, combinatorial and analytic theory. Pure Appl. Math. 278. Boca Raton: Chapman \& Hall/CRC (2006; Zbl 1113.11002)]). If \(\rho(M)<\infty\), then \(\Phi(n)<\infty\) for all \(n\in\mathbb{N}\), and the authors provide upper and lower bounds for the \(\liminf\) and the \(\limsup\) of \(\Phi(n)/n\) in terms of the maximal and minimal size of gaps in some set \(\mathcal V(n)\). If \(M\) is a Krull monoid with finite class group \(G\) such that every class contains a prime, there is a more precise result concerning the limit of \(\Phi(n)/n\) in terms of the Davenport constant of \(G\) [\textit{S. T. Chapman} and \textit{W. W. Smith}, J. Number Theory 43, No. 1, 24-30 (1993; Zbl 0765.11043)].
    0 references
    nonunique factorizations
    0 references
    elasticities of factorizations
    0 references
    unions of sets of lengths
    0 references
    commutative cancellative atomic monoids
    0 references
    irreducible elements
    0 references
    lengths of factorizations
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references