Further combinatorial properties of two Fibonacci lattices (Q753816): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 02:08, 5 March 2024

scientific article
Language Label Description Also known as
English
Further combinatorial properties of two Fibonacci lattices
scientific article

    Statements

    Further combinatorial properties of two Fibonacci lattices (English)
    0 references
    0 references
    1990
    0 references
    For each positive integer r, two lattices Fib(r) and Z(r) were defined earlier. In this article their investigation is continued. A bijection \(\psi\) : Fib(r)\(\to Z(r)\) is shown to preserve many properties of the lattice, though \(\psi\) is not an isomorphism. It is shown that for any fixed \(n\geq 1\), \[ \sum_{x_ 1\leq x_ 2\leq...\leq x_ n}q^{\rho (x_ n)}=\prod^{n}_{i=1}(1-rq-((i-1)r+1)q^ 2)^{-1}, \] where the sum ranges over all n-element multichains in Fib(r) or in Z(r) and \(\rho\) denotes the rank. Some additional properties of Fib(r) and Z(r) related to the counting of chains are developed.
    0 references
    Fibonacci lattices
    0 references
    rank
    0 references
    chains
    0 references

    Identifiers