Let H be a monoid and πH be the unique extension of the identity map on H to a monoid homomorphism F(H)→H, where we denote by F(X) the free monoid on a set X.Given A⊆H,anA-word z (i.e., an element of F(A)) is minimal if πH(z)=πH(z′) for every permutation z′ of a proper subword of z. The minimal A-elasticity of H is then the supremum of all rational numbers m/n with m,n∈N+ such that there exist minimal A-words a and b of length m and n, resp., with πH(a)=πH(b). Among other things, we show that if H is commutative and A is finite, then the minimal A-elasticity of H is finite. This provides a non-trivial generalization of the finiteness part of a classical theorem of Anderson et al. from the case where H is cancellative, commutative, and f initely generated modulo units, and A is the set A(H)ofatomsofH. We also demonstrate that commutativity is somewhat essential here, by proving the existence of an atomic, cancellative, f initely generated monoid with trivial group of units whose minimal A (H)-elasticity is infinite.

On the finiteness of certain factorization invariants

Cossu, Laura;
2024-01-01

Abstract

Let H be a monoid and πH be the unique extension of the identity map on H to a monoid homomorphism F(H)→H, where we denote by F(X) the free monoid on a set X.Given A⊆H,anA-word z (i.e., an element of F(A)) is minimal if πH(z)=πH(z′) for every permutation z′ of a proper subword of z. The minimal A-elasticity of H is then the supremum of all rational numbers m/n with m,n∈N+ such that there exist minimal A-words a and b of length m and n, resp., with πH(a)=πH(b). Among other things, we show that if H is commutative and A is finite, then the minimal A-elasticity of H is finite. This provides a non-trivial generalization of the finiteness part of a classical theorem of Anderson et al. from the case where H is cancellative, commutative, and f initely generated modulo units, and A is the set A(H)ofatomsofH. We also demonstrate that commutativity is somewhat essential here, by proving the existence of an atomic, cancellative, f initely generated monoid with trivial group of units whose minimal A (H)-elasticity is infinite.
2024
atoms; elasticity; [minimal] factorizations; irreducibles; monoids; preorders; sets of lengths
File in questo prodotto:
File Dimensione Formato  
ARKIV_62_01_A02.pdf

accesso aperto

Tipologia: versione editoriale (VoR)
Dimensione 283.08 kB
Formato Adobe PDF
283.08 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11584/404664
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact