Exploring the tree of numerical semigroups.
From MaRDI portal
algorithmsFrobenius numbersgenus of numerical semigroupsnumbers of numerical semigroupstrees of numerical semigroups
Exact enumeration problems, generating functions (05A15) Trees (05C05) The Frobenius problem (11D07) Software, source code, etc. for problems pertaining to group theory (20-04) Commutative semigroups (20M14) Combinatorics in computer science (68R05) Symbolic computation and algebraic computation (68W30)
Abstract: In this paper we describe an algorithm visiting all numerical semigroups up to a given genus using a well suited representation. The interest of this algorithm is that it fits particularly well the architecture of modern computers allowing very large optimizations: we obtain the number of numerical semigroups of genus g 67 and we confirm the Wilf conjecture for g 60.
Recommendations
- New Eliahou semigroups and verification of the Wilf conjecture for genus up to 65
- On the enumeration of the set of saturated numerical semigroups of a given genus.
- The right-generators descendant of a numerical semigroup
- Computation of numerical semigroups by means of seeds
- The set of numerical semigroups of a given genus.
Cites work
- A Circle-Of-Lights Algorithm for the "Money-Changing Problem"
- Fibonacci-like behavior of the number of numerical semigroups of a given genus.
- Fibonacci-like growth of numerical semigroups of a given genus.
- Fundamental gaps of numerical semigroups generated by two elements.
- Generation modulo the action of a permutation group
- scientific article; zbMATH DE number 2229032 (Why is no real title available?)
- scientific article; zbMATH DE number 2231486 (Why is no real title available?)
- Numerical semigroups.
- numericalsgps, a GAP package for numerical semigroups
- The On-Line Encyclopedia of Integer Sequences
Cited in
(35)- An extension of Wilf's conjecture to affine semigroups
- On a question of Eliahou and a conjecture of Wilf
- The set of numerical semigroups of a given genus.
- 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
- A graph-theoretic approach to Wilf's conjecture
- A geometrical characterization of proportionally modular affine semigroups
- The set of numerical semigroups of a given multiplicity and Frobenius number
- Numerical semigroup tree of multiplicities 4 and 5
- Counting numerical semigroups by genus and even gaps
- New Eliahou semigroups and verification of the Wilf conjecture for genus up to 65
- Ordinarization of numerical semigroups.
- Wilf's conjecture in fixed multiplicity
- Counting numerical semigroups
- NumericMonoid
- Computation of numerical semigroups by means of seeds
- The right-generators descendant of a numerical semigroup
- On numerical semigroups with at most 12 left elements
- Counting Numerical Semigroups by Genus and Even Gaps via Kunz-Coordinate Vectors
- Conjecture of Wilf: A Survey
- Gapsets of Small Multiplicity
- Beyond Coins, Stamps, and Chicken McNuggets: An Invitation to Numerical Semigroups
- Wilf's conjecture for numerical semigroups with large second generator
- Semigroups with fixed multiplicity and embedding dimension
- On the seeds and the great-grandchildren of a numerical semigroup
- Eliahou number, Wilf function and concentration of a numerical semigroup
- Counting the ideals with given genus of a numerical semigroup
- Different tree approaches to the problem of counting numerical semigroups by genus
- Dilatations of numerical semigroups
- Near-misses in Wilf's conjecture
- A verification of Wilf's conjecture up to genus 100
- Construction of an endgame rulebook for Sylver Coinage using trees of numerical semigroups
- A computational approach to the study of finite-complement submonids of an affine cone
- Infinite chains in the tree of numerical semigroups
Describes a project that uses
Uses Software
This page was built for publication: Exploring the tree of numerical semigroups.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2814451)
