English

Sub-Fibonacci behavior in numerical semigroup enumeration

Combinatorics 2023-09-15 v3

Abstract

In 2013, Zhai proved that most numerical semigroups of a given genus have depth at most 33 and that the number ngn_g of numerical semigroups of a genus gg is asymptotic to SφgS\varphi^g, where SS is some positive constant and φ1.61803\varphi \approx 1.61803 is the golden ratio. In this paper, we prove exponential upper and lower bounds on the factors that cause ngn_g to deviate from a perfect exponential, including the number of semigroups with depth at least 44. Among other applications, these results imply the sharpest known asymptotic bounds on ngn_g and shed light on a conjecture by Bras-Amor\'os (2008) that ngng1+ng2n_g \geq n_{g-1} + n_{g-2}. Our main tools are the use of Kunz coordinates, introduced by Kunz (1987), and a result by Zhao (2011) bounding weighted graph homomorphisms.

Keywords

Cite

@article{arxiv.2202.05755,
  title  = {Sub-Fibonacci behavior in numerical semigroup enumeration},
  author = {Daniel G. Zhu},
  journal= {arXiv preprint arXiv:2202.05755},
  year   = {2023}
}

Comments

20 pages, 2 figures, 2 tables; version published in Comb. Theory; code available at https://github.com/zhdag/stressed

R2 v1 2026-06-24T09:32:27.361Z