Further combinatorial properties of two Fibonacci lattices (Q753816)

From MaRDI portal
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
    0 references
    Fibonacci lattices
    0 references
    rank
    0 references
    chains
    0 references
    0 references
    0 references
    0 references