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

From MaRDI portal
Revision as of 02:07, 21 March 2024 by Daniel (talk | contribs) (‎Created claim: Wikidata QID (P12): Q57728715, #quickstatements; #temporary_batch_1710982311091)
scientific article
Language Label Description Also known as
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