Sub-Fibonacci behavior in numerical semigroup enumeration
Abstract
In 2013, Zhai proved that most numerical semigroups of a given genus have depth at most and that the number of numerical semigroups of a genus is asymptotic to , where is some positive constant and is the golden ratio. In this paper, we prove exponential upper and lower bounds on the factors that cause to deviate from a perfect exponential, including the number of semigroups with depth at least . Among other applications, these results imply the sharpest known asymptotic bounds on and shed light on a conjecture by Bras-Amor\'os (2008) that . 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