A poset structure on quasifibonacci partitions (Q1040848)

From MaRDI portal
Revision as of 14:28, 10 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
A poset structure on quasifibonacci partitions
scientific article

    Statements

    A poset structure on quasifibonacci partitions (English)
    0 references
    0 references
    26 November 2009
    0 references
    Let us use a Fibonacci sequence in the form \(F_1 = 1, F_2 = 2, F_3 = 3, F_4 = 5, \dots\) For a given integer \(N \geq 2\), the sequence \(A_1, A_2, \dots\) of positive integers is called a \textit{quasifibonacci sequence} of level \(N\) if \[ A_{k+N} = A_{k+N-1} + \dots + A_{k} \text{ for all integer \(k\) and} \] \[ A_{k} > A_{k-1} + \dots + A_1 \text{ for all \(1 \leq k \leq N\)}. \] Graphs and poset structures are constructed on the set of the partitions of quasifibonacci numbers. Some properties of these graphs and posets are discussed. Let \[ H(x) = \prod_{k \geq 1} (1 - x^{F_k}) = 1 - x - x^2 + x^4 + x^7 - x^8 + x^{11} - x^{12} - x^{13} + x^{14} + \dots \] and let \(h_m\) be the coefficient of \(x^m\) in \(H(x)\). N. Robbins proved that \(h_m \in \{ -1, 0, 1 \}\). A generalization of this fact is formulated and proved.
    0 references
    quasifibonacci partitions
    0 references
    0 references
    0 references

    Identifiers

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