Gapsets and numerical semigroups
type: Item
instance of: scholarly article
title: Gapsets and numerical semigroups
zbMATH Open document ID: 1456.20064
author: Shalom Eliahou
author: Jean Fromentin
published in: Journal of Combinatorial Theory. Series A
publication date: 2019-11-27T00:00:00Z
full work available at URL: https://arxiv.org/abs/1811.10295
review text: A \textit{numerical semigroup} \(S\) is a cofinite submonoid of \((\mathbb{N},+)\). The \textit{genus} of \(S\) is the cardinality \(|\mathbb{N}\setminus S|\). This paper is motivated by a long-standing conjecture of [\textit{M. Bras-Amorós}, Semigroup Forum 76, No. 2, 379--384 (2008; Zbl 1142.20039)] concerning the number \(n_g\) of numerical semigroups of genus \(g\): the Fibonacci-like inequality \[ n_{g-1}+n_{g-2}\leq n_g.\] The authors concentrate on a subset of the set of numerical semigroups of genus \(g\). The \textit{Frobenius number} of \(S\) is the number \(F(S) =\max(\mathbb{N}\setminus S)\), while the \textit{multiplicity} of \(S\) is the number \(m(S) = \min(S\setminus \{0\})\). Denote by \(n'_g\) the number of numerical semigroups of genus \(g\) such that \(F(S) <3m(S)\). The main result of the paper states that \[ n'_{g-1}+n'_{g-2} \leq n'_g \leq n'_{g-1}+n'_{g-2}+n'_{g-3}. \] This result provides evidence in favor of the conjecture above, since it is proved in [\textit{Y. Zhao}, Semigroup Forum 80, No. 2, 242--254 (2010; Zbl 1204.20080)] that \(\lim_{g \rightarrow \infty} \frac{n'_g}{n_g} = 1\). In order to prove the inequalities about semigroups satisfying \(F(S) <3m(S)\), the authors employ combinatorial constructions based on the notion of \textit{gapset filtration}, which is, roughly speaking, a way to encode the semigroup \(S\) by partitioning the set \(\mathbb{N}\setminus S\) according to the three intervals \( [1,m(S)-1]\), \( [m(S)+1,2m(S)-1]\), and \( [2m(S)+1,3m(S)-1]\).
reviewed by: Alessio Sammartano
Mathematics Subject Classification ID: 20M14
Mathematics Subject Classification ID: 05A20
zbMATH DE Number: 7137753
zbMATH Keywords: numerical semigroups tree
zbMATH Keywords: Bras-Amorós conjectures
zbMATH Keywords: Fibonacci
zbMATH Keywords: tribonacci
zbMATH Keywords: gapset filtration
zbMATH Keywords: gapsets graph
describes a project that uses: NumericalSemigroupsWithGenus
describes a project that uses: nsgtree
describes a project that uses: numericalsgps
describes a project that uses: NumericMonoid
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W2900553706
arXiv ID: 1811.10295
cites work: Fibonacci-like behavior of the number of numerical semigroups of a given genus.
cites work: Bounds on the number of numerical semigroups of a given genus
cites work: On a question of Eliahou and a conjecture of Wilf
cites work: numericalsgps, a GAP package for numerical semigroups
cites work: Wilf's conjecture and Macaulay's theorem
cites work: Near-misses in Wilf's conjecture
cites work: Gapsets of Small Multiplicity
cites work: On numerical semigroups
cites work: Exploring the tree of numerical semigroups.
cites work: Counting numerical semigroups by genus and some cases of a question of Wilf.
cites work: Counting Numerical Semigroups
cites work: On a conjecture by Wilf about the Frobenius number
cites work: Q5704414
cites work: Numerical semigroups.
cites work: The oversemigroups of a numerical semigroup.
cites work: Fundamental gaps in numerical semigroups.
cites work: A Circle-Of-Lights Algorithm for the "Money-Changing Problem"
cites work: Fibonacci-like growth of numerical semigroups of a given genus.
cites work: Constructing numerical semigroups of a given genus.
DOI: 10.1016/J.JCTA.2019.105129
Recommended article: Fibonacci-like behavior of the number of numerical semigroups of a given genus.
Recommended article: Distribution of genus among numerical semigroups with fixed Frobenius number
Recommended article: Numerical semigroups with multiplicity three and four.
Recommended article: Constructing numerical semigroups of a given genus.
Recommended article: Fundamental gaps in numerical semigroups.
Recommended article: A graph-theoretic approach to Wilf's conjecture
Recommended article: Bounds on the number of numerical semigroups of a given genus
Recommended article: Degree asymptotics of the numerical semigroup tree.
Recommended article: Counting numerical semigroups by genus and even gaps
Recommended article: Improved bounds on the number of numerical semigroups of a given genus
description: scientific article