Counting numerical semigroups
From MaRDI portal
Publication:4575434
DOI10.4169/AMER.MATH.MONTHLY.124.9.862zbMATH Open1391.20033arXiv1707.02551OpenAlexW2963655230WikidataQ58120691 ScholiaQ58120691MaRDI QIDQ4575434FDOQ4575434
Authors: Nathan Kaplan 
Publication date: 13 July 2018
Published in: The American Mathematical Monthly (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1707.02551
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
- Exploring the tree of numerical semigroups.
- Weierstrass points and their impact in the study of algebraic curves: a historical account from the ``Lückensatz to the 1970s
- Numerical semigroups.
- Bounds on the number of numerical semigroups of a given genus
- Fibonacci-like growth of numerical semigroups of a given genus.
- Representation of numerical semigroups by Dyck paths.
- Fibonacci-like behavior of the number of numerical semigroups of a given genus.
- Towards a better understanding of the semigroup tree
- Algorithms and basic asymptotics for generalized numerical semigroups in \(\mathbb N^d\)
- Counting numerical semigroups with short generating functions.
- On the linear diophantine problem of Frobenius.
- A Circle-Of-Lights Algorithm for the "Money-Changing Problem"
- Counting numerical semigroups by genus and some cases of a question of Wilf.
- Title not available (Why is that?)
- Title not available (Why is that?)
- Improved bounds on the number of numerical semigroups of a given genus
- Constructing numerical semigroups of a given genus.
- Geometrical illustration of numerical semigroups and of some of their invariants.
- On a conjecture by Wilf about the Frobenius number
- On a question of Wilf concerning numerical semigroups
- SYSTEMS OF INEQUALITIES AND NUMERICAL SEMIGROUPS
- Title not available (Why is that?)
- Wilf's conjecture and Macaulay's theorem
- Numerical semigroups with large embedding dimension satisfy Wilf's conjecture.
- Acute Semigroups, the Order Bound on the Minimum Distance, and the Feng–Rao Improvements
- On a question of Eliahou and a conjecture of Wilf
- On the number of numerical semigroups containing two coprime integers \(p\) and \(q\).
- On the number of semigroups of natural numbers.
- Computation of numerical semigroups by means of seeds
- On nonprimitive Weierstrass points
- Numerical Sets, Core Partitions, and Integer Points in Polytopes
- The proportion of Weierstrass semigroups
- The ordinarization transform of a numerical semigroup and semigroups with a large number of intervals.
- Degree asymptotics of the numerical semigroup tree.
Cited In (26)
- Gapsets of Small Multiplicity
- Increasingly Enumerable Submonoids of R : Music Theory as a Unifying Theme
- Computing denumerants in numerical 3-semigroups
- WHEN IS A NUMERICAL SEMIGROUP A QUOTIENT?
- Numerical semigroups and Kunz polytopes
- Beyond Coins, Stamps, and Chicken McNuggets: An Invitation to Numerical Semigroups
- Numerical Semigroups and the Game of Sylver Coinage
- Counting numerical semigroups by genus and some cases of a question of Wilf.
- Quasi-polynomial growth of numerical and affine semigroups with constrained gaps
- Degree asymptotics of the numerical semigroup tree.
- Numerical semigroups, polyhedra, and posets I: the group cone
- On pure \(\kappa\)-sparse gapsets
- Counting numerical semigroups by genus and even gaps
- Title not available (Why is that?)
- The corner element of generalized numerical semigroups
- Gapsets and numerical semigroups
- Conjecture of Wilf: A Survey
- The right-generators descendant of a numerical semigroup
- Fibonacci-like growth of numerical semigroups of a given genus.
- Elasticity in Apéry Sets
- Counting numerical semigroups by Frobenius number, multiplicity, and depth
- Title not available (Why is that?)
- Counting Numerical Semigroups by Genus and Even Gaps via Kunz-Coordinate Vectors
- Title not available (Why is that?)
- On atoms of the set of generalized numerical semigroups with fixed corner element
- A generalization of a theorem about gapsets with depth at most 3
Uses Software
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)
