A Characterization of the Simply-Laced FC-Finite Coxeter Groups

Manabu Hagiwara^{1}, Masao Ishikawaand^{2} and Hiroyuki Tagawa^{3}

manau@imailab.iis.u-tokyo.ac.jp

ishikawa@fed.tottori-u.ac.jp

tagawa@math.edu.wakayama-u.ac.jp

Annals of Combinatorics 8 (2) p.177-196 June, 2004

Abstract:

We call an element of a Coxeter group fully covering (or a fully covering element) if its length is equal to the number of the elements it covers in the Bruhat ordering. It is easy to see that the notion of fully covering is a generalization of the notion of a 321-avoiding permutation and that a fully covering element is a fully commutative element. Also, we call a Coxeter group bi-full if its fully commutative elements coincide with its fully covering elements. We show that the bi-full Coxeter groups are the ones of type *A*_{n}, *D*_{n}, *E*_{n} with no restriction on *n*. In other words, Coxeter groups of type *E*_{9}, *E*_{10}, ... are also bi-full. According to a result of Fan, a Coxeter group is a simply-laced FC-finite Coxeter group if and only if it is a bi-full Coxeter group.

References:

1. S. Billey, W. Jockusch, and R. Stanley, Some combinatorial properties of Schubert polynomials, J. Algebraic Combin. 2 (1993) 345--374.

2. M. Dyer, Hecke algebras and reflections in Coxeter groups, Ph.D. Thesis, University of Sydney, 1987.

3. C.K. Fan, A Hecke algebra quotient and properties of commutative elements of a Weyl group, Ph.D. Thesis, MIT, 1995.

4. C.K. Fan, Schubert varieties and short braidedness, Transform. Groups 3 (1) (1998) 51--56.

5. R.M. Green, On 321-avoiding permutations in affine Weyl groups, J. Algebraic Combin. 15 (2002) 241--252.

6. M. Hagiwara, Minuscule heaps over Dynkin diagrams of type Ã, Elect. J. Combin. 11 (2004) #R3.

7. M. Hagiwara, Minuscule heaps over simply-laced, star-shaped Dynkin diagrams, preprint.

8. J. Humphreys, Reflection Groups and Coxeter Groups, Cambridge University Press, 1990.

9. J.R. Stembridge, On the fully commutative elements of Coxeter groups, J. Algebraic Combin. 5 (1996) 353--385.

10. H. Tagawa, On the maximum value of the first coefficients of Kazhdan-Lusztig polynomials for symmetric groups, J. Math. Sci. Univ. Tokyo 1 (1994) 461--469.