Factorizations of the same length in abelian monoids

From MaRDI portal



Abstract: Let mathcalSsubseteqmathbbZmoplusT be a finitely generated and reduced monoid. In this paper we develop a general strategy to study the set of elements in mathcalS having at least two factorizations of the same length, namely the ideal mathcalLmathcalS. To this end, we work with a certain (lattice) ideal associated to the monoid mathcalS. Our study can be seen as a new approach generalizing cite{chapman:2011}, which only studies the case of numerical semigroups. When mathcalS is a numerical semigroup we give three main results: (1) we compute explicitly a set of generators of the ideal mathcalLmathcalS when mathcalS is minimally generated by an almost arithmetic sequence; (2) we provide an infinite family of numerical semigroups such that mathcalLmathcalS is a principal ideal; (3) we classify the computational problem of determining the largest integer not in mathcalLmathcalS as an mathcalNP-hard problem.



Cites work









This page was built for publication: Factorizations of the same length in abelian monoids

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