Papers by Evan O'Dorney
1 paper(s) by this author
· All BibTeX
Degree asymptotics of the numerical semigroup tree
Published in Semigroup Forum 87 (2013) 601-616,
• View Publication
• BIB
A \emph{numerical semigroup} is a subset $Λ$ of the nonnegative integers that is closed under addition, contains $0$, and omits only finitely many nonnegative integers (called the \emph{gaps} of $Λ$). The collection of all numerical semigroups may be visually represented by a tree of element removals, in which the children of a semigroup $Λ$ are formed by removing one element of $Λ$ that exceeds all existing gaps of $Λ$. In general, a semigroup may have many children or none at all, making it difficult to understand the number of semigroups at a given depth on the tree. We investigate the problem of estimating the number of semigroups at depth $g$ (i.e.\ of genus $g$) with $h$ children, showing that as $g$ becomes large, it tends to a proportion $φ^{-h-2}$ of all numerical semigroups, where $φ$ is the golden ratio.