Multichains and Tableaux in Fibonacci Lattices
Author
Rowan Kemp
Status
Research Report 99-02
Date: February 1999
Abstract
An explicit bijection between multichains in the two Fibonacci
lattices Fib(r) and Z(r) is described.
Central to the bijection is the notion of generalized box-tableaux
for Fib(r) and Z(r) that count multichains in the respective
lattices, analogous to semi-standard generalized Young tableaux in
Young's lattice.
The generalized box-tableaux afford a simple combinatorial proof of
Stanley's algebraically derived result on the equinumeracy of multichains,
as well as providing another bijection between the elements in the intervals
[0,x] in Fib(r) and Z(r), in answer to a query of Stanley.
Key phrases
Fibonacci lattice. multichain. box-tableau. tableau. bijection.
AMS Subject Classification (1991)
Primary: 06B05
Secondary: 05A15
Content
The paper is available in the following forms:
- PostScript:
- 1999-02.ps.gz (52kB) or
1999-02.ps (223kB)
To minimize network load, please choose the smaller gzipped .gz form if
and only if your browser client supports it.
Sydney Mathematics and Statistics