An insertion algorithm on multiset partitions with applications to diagram algebras

DOI10.1016/j.jalgebra.2020.04.010zbMath1460.05195arXiv1905.02071OpenAlexW3017883232MaRDI QIDQ2178556

Anne Schilling, Laura Colmenarejo, Franco V. Saliola, Michael Zabrocki, Rosa C. Orellana

Publication date: 11 May 2020

Published in: Journal of Algebra (Search for Journal in Brave)

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

zbMATH Keywords

representation theorypartition algebrasRSK algorithmmultiset tableaux

Mathematics Subject Classification ID

Partitions of sets (05A18) Combinatorial aspects of representation theory (05E10) Representations of finite symmetric groups (20C30) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (7)

Traces on diagram algebras. II: Centralizer algebras of easy groups and new variations of the Young graph ⋮ Multiparameter colored partition category and the product of the reduced Kronecker coefficients ⋮ Alternating submodules for partition algebras, rook algebras, and rook-Brauer algebras ⋮ The multiset partition algebra ⋮ An insertion algorithm for diagram algebras ⋮ Plethysm and the algebra of uniform block permutations ⋮ Howe duality of the symmetric group and a multiset partition algebra

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Partition algebras.
• On the structure of Brauer's centralizer algebras
• On an algebraic approach to higher dimensional statistical mechanics
• Representations of the \(q\)-rook monoid.
• Index for subfactors
• Representations of the rook monoid.
• Enumerative applications of a decomposition for graphs and digraphs
• The representation theory of the Temperley-Lieb algebras
• Set-partition tableaux and representations of diagram algebras
• Dimensions of irreducible modules for partition algebras and tensor power multiplicities for symmetric and alternating groups
• The planar rook algebra and Pascal's triangle.
• Set-partition tableaux, symmetric group multiplicities, and partition algebra modules
• Partition algebras and the invariant theory of the symmetric group
• Products of symmetric group characters
• Motzkin algebras
• Permutations, matrices, and generalized Young tableaux
• RSK insertion for set partitions and diagram algebras
• Representations of graph Temperley-Lieb algebras
• On algebras which are connected with the semisimple continuous groups
• ON THE REPRESENTATION THEORY OF PARTIAL BRAUER ALGEBRAS
• Longest Increasing and Decreasing Subsequences
• Ideals, Varieties, and Algorithms
• Representations of the Rook-Brauer Algebra
• Relations between the ‘percolation’ and ‘colouring’ problem and other graph-theoretical problems associated with regular planar lattices: some exact results for the ‘percolation’ problem
• Characters of the partition algebras.
• The multiset partition algebra

This page was built for publication: An insertion algorithm on multiset partitions with applications to diagram algebras