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

DOI10.1007/S00233-012-9456-5zbMATH Open1276.20066arXiv1111.3142OpenAlexW1999043701MaRDI QIDQ1955596FDOQ1955596

Alex Zhai

Publication date: 14 June 2013

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

Abstract: We give an asymptotic estimate of the number of numerical semigroups of a given genus. In particular, if $n_g$ is the number of numerical semigroups of genus $g$, we prove that $n_g$ tends to $Sph{i}^g$, where $phi$ is the golden ratio, and $S$ is a constant, resolving several related conjectures concerning the growth of $n_g$. In addition, we show that the proportion of numerical semigroups of genus $g$ satisfying $f<3m$ approaches 1 as $gightarrowinfty$, where $m$ is the multiplicity and $f$ is the Frobenius number.

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

Recommendations

• Fibonacci-like behavior of the number of numerical semigroups of a given genus.
• Constructing numerical semigroups of a given genus.
• Gapsets and numerical semigroups
• Counting numerical semigroups by genus and some cases of a question of Wilf.
• Counting numerical semigroups

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) Asymptotic enumeration (05A16) Commutative semigroups (20M14) Free semigroups, generators and relations, word problems (20M05) The Frobenius problem (11D07)

Cites Work

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

Cited In (43)

• On nonprimitive Weierstrass points
• Gapsets of Small Multiplicity
• Numerical semigroups generated by primes
• Increasingly Enumerable Submonoids of R  : Music Theory as a Unifying Theme
• 2-generated semigroup of automatic transformations whose growth is defined by Fibonacci series.
• 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
• Star operations on numerical semigroups: antichains and explicit results
• On two-generator Fibonacci numerical semigroups with a prescribed genus
• Quasi-polynomial growth of numerical and affine semigroups with constrained gaps
• Computation of numerical semigroups by means of seeds
• Degree asymptotics of the numerical semigroup tree.
• Numerical semigroups, polyhedra, and posets I: the group cone
• Dimension counts for cuspidal rational curves via semigroups
• 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
• Sub-Fibonacci behavior in numerical semigroup enumeration
• The proportion of Weierstrass semigroups
• Gapsets and numerical semigroups
• The Number of Star Operations on Numerical Semigroups and on Related Integral Domains
• Conjecture of Wilf: A Survey
• The right-generators descendant of a numerical semigroup
• Frobenius Numbers of Generalized Fibonacci Semigroups
• The ordinarization transform of a numerical semigroup and semigroups with a large number of intervals.
• Elasticity in Apéry Sets
• Counting numerical semigroups by Frobenius number, multiplicity, and depth
• Counting Numerical Semigroups
• Algorithms for generalized numerical semigroups
• Distribution of genus among numerical semigroups with fixed Frobenius number
• Subsemigroup, ideal and congruence growth of free semigroups
• The expected embedding dimension, type and weight of a numerical semigroup
• A verification of Wilf's conjecture up to genus \(100\)
• 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 generalization of a theorem about gapsets with depth at most 3

This page was built for publication: Fibonacci-like growth 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 Q1955596)