On the enumeration of the set of numerical semigroups with fixed Frobenius number.

DOI10.1016/j.camwa.2011.12.034zbMath1251.20055OpenAlexW1973388793WikidataQ58842603 ScholiaQ58842603MaRDI QIDQ453850

Víctor Blanco, José Carlos Rosales

Publication date: 30 September 2012

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2011.12.034

zbMATH Keywords

algorithmsnumerical semigroupsgeneraFrobenius numberspartitions of setsKunz-coordinates vectors

Mathematics Subject Classification ID

Commutative semigroups (20M14) The Frobenius problem (11D07)

Related Items (12)

Counting the numerical semigroups with a specific special gap ⋮ Algorithms and basic asymptotics for generalized numerical semigroups in \(\mathbb N^d\) ⋮ Distribution of genus among numerical semigroups with fixed Frobenius number ⋮ Quasi-polynomial growth of numerical and affine semigroups with constrained gaps ⋮ The set of numerical semigroups of a given genus. ⋮ On sets related to integer partitions with quasi-required elements and disallowed elements ⋮ The enumeration of the set of atomic numerical semigroups with fixed Frobenius number ⋮ The set of numerical semigroups of a given multiplicity and Frobenius number ⋮ An improved algorithm to compute the \(\omega\)-primality ⋮ Almost-positioned numerical semigroups ⋮ On the enumeration of the set of numerical semigroups with fixed Frobenius number and fixed number of second kind gaps ⋮ Numerical semigroups with concentration two

Uses Software

• numericalsgps
• NumericalSemigroupsWithGenus

Cites Work

• Numerical semigroups.
• Fundamental gaps in numerical semigroups.
• Irreducible numerical semigroups.
• IRREDUCIBILITY IN THE SET OF NUMERICAL SEMIGROUPS WITH FIXED MULTIPLICITY
• Maximality properties in numerical semigroups and applications to one-dimensional analytically irreducible local domains
• SYSTEMS OF INEQUALITIES AND NUMERICAL SEMIGROUPS
• Integer Knapsacks: Average Behavior of the Frobenius Numbers
• On the linear diophantine problem of Frobenius.
• The frobenius number of some semigroups
• On numerical semigroups
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the enumeration of the set of numerical semigroups with fixed Frobenius number.