Fibonacci-like growth of numerical semigroups of a given genus

Details Fibonacci-like growth of numerical semigroups of a given genus Fibonacci-like growth of numerical semigroups of a given genus

2011-11-14

arxiv.org/abs/1111.3142v1

Mathematics

Combinatorics

30 pages

Scientific paper

We give an asymptotic estimate of the number of numerical semigroups of a given genus. In particular, if $n_g$ is the number of numerical semigroups of genus $g$, we prove that $n_g$ tends to $S \phi^g$, where $\phi$ is the golden ratio, and $S$ is a constant, resolving several related conjectures concerning the growth of $n_g$. In addition, we show that the proportion of numerical semigroups of genus $g$ satisfying $f < 3m$ approaches 1 as $g \rightarrow \infty$, where $m$ is the multiplicity and $f$ is the Frobenius number.

Affiliated with

Also associated with

No associations

Rating

Fibonacci-like growth of numerical semigroups of a given genus does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Fibonacci-like growth of numerical semigroups of a given genus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fibonacci-like growth of numerical semigroups of a given genus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-217712