A simple combinatorial proof of a generalization of a result of Polo
HTML articles powered by AMS MathViewer
- by Fabrizio Caselli
- Represent. Theory 8 (2004), 479-486
- DOI: https://doi.org/10.1090/S1088-4165-04-00203-1
- Published electronically: November 2, 2004
- PDF | Request permission
Abstract:
We provide a simple combinatorial proof of, and generalize, a theorem of Polo which asserts that for any polynomial $P\in \mathbb N[q]$ such that $P(0)=1$ there exist two permutations $u$ and $v$ in a suitable symmetric group such that $P$ is equal to the Kazhdan-Lusztig polynomial $P^{v}_{u}$.References
- Sara Billey and V. Lakshmibai, Singular loci of Schubert varieties, Progress in Mathematics, vol. 182, Birkhäuser Boston, Inc., Boston, MA, 2000. MR 1782635, DOI 10.1007/978-1-4612-1324-6
- Francesco Brenti, Combinatorial properties of the Kazhdan-Lusztig $R$-polynomials for $S_n$, Adv. Math. 126 (1997), no. 1, 21–51. MR 1440252, DOI 10.1006/aima.1996.1607
- Francesco Brenti and Rodica Simion, Explicit formulae for some Kazhdan-Lusztig polynomials, J. Algebraic Combin. 11 (2000), no. 3, 187–196. MR 1771610, DOI 10.1023/A:1008741113381
- Fabrizio Caselli, Proof of two conjectures of Brenti and Simion on Kazhdan-Lusztig polynomials, J. Algebraic Combin. 18 (2003), no. 3, 171–187. MR 2036113, DOI 10.1023/B:JACO.0000011936.75388.14
- James E. Humphreys, Reflection groups and Coxeter groups, Cambridge Studies in Advanced Mathematics, vol. 29, Cambridge University Press, Cambridge, 1990. MR 1066460, DOI 10.1017/CBO9780511623646
- David Kazhdan and George Lusztig, Representations of Coxeter groups and Hecke algebras, Invent. Math. 53 (1979), no. 2, 165–184. MR 560412, DOI 10.1007/BF01390031
- David Kazhdan and George Lusztig, Schubert varieties and Poincaré duality, Geometry of the Laplace operator (Proc. Sympos. Pure Math., Univ. Hawaii, Honolulu, Hawaii, 1979) Proc. Sympos. Pure Math., XXXVI, Amer. Math. Soc., Providence, R.I., 1980, pp. 185–203. MR 573434, DOI 10.1090/pspum/036/573434
- V. Lakshmibai and B. Sandhya, Criterion for smoothness of Schubert varieties in $\textrm {Sl}(n)/B$, Proc. Indian Acad. Sci. Math. Sci. 100 (1990), no. 1, 45–52. MR 1051089, DOI 10.1007/BF02881113
- Laurent Manivel, Symmetric functions, Schubert polynomials and degeneracy loci, SMF/AMS Texts and Monographs, vol. 6, American Mathematical Society, Providence, RI; Société Mathématique de France, Paris, 2001. Translated from the 1998 French original by John R. Swallow; Cours Spécialisés [Specialized Courses], 3. MR 1852463
- Patrick Polo, Construction of arbitrary Kazhdan-Lusztig polynomials in symmetric groups, Represent. Theory 3 (1999), 90–104. MR 1698201, DOI 10.1090/S1088-4165-99-00074-6
Bibliographic Information
- Fabrizio Caselli
- Affiliation: Università di Roma “La Sapienza”, Dipartimento di matematica “G. Castelnuovo”, P.le A. Moro 3, 00185, Roma, Italy
- Email: caselli@mat.uniroma1.it and caselli@igd.univ-lyon1.fr
- Received by editor(s): July 30, 2003
- Received by editor(s) in revised form: March 19, 2004, and July 25, 2004
- Published electronically: November 2, 2004
- Additional Notes: The author was partially supported by EC grant HPRN-CT-2002-00272
- © Copyright 2004
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Represent. Theory 8 (2004), 479-486
- MSC (2000): Primary 05E15, 20C08
- DOI: https://doi.org/10.1090/S1088-4165-04-00203-1
- MathSciNet review: 2110357