Minimal determining sets for certain $W$-graph ideals

Document Type : Ischia Group Theory 2020/2021


1 Department of Mathematics, Aberystwyth University, Aberystwyth SY23 3BZ, United Kingdom

2 Department of Mathematics and Statistics, University of Cyprus, P.O.Box 20537, 1678 Nicosia, Cyprus


We consider Kazhdan-Lusztig cells of the symmetric group $S_n$ containing the longest element of a standard parabolic subgroup of $S_n$. Extending some of the ideas in [Beiträge zur Algebra und Geometrie, 59 (2018) no.~3 523--547] and [Journal of Algebra and Its Applications, 20 (2021) no.~10 2150181], we determine the rim of some additional families of cells and also of certain induced unions of cells. These rims provide minimal determining sets for certain $W$-graph ideals introduced in [Journal of Algebra, 361 (2012) 188--212].


Main Subjects

[1] D. Barbasch and D. Vogan, Primitive ideals and orbital integrals in complex exceptional groups, J. Algebra, 80 (1983)
[2] R. Dipper and G. James, Representations of Hecke algebras of general linear groups, Proc. London Math. Soc. (3), 52
(1986) 20–52.
[3] M. Geck, On the induction of Kazhdan-Lusztig cells, Bull. London Math. Soc., 35 (2003) 608–614.
[4] M. Geck and G. Pfeiffer, Characters of finite Coxeter groups and Iwahori-Hecke algebras, London Mathematical Society Monographs. New Series, 21, The Clarendon Press, Oxford University Press, New York, 2000.
[5] C. Greene, An extension of Schensted’s theorem, Advances in Math., 14 (1974) 254–265.
[6] R. B. Howlett and V. M. Nguyen, W -graph ideals, J. Algebra, 361 (2012) 188–212.
[7] R. B. Howlett and V. M. Nguyen, W -graph ideals and biideals, J. Algebraic Combin., 43 no. 1 (2016) 237–275.
[8] J. E. Humphreys, Reflection groups and Coxeter groups, Cambridge studies in advanced mathematics 29, Cambridge
University Press, Cambridge, 1990.
[9] D. A. Kazhdan and G. Lusztig, Representations of Coxeter groups and Hecke algebras, Invent. Math., 53 (1979)
[10] G. Lusztig, Characters of reductive groups over a finite field, Annals of Mathematics Studies, 107, Princeton University Press, Princeton, NJ, 1984.
[11] T. P. McDonough and C. A. Pallikaros, On relations between the classical and the Kazhdan-Lusztig representations
of symmetric groups and associated Hecke algebras, J. Pure Appl. Algebra, 203 (2005) 133–144.
[12] T. P. McDonough and C. A. Pallikaros, On subsequences and certain elements which determine various cells in Sn , J.
Algebra 319 (2008) 1249–1263.
[13] T. P. McDonough and C. A. Pallikaros, On double cosets with the trivial intersection property and Kazhdan-Lusztig
cells in Sn , Int. J. Group Theory, 4 no. 2 (2015) 25–48.
[14] T. P. McDonough and C. A. Pallikaros,On embedding certain Kazhdan-Lusztig cells of Sn into cells of Sn+1 , Beitr.
Algebra Geom., 59 no. 3 (2018) 523–547.
[15] T. P. McDonough and C. A. Pallikaros, On ordered k-paths and rims for certain families of Kazhdan-Lusztig cells of
Sn , J. Algebra Appl., 20 no. 10 (2021) 26 pp.
[16] V. M. Nguyen, W -graph ideals II, J. Algebra, 361 (2012) 248–263.
[17] V. M. Nguyen, W -graph determining elements in type A, arXiv:1503.00409, (2015).
[18] Y.l Roichman, Induction and restriction of Kazhdan-Lusztig cells, Adv. Math., 134 (1998) 384–398.
[19] B. Sagan, The symmetric group, representations, combinatorial algorithms and symmetric functions, Graduate Texts
in Mathematics 203, Springer-Verlag, New York, 2000.
[20] C. Schensted, Longest increasing and decreasing subsequences, Canadian J. Math., 13 (1961) 179–191.