Sign insertion and Kazhdan–Lusztig cells of affine symmetric groups
Algebraic Combinatorics, Volume 6 (2023) no. 1, pp. 213-241.

Combinatorics of Kazhdan–Lusztig cells in affine type A was originally developed by Lusztig, Shi, and Xi. Building on their work, Chmutov, Pylyavskyy, and Yudovina introduced the affine matrix-ball construction (abbreviated AMBC) which gives an analog of Robinson–Schensted correspondence for affine symmetric groups. An alternative approach to Kazhdan–Lusztig theory in affine type A was developed by Blasiak in his work on catabolism. He introduced a sign insertion algorithm and conjectured that if one fixes the two-sided cell, the recording tableau of the sign insertion process determines uniquely and is determined uniquely by the left cell. In this paper we unite these two approaches by proving Blasiak’s conjecture. In the process, we show that certain new operations we introduce called partial rotations connect the elements in the intersection of a left cell and a right cell. Lastly, we investigate the connection between Blasiak’s sign insertion and the standardization map acting on the set of semi-standard Young tableaux defined by Lascoux and Schützenberger.

Published online:
DOI: 10.5802/alco.233
Classification: 05E10, 05E15, 20C32
Keywords: affine symmetric group, affine matrix-ball construction, Kazhdan–Lusztig cells, Lascoux–Schützenberger standardization, sign insertion
Kim, Dongkwan 1; Pylyavskyy, Pavlo 1

1 School of Mathematics University of Minnesota Twin Cities Minneapolis MN 55455 U.S.A.
License: CC-BY 4.0
Copyrights: The authors retain unrestricted copyrights and publishing rights
     author = {Kim, Dongkwan and Pylyavskyy, Pavlo},
     title = {Sign insertion and {Kazhdan{\textendash}Lusztig} cells of affine symmetric groups},
     journal = {Algebraic Combinatorics},
     pages = {213--241},
     publisher = {The Combinatorics Consortium},
     volume = {6},
     number = {1},
     year = {2023},
     doi = {10.5802/alco.233},
     language = {en},
     url = {}
AU  - Kim, Dongkwan
AU  - Pylyavskyy, Pavlo
TI  - Sign insertion and Kazhdan–Lusztig cells of affine symmetric groups
JO  - Algebraic Combinatorics
PY  - 2023
SP  - 213
EP  - 241
VL  - 6
IS  - 1
PB  - The Combinatorics Consortium
UR  -
UR  -
DO  - 10.5802/alco.233
LA  - en
ID  - ALCO_2023__6_1_213_0
ER  - 
%0 Journal Article
%A Kim, Dongkwan
%A Pylyavskyy, Pavlo
%T Sign insertion and Kazhdan–Lusztig cells of affine symmetric groups
%J Algebraic Combinatorics
%D 2023
%P 213-241
%V 6
%N 1
%I The Combinatorics Consortium
%R 10.5802/alco.233
%G en
%F ALCO_2023__6_1_213_0
Kim, Dongkwan; Pylyavskyy, Pavlo. Sign insertion and Kazhdan–Lusztig cells of affine symmetric groups. Algebraic Combinatorics, Volume 6 (2023) no. 1, pp. 213-241. doi : 10.5802/alco.233.

[1] Ariki, Susumu Robinson-Schensted correspondence and left cells, Combinatorial Methods in Representation Theory (Adv. Stud. Pure Math.), Volume 28, American Mathematical Society, 2000, pp. 1-20 | MR | Zbl

[2] Barbasch, Dan; Vogan, David Primitive ideals and orbital integrals in complex classical groups, Math. Ann., Volume 259 (1982) no. 2, pp. 153-199 | DOI | MR | Zbl

[3] Blasiak, Jonah Cyclage, catabolism, and the affine Hecke algebra, Adv. Math., Volume 228 (2011), pp. 2292-2351 | DOI | MR | Zbl

[4] Chmutov, Michael; Frieden, Gabriel; Kim, Dongkwan; Lewis, Joel Brewster; Yudovina, Elena An affine generalization of evacuation, Selecta Math. (N.S.), Volume 28 (2022) no. 4, p. Paper No. 67, 40 pages | DOI | MR | Zbl

[5] Chmutov, Michael; Lewis, Joel Brewster; Pylyavskyy, Pavlo Monodromy in Kazhdan-Lusztig cells in affine type A, Available at (2017) | arXiv

[6] Chmutov, Michael; Pylyavskyy, Pavlo; Yudovina, Elena Matrix-ball construction of affine Robinson-Schensted correspondence, Selecta Math. (N. S.), Volume 24 (2018) no. 2, pp. 667-750 | DOI | MR | Zbl

[7] Garsia, Adriano M.; McLarnan, Timothy J. Relations between Young’s natural and the Kazhdan-Lusztig representations of S n , Adv. Math., Volume 69 (1988) no. 1, pp. 32-92 | DOI | MR | Zbl

[8] Kazhdan, David; Lusztig, George Representations of Coxeter groups and Hecke algebras, Invent. Math., Volume 53 (1979) no. 2, pp. 165-184 | DOI | MR | Zbl

[9] Kim, Dongkwan; Pylyavskyy, Pavlo Asymptotic Hecke algebras and Lusztig-Vogan bijection via affine matrix-ball construction, Available at (2019) (To appear in Int. Math. Res. Not. IMRN) | arXiv

[10] Kim, Dongkwan; Pylyavskyy, Pavlo Two-row W-graphs in affine type A, Adv. Math., Volume 370 (2020) | MR | Zbl

[11] Lascoux, Alain Cyclic permutations on words, tableaux and harmonic polynomials, Proceedings of the Hyderabad Conference on Algebraic Groups (1991), pp. 323-347 | Zbl

[12] Lascoux, Alain; Schützenberger, Marcel P. Le monoïde plaxique, Quaderni de ‘La ricerca scientifica’, Volume 109 (1981), pp. 129-156 | Zbl

[13] Lusztig, George Cells in affine Weyl groups, IV, J. Fac. Sci. Univ. Tokyo, Volume 36 (1989), pp. 297-328 | MR | Zbl

[14] Shi, Jian-Yi The generalized Robinson-Schensted algorithm on the affine Weyl group of type A ˜ n-1 , J. Algebra, Volume 139 (1991), pp. 364-394 | DOI | MR | Zbl

[15] Shimozono, Mark Crystals for dummies, Available at (2005)

[16] Shimozono, Mark; Weyman, Jerzy Graded characters of modules supported in the closure of a nilpotent conjugacy class, European J. Combin., Volume 21 (2000), pp. 257-288 | DOI | MR | Zbl

[17] Stanley, Richard Peter Enumerative Combinatorics, Cambridge Studies in Advanced Mathematics, 2, Cambridge University Press, 1986 no. 62

Cited by Sources: