Degree asymptotics of the numerical semigroup tree
Abstract
A \emph{numerical semigroup} is a subset of the nonnegative integers that is closed under addition, contains , 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 (i.e.\ of genus ) with children, showing that as becomes large, it tends to a proportion of all numerical semigroups, where is the golden ratio.
Cite
@article{arxiv.2403.13120,
title = {Degree asymptotics of the numerical semigroup tree},
author = {Evan O'Dorney},
journal= {arXiv preprint arXiv:2403.13120},
year = {2024}
}
Comments
12 pages, 1 figure. Corrects several typos in the 2013 published version