The planar rook algebra and Pascal's triangle.

DOI10.4171/LEM/55-1-3MaRDI QIDQ2272251zbMATH OpenOpenAlexFDO

Authors Kathryn Herbig, Daniel E. Flath, Tom Halverson

Publication date 10 August 2009

Published in L'Enseignement Mathématique. 2e Série (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0806.3960

zbMATH Keywords

binomial coefficientsBratelli diagramscharacter tablesdiagram algebrasdirect sum decompositionsfinite-dimensional algebrasirreducible modulesirreducible representationsplanar rook algebrasrestrictionstensor product representationsvector spaces

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Representations of orders, lattices, algebras over commutative rings (16G30) Ordinary representations and characters (20C15) Semigroup rings, multiplicative semigroups of rings (20M25)

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 $0leklen$, we construct natural representations $V_k^n$ 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\mathrm{...}$ 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.

Recommendations

• Planar rook algebras and tensor representations of \(\mathfrak{gl}(1|1)\)
• The rook partition algebra
• Representations of the rook-Brauer algebra
• Set-partition tableaux and representations of diagram algebras
• Jucys-Murphy elements of partition algebras for the rook monoid

Cited in

(20)

• Correspondence functors and lattices
• The efficient computation of Fourier transforms on semisimple algebras
• Set-partition tableaux and representations of diagram algebras
• Idempotents in the endomorphism algebra of a finite lattice
• An insertion algorithm on multiset partitions with applications to diagram algebras
• Irreducible calibrated representations of periplectic Brauer algebras and hook representations of the symmetric group
• An insertion algorithm for diagram algebras
• A categorification of \(\mathbf{U}_T(\mathfrak{sl}(1|1))\) and its tensor product representations
• Infinite index subfactors and the GICAR categories
• McKay centralizer algebras
• Planar rook algebras and tensor representations of \(\mathfrak{gl}(1|1)\)
• The Alexander and Jones polynomials through representations of rook algebras
• Presentations of diagram categories
• Fourier inversion for finite inverse semigroups
• Representation of virtual braid groups to rook algebras and virtual links invariants
• Congruence Lattices of Ideals in Categories and (Partial) Semigroups
• Cellular subalgebras of the partition algebra
• Sandwich cellularity and a version of cell theory
• Modules for order preserving symplectic and even special orthogonal rook monoids
• Cohomology of rook-Brauer algebras and their subalgebras

This page was built for publication: The planar rook algebra and Pascal's triangle.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2272251)