English

Some asymptotic results on $p$-lengths of factorizations for numerical semigroups and arithmetical congruence monoids

Commutative Algebra 2024-11-27 v1 Combinatorics

Abstract

A factorization of an element xx in a monoid (M,)(M, \cdot) is an expression of the form x=u1z1ukzkx = u_1^{z_1} \cdots u_k^{z_k} for irreducible elements u1,,ukMu_1, \ldots, u_k \in M, and the length of such a factorization is z1++zkz_1 + \cdots + z_k. We introduce the notion of pp-length, a generalized notion of factorization length obtained from the p\ell_p-norm of the sequence (z1,,zk)(z_1, \ldots, z_k), and present asymptotic results on extremal pp-lengths of factorizations for large elements of numerical semigroups (additive submonoids of Z0\mathbb Z_{\ge 0}) and arithmetical congruence monoids (certain multiplicative submonoids of Z1\mathbb Z_{\ge 1}). Our results, inspired by analogous results for classical factorization length, demonstrate the types of combinatorial statements one may hope to obtain for sufficiently nice monoids, as well as the subtlety such asymptotic questions can have for general monoids.

Keywords

Cite

@article{arxiv.2411.17010,
  title  = {Some asymptotic results on $p$-lengths of factorizations for numerical semigroups and arithmetical congruence monoids},
  author = {Spencer Chapman and Eli B. Dugan and Shadi Gaskari and Emi Lycan and Sarah Mendoza De La Cruz and Christopher O'Neill and Vadim Ponomarenko},
  journal= {arXiv preprint arXiv:2411.17010},
  year   = {2024}
}