Further combinatorial properties of two Fibonacci lattices (Q753816)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4181334
Language Label Description Also known as
default for all languages
No label defined
    English
    Further combinatorial properties of two Fibonacci lattices
    scientific article; zbMATH DE number 4181334

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

      Identifiers