Browse issues
no. 4
A diagram-like basis for the multiset partition algebra
Wilson, Alexander N.1
1 Oberlin College Department of Mathematics 10 N. Professor St. Oberlin OH 44074 (USA)
Algebraic Combinatorics, Volume 7 (2024) no. 4, pp. 1225-1259.

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.

Received:
Revised:
Accepted:
Published online:
DOI: 10.5802/alco.364
Classification: 05E10, 20C30
Keywords: representation theory, symmetric group, diagram algebra, partition algebra

Wilson, Alexander N. 1

1 Oberlin College Department of Mathematics 10 N. Professor St. Oberlin OH 44074 (USA)
License: CC-BY 4.0
Copyrights: The authors retain unrestricted copyrights and publishing rights 
@article{ALCO_2024__7_4_1225_0,
     author = {Wilson, Alexander N.},
     title = {A diagram-like basis for the multiset partition algebra},
     journal = {Algebraic Combinatorics},
     pages = {1225--1259},
     publisher = {The Combinatorics Consortium},
     volume = {7},
     number = {4},
     year = {2024},
     doi = {10.5802/alco.364},
     language = {en},
     url = {https://alco.centre-mersenne.org/articles/10.5802/alco.364/}
}
TY  - JOUR
AU  - Wilson, Alexander N.
TI  - A diagram-like basis for the multiset partition algebra
JO  - Algebraic Combinatorics
PY  - 2024
SP  - 1225
EP  - 1259
VL  - 7
IS  - 4
PB  - The Combinatorics Consortium
UR  - https://alco.centre-mersenne.org/articles/10.5802/alco.364/
DO  - 10.5802/alco.364
LA  - en
ID  - ALCO_2024__7_4_1225_0
ER  - 
%0 Journal Article
%A Wilson, Alexander N.
%T A diagram-like basis for the multiset partition algebra
%J Algebraic Combinatorics
%D 2024
%P 1225-1259
%V 7
%N 4
%I The Combinatorics Consortium
%U https://alco.centre-mersenne.org/articles/10.5802/alco.364/
%R 10.5802/alco.364
%G en
%F ALCO_2024__7_4_1225_0
Wilson, Alexander N. A diagram-like basis for the multiset partition algebra. Algebraic Combinatorics, Volume 7 (2024) no. 4, pp. 1225-1259. doi : 10.5802/alco.364. https://alco.centre-mersenne.org/articles/10.5802/alco.364/

[1] Artin, Michael Algebra, Prentice Hall, Inc., Englewood Cliffs, NJ, 1991, xviii+618 pages | MR

[2] Benkart, Georgia; Halverson, Tom Partition algebras and the invariant theory of the symmetric group, Recent trends in algebraic combinatorics (Assoc. Women Math. Ser.), Volume 16, Springer, Cham, 2019, pp. 1-41 | DOI | MR | Zbl

[3] Benkart, Georgia; Halverson, Tom Partition algebras P k (n) with 2k>n and the fundamental theorems of invariant theory for the symmetric group S n , J. Lond. Math. Soc. (2), Volume 99 (2019) no. 1, pp. 194-224 | DOI | MR | Zbl

[4] Benkart, Georgia; Halverson, Tom; Harman, Nate Dimensions of irreducible modules for partition algebras and tensor power multiplicities for symmetric and alternating groups, J. Algebraic Combin., Volume 46 (2017) no. 1, pp. 77-108 | DOI | MR | Zbl

[5] Bowman, C.; De Visscher, M.; Enyang, J. The co-Pieri rule for stable Kronecker coefficients, J. Combin. Theory Ser. A, Volume 177 (2021), Paper no. 105297, 71 pages | DOI | MR | Zbl

[6] Bowman, C.; De Visscher, M.; Orellana, R. The partition algebra and the Kronecker coefficients, Trans. Amer. Math. Soc., Volume 367 (2015) no. 5, pp. 3647-3667 | DOI | MR | Zbl

[7] Colmenarejo, Laura; Orellana, Rosa; Saliola, Franco; Schilling, Anne; Zabrocki, Mike An insertion algorithm on multiset partitions with applications to diagram algebras, J. Algebra, Volume 557 (2020), pp. 97-128 | DOI | MR | Zbl

[8] East, James Generators and relations for partition monoids and algebras, J. Algebra, Volume 339 (2011), pp. 1-26 | DOI | MR | Zbl

[9] Enyang, John Jucys-Murphy elements and a presentation for partition algebras, J. Algebraic Combin., Volume 37 (2013) no. 3, pp. 401-454 | DOI | MR | Zbl

[10] Enyang, John A seminormal form for partition algebras, J. Combin. Theory Ser. A, Volume 120 (2013) no. 7, pp. 1737-1785 | DOI | MR | Zbl

[11] Goodman, Roe; Wallach, Nolan R. Symmetry, representations, and invariants, Graduate Texts in Mathematics, 255, Springer, Dordrecht, 2009, xx+716 pages | DOI | MR

[12] Green, Reuben; Paget, Rowena Iterated inflations of cellular algebras, J. Algebra, Volume 493 (2018), pp. 341-345 | DOI | MR | Zbl

[13] Halverson, Tom Characters of the partition algebras, J. Algebra, Volume 238 (2001) no. 2, pp. 502-533 | DOI | MR | Zbl

[14] Halverson, Tom Set-partition tableaux, symmetric group multiplicities, and partition algebra modules, Sém. Lothar. Combin., Volume 82B (2020), Paper no. 58, 12 pages | MR | Zbl

[15] Halverson, Tom; Jacobson, Theodore N. Set-partition tableaux and representations of diagram algebras, Algebr. Comb., Volume 3 (2020) no. 2, pp. 509-538 | DOI | Numdam | MR | Zbl

[16] Halverson, Tom; Lewandowski, Tim RSK insertion for set partitions and diagram algebras, Electron. J. Combin., Volume 11 (2004/06) no. 2, Paper no. 24, 24 pages | MR | Zbl

[17] Halverson, Tom; Ram, Arun Partition algebras, European J. Combin., Volume 26 (2005) no. 6, pp. 869-921 | DOI | MR | Zbl

[18] Howe, Roger Perspectives on invariant theory: Schur duality, multiplicity-free actions and beyond, The Schur lectures (1992) (Tel Aviv) (Israel Math. Conf. Proc.), Volume 8, Bar-Ilan Univ., Ramat Gan, 1995, pp. 1-182 | MR | Zbl

[19] Jones, V. F. R. The Potts model and the symmetric group, Subfactors (Kyuzeso, 1993), World Sci. Publ., River Edge, NJ, 1994, pp. 259-267 | MR | Zbl

[20] Linckelmann, Markus The Block Theory of Finite Group Algebras, London Mathematical Society Student Texts, 1, Cambridge University Press, 2018 | DOI

[21] Martin, Paul Potts models and related problems in statistical mechanics, Series on Advances in Statistical Mechanics, 5, World Scientific Publishing Co., Inc., Teaneck, NJ, 1991, xiv+344 pages | DOI | MR

[22] Martin, Paul Temperley-Lieb algebras for nonplanar statistical mechanics—the partition algebra construction, J. Knot Theory Ramifications, Volume 3 (1994) no. 1, pp. 51-82 | DOI | MR | Zbl

[23] Martin, Paul; Saleur, Hubert Algebras in higher-dimensional statistical mechanics—the exceptional partition (mean field) algebras, Lett. Math. Phys., Volume 30 (1994) no. 3, pp. 179-185 | DOI | MR | Zbl

[24] Narayanan, Sridhar; Paul, Digjoy; Srivastava, Shraddha The multiset partition algebra, Israel J. Math., Volume 255 (2023) no. 1, pp. 453-500 | DOI | MR | Zbl

[25] Orellana, Rosa; Saliola, Franco; Schilling, Anne; Zabrocki, Mike Plethysm and the algebra of uniform block permutations, Algebr. Comb., Volume 5 (2022) no. 5, pp. 1165-1203 | DOI | Numdam | MR | Zbl

[26] Orellana, Rosa; Zabrocki, Mike A combinatorial model for the decomposition of multivariate polynomial rings as S n -modules, Electron. J. Combin., Volume 27 (2020) no. 3, Paper no. 3.24, 18 pages | DOI | MR | Zbl

[27] Orellana, Rosa; Zabrocki, Mike Symmetric group characters as symmetric functions, Adv. Math., Volume 390 (2021), Paper no. 107943, 34 pages | DOI | MR | Zbl

[28] Orellana, Rosa; Zabrocki, Mike Howe duality of the symmetric group and a multiset partition algebra, Comm. Algebra, Volume 51 (2023) no. 1, pp. 393-413 | DOI | MR | Zbl

[29] Procesi, Claudio Lie groups: An approach through invariants and representations, Universitext, Springer, New York, 2007, xxiv+596 pages | MR

[30] Sagan, Bruce E. The symmetric group: Representations, combinatorial algorithms, and symmetric functions, Graduate Texts in Mathematics, 203, Springer-Verlag, New York, 2001, xvi+238 pages | DOI | MR

[31] Xi, Changchang Partition algebras are cellular, Compositio Math., Volume 119 (1999) no. 1, pp. 99-109 | DOI | MR | Zbl

Cited by Sources: