English

Counting numerical semigroups by genus and even gaps

Combinatorics 2017-08-15 v2 Group Theory Number Theory

Abstract

Let ngn_g be the number of numerical semigroups of genus gg. We present an approach to compute ngn_g by using even gaps, and the question: Is it true that ng+1>ngn_{g+1}>n_g? is investigated. Let Nγ(g)N_\gamma(g) be the number of numerical semigroups of genus gg whose number of even gaps equals γ\gamma. We show that Nγ(g)=Nγ(3γ)N_\gamma(g)=N_\gamma(3\gamma) for γg/3\gamma \leq \lfloor g/3\rfloor and Nγ(g)=0N_\gamma(g)=0 for γ>2g/3\gamma > \lfloor 2g/3\rfloor; thus the question above is true provided that Nγ(g+1)>Nγ(g)N_\gamma(g+1) > N_\gamma(g) for γ=g/3+1,,2g/3\gamma = \lfloor g/3 \rfloor +1, \ldots, \lfloor 2g/3\rfloor. We also show that Nγ(3γ)N_\gamma(3\gamma) coincides with fγf_\gamma, the number introduced by Bras-Amor\'os in conection with semigroup-closed sets. Finally, the stronger possibility fγφ2γf_\gamma \sim \varphi^{2\gamma} arises being φ=(1+5)/2\varphi = (1+\sqrt{5})/2 the golden number.

Keywords

Cite

@article{arxiv.1612.01212,
  title  = {Counting numerical semigroups by genus and even gaps},
  author = {Matheus Bernardini and Fernando Torres},
  journal= {arXiv preprint arXiv:1612.01212},
  year   = {2017}
}

Comments

17 pages

R2 v1 2026-06-22T17:13:08.696Z