Counterexamples to the 0-1 Conjecture
HTML articles powered by AMS MathViewer
- by Timothy J. McLarnan and Gregory S. Warrington
- Represent. Theory 7 (2003), 181-195
- DOI: https://doi.org/10.1090/S1088-4165-03-00178-X
- Published electronically: May 7, 2003
- PDF | Request permission
Abstract:
For permutations $x$ and $w$, let $\mu (x,w)$ be the coefficient of highest possible degree in the Kazhdan-Lusztig polynomial $P_{x,w}$. It is well-known that the $\mu (x,w)$ arise as the edge labels of certain graphs encoding the representations of $S_n$. The 0-1 Conjecture states that the $\mu (x,w) \in \{0,1\}$. We present two counterexamples to this conjecture, the first in $S_{16}$, for which $x$ and $w$ are in the same left cell, and the second in $S_{10}$. The proof of the counterexample in $S_{16}$ relies on computer calculations.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 gwsb-msl S. Billey and G. Warrington, Maximal singular loci of Schubert varieties in $SL(n)/B$, Trans. Amer. Math. Soc. (to appear). ducloux F. du Cloux, Personal communication, 2002.
- William Fulton, Young tableaux, London Mathematical Society Student Texts, vol. 35, Cambridge University Press, Cambridge, 1997. With applications to representation theory and geometry. MR 1464693
- A. M. Garsia and T. J. McLarnan, Relations between Young’s natural and the Kazhdan-Lusztig representations of $S_n$, Adv. in Math. 69 (1988), no. 1, 32–92. MR 937317, DOI 10.1016/0001-8708(88)90060-6
- 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
- Donald E. Knuth, Permutations, matrices, and generalized Young tableaux, Pacific J. Math. 34 (1970), 709–727. MR 272654, DOI 10.2140/pjm.1970.34.709
- Donald E. Knuth, The art of computer programming. Volume 3, Addison-Wesley Series in Computer Science and Information Processing, Addison-Wesley Publishing Co., Reading, Mass.-London-Don Mills, Ont., 1973. Sorting and searching. MR 0445948
- Alain Lascoux and Marcel-Paul Schützenberger, Polynômes de Kazhdan & Lusztig pour les grassmanniennes, Young tableaux and Schur functors in algebra and geometry (Toruń, 1980), Astérisque, vol. 87, Soc. Math. France, Paris, 1981, pp. 249–266 (French). MR 646823 mclarnan T. J. McLarnan and G. Warrington, Counterexamples to the 0-1 conjecture, arXiv:math.CO/0209221 (2002).
- Mitsuyuki Ochiai and Fujio Kako, Computational construction of $W$-graphs of Hecke algebras $H(q,n)$ for $n$ up to $15$, Experiment. Math. 4 (1995), no. 1, 61–67. MR 1359418, DOI 10.1080/10586458.1995.10504308
Bibliographic Information
- Timothy J. McLarnan
- Affiliation: Department of Mathematics, Earlham College, Richmond, Indiana 47374
- Email: timm@earlham.edu
- Gregory S. Warrington
- Affiliation: Department of Mathematics and Statistics, University of Massachusetts, Amherst, Massachusetts 01003
- MR Author ID: 677560
- Email: warrington@math.umass.edu
- Received by editor(s): October 1, 2002
- Received by editor(s) in revised form: March 24, 2003
- Published electronically: May 7, 2003
- © Copyright 2003 American Mathematical Society
- Journal: Represent. Theory 7 (2003), 181-195
- MSC (2000): Primary 05E15; Secondary 20F55
- DOI: https://doi.org/10.1090/S1088-4165-03-00178-X
- MathSciNet review: 1973372