English

The Characterization of Finite Elasticities

Number Theory 2020-12-24 v1 Combinatorics Metric Geometry

Abstract

Our motivating goal is factorization in Krull Domains HH with finitely generated class group GG. The elasticity ρ(H)\rho(H) is the maximal number of atoms in any re-factorization of a product of kk atoms. The elasticities are the same as those of a combinatorial monoid of zero-sum sequences B(G0)B(G_0), where G0GG_0\subseteq G are the classes with height one primes. We characterize when finite elasticity holds for any Krull Domain with finitely generated class group. Our results are valid for the more general class of Transfer Krull Monoids (over a subset G0G_0 of a finitely generated abelian group GG). We show there is a minimal s(d+1)ms\leq (d+1)m, where dd is the torsion free rank and mm is the torsion exponent, such that ρs(H)<\rho_s(H)<\infty implies ρk(H)<\rho_k(H)<\infty for all k1k\geq 1. This ensures ρ(H)<\rho(H)<\infty if and only if ρ(d+1)m(H)<\rho_{(d+1)m}(H)<\infty. Our characterization is in terms of a simple combinatorial obstruction to infinite elasticity: there existing a subset G0G0G_0^\diamond\subseteq G_0 and bound NN such that there are no nontrivial zero-sum sequences with terms from G0G_0^\diamond, and every minimal zero-sum sequence has at most NN terms from G0G0G_0\setminus G_0^\diamond. We give an explicit description of G0G_0^\diamond in terms of the Convex Geometry of G0G_0 modulo the torsion subgroup GTGG_T\leq G, and show finite elasticity is equivalent to there being no positive linear combination of the elements of this explicitly defined subset equal to 00 modulo GTG_T. We use our results to show finite elasticity implies the set of distances Δ(H)\Delta(H), the catenary degree c(H)\mathsf c(H) (for Krull Monoids) and a weakened tame degree (for Krull Monoids) are all also finite, and that the Structure Theorem for Unions holds. Our results for factorization in Transfer Krull Monoids are accomplished by developing an extensive theory in Convex Geometry generalizing positive bases.

Keywords

Cite

@article{arxiv.2012.12757,
  title  = {The Characterization of Finite Elasticities},
  author = {David J. Grynkiewicz},
  journal= {arXiv preprint arXiv:2012.12757},
  year   = {2020}
}