Fibonacci-like behavior of the number of numerical semigroups of a given genus.
From MaRDI portal
Publication:2481324
DOI10.1007/S00233-007-9014-8zbMATH Open1142.20039arXiv1706.05230OpenAlexW3099349302WikidataQ57728715 ScholiaQ57728715MaRDI QIDQ2481324FDOQ2481324
Authors: Maria Bras-Amorós 
Publication date: 9 April 2008
Published in: Semigroup Forum (Search for Journal in Brave)
Abstract: We conjecture a Fibonacci-like property on the number of numerical semigroups of a given genus. Moreover we conjecture that the associated quotient sequence approaches the golden ratio. The conjecture is motivated by the results on the number of semigroups of genus at most 50. The Wilf conjecture has also been checked for all numerical semigroups with genus in the same range.
Full work available at URL: https://arxiv.org/abs/1706.05230
Recommendations
Exact enumeration problems, generating functions (05A15) Commutative semigroups (20M14) Asymptotic results on counting functions for algebraic and topological structures (11N45)
Cites Work
- The On-Line Encyclopedia of Integer Sequences
- Numerical Semigroups with a Monotonic Apery Set
- A Circle-Of-Lights Algorithm for the "Money-Changing Problem"
- Title not available (Why is that?)
- On numerical semigroups
- On a question of Wilf concerning numerical semigroups
- SYSTEMS OF INEQUALITIES AND NUMERICAL SEMIGROUPS
- Apery Sets of Numerical Semigroups#
Cited In (57)
- Gapsets of Small Multiplicity
- Increasingly Enumerable Submonoids of R : Music Theory as a Unifying Theme
- 2-generated semigroup of automatic transformations whose growth is defined by Fibonacci series.
- Almost symmetric numerical semigroups with high type
- Title not available (Why is that?)
- On a question of Eliahou and a conjecture of Wilf
- Numerical semigroups and Kunz polytopes
- Frobenius R-variety of the numerical semigroups contained in a given one
- Exploring the tree of numerical semigroups.
- Algorithms and basic asymptotics for generalized numerical semigroups in \(\mathbb N^d\)
- Constructing the set of complete intersection numerical semigroups with a given Frobenius number.
- The tree of good semigroups in \(\mathbb{N}^2\) and a generalization of the Wilf conjecture
- Numerical semigroups with large embedding dimension satisfy Wilf's conjecture.
- Wilf's conjecture for numerical semigroups
- Counting numerical semigroups by genus and some cases of a question of Wilf.
- On two-generator Fibonacci numerical semigroups with a prescribed genus
- Computation of numerical semigroups by means of seeds
- Degree asymptotics of the numerical semigroup tree.
- Numerical semigroups, polyhedra, and posets I: the group cone
- Bounds on the number of numerical semigroups of a given genus
- Improved bounds on the number of numerical semigroups of a given genus
- Constructing numerical semigroups of a given genus.
- On the type of certain numerical semigroups and a question of Wilf.
- An extension of Wilf's conjecture to affine semigroups
- On pure \(\kappa\)-sparse gapsets
- Counting numerical semigroups by genus and even gaps
- Counting the ideals with given genus of a numerical semigroup
- The proportion of Weierstrass semigroups
- Gapsets and numerical semigroups
- Counting numerical semigroups with short generating functions.
- Conjecture of Wilf: A Survey
- The right-generators descendant of a numerical semigroup
- The set of numerical semigroups of a given genus.
- Fibonacci-like growth of numerical semigroups of a given genus.
- Frobenius Numbers of Generalized Fibonacci Semigroups
- The ordinarization transform of a numerical semigroup and semigroups with a large number of intervals.
- Almost symmetric numerical semigroups with given Frobenius number and type
- The set of numerical semigroups of a given multiplicity and Frobenius number
- Counting Numerical Semigroups
- On a special case of Wilf’s conjecture
- Algorithms for generalized numerical semigroups
- Towards a better understanding of the semigroup tree
- Distribution of genus among numerical semigroups with fixed Frobenius number
- Subsemigroup, ideal and congruence growth of free semigroups
- On the number of numerical semigroups \(\langle a,b\rangle\) of prime power genus.
- On a conjecture by Wilf about the Frobenius number
- Counting Numerical Semigroups by Genus and Even Gaps via Kunz-Coordinate Vectors
- Numerical semigroup tree of multiplicities 4 and 5
- Near-misses in Wilf's conjecture
- A graph-theoretic approach to Wilf's conjecture
- A generalization of a theorem about gapsets with depth at most 3
- Quasi-polynomial growth of numerical and affine semigroups with constrained gaps
- Sub-Fibonacci behavior in numerical semigroup enumeration
- On the seeds and the great-grandchildren of a numerical semigroup
- Counting numerical semigroups by Frobenius number, multiplicity, and depth
- Title not available (Why is that?)
- A verification of Wilf's conjecture up to genus \(100\)
Uses Software
This page was built for publication: Fibonacci-like behavior of 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 Q2481324)
