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

From MaRDI portal
Created claim: Wikidata QID (P12): Q57728715, #quickstatements; #temporary_batch_1710982311091
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / arXiv ID
 
Property / arXiv ID: 1706.05230 / rank
 
Normal rank
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
    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
    0 references
    0 references
    0 references
    0 references
    numerical semigroups
    0 references
    Fibonacci sequences
    0 references
    genera
    0 references
    Wilf conjecture
    0 references
    0 references
    0 references
    0 references