Fibonacci-like growth of numerical semigroups of a given genus.

DOI10.1007/s00233-012-9456-5zbMath1276.20066arXiv1111.3142OpenAlexW1999043701MaRDI QIDQ1955596

Alex Zhai

Publication date: 14 June 2013

Published in: Semigroup Forum (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1111.3142

zbMATH Keywords

Frobenius numbersminimal generatorsnumbers of numerical semigroupstrees of numerical semigroupseffective generatorsefficiency of numerical semigroupsgenus of numerical semigroupsstrongly descended semigroups

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Commutative semigroups (20M14) Free semigroups, generators and relations, word problems (20M05) Asymptotic enumeration (05A16) The Frobenius problem (11D07)

Related Items (39)

Frobenius R-variety of the numerical semigroups contained in a given one ⋮ Algorithms and basic asymptotics for generalized numerical semigroups in \(\mathbb N^d\) ⋮ Numerical semigroups, polyhedra, and posets I: the group cone ⋮ The proportion of Weierstrass semigroups ⋮ On pure \(\kappa\)-sparse gapsets ⋮ An extension of Wilf's conjecture to affine semigroups ⋮ Distribution of genus among numerical semigroups with fixed Frobenius number ⋮ Constructing the set of complete intersection numerical semigroups with a given Frobenius number. ⋮ Counting numerical semigroups by genus and even gaps ⋮ Counting Numerical Semigroups ⋮ Quasi-polynomial growth of numerical and affine semigroups with constrained gaps ⋮ The ordinarization transform of a numerical semigroup and semigroups with a large number of intervals. ⋮ A generalization of a theorem about gapsets with depth at most 3 ⋮ Counting the ideals with given genus of a numerical semigroup ⋮ Sub-Fibonacci behavior in numerical semigroup enumeration ⋮ Dimension counts for cuspidal rational curves via semigroups ⋮ Counting numerical semigroups by Frobenius number, multiplicity, and depth ⋮ Counting Numerical Semigroups by Genus and Even Gaps via Kunz-Coordinate Vectors ⋮ Conjecture of Wilf: A Survey ⋮ Gapsets of Small Multiplicity ⋮ The Number of Star Operations on Numerical Semigroups and on Related Integral Domains ⋮ On a question of Eliahou and a conjecture of Wilf ⋮ Elasticity in Apéry Sets ⋮ Numerical semigroups generated by primes ⋮ Degree asymptotics of the numerical semigroup tree. ⋮ Near-misses in Wilf's conjecture ⋮ Computation of numerical semigroups by means of seeds ⋮ Subsemigroup, ideal and congruence growth of free semigroups ⋮ Algorithms for generalized numerical semigroups ⋮ On nonprimitive Weierstrass points ⋮ Numerical semigroups and Kunz polytopes ⋮ The tree of good semigroups in \(\mathbb{N}^2\) and a generalization of the Wilf conjecture ⋮ Gapsets and numerical semigroups ⋮ Star operations on numerical semigroups: antichains and explicit results ⋮ Increasingly Enumerable Submonoids of R  : Music Theory as a Unifying Theme ⋮ The right-generators descendant of a numerical semigroup ⋮ On two-generator Fibonacci numerical semigroups with a prescribed genus ⋮ Exploring the tree of numerical semigroups ⋮ Numerical semigroup tree of multiplicities 4 and 5

Cites Work

• Counting numerical semigroups by genus and some cases of a question of Wilf.
• Constructing numerical semigroups of a given genus.
• Numerical semigroups.
• Cayley graphs as classifiers for data mining: the influence of asymmetries
• Recognizable formal series on trees and cofree coalgebraic systems
• Fibonacci-like behavior of the number of numerical semigroups of a given genus.
• Towards a better understanding of the semigroup tree
• An Application of Integer Programming to the Decomposition of Numerical Semigroups

This page was built for publication: Fibonacci-like growth of numerical semigroups of a given genus.