Abstract
Let n g denote the number of numerical semigroups of genus g. Bras-Amorós 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 .
Similar content being viewed by others
References
Blanco, V., Puerto, J.: Computing the number of numerical semigroups using generating functions. Preprint arXiv:0901.1228
Bras-Amorós, M.: Fibonacci-like behavior of the number of numerical semigroups of a given genus. Semigroup Forum 76(2), 379–384 (2008)
Bras-Amorós, M.: Bounds on the number of numerical semigroups of a given genus. J. Pure Appl. Algebra 213(6), 997–1001 (2009)
Bras-Amorós, M., Bulygin, S.: Towards a better understanding of the semigroup tree. Semigroup Forum. doi:10.1007/s00233-009-9175-8
Bras-Amorós, M., de Mier, A.: Representation of numerical semigroups by Dyck paths. Semigroup Forum 75(3), 677–682 (2007)
Elizalde, S.: Improved bounds on the number of numerical semigroups of a given genus. Preprint arXiv:0905.0489
Sloane, N.J.A.: The On-Line Encyclopedia of Integer Sequences, published electronically at www.research.att.com/~njas/sequences/ (2009)
Zhao, Y.: Subsets characterized by the number of missing sums and differences. Preprint
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by J. Almeida.
Rights and permissions
About this article
Cite this article
Zhao, Y. Constructing numerical semigroups of a given genus. Semigroup Forum 80, 242–254 (2010). https://doi.org/10.1007/s00233-009-9190-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00233-009-9190-9