Fibonacci-like behavior of the number of numerical semigroups of a given genus. (Q2481324): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q5837528 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3637544 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On numerical semigroups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Apery Sets of Numerical Semigroups<sup><i>#</i></sup> / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: SYSTEMS OF INEQUALITIES AND NUMERICAL SEMIGROUPS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Numerical Semigroups with a Monotonic Apery Set / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The On-Line Encyclopedia of Integer Sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Circle-Of-Lights Algorithm for the "Money-Changing Problem" / rank | |||
Normal rank |
Latest revision as of 21:03, 27 June 2024
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
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