English

On a question of Eliahou and a conjecture of Wilf

Combinatorics 2016-08-05 v1

Abstract

To a numerical semigroup SS, Eliahou associated a number E(S)E(S) and proved that numerical semigroups for which the associated number is non negative satisfy Wilf's conjecture. The search for counterexamples for the conjecture of Wilf is therefore reduced to semigroups which have an associated negative Eliahou number. Eliahou mentioned 55 numerical semigroups whose Eliahou number is 1-1. The examples were discovered by Fromentin who observed that these are the only ones with negative Eliahou number among the over 101310^{13} numerical semigroups of genus up to 6060. We prove here that for any integer nn there are infinitely many numerical semigroups S such that E(S)=nE(S)=n, by explicitly giving families of such semigroups. We prove that all the semigroups in these families satisfy Wilf's conjecture, thus providing not previously known examples of semigroups for which the conjecture holds.

Keywords

Cite

@article{arxiv.1608.01353,
  title  = {On a question of Eliahou and a conjecture of Wilf},
  author = {Manuel Delgado},
  journal= {arXiv preprint arXiv:1608.01353},
  year   = {2016}
}

Comments

29 pages, 12 figures, 8 tables