Exploring the tree of numerical semigroups

DOI10.1090/mcom/3075zbMath1344.20075arXiv1305.3831OpenAlexW1821669609MaRDI QIDQ2814451

Jean Fromentin, Florent Hivert

Publication date: 22 June 2016

Published in: Mathematics of Computation (Search for Journal in Brave)

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

zbMATH Keywords

algorithmsFrobenius numbersnumbers of numerical semigroupstrees of numerical semigroupsgenus of numerical semigroups

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Trees (05C05) Exact enumeration problems, generating functions (05A15) Combinatorics in computer science (68R05) Commutative semigroups (20M14) Software, source code, etc. for problems pertaining to group theory (20-04) The Frobenius problem (11D07)

Related Items (26)

An extension of Wilf's conjecture to affine semigroups ⋮ Counting numerical semigroups by genus and even gaps ⋮ Counting Numerical Semigroups ⋮ A graph-theoretic approach to Wilf's conjecture ⋮ New Eliahou semigroups and verification of the Wilf conjecture for genus up to 65 ⋮ A geometrical characterization of proportionally modular affine semigroups ⋮ On the seeds and the great-grandchildren of a numerical semigroup ⋮ Eliahou number, Wilf function and concentration of a numerical semigroup ⋮ Counting Numerical Semigroups by Genus and Even Gaps via Kunz-Coordinate Vectors ⋮ Conjecture of Wilf: A Survey ⋮ Gapsets of Small Multiplicity ⋮ On a question of Eliahou and a conjecture of Wilf ⋮ Wilf’s conjecture in fixed multiplicity ⋮ Dilatations of numerical semigroups ⋮ Near-misses in Wilf's conjecture ⋮ Computation of numerical semigroups by means of seeds ⋮ The set of numerical semigroups of a given multiplicity and Frobenius number ⋮ Wilf’s conjecture for numerical semigroups with large second generator ⋮ 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 ⋮ The right-generators descendant of a numerical semigroup ⋮ Semigroups with fixed multiplicity and embedding dimension ⋮ Numerical semigroup tree of multiplicities 4 and 5 ⋮ NumericMonoid ⋮ On numerical semigroups with at most 12 left elements

Uses Software

• GAP
• numericalsgps
• NumericalSemigroupsWithGenus
• OEIS
• Cilk
• nsgtree
• GitHub

Cites Work

• Numerical semigroups.
• Fibonacci-like growth of numerical semigroups of a given genus.
• Fibonacci-like behavior of the number of numerical semigroups of a given genus.
• Fundamental gaps of numerical semigroups generated by two elements.
• A Circle-Of-Lights Algorithm for the "Money-Changing Problem"
• numericalsgps, a GAP package for numerical semigroups
• Generating tuples of integers modulo the action of a permutation group and applications
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Exploring the tree of numerical semigroups