Constructing numerical semigroups of a given genus.
From MaRDI portal
Publication:972584
DOI10.1007/S00233-009-9190-9zbMATH Open1204.20080arXiv0910.2075OpenAlexW2073841927WikidataQ60691917 ScholiaQ60691917MaRDI QIDQ972584FDOQ972584
Authors: Yufei Zhao 
Publication date: 21 May 2010
Published in: Semigroup Forum (Search for Journal in Brave)
Abstract: Let n_g denote the number of numerical semigroups of genus g. Bras-Amoros conjectured that n_g possesses certain Fibonacci-like properties. Almost all previous attempts at proving this conjecture were based on analyzing the semigroup tree. We offer a new, simpler approach to counting numerical semigroups of a given genus. Our method gives direct constructions of families of numerical semigroups, without referring to the generators or the semigroup tree. In particular, we give an improved asymptotic lower bound for n_g.
Full work available at URL: https://arxiv.org/abs/0910.2075
Recommendations
- Counting numerical semigroups by genus and some cases of a question of Wilf.
- Fibonacci-like growth of numerical semigroups of a given genus.
- Fibonacci-like behavior of the number of numerical semigroups of a given genus.
- Counting numerical semigroups by genus and even gaps
- Gapsets and numerical semigroups
Asymptotic enumeration (05A16) Commutative semigroups (20M14) Asymptotic results on counting functions for algebraic and topological structures (11N45)
Cites Work
- Bounds on the number 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
- Improved bounds on the number of numerical semigroups of a given genus
Cited In (37)
- Gapsets of Small Multiplicity
- Title not available (Why is that?)
- Sets characterized by missing sums and differences
- Frobenius R-variety of the numerical semigroups contained in a given one
- Algorithms and basic asymptotics for generalized numerical semigroups in \(\mathbb N^d\)
- Counting numerical semigroups by genus and some cases of a question of Wilf.
- Quasi-polynomial growth of numerical and affine semigroups with constrained gaps
- Computation of numerical semigroups by means of seeds
- Positioned numerical semigroups
- Degree asymptotics of the numerical semigroup tree.
- Bounds on the number of numerical semigroups of a given genus
- Counting numerical semigroups by genus and even gaps
- On the genus of a quotient of a numerical semigroup
- Counting the ideals with given genus of a numerical semigroup
- Sub-Fibonacci behavior in numerical semigroup enumeration
- Constructing 2 × 2 Bricks from Unitary Numerical Semigroups
- Counting numerical sets with no small atoms
- The proportion of Weierstrass semigroups
- Gapsets and numerical semigroups
- Counting numerical semigroups with short generating functions.
- Conjecture of Wilf: A Survey
- The set of numerical semigroups of a given genus.
- Fibonacci-like growth of numerical semigroups of a given genus.
- The ordinarization transform of a numerical semigroup and semigroups with a large number of intervals.
- The set of numerical semigroups of a given multiplicity and Frobenius number
- Fibonacci-like behavior of the number of numerical semigroups of a given genus.
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the generalized Feng-Rao numbers of numerical semigroups generated by intervals
- Distribution of genus among numerical semigroups with fixed Frobenius number
- Numerical semigroups with concentration two
- Subsemigroup, ideal and congruence growth of free semigroups
- The expected embedding dimension, type and weight of a numerical semigroup
- On numerical semigroups with almost-maximal genus
- Almost-positioned numerical semigroups
- Counting numerical semigroups
- Elasticity in Apéry sets
Uses Software
This page was built for publication: Constructing 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 Q972584)
