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
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