On the finiteness of certain factorization invariants

From MaRDI portal



Abstract: Let H be a monoid, mathscrF(X) be the free monoid on a set X, and piH be the unique extension of the identity map on H to a monoid homomorphism mathscrF(H)oH. Given AsubseteqH, an A-word mathfrakz (i.e., an element of mathscrF(A)) is minimal if piH(mathfrakz)epiH(mathfrakz′) for every permutation mathfrakz′ of a proper subword of mathfrakz. The minimal A-elasticity of H is then the supremum of all rational numbers m/n with m,ninmathbbN+ such that there exist minimal A-words mathfraka and mathfrakb of length m and n, resp., with piH(mathfraka)=piH(mathfrakb). Most notably, we show that if H is commutative and A is finite, then the minimal A-elasticity of H is finite. This yields a non-trivial generalization of the finiteness part of a classical theorem of Anderson et al. (namely, Theorem 7 in [Proc. Amer. Math. Soc. 117 (1993), 37-43]) from the case where H is cancellative, commutative, and finitely generated (f.g.) modulo units and A is the set mathscrA(H) of its atoms. We also check that commutativity is somewhat essential here, by proving the existence of an atomic, cancellative, f.g. monoid with trivial group of units whose minimal mathscrA(H)-elasticity is infinite.












This page was built for publication: On the finiteness of certain factorization invariants

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