Remote Access Representation Theory
Green Open Access

Representation Theory

ISSN 1088-4165



Counterexamples to the 0-1 Conjecture

Authors: Timothy J. McLarnan and Gregory S. Warrington
Journal: Represent. Theory 7 (2003), 181-195
MSC (2000): Primary 05E15; Secondary 20F55
Published electronically: May 7, 2003
MathSciNet review: 1973372
Full-text PDF

Abstract | References | Similar Articles | Additional Information

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 [Enhancements On Off] (What's this?)

  • 1. S. Billey and V. Lakshmibai, Singular Loci of Schubert Varieties, Progress in Mathematics, no. 182, Birkhäuser Boston, 2000. MR 2001j:14065
  • 2. S. Billey and G. Warrington, Maximal singular loci of Schubert varieties in $SL(n)/B$, Trans. Amer. Math. Soc. (to appear).
  • 3. F. du Cloux, Personal communication, 2002.
  • 4. W. Fulton, Young tableaux; with applications to representation theory and geometry, London Mathematical Society Student Texts, vol. 35, Cambridge University Press, New York, 1997. MR 99f:05119
  • 5. A. M. Garsia and T. J. McLarnan, Relations between Young's natural and the Kazhdan-Lusztig representations of ${S}\sb n$, Adv. in Math. 69 (1988), no. 1, 32-92. MR 89f:20016
  • 6. J. E. Humphreys, Reflection groups and Coxeter groups, Cambridge University Press, 1990. MR 92h:20002
  • 7. D. Kazhdan and G. Lusztig, Representations of Coxeter groups and Hecke algebras, Invent. Math. 53 (1979), 165-184. MR 81j:20066
  • 8. Donald E. Knuth, Permutations, matrices, and generalized Young tableaux, Pacific J. Math. 34 (1970), 709-727. MR 42:7535
  • 9. -, The art of computer programming. Volume 3, Addison-Wesley, 1973. MR 56:4281
  • 10. A. Lascoux and M.-P. Schützenberger, Polynômes de Kazhdan & Lusztig pour les grassmanniennes, Young tableaux and Schur functors in algebra and geometry (Torun, 1980), Soc. Math. France, Paris, 1981, pp. 249-266. MR 83i:14045
  • 11. T. J. McLarnan and G. Warrington, Counterexamples to the 0-1 conjecture, arXiv:math.CO/0209221 (2002).
  • 12. M. Ochiai and F. 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 96k:20019

Similar Articles

Retrieve articles in Representation Theory of the American Mathematical Society with MSC (2000): 05E15, 20F55

Retrieve articles in all journals with MSC (2000): 05E15, 20F55

Additional Information

Timothy J. McLarnan
Affiliation: Department of Mathematics, Earlham College, Richmond, Indiana 47374

Gregory S. Warrington
Affiliation: Department of Mathematics and Statistics, University of Massachusetts, Amherst, Massachusetts 01003

Received by editor(s): October 1, 2002
Received by editor(s) in revised form: March 24, 2003
Published electronically: May 7, 2003
Article copyright: © Copyright 2003 American Mathematical Society

American Mathematical Society