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

DOI:
https://doi.org/10.1090/S1088-4165-03-00178-X

Published electronically:
May 7, 2003

MathSciNet review:
1973372

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: For permutations and , let be the coefficient of highest possible degree in the Kazhdan-Lusztig polynomial . It is well-known that the arise as the edge labels of certain graphs encoding the representations of . The 0-1 Conjecture states that the . We present two counterexamples to this conjecture, the first in , for which and are in the same left cell, and the second in . The proof of the counterexample in relies on computer calculations.

**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*, 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*, 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 -graphs of Hecke algebras for up to*, Experiment. Math.**4**(1995), no. 1, 61-67. MR**96k:20019**

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

Email:
timm@earlham.edu

**Gregory S. Warrington**

Affiliation:
Department of Mathematics and Statistics, University of Massachusetts, Amherst, Massachusetts 01003

Email:
warrington@math.umass.edu

DOI:
https://doi.org/10.1090/S1088-4165-03-00178-X

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