Counting numerical semigroups
From MaRDI portal
Publication:4575434
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
- 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?)
- 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.
- 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
(26)- WHEN IS A NUMERICAL SEMIGROUP A QUOTIENT?
- Gapsets and numerical semigroups
- On pure \(\kappa\)-sparse gapsets
- On numerical semigroups with almost-maximal genus
- Numerical semigroups and Kunz polytopes
- A generalization of a theorem about gapsets with depth at most 3
- Counting numerical semigroups by genus and even gaps
- Counting Numerical Semigroups by Genus and Even Gaps via Kunz-Coordinate Vectors
- Increasingly enumerable submonoids of \(\mathbb{R}\): music theory as a unifying theme
- Counting numerical semigroups by Frobenius number, multiplicity, and depth
- Fibonacci-like growth of numerical semigroups of a given genus.
- Counting numerical semigroups by genus and some cases of a question of Wilf.
- Gapsets of Small Multiplicity
- Computing denumerants in numerical 3-semigroups
- Conjecture of Wilf: A Survey
- Degree asymptotics of the numerical semigroup tree.
- Reflective numerical semigroups
- scientific article; zbMATH DE number 6907701 (Why is no real title available?)
- Numerical semigroups, polyhedra, and posets. I: The group cone
- Beyond Coins, Stamps, and Chicken McNuggets: An Invitation to Numerical Semigroups
- The corner element of generalized numerical semigroups
- Elasticity in Apéry sets
- The right-generators descendant of a numerical semigroup
- Numerical Semigroups and the Game of Sylver Coinage
- Quasi-polynomial growth of numerical and affine semigroups with constrained gaps
- On atoms of the set of generalized numerical semigroups with fixed corner element
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)
