Semigroup Forum

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

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

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) MATHMathSciNetGoogle 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) MATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Madero-Craven, M., Herzinger, K.: Apery sets of numerical semigroups. Commun. Algebra 33(10), 3831–3838 (2005) MATHCrossRefMathSciNetGoogle 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) MATHCrossRefGoogle 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) MATHCrossRefGoogle 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) MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Universitat Rovira i VirgiliTarragonaSpain

Personalised recommendations