Improved bounds on the number of numerical semigroups of a given genus

Details Improved bounds on the number of numerical semigroups of a given genus Improved bounds on the number of numerical semigroups of a given genus

2009-05-04

arxiv.org/abs/0905.0489v1

Mathematics

Combinatorics

Scientific paper

We improve the previously best known lower and upper bounds on the number n_g of numerical semigroups of genus g. Starting from a known recursive description of the tree T of numerical semigroups, we analyze some of its properties and use them to construct approximations of T by generating trees whose nodes are labeled by certain parameters of the semigroups. We then translate the succession rules of these trees into functional equations for the generating functions that enumerate their nodes, and solve these equations to obtain the bounds. Some of our bounds involve the Fibonacci numbers, and the others are expressed as generating functions. We also give upper bounds on the number of numerical semigroups having an infinite number of descendants in T.

Affiliated with

Also associated with

No associations

Rating

Improved bounds on the number 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 Improved bounds on the number 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 Improved bounds on the number of numerical semigroups of a given genus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-449891