Fibonacci-like behavior of the number of numerical semigroups of a given genus. (Q2481324)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Fibonacci-like behavior of the number of numerical semigroups of a given genus.
    scientific article

      Statements

      Fibonacci-like behavior of the number of numerical semigroups of a given genus. (English)
      0 references
      0 references
      9 April 2008
      0 references
      A numerical semigroup is a subset \(\Lambda\) of all non-negative integers \(\mathbb{N}_0\). The genus \(g\) of \(\Lambda\) is defined as the cardinality of the complement \(\mathbb{N}_0\setminus\Lambda\). Obviously \(n_0=1\) and \(n_1=1\). The authors formulate the conjectures \[ (1)\;n_g\geq n_{g-1}+n_{g-2},\quad (2)\;\lim_{g\to\infty}\frac{n_{g-1}+n_{g-2}}{n_g}=1,\quad (3)\ \lim_{g\to\infty}\frac{n_g}{n_{g-1}}=\frac{\sqrt 5+1}{2}, \] and support these conjectures by numerical results.
      0 references
      numerical semigroups
      0 references
      Fibonacci sequences
      0 references
      genera
      0 references
      Wilf conjecture
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references