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

DOI10.1007/S00233-012-9456-5MaRDI QIDQ1955596zbMATH OpenOpenAlexFDO

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

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.

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

Cites work

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

Cited in

(51)

• The expected embedding dimension, type and weight of a numerical semigroup
• A verification of Wilf's conjecture up to genus \(100\)
• Counting numerical semigroups
• The proportion of Weierstrass semigroups
• Gapsets and numerical semigroups
• 2-generated semigroup of automatic transformations whose growth is defined by Fibonacci series.
• Counting numerical sets with no small atoms
• The number of star operations on numerical semigroups and on related integral domains
• On pure \(\kappa\)-sparse gapsets
• Bounds on the number of numerical semigroups of a given genus
• Numerical semigroups and Kunz polytopes
• On a question of Eliahou and a conjecture of Wilf
• Computation of numerical semigroups by means of seeds
• Algorithms for generalized numerical semigroups
• A generalization of a theorem about gapsets with depth at most 3
• Counting numerical semigroups by genus and even gaps
• Frobenius R-variety of the numerical semigroups contained in a given one
• Counting Numerical Semigroups by Genus and Even Gaps via Kunz-Coordinate Vectors
• Constructing numerical semigroups of a given genus.
• Algorithms and basic asymptotics for generalized numerical semigroups in \(\mathbb N^d\)
• Two-generator numerical semigroups and Fermat and Mersenne numbers
• Increasingly enumerable submonoids of \(\mathbb{R}\): music theory as a unifying theme
• Counting numerical semigroups by Frobenius number, multiplicity, and depth
• Counting numerical semigroups by genus and some cases of a question of Wilf.
• On two-generator Fibonacci numerical semigroups with a prescribed genus
• On nonprimitive Weierstrass points
• Counting the ideals with given genus of a numerical semigroup
• Sub-Fibonacci behavior in numerical semigroup enumeration
• Distribution of genus among numerical semigroups with fixed Frobenius number
• Near-misses in Wilf's conjecture
• On the enumeration of the set of saturated numerical semigroups of a given genus.
• Dimension counts for cuspidal rational curves via semigroups
• Gapsets of Small Multiplicity
• Frobenius Numbers of Generalized Fibonacci Semigroups
• Exploring the tree of numerical semigroups.
• Conjecture of Wilf: A Survey
• Degree asymptotics of the numerical semigroup tree.
• Numerical semigroups, polyhedra, and posets. I: The group cone
• Subsemigroup, ideal and congruence growth of free semigroups
• The ordinarization transform of a numerical semigroup and semigroups with a large number of intervals.
• Constructing the set of complete intersection numerical semigroups with a given Frobenius number.
• Numerical semigroup tree of multiplicities 4 and 5
• The tree of good semigroups in \(\mathbb{N}^2\) and a generalization of the Wilf conjecture
• Numerical semigroups generated by primes
• Star operations on numerical semigroups: antichains and explicit results
• An extension of Wilf's conjecture to affine semigroups
• Elasticity in Apéry sets
• Fibonacci-like behavior of the number of numerical semigroups of a given genus.
• The right-generators descendant of a numerical semigroup
• Quasi-polynomial growth of numerical and affine semigroups with constrained gaps
• Towards a better understanding of the semigroup tree

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)