Abstract
We conjecture a Fibonacci-like property on the number of numerical semigroups of a given genus. Moreover we conjecture that the associated quotient sequence approaches the golden ratio. The conjecture is motivated by the results on the number of semigroups of genus at most 50. The Wilf conjecture has also been checked for all numerical semigroups with genus in the same range.
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–1200 (1946)
Dobbs, D.E., Matthews, G.L.: On a question of Wilf concerning numerical semigroups. Int. J. Commut. 3(2) (2003)
Fröberg, R., Gottlieb, C., Häggkvist, R.: On numerical semigroups. Semigroup Forum 35(1), 63–83 (1987)
Madero-Craven, M., Herzinger, K.: Apery sets of numerical semigroups. Commun. Algebra 33(10), 3831–3838 (2005)
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)
Rosales, J.C., García-Sánchez, P.A., García-García, J.I., Branco, M.B.: Numerical semigroups with a monotonic Apéry set. Czechoslov. Math. J. 55(130)(3), 755–772 (2005)
Sloane, N.J.A.: The On-Line Encyclopedia of Integer Sequences. Published electronically at www.research.att.com/~njas/sequences/ (A007323) (2007)
Wilf, H.S.: A circle-of-lights algorithm for the “money-changing problem”. Am. Math. Mon. 85(7), 562–565 (1978)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Jorge Almeida
Rights and permissions
About this article
Cite this article
Bras-Amorós, M. Fibonacci-like behavior of the number of numerical semigroups of a given genus. Semigroup Forum 76, 379–384 (2008). https://doi.org/10.1007/s00233-007-9014-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00233-007-9014-8