Near-misses in Wilf's conjecture - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2017

Near-misses in Wilf's conjecture


Let S ⊆ N be a numerical semigroup with multiplicity m, conductor c and minimal generating set P. Let L = S ∩ [0, c − 1] and W(S) = |P||L| − c. In 1978, Herbert Wilf asked whether W(S) ≥ 0 always holds, a question known as Wilf's conjecture and open since then. A related number W0(S), satisfying W0(S) ≤ W(S), has recently been introduced. We say that S is a near-miss in Wilf's conjecture if W0(S) < 0. Near-misses are very rare. Here we construct infinite families of them, with c = 4m and W0(S) arbitrarily small, and we show that the members of these families still satisfy Wilf's conjecture.
Fichier principal
Vignette du fichier
near-misses.pdf (114.74 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01613610 , version 1 (09-10-2017)



Shalom Eliahou, Jean Fromentin. Near-misses in Wilf's conjecture. 2017. ⟨hal-01613610⟩
56 View
69 Download



Gmail Facebook X LinkedIn More