On numerical semigroup elements and the $\ell_0$- and $\ell_\infty$-norms of their factorizations
Preprint
Abstract
A numerical semigroup $S$ is a cofinite, additively-closed subset of $\mathbb Z_{\ge 0}$ that contains 0, and a factorization of $x \in S$ is a $k$-tuple $z = (z_1, \ldots, z_k)$ where $x = z_1a_1 + \cdots + z_ka_k$ expresses $x$ as a sum of generators of $S = \langle a_1, \ldots, a_k \rangle$. Much~of the study of non-unique factorization centers on factorization length $z_1 + \cdots + z_k$, which coincies with the $\ell_1$-norm of $z$ as the $k$-tuple. In this paper, we study the $\ell_\infty$-norm and $\ell_0$-norm of factorizations, viewed as alternative notions of length, with particular focus on the generalizations $Δ_\infty(x)$ and $Δ_0(x)$ of the delta set $Δ(x)$ from classical factorization length. We prove that the $\infty$-delta set $Δ_\infty(x)$ is eventually periodic as a function of $x \in S$, classify $Δ_\infty(S)$ and the 0-delta set $Δ_0(S)$ for several well-studied families of numerical semigroups, and identify families of numerical semigroups demonstrating $Δ_\infty(S)$ and $Δ_0(S)$ can be arbitrarily long intervals and can avoid arbitrarily long subintervals.
Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- Sparse Solutions of Linear Diophantine EquationsSIAM Journal on Applied Algebra and Geometry, 2017
- On dynamic algorithms for factorization invariants in numerical monoidsMathematics of Computation, 2016
- Numerical Semigroups on Compound SequencesCommunications in Algebra, 2016
- Deterministic Construction of Sparse Sensing Matrices via Finite GeometryIEEE Transactions on Signal Processing, 2014
- The maximal denumerant of a numerical semigroupSemigroup Forum, 2012
- Delta sets of numerical monoids are eventually periodicAequationes mathematicae, 2009
- On the Type and the Minimal Presentation of Certain Numerical SemigroupsCommunications in Algebra, 2009
- From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and ImagesSIAM Review, 2009
- ON DELTA SETS OF NUMERICAL MONOIDSJournal of Algebra and Its Applications, 2006
- The knapsack problem: A surveyNaval Research Logistics Quarterly, 1975