On minimal lengths of expressions of Coxeter group elements as products ofreflections

Authors
Citation
Mj. Dyer, On minimal lengths of expressions of Coxeter group elements as products ofreflections, P AM MATH S, 129(9), 2001, pp. 2591-2595
Citations number
13
Categorie Soggetti
Mathematics
Journal title
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY
ISSN journal
00029939 → ACNP
Volume
129
Issue
9
Year of publication
2001
Pages
2591 - 2595
Database
ISI
SICI code
0002-9939(2001)129:9<2591:OMLOEO>2.0.ZU;2-#
Abstract
It is shown that the absolute length iota'(w) of a Coxeter group element w (i.e. the minimal length of an expression of w as a product of reflections) is equal to the minimal number of simple reflections that must be deleted from a fixed reduced expression of w so that the resulting product is equal to e, the identity element. Also, iota'(w) is the minimal length of a path in the (directed) Bruhat graph from the identity element e to w, and iota' (w) is determined by the polynomial R-e,R-w of Kazhdan and Lusztig.