A diagram-like basis for the multiset partition algebra

There is a classical connection between the representation theory of the symmetric group and the general linear group called Schur-Weyl duality. Variations on this principle yield analogous connections between the symmetric group and other objects such as the partition algebra and more recently the multiset partition algebra. The partition algebra has a well-known basis indexed by graph-theoretic diagrams which allows the multiplication in the algebra to be understood visually as combinations of these diagrams. We construct an analogous basis for the multiset partition algebra called the diagram-like basis and use this basis to construct its irreducible representations and give a generating set. We also provide a change-of-basis formula from the orbit basis of the multiset partition algebra to this diagram-like basis which exhibits similarities to the analogous change-of-basis formula for the partition algebra.

Authors

Publication Details

Journal
Algebraic Combinatorics
Published
2024-09-03
DOI
https://doi.org/10.5802/alco.364
Primary Topic
Advanced Combinatorial Mathematics
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A diagram-like basis for the multiset partition algebra

Alexander N. Wilson
Algebraic Combinatorics
Advanced Combinatorial Mathematics
article

A diagram-like basis for the multiset partition algebra

Alexander N. Wilson
article en

Abstract

There is a classical connection between the representation theory of the symmetric group and the general linear group called Schur-Weyl duality. Variations on this principle yield analogous connections between the symmetric group and other objects such as the partition algebra and more recently the multiset partition algebra. The partition algebra has a well-known basis indexed by graph-theoretic diagrams which allows the multiplication in the algebra to be understood visually as combinations of these diagrams. We construct an analogous basis for the multiset partition algebra called the diagram-like basis and use this basis to construct its irreducible representations and give a generating set. We also provide a change-of-basis formula from the orbit basis of the multiset partition algebra to this diagram-like basis which exhibits similarities to the analogous change-of-basis formula for the partition algebra.

Algebraic CombinatoricsVol. 7(4)
Openalex Percentile: Top 73%
Advanced Combinatorial Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.