The Planar Rook Algebra and Pascal's Triangle
Authors:
- Daniel FlathDFDaniel Flath
- Tom HalversonTHTom Halverson
- Kathryn HerbigKHKathryn Herbig
Preprint
Abstract
We study the combinatorial representation theory of the ``planar rook algebra" $P_n$. This algebra has a basis consisting of planar rook diagrams and multiplication given by diagram concatenation. For each integer $0 \le k \le n$, we construct natural representations $V^n_k$ which form a complete set of non-isomorphic, irreducible $P_n$-representations. We explicitly decompose the regular representation of $P_n$ into a direct sum of irreducible modules. We compute the Bratteli diagram for the tower of algebras $P_0 \subseteq P_1 \subseteq P_2 \subseteq ...$ and show that this Bratteli diagram is Pascal's triangle. In fact, we show that many of the binomial identities, both additive and multiplicative, have interpretations in terms of the representation theory of the planar rook algebra.
Keywords
All Related Versions
This publication has 6 references indexed in Scilit:
- Partition algebrasEuropean Journal of Combinatorics, 2005
- RSK Insertion for Set Partitions and Diagram AlgebrasThe Electronic Journal of Combinatorics, 2004
- Representations of the q-rook monoidJournal of Algebra, 2004
- Representations of the rook monoidJournal of Algebra, 2002
- A Specht Module Analog for the Rook MonoidThe Electronic Journal of Combinatorics, 2001
- Coxeter Graphs and Towers of Algebras1989