Computation of delta sets of numerical monoids.

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

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)

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 (27)

• Apéry sets of shifted numerical monoids
• Algorithms for calculating the set of integers contained in a monoid finitely generated by positive rational numbers
• On divisor-closed submonoids and minimal distances in finitely generated monoids
• 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
• On dynamic algorithms for factorization invariants in numerical monoids
• Delta sets of numerical monoids are eventually periodic.
• 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
• 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)