We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Counting numerical semigroups by Frobenius number, multiplicity, and depth

Authors: Sean Li
Abstract: In 1990, Backelin showed that the number of numerical semigroups with Frobenius number $f$ approaches $C_i \cdot 2^{f/2}$ for constants $C_0$ and $C_1$ depending on the parity of $f$. In this paper, we generalize this result to semigroups of arbitrary depth by showing there are $\lfloor{(q+1)^2/4}\rfloor^{f/(2q-2)+o(f)}$ semigroups with Frobenius number $f$ and depth $q$. More generally, for fixed $q \geq 3$, we show that, given $(q-1)m < f < qm$, the number of numerical semigroups with Frobenius number $f$ and multiplicity $m$ is\[\left(\left\lfloor \frac{(q+2)^2}{4} \right\rfloor^{\alpha/2} \left \lfloor \frac{(q+1)^2}{4} \right\rfloor^{(1-\alpha)/2}\right)^{m + o(m)}\] where $\alpha = f/m - (q-1)$. Among other things, these results imply Backelin's result, strengthen bounds on $C_i$, characterize the limiting distribution of multiplicity and genus with respect to Frobenius number, and resolve a recent conjecture of Singhal on the number of semigroups with fixed Frobenius number and maximal embedding dimension.
Comments: 23 pages, 6 figures; accepted to Comb. Theory, incorporated referee comments
Subjects: Combinatorics (math.CO)
MSC classes: 05A16, 20M14
Journal reference: Comb. Th. 3 (2023), 1-29
DOI: 10.5070/C63362789
Cite as: arXiv:2208.14587 [math.CO]
  (or arXiv:2208.14587v2 [math.CO] for this version)

Submission history

From: Sean Li [view email]
[v1] Wed, 31 Aug 2022 01:27:08 GMT (34kb)
[v2] Mon, 25 Sep 2023 05:48:58 GMT (38kb)

Link back to: arXiv, form interface, contact.