Computation of delta sets of numerical monoids.

DOI10.1007/S00605-015-0785-9MaRDI QIDQ889031zbMATH OpenOpenAlexFDO

Authors 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)

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 1438385 (Why is no real title available?)
• Arithmetical semigroups defined by congruences
• Delta sets of numerical monoids are eventually periodic.
• Delta sets of numerical monoids using nonminimal sets of generators.
• Efficient solution of linear diophantine equations
• Factorization properties of Leamer monoids.
• Non-unique factorizations. Algebraic, combinatorial and analytic theory
• Numerical semigroups.
• ON 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.
• On the delta set of a singular arithmetical congruence monoid.
• Shifts of generators and delta sets of numerical monoids.

Cited in

(27)

• On length densities
• Apéry sets of shifted numerical monoids
• On divisor-closed submonoids and minimal distances in finitely generated monoids
• Algorithms for calculating the set of integers contained in a monoid finitely generated by positive rational numbers
• Factoring in the Chicken McNugget monoid
• Shifts of generators and delta sets of numerical monoids.
• Beyond Coins, Stamps, and Chicken McNuggets: An Invitation to Numerical Semigroups
• Factorization invariants in numerical monoids
• 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
• Delta sets of numerical monoids are eventually periodic.
• 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
• Distances between factorizations in the Chicken McNugget monoid
• On strongly primary monoids, with a focus on Puiseux 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
• On the delta set of a singular arithmetical congruence monoid.
• Delta sets of numerical monoids using nonminimal sets of generators.
• On the delta set and the Betti elements of a BF-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

Describes a project that uses

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)