Partition algebras.

DOI10.1016/J.EJC.2004.06.005MaRDI QIDQ557603zbMATH OpenOpenAlexFDO

Authors Arun Ram, Tom Halverson

Publication date 30 June 2005

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

relationssymmetric groupsgeneratorsSpecht modulespermutation representationscentralizer algebrassemisimple algebraspartition algebrasTemperley-Lieb algebrasMurphy elements

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Hecke algebras and their representations (20C08) Representations of finite symmetric groups (20C30) Simple and semisimple modules, primitive rings and ideals in associative algebras (16D60)

Abstract: The partition algebras are algebras of diagrams (which contain the group algebra of the symmetric group and the Brauer algebra) such that the multiplication is given by a combinatorial rule and such that the structure constants of the algebra depend polynomially on a parameter. This is a survey paper which proves the primary results in the theory of partition algebras. Some of the results in this paper are new. This paper gives: (a) a presentation of the partition algebras by generators and relations, (b) shows that each partition algebra has an ideal which is isomorphic to a basic construction and such that the quotient is isomorphic to the group algebra of the symmetric gropup, (c) shows that partition algebras are in "Schur-Weyl duality" with the symmetric groups on tensor space, (d) provides a construction of "Specht modules" for the partition algebras (integral lattices in the generic irreducible modules), (e) determines (with a couple of exceptions) the values of the parameter where the partition algebras are semisimple, (f) provides "Murphy elements" for the partition algebras that play exactly analogous roles to the classical Murphy elements for the group algebra of the symmetric group. The primary new results in this paper are (a) and (f).

Recommendations

• The quasi-partition algebra.
• Ramified partition algebras.
• Signed Partition Algebras
• On a class of algebras defined by partitions.
• scientific article; zbMATH DE number 3899144
• Characters of the partition algebras.
• The partition algebra and the Kronecker coefficients.
• Partition Algebra, its Characterization and Representations
• The structure of the partition algebras
• The partition algebra revisited

Cites work

• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 4073249 (Why is no real title available?)
• scientific article; zbMATH DE number 4108934 (Why is no real title available?)
• scientific article; zbMATH DE number 50597 (Why is no real title available?)
• scientific article; zbMATH DE number 1208817 (Why is no real title available?)
• scientific article; zbMATH DE number 1296970 (Why is no real title available?)
• scientific article; zbMATH DE number 739282 (Why is no real title available?)
• scientific article; zbMATH DE number 1160038 (Why is no real title available?)
• scientific article; zbMATH DE number 1160560 (Why is no real title available?)
• scientific article; zbMATH DE number 195200 (Why is no real title available?)
• scientific article; zbMATH DE number 1356197 (Why is no real title available?)
• scientific article; zbMATH DE number 3998066 (Why is no real title available?)
• scientific article; zbMATH DE number 3297198 (Why is no real title available?)
• Algebra. Anwendungsorientierte Mathematik.
• Algebras in higher-dimensional statistical mechanics -- the exceptional partition (mean field) algebras
• An algebra related to the orthogonal group
• Bernstein-Gelfand-Gelfand reciprocity on perverse sheaves
• Character orthogonality for the partition algebra and fixed points of permutations
• Characters of the partition algebras.
• Generalized Matrix Algebras
• On central idempotents in the partition algebra
• TEMPERLEY-LIEB ALGEBRAS FOR NON-PLANAR STATISTICAL MECHANICS — THE PARTITION ALGEBRA CONSTRUCTION
• The partition algebra and the Potts model transfer matrix spectrum in high dimensions
• The partition algebra revisited
• The partition algebras and a new deformation of the Schur algebras
• The rook partition algebra
• The structure of the partition algebras

Cited in

(only showing first 100 items - show all)

• An insertion algorithm on multiset partitions with applications to diagram algebras
• On the representation theory of an algebra of braids and ties.
• Partition algebras \(\mathsf {P}_k(n)\) with \(2k>n\) and the fundamental theorems of invariant theory for the symmetric group \(\mathsf {S}_n\)
• Symmetric group characters as symmetric functions
• The center of the partition algebra
• Alternating submodules for partition algebras, rook algebras, and rook-Brauer algebras
• Character theory and categorification. Abstracts from the workshop held August 28 -- September 3, 2022
• Properties of congruences of twisted partition monoids and their lattices
• On the decomposition matrix of the partition algebra in positive characteristic.
• The structure of the partition algebras
• The quasi-partition algebra.
• A PRESENTATION OF THE DUAL SYMMETRIC INVERSE MONOID
• scientific article; zbMATH DE number 7551770 (Why is no real title available?)
• The stylic monoid
• Generating linear categories of partitions
• The representation theory of Brauer categories. I: triangular categories
• A new approach to the representation theory of the partition category
• Gelfand models for diagram algebras
• Representations of the quasi-partition algebras
• Shell tableaux: a set partition analog of vacillating tableaux
• Permutation invariant Gaussian two-matrix models
• The partition algebra and the plethysm coefficients. I: Stability and Foulkes' conjecture
• The semigroup generated by the idempotents of a partition monoid.
• McKay centralizer algebras
• The spin-Brauer diagram algebra
• Polynomial invariants on matrices and partition, Brauer algebras
• Restricting cell modules of partition algebras
• The rook partition algebra
• The partition algebra revisited
• Free quantum analogue of Coxeter group \(D_4\)
• A seminormal form for partition algebras
• Double centralisers and annihilator ideals of Young permutation modules
• Rook version of colored partition algebras.
• Extended \(G\)-vertex coloured partition algebras as centralizer algebras of symmetric groups.
• Defining an affine partition algebra
• Projection algebras and free projection- and idempotent-generated regular -semigroups
• Monoidal categories, representation gap and cryptography
• Cellularity and the Jones basic construction.
• Enumeration of idempotents in planar diagram monoids
• A combinatorial Hopf algebra on partition diagrams
• Presentations for rook partition monoids and algebras and their singular ideals
• Jucys-Murphy elements of partition algebras for the rook monoid
• Sandwich cellularity and a version of cell theory
• Set-partition tableaux, symmetric group multiplicities, and partition algebra modules
• Jucys-Murphy elements and a presentation for partition algebras.
• scientific article; zbMATH DE number 2221726 (Why is no real title available?)
• ON THE SINGULAR PART OF THE PARTITION MONOID
• Set-partition tableaux and representations of diagram algebras
• Linguistic matrix theory
• Infinite partition monoids.
• Traces on diagram algebras I: Free partition quantum groups, random lattice paths and random walks on trees
• Schur-Weyl dualities for the rook monoid: an approach via Schur algebras
• Closed expressions for averages of set partition statistics
• Presentation for the partial dual symmetric inverse monoid.
• Ehresmann theory and partition monoids
• ON THE PARTITION MONOID AND SOME RELATED SEMIGROUPS
• On Tutte's chromatic invariant
• A lift of West's stack-sorting map to partition diagrams
• Howe duality of the symmetric group and a multiset partition algebra
• Left restriction monoids from left \(E\)-completions
• Spaces of states of the two-dimensional \(O(n)\) and Potts models
• Schur-Weyl duality for twin groups
• Iwahori-Hecke algebras acting on tensor space by \(q\)-deformed letter permutations and \(q\)-partition algebras
• Automatic continuity, unique Polish topologies, and Zariski topologies on monoids and clones
• Algebraic classification of Hietarinta's solutions of Yang-Baxter equations: invertible 4 4 operators
• Cellularity of endomorphism algebras of Young permutation modules
• Idempotents and one-sided units in infinite partial Brauer monoids
• Maximal subsemigroups of finite transformation and diagram monoids
• Integral Schur-Weyl duality for partition algebras
• Tonal partition algebras: fundamental and geometrical aspects of representation theory
• Multiparameter colored partition category and the product of the reduced Kronecker coefficients
• Canonical bases and new applications of increasing and decreasing subsequences to invariant theory
• Congruence lattices of finite diagram monoids
• Lusztig varieties and Macdonald polynomials
• The partial Temperley-Lieb algebra and its representations
• A diagram-like basis for the multiset partition algebra
• Recollements of self-injective algebras, and classification of self-injective diagram algebras
• Stability patterns in representation theory
• A groupoid approach to regular \(\ast \)-semigroups
• Representation stability for diagram algebras
• The multiset partition algebra
• On partition algebras for complex reflection groups.
• Set partition patterns and the dimension index
• Traces on diagram algebras. II: Centralizer algebras of easy groups and new variations of the Young graph
• On blocks of Deligne's category \(\underline {\text{Re}}\text p (S_t)\).
• Minimum transformation representations of diagram monoids
• On decomposition numbers of diagram algebras
• Schur-Weyl duality for tensor powers of the Burau representation
• Ehresmann semigroups whose categories are EI and their representation theory
• Embedding Deligne's category \(\underline{\mathrm{Re}}\mathrm{p}(S_t)\) in the Heisenberg category (with an appendix written with Christopher Ryba)
• Presentations for wreath products involving symmetric inverse monoids and categories
• Quadratic tangles in planar algebras
• Identities in twisted Brauer monoids
• On the modular representation theory of the partition algebra
• The blocks of the partition algebra in positive characteristic.
• Jellyfish partition categories
• A Schur-Weyl duality approach to walking on cubes
• Parallel family trees for transfer matrices in the Potts model
• The classification of maximal inverse monoids of matrices
• A generalized Beraha conjecture for non-planar graphs

This page was built for publication: Partition algebras.

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