Counting numerical semigroups
From MaRDI portal
Abstract: A numerical semigroup is an additive submonoid of the natural numbers with finite complement. The size of the complement is called the genus of the semigroup. How many numerical semigroups have genus equal to ? We outline Zhai's proof of a conjecture of Bras-Amor'os that this sequence has Fibonacci-like growth. We now know that this sequence asymptotically grows as fast as the Fibonacci numbers, but it is still not known whether it is nondecreasing. We discuss this and other open problems. We highlight the many contributions made by undergraduates to problems in this area.
Recommendations
- Counting numerical semigroups by genus and some cases of a question of Wilf.
- Constructing numerical semigroups of a given genus.
- Bounds on the number of numerical semigroups of a given genus
- Fibonacci-like behavior of the number of numerical semigroups of a given genus.
- Fibonacci-like growth of numerical semigroups of a given genus.
Cites work
- A Circle-Of-Lights Algorithm for the "Money-Changing Problem"
- Acute Semigroups, the Order Bound on the Minimum Distance, and the Feng–Rao Improvements
- Algorithms and basic asymptotics for generalized numerical semigroups in \(\mathbb N^d\)
- Bounds on the number of numerical semigroups of a given genus
- Computation of numerical semigroups by means of seeds
- Constructing numerical semigroups of a given genus.
- Counting numerical semigroups by genus and some cases of a question of Wilf.
- Counting numerical semigroups with short generating functions.
- Degree asymptotics of the numerical semigroup tree.
- Exploring the tree of numerical semigroups.
- Fibonacci-like behavior of the number of numerical semigroups of a given genus.
- Fibonacci-like growth of numerical semigroups of a given genus.
- Geometrical illustration of numerical semigroups and of some of their invariants.
- scientific article; zbMATH DE number 4002250 (Why is no real title available?)
- scientific article; zbMATH DE number 2229032 (Why is no real title available?)
- scientific article; zbMATH DE number 3101854 (Why is no real title available?)
- Improved bounds on the number of numerical semigroups of a given genus
- Numerical semigroups with large embedding dimension satisfy Wilf's conjecture.
- Numerical semigroups.
- Numerical sets, core partitions, and integer points in polytopes
- On a conjecture by Wilf about the Frobenius number
- On a question of Eliahou and a conjecture of Wilf
- On a question of Wilf concerning numerical semigroups
- On nonprimitive Weierstrass points
- On the linear diophantine problem of Frobenius.
- On the number of numerical semigroups containing two coprime integers p and q.
- On the number of semigroups of natural numbers.
- Representation of numerical semigroups by Dyck paths.
- SYSTEMS OF INEQUALITIES AND NUMERICAL SEMIGROUPS
- The ordinarization transform of a numerical semigroup and semigroups with a large number of intervals.
- The proportion of Weierstrass semigroups
- Towards a better understanding of the semigroup tree
- Weierstrass points and their impact in the study of algebraic curves: a historical account from the ``Lückensatz to the 1970s
- Wilf's conjecture and Macaulay's theorem
Cited in
(30)- Fibonacci-like growth of numerical semigroups of a given genus.
- Numerical semigroups and Kunz polytopes
- Gapsets and numerical semigroups
- On pure -sparse gapsets
- The corner element of generalized numerical semigroups
- Counting numerical semigroups by genus and even gaps
- Degree asymptotics of the numerical semigroup tree.
- scientific article; zbMATH DE number 6907701 (Why is no real title available?)
- Counting numerical semigroups by genus and some cases of a question of Wilf.
- Computing denumerants in numerical 3-semigroups
- The right-generators descendant of a numerical semigroup
- On numerical semigroups with almost-maximal genus
- Numerical semigroups, polyhedra, and posets. I: The group cone
- Counting Numerical Semigroups by Genus and Even Gaps via Kunz-Coordinate Vectors
- Conjecture of Wilf: A Survey
- Gapsets of Small Multiplicity
- Beyond Coins, Stamps, and Chicken McNuggets: An Invitation to Numerical Semigroups
- Numerical Semigroups and the Game of Sylver Coinage
- Elasticity in Apéry sets
- Increasingly enumerable submonoids of \(\mathbb{R}\): music theory as a unifying theme
- Quasi-polynomial growth of numerical and affine semigroups with constrained gaps
- A generalization of a theorem about gapsets with depth at most 3
- Reflective numerical semigroups
- On atoms of the set of generalized numerical semigroups with fixed corner element
- WHEN IS A NUMERICAL SEMIGROUP A QUOTIENT?
- Counting numerical semigroups by Frobenius number, multiplicity, and depth
- Numerical semigroups from rational matrices. II: Matricial dimension does not exceed multiplicity
- On the number of generalized numerical semigroups
- Numerical semigroups, polyhedra, and posets. IV: Walking the faces of the Kunz cone
- Minimal free resolutions of numerical semigroup algebras via Apéry specialization
This page was built for publication: Counting numerical semigroups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4575434)
