Improved bounds on the number of numerical semigroups of a given genus
From MaRDI portal
Publication:964547
Abstract: 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.
Recommendations
- Bounds on the number of numerical semigroups of a given genus
- BOUNDS FOR THE GENUS OF NUMERICAL SEMIGROUPS
- On numerical semigroups with almost-maximal genus
- Counting numerical semigroups by genus and even gaps
- On the number of numerical semigroups a,b of prime power genus.
- On the enumeration of the set of saturated numerical semigroups of a given genus.
- On the genus of a quotient of a numerical semigroup
- Counting Numerical Semigroups by Genus and Even Gaps via Kunz-Coordinate Vectors
- The Frobenius number in the set of numerical semigroups with fixed multiplicity and genus
- Distribution of genus among numerical semigroups with fixed Frobenius number
Cites work
Cited in
(26)- Counting numerical semigroups
- Reductions for vector \((n,m)\)-presentations of \((n,m)\)-semigroups.
- Gapsets and numerical semigroups
- Bounds on the number of numerical semigroups of a given genus
- Numerical semigroups and Kunz polytopes
- Computation of numerical semigroups by means of seeds
- Counting numerical semigroups by genus and even gaps
- Frobenius R-variety of the numerical semigroups contained in a given one
- The set of numerical semigroups of a given genus.
- Counting Numerical Semigroups by Genus and Even Gaps via Kunz-Coordinate Vectors
- Constructing numerical semigroups of a given genus.
- Algorithms and basic asymptotics for generalized numerical semigroups in \(\mathbb N^d\)
- Counting numerical semigroups with short generating functions.
- On the genus of a quotient of a numerical semigroup
- Counting numerical semigroups by genus and some cases of a question of Wilf.
- On two-generator Fibonacci numerical semigroups with a prescribed genus
- Counting the ideals with given genus of a numerical semigroup
- Distribution of genus among numerical semigroups with fixed Frobenius number
- scientific article; zbMATH DE number 7637229 (Why is no real title available?)
- Degree asymptotics of the numerical semigroup tree.
- Subsemigroup, ideal and congruence growth of free semigroups
- The ordinarization transform of a numerical semigroup and semigroups with a large number of intervals.
- Different tree approaches to the problem of counting numerical semigroups by genus
- BOUNDS FOR THE GENUS OF NUMERICAL SEMIGROUPS
- Quasi-polynomial growth of numerical and affine semigroups with constrained gaps
- Towards a better understanding of the semigroup tree
This page was built for publication: Improved bounds on the number of numerical semigroups of a given genus
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q964547)
