1d2fd331e4bddc62.tex
1: \begin{abstract}
2: We improve the previously best known lower and upper bounds on the number $n_g$ of numerical semigroups of genus $g$.
3:  Starting from a known recursive description of the tree $\T$ of numerical semigroups, we analyze some of its properties and use them
4: to construct approximations of $\T$ by generating trees whose nodes are labeled by certain parameters
5: of the semigroups. We then translate the succession rules of these trees into functional equations
6: for the generating functions that enumerate their nodes, and solve these equations to obtain the bounds. Some of our bounds involve
7: the Fibonacci numbers, and the others are expressed as generating functions.
8: 
9: We also give upper bounds on the number of numerical semigroups having an infinite number of descendants in $\T$.
10: \end{abstract}
11: