Divsets, numerical semigroups and Wilf’s conjecture

Let $S \subseteq \N$ be a numerical semigroup with multiplicity $m = \min(S \setminus \{0\})$ and conductor $c=\max(\Z \setminus S)+1$. Let $P$ be the set of primitive elements, i.e. minimal generators, of $S$, and let $L$ be the set of elements of $S$ which are smaller than $c$. Wilf's conjecture (1978) states that the inequality $|P||L| \ge c$ must hold. The conjecture has been shown to hold in case $|P| \ge m/2$ by Sammartano in 2012, and subsequently in case $|P| \ge m/3$ by the author in 2020. The main result in this paper is that Wilf's conjecture holds in case $|P| \ge m/4$ if $m$ divides $c$. The proof uses \emph{divsets} $X$, i.e. finite divisor-closed sets of monomials, as abstract models of numerical semigroups, and proceeds with estimates of the vertex-maximal matching number of the associated graph $G(X)$.

Authors

Institutions

Publication Details

Journal
Communications in Algebra
Published
2024-12-01
DOI
https://doi.org/10.1080/00927872.2024.2428807
Citations
1
Primary Topic
Commutative Algebra and Its Applications
Type
article
Field-Weighted Citation Impact
1.27

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Divsets, numerical semigroups and Wilf’s conjecture

Shalom Eliahou
1 citations
Communications in Algebra
Commutative Algebra and Its Applications
1.27
article

Divsets, numerical semigroups and Wilf’s conjecture

Shalom Eliahou
article en
1 citations

Abstract

Let $S \subseteq \N$ be a numerical semigroup with multiplicity $m = \min(S \setminus \{0\})$ and conductor $c=\max(\Z \setminus S)+1$. Let $P$ be the set of primitive elements, i.e. minimal generators, of $S$, and let $L$ be the set of elements of $S$ which are smaller than $c$. Wilf's conjecture (1978) states that the inequality $|P||L| \ge c$ must hold. The conjecture has been shown to hold in case $|P| \ge m/2$ by Sammartano in 2012, and subsequently in case $|P| \ge m/3$ by the author in 2020. The main result in this paper is that Wilf's conjecture holds in case $|P| \ge m/4$ if $m$ divides $c$. The proof uses \emph{divsets} $X$, i.e. finite divisor-closed sets of monomials, as abstract models of numerical semigroups, and proceeds with estimates of the vertex-maximal matching number of the associated graph $G(X)$.

Communications in AlgebraVol. 53(5)
Centre National de la Recherche Scientifique (FR), Laboratoire de Mathématiques Blaise Pascal (FR)
Junta de Andalucía
Reduced inequalities
Openalex Percentile: Top 31%
Commutative Algebra and Its Applications
1.27
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Divsets, numerical semigroups and Wilf’s conjecture — Shalom Eliahou · Communications in Algebra (2024) | TGRS Research Map | TGRS