Computation of delta sets of numerical monoids.

DOI10.1007/S00605-015-0785-9zbMATH Open1343.20061arXiv1406.0280OpenAlexW2158794959MaRDI QIDQ889031FDOQ889031

M. A. Moreno-Frías, J. I. García-García, A. Vigneron-Tenorio

Publication date: 6 November 2015

Published in: Monatshefte für Mathematik (Search for Journal in Brave)

Abstract: Let $a_1,dots,a_p$ be the minimal generating set of a numerical monoid $S$. For any $sinS$, its Delta set is defined by $Delta(s)=l_i-l_{i-1}|i=2,dots,k$ where $l_1<dots<l_k$ is the set $su{m}_{i=1}^p{x}_i,|,s=su{m}_{i=1}^p{x}_i{a}_{i}extrmand{x}_{i}inNextrmforalli.$ The Delta set of $S$, denoted by $Delta(S)$, is the union of all the sets $Delta(s)$ with $sinS.$ As proved in [S.T. Chapman, R. Hoyer, and N. Kaplan. Delta sets of numerical monoids are eventually periodic. Aequationes Math. 77 (2009), no. 3, 273--279], there exists a bound $N$ such that $Delta(S)$ is the union of the sets $Delta(s)$ with $sinS$ and $s<N$. In this work, by using geometrical tools, we obtain a sharpened bound and we give an algorithm to compute $Delta(S)$ from the factorizations of only $a_1$ elements.

Full work available at URL: https://arxiv.org/abs/1406.0280

Recommendations

• ON DELTA SETS OF NUMERICAL MONOIDS
• Shifts of generators and delta sets of numerical monoids.
• Delta sets of numerical monoids using nonminimal sets of generators.
• Delta sets of numerical monoids are eventually periodic.
• Delta sets for nonsymmetric numerical semigroups with embedding dimension three

zbMATH Keywords

algorithmsnumerical semigroupsnon-unique factorizationslengths of factorizationsnumerical monoidssets of generatorsdelta sets

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Commutative semigroups (20M14) Free semigroups, generators and relations, word problems (20M05) Arithmetic theory of semigroups (20M13)

Cites Work

• Non-unique factorizations. Algebraic, combinatorial and analytic theory
• Numerical semigroups.
• Title not available (Why is that?)
• Factorization properties of Leamer monoids.
• ON DELTA SETS OF NUMERICAL MONOIDS
• Delta Sets of Numerical Monoids Using Nonminimal Sets of Generators
• Delta sets of numerical monoids are eventually periodic.
• Efficient solution of linear diophantine equations
• On the delta set of a singular arithmetical congruence monoid.
• Arithmetical semigroups defined by congruences
• Shifts of generators and delta sets of numerical monoids.
• On the arithmetic of certain not integrally closed noetheian integral domains
• On the delta set and the Betti elements of a BF-monoid.

Cited In (21)

• Distances between Factorizations in the Chicken McNugget Monoid
• On divisor-closed submonoids and minimal distances in finitely generated monoids
• Shifts of generators and delta sets of numerical monoids.
• Beyond Coins, Stamps, and Chicken McNuggets: An Invitation to Numerical Semigroups
• On minimum delta set values in block monoids over cyclic groups.
• Delta sets for symmetric numerical semigroups with embedding dimension three
• Factorization theory in commutative monoids
• On dynamic algorithms for factorization invariants in numerical monoids
• Power monoids: a bridge between factorization theory and arithmetic combinatorics
• Sets of arithmetical invariants in transfer Krull monoids
• On strongly primary monoids, with a focus on Puiseux monoids
• Factorization invariants in numerical monoids
• Factorizations of the same length in numerical semigroups
• Which sets are sets of lengths in all numerical monoids?
• A realization theorem for sets of lengths in numerical monoids
• Factoring in the Chicken McNugget Monoid
• Delta sets for nonsymmetric numerical semigroups with embedding dimension three
• Length density and numerical semigroups
• On factorization invariants and Hilbert functions
• ON DELTA SETS OF NUMERICAL MONOIDS
• On length densities

Uses Software

• DeltaSetsNumericalMonoids

This page was built for publication: Computation of delta sets of numerical monoids.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q889031)