The system of sets of lengths and the elasticity of submonoids of a finite-rank free commutative monoid

From MaRDI portal
Publication:3303802




Abstract: Let H be an atomic monoid. For xinH, let mathsfL(x) denote the set of all possible lengths of factorizations of x into irreducibles. The system of sets of lengths of H is the set mathcalL(H)=mathsfL(x)midxinH. On the other hand, the elasticity of x, denoted by ho(x), is the quotient supmathsfL(x)/infmathsfL(x) and the elasticity of H is the supremum of the set ho(x)midxinH. The system of sets of lengths and the elasticity of H both measure how far is H from being half-factorial, i.e., |mathsfL(x)|=1 for each xinH. Let mathcalC denote the collection comprising all submonoids of finite-rank free commutative monoids, and let mathcalCd=HinmathcalCmidextrank(H)=d. In this paper, we study the system of sets of lengths and the elasticity of monoids in mathcalC. First, we construct for each dge2 a monoid in mathcalCd having extremal system of sets of lengths. It has been proved before that the system of sets of lengths does not characterize (up to isomorphism) monoids in mathcalC1. Here we use our construction to extend this result to mathcalCd for any dge2. On the other hand, it has been recently conjectured that the elasticity of any monoid in mathcalC is either rational or infinite. We conclude this paper by proving that this is indeed the case for monoids in mathcalC2 and for any monoid in mathcalC whose corresponding convex cone is polyhedral.



Cites work



Describes a project that uses

Uses Software





This page was built for publication: The system of sets of lengths and the elasticity of submonoids of a finite-rank free commutative monoid

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3303802)