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.

Revised:

Accepted:

Published online:

Keywords: affine symmetric group, affine matrix-ball construction, Kazhdan–Lusztig cells, Lascoux–Schützenberger standardization, sign insertion

Kim, Dongkwan ^{1};
Pylyavskyy, Pavlo ^{1}

@article{ALCO_2023__6_1_213_0, 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 = {https://alco.centre-mersenne.org/articles/10.5802/alco.233/} }

TY - JOUR 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 - https://alco.centre-mersenne.org/articles/10.5802/alco.233/ 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 %U https://alco.centre-mersenne.org/articles/10.5802/alco.233/ %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. https://alco.centre-mersenne.org/articles/10.5802/alco.233/

[1] 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] Primitive ideals and orbital integrals in complex classical groups, Math. Ann., Volume 259 (1982) no. 2, pp. 153-199 | DOI | MR | Zbl

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

[4] An affine generalization of evacuation, Selecta Math. (N.S.), Volume 28 (2022) no. 4, p. Paper No. 67, 40 pages | DOI | MR | Zbl

[5] Monodromy in Kazhdan-Lusztig cells in affine type $A$, Available at https://arxiv.org/abs/1706.00471 (2017) | arXiv

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

[7] 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] Representations of Coxeter groups and Hecke algebras, Invent. Math., Volume 53 (1979) no. 2, pp. 165-184 | DOI | MR | Zbl

[9] Asymptotic Hecke algebras and Lusztig-Vogan bijection via affine matrix-ball construction, Available at https://arxiv.org/abs/1902.06668 (2019) (To appear in Int. Math. Res. Not. IMRN) | arXiv

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

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

[12] Le monoïde plaxique, Quaderni de ‘La ricerca scientifica’, Volume 109 (1981), pp. 129-156 | Zbl

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

[14] The generalized Robinson-Schensted algorithm on the affine Weyl group of type ${\tilde{A}}_{n-1}$, J. Algebra, Volume 139 (1991), pp. 364-394 | DOI | MR | Zbl

[15] Crystals for dummies, Available at https://www.aimath.org/WWN/kostka/crysdumb.pdf (2005)

[16] 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] Enumerative Combinatorics, Cambridge Studies in Advanced Mathematics, 2, Cambridge University Press, 1986 no. 62

*Cited by Sources: *