The Expected Embedding Dimension, type and weight of a Numerical Semigroup
Nathan Kaplan, Deepesh Singhal

TL;DR
This paper investigates the asymptotic properties of numerical semigroups, showing that as the genus increases, most have embedding dimension, type, and weight close to specific proportional values, revealing their typical structure.
Contribution
It establishes that for large genus, numerical semigroups predominantly have embedding dimension, type, and weight near certain proportional constants, answering a question posed by Eliahou.
Findings
Proportion of semigroups with embedding dimension close to g/√5 approaches 1 as g→∞
Similar asymptotic results are proven for type and weight of semigroups
Provides insight into the typical structure of large genus numerical semigroups
Abstract
We study statistical properties of numerical semigroups of genus as goes to infinity. More specifically, we answer a question of Eliahou by showing that as goes to infinity, the proportion of numerical semigroups of genus with embedding dimension close to approaches . We prove similar results for the type and weight of a numerical semigroup of genus .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCommutative Algebra and Its Applications · Graph theory and applications · Scheduling and Timetabling Solutions
