Advertisement

Semigroup Forum

, Volume 76, Issue 2, pp 379–384 | Cite as

Fibonacci-like behavior of the number of numerical semigroups of a given genus

  • Maria Bras-Amorós
Research problem

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.

Keywords

Numerical semigroup Fibonacci sequence Genus Wilf conjecture 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Apéry, R.: Sur les branches superlinéaires des courbes algébriques. C.R. Acad. Sci. Paris 222, 1198–1200 (1946) zbMATHMathSciNetGoogle Scholar
  2. 2.
    Dobbs, D.E., Matthews, G.L.: On a question of Wilf concerning numerical semigroups. Int. J. Commut. 3(2) (2003) Google Scholar
  3. 3.
    Fröberg, R., Gottlieb, C., Häggkvist, R.: On numerical semigroups. Semigroup Forum 35(1), 63–83 (1987) zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Madero-Craven, M., Herzinger, K.: Apery sets of numerical semigroups. Commun. Algebra 33(10), 3831–3838 (2005) zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    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) zbMATHCrossRefGoogle Scholar
  6. 6.
    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) zbMATHCrossRefGoogle Scholar
  7. 7.
    Sloane, N.J.A.: The On-Line Encyclopedia of Integer Sequences. Published electronically at www.research.att.com/~njas/sequences/ (A007323) (2007)
  8. 8.
    Wilf, H.S.: A circle-of-lights algorithm for the “money-changing problem”. Am. Math. Mon. 85(7), 562–565 (1978) zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Universitat Rovira i VirgiliTarragonaSpain

Personalised recommendations