Abstract
In this paper we present a new approach to construct the set of numerical semigroups with a fixed genus. Our methodology is based on the construction of the set of numerical semigroups with fixed Frobenius number and genus. An equivalence relation is given over this set and a tree structure is defined for each equivalence class. We also provide a more efficient algorithm based on the translation of a numerical semigroup to its so-called Kunz-coordinates vector.
Similar content being viewed by others
References
Apéry, R.: Sur les branches superlinéaires des courbes algébriques. C. R. Acad. Sci. Paris 222, 1198–2000 (1946)
Barucci, V., Dobbs, D.E., Fontana, M.: Maximality Properties in Numerical Semigroups and Applications to One-Dimensional Analitically Irreducible Local Domains. Memoirs of the American Mathematical Society, vol. 125(598) (1997)
Blanco, V., Puerto, J.: Integer programming for decomposing numerical semigroups into m-irreducible numerical semigroups. (2011, submitted). Available in arXiv:1101.4112
Blanco, V., Rosales, J.C.: The tree of irreducible numerical semigroups with fixed Frobenius number. Forum Math. (2011). doi:10.1515/FORM.2011.151
Blanco, V., Rosales, J.C.: On the enumeration of the set of numerical semigroups with fixed Frobenius number. Comput. Math. Appl. doi:10.1016/j.camwa.2011.12.034
Blanco, V., García-Sánchez, P.A., Puerto, J.: Counting numerical semigroups with short generating functions. Int. J. Algebra Comput. 21(7), 1217–1235 (2011)
Bras-Amorós, M.: Bounds on the number of numerical semigroups of a given genus. J. Pure Appl. Algebra 213(6), 997–1001 (2008)
Bras-Amorós, M.: Fibonacci-like behavior of the number of numerical semigroups of a given genus. Semigroup Forum 76, 379–384 (2008)
Elizalde, S.: Improved bounds on the number of numerical semigroups of a given genus. J. Pure Appl. Algebra 214(10), 1862–1873 (2010)
Fröberg, R., Gottlieb, C., Häggkvist, R.: On numerical semigroups. Semigroup Forum 35, 63–83 (1987)
Kaplan, N.: Counting numerical semigroups by genus and some cases of a question of Wilf. Preprint (2011)
Kunz, E.: Über dir Klassifikation numerischer Halbgruppen. Regensburger matematische schriften 11 (1987)
Ramírez-Alfonsín, J.L.: The Diophantine Frobenius Problem. Oxford University Press, London (2005)
Rosales, J.C., Branco, M.B.: Numerical semigroups that can be expressed as an intersection of symmetric numerical semigroups. J. Pure Appl. Algebra 171(2–3), 303–314 (2002)
Rosales, J.C., Branco, M.B.: Irreducible numerical semigroups. Pac. J. Math. 209, 131–143 (2003)
Rosales, J.C., García-Sanchez, P.A.: Numerical Semigroups. Springer, New York (2009). ISBN:978-1-4419-0159-0
Rosales, J.C., García-Sánchez, P.A., García-García, J.I., Branco, M.B.: Systems of inequalities and numerical semigroups. J. Lond. Math. Soc. (2) 65(3), 611–623 (2002)
Selmer, E.S.: On a linear Diophantine problem of Frobenius. J. Reine Angew. Math. 293/294, 1–17 (1977)
Zhao, Y.: Constructing numerical semigroups of a given genus. Semigroup Forum 80(2), 242–254 (2009)
Acknowledgements
The authors were partially supported by the research group FQM-343 and the project FQM-5849 (Junta de Andalucía\FEDER). The first author was partially supported by the Juan de la Cierva grant JCI-2009-03896 and project MTM2010-19576-C02-01 (MICINN, Spain). The second author was partially supported by MTM2010-15595 (MICINN, Spain).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Benjamin Steinberg.
Rights and permissions
About this article
Cite this article
Blanco, V., Rosales, J.C. The set of numerical semigroups of a given genus. Semigroup Forum 85, 255–267 (2012). https://doi.org/10.1007/s00233-012-9378-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00233-012-9378-2