On the number of generalized numerical semigroups

DOI10.37236/12287MaRDI QIDQ6925688zbMATH OpenFDO

Authors Sean Li

Publication date 25 September 2025

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.37236/12287

zbMATH Keywords

asymptotic enumerationcommutative semigroupsgeneralized numerical semigroupGNSpartitions

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Elementary theory of partitions (11P81) Commutative semigroups (20M14)

Review text

The author investigates the enumeration and asymptotic behavior of generalized numerical semigroups (GNSs). He introduces new notions such as multsets, depth, and partition labelings to extend classical invariants of numerical semigroups. The study provides refined bounds on the number of GNSs -- especially for those of depth \(2\) and analyzes their exponential growth. The author concludes with open problems and future research directions aimed at refining asymptotic estimates and deepening the study of partition labelings.

Cites work

• Algorithms and basic asymptotics for generalized numerical semigroups in \(\mathbb N^d\)
• Algorithms for generalized numerical semigroups
• An inequality related to the isoperimetric inequality
• Asymptotic formulae in combinatory analysis.
• ASYMPTOTIC PARTITION FORMULAE
• Asymptotic results for the number of multidimensional partitions of an integer and directed compact lattice animals
• Combinatory analysis. Vol. 1
• Constructing numerical semigroups of a given genus.
• Counting numerical semigroups
• Counting numerical semigroups by Frobenius number, multiplicity, and depth
• 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.
• Fibonacci-like growth of numerical semigroups of a given genus.
• Frobenius allowable gaps of generalized numerical semigroups
• Gapsets and numerical semigroups
• scientific article; zbMATH DE number 4002250 (Why is no real title available?)
• scientific article; zbMATH DE number 1222942 (Why is no real title available?)
• Irreducible generalized numerical semigroups and uniqueness of the Frobenius element
• Numerical semigroups, polyhedra, and posets. I: The group cone
• On the Lambert \(w\) function
• On the number of semigroups of natural numbers.
• Representation of numerical semigroups by Dyck paths.
• Sub-Fibonacci behavior in numerical semigroup enumeration

Cited in

(1)

• A note on submonoids of \(\mathbb{N}^k\)

This page was built for publication: On the number of generalized numerical semigroups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6925688)