Density of Numerical sets associated to a Numerical semigroup

DOI10.1080/00927872.2021.1918136MaRDI QIDQ6331453arXivFDO

Authors Deepesh Singhal, Yuxin Lin

Publication date 19 December 2019

Published in arXiv

Full work available at URL https://doi.org/10.1080/00927872.2021.1918136

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) The Frobenius problem (11D07) Commutative semigroups (20M14)

arXiv classification

math.CO

Abstract: A numerical set is a co-finite subset of the natural numbers that contains zero. Its Frobenius number is the largest number in its complement. Each numerical set has an associated semigroup $A(T)=tmidt+TsubseteqT$, which has the same Frobenius number as $T$. For a fixed Frobenius number $f$ there are $2^{f-1}$ numerical sets. It is known that there is a number $gamma$ close to $0.484$ such that the ratio of these numerical sets that are mapped to $N_f=0cup(f,infty)$ is asymptotically $gamma$. We identify a collection of families $N(D,f)$ of numerical semigroups such that for a fixed $D$ the ratio of the $2^{f-1}$ numerical sets that are mapped to $N(D,f)$ converges to a positive limit as $f$ goes to infinity. We denote the limit as $gamm{a}_D$, these constants sum up to $1$ meaning that they asymptotically account for almost all numerical sets.

This page was built for publication: Density of Numerical sets associated to a Numerical semigroup

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6331453)