English

On the finiteness of certain factorization invariants

Rings and Algebras 2024-11-11 v3 Commutative Algebra Combinatorics

Abstract

Let HH be a monoid, F(X)\mathscr F(X) be the free monoid on a set XX, and πH\pi_H be the unique extension of the identity map on HH to a monoid homomorphism F(H)H\mathscr F(H) \to H. Given AHA \subseteq H, an AA-word z\mathfrak z (i.e., an element of F(A)\mathscr F(A)) is minimal if πH(z)πH(z)\pi_H(\mathfrak z) \ne \pi_H(\mathfrak z') for every permutation z\mathfrak z' of a proper subword of z\mathfrak z. The minimal AA-elasticity of HH is then the supremum of all rational numbers m/nm/n with m,nN+m, n \in \mathbb N^+ such that there exist minimal AA-words a\mathfrak a and b\mathfrak b of length mm and nn, resp., with πH(a)=πH(b)\pi_H(\mathfrak a) = \pi_H(\mathfrak b). Among other things, we show that if HH is commutative and AA is finite, then the minimal AA-elasticity of HH is finite. This yields a non-trivial generalization of the finiteness part of a classical theorem of Anderson et al. from the case where HH is cancellative, commutative, and finitely generated (f.g.) modulo units and AA is the set A(H)\mathscr A(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 A(H)\mathscr A(H)-elasticity is infinite.

Keywords

Cite

@article{arxiv.2301.09961,
  title  = {On the finiteness of certain factorization invariants},
  author = {Laura Cossu and Salvatore Tringali},
  journal= {arXiv preprint arXiv:2301.09961},
  year   = {2024}
}

Comments

13 pages, no figures. To appear in Arkiv f\"or Matematik

R2 v1 2026-06-28T08:18:34.792Z