Set-partition tableaux and representations of diagram algebras

DOI10.5802/ALCO.102zbMATH Open1436.05124arXiv1808.08118OpenAlexW3015086397MaRDI QIDQ1985366FDOQ1985366

Theodore N. Jacobson, Tom Halverson

Publication date: 7 April 2020

Published in: Algebraic Combinatorics (Search for Journal in Brave)

Abstract: The partition algebra is an associative algebra with a basis of set-partition diagrams and multiplication given by diagram concatenation. It contains as subalgebras a large class of diagram algebras including the Brauer, planar partition, rook monoid, rook-Brauer, Temperley-Lieb, Motzkin, planar rook monoid, and symmetric group algebras. We give a construction of the irreducible modules of these algebras in two isomorphic ways: first, as the span of symmetric diagrams on which the algebra acts by conjugation twisted with an irreducible symmetric group representation and, second, on a basis indexed by set-partition tableaux such that diagrams in the algebra act combinatorially on tableaux. The first representation is analogous to the Gelfand model and the second is a generalization of Young's natural representation of the symmetric group on standard tableaux. The methods of this paper work uniformly for the partition algebra and its diagram subalgebras. As an application, we express the characters of each of these algebras as nonnegative integer combinations of symmetric group characters whose coefficients count fixed points under conjugation.

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

zbMATH Keywords

symmetric groupTemperley-Lieb algebrarook monoidtableauxBrauer algebraset partitionspartition algebraMotzkin algebra

Mathematics Subject Classification ID

Partitions of sets (05A18) Combinatorial aspects of representation theory (05E10) Ordinary representations and characters (20C15) Group actions on combinatorial structures (05E18) Representations of finite symmetric groups (20C30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The on-line encyclopedia of integer sequences
• Relations between the ‘percolation’ and ‘colouring’ problem and other graph-theoretical problems associated with regular planar lattices: some exact results for the ‘percolation’ problem
• Two Notes on Notation
• Representations of the rook monoid.
• On the representation theory of partial Brauer algebras
• Representations of the Rook-Brauer Algebra
• Partition algebras.
• On algebras which are connected with the semisimple continuous groups
• On an algebraic approach to higher dimensional statistical mechanics
• On the decomposition of Brauer's centralizer algebras
• Gelfand models for diagram algebras
• Motzkin algebras
• TEMPERLEY-LIEB ALGEBRAS FOR NON-PLANAR STATISTICAL MECHANICS — THE PARTITION ALGEBRA CONSTRUCTION
• The representation theory of the Temperley-Lieb algebras
• The structure of the partition algebras
• A seminormal form for partition algebras
• Representations of graph Temperley-Lieb algebras
• Characters of the partition algebras.
• Young's orthogonal form for Brauer's centralizer algebra
• Representations of the \(q\)-rook monoid.
• Algebras in higher-dimensional statistical mechanics -- the exceptional partition (mean field) algebras
• Combinatorial Gelfand models for some semigroups and q-rook monoid algebras
• On the semisimplicity of the Brauer centralizer algebras
• Relations between Young's natural and the Kazhdan-Lusztig representations of \(S_ n\)
• On a partition identity
• Commuting Families in Hecke and Temperley-Lieb Algebras
• The partition algebra revisited
• The partition algebra and the Potts model transfer matrix spectrum in high dimensions
• Character orthogonality for the partition algebra and fixed points of permutations
• The planar rook algebra and Pascal's triangle.
• Products of symmetric group characters
• Dimensions of irreducible modules for partition algebras and tensor power multiplicities for symmetric and alternating groups
• Partition algebras and the invariant theory of the symmetric group
• Characters of algebras containing a Jones basic construction: The Temperley-Lieb, Okada, Brauer, and Birman-Wenzl algebras
• Partition algebras Pk(n) with 2k>n and the fundamental theorems of invariant theory for the symmetric group Sn

Cited In (19)

• The center of the partition algebra
• Representations of the quasi-partition algebras
• Monoidal categories, representation gap and cryptography
• Set-partition tableaux, symmetric group multiplicities, and partition algebra modules
• Howe duality of the symmetric group and a multiset partition algebra
• Plethysm and the algebra of uniform block permutations
• Iwahori-Hecke algebras acting on tensor space by \(q\)-deformed letter permutations and \(q\)-partition algebras
• Multiparameter colored partition category and the product of the reduced Kronecker coefficients
• A diagram-like basis for the multiset partition algebra
• Set partitions, tableaux, and subspace profiles of regular diagonal operators
• Title not available (Why is that?)
• Hidden symmetries and large \(N\) factorisation for permutation invariant matrix observables
• An insertion algorithm for diagram algebras
• Young-type matrix units for non-propagating partition algebra submodules
• Characters of the partition algebras.
• Super multiset RSK and a mixed multiset partition algebra
• Cellular subalgebras of the partition algebra
• An insertion algorithm on multiset partitions with applications to diagram algebras
• Alternating submodules for partition algebras, rook algebras, and rook-Brauer algebras

Uses Software

• OEIS

This page was built for publication: Set-partition tableaux and representations of diagram algebras

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