A Combinatorial Characterization of Coxeter Groups

2009 ◽  
Vol 23 (1) ◽  
pp. 319-332 ◽  
Author(s):  
Mario Marietti
10.37236/1871 ◽  
2005 ◽  
Vol 11 (2) ◽  
Author(s):  
John R. Stembridge

It is a well-known theorem of Deodhar that the Bruhat ordering of a Coxeter group is the conjunction of its projections onto quotients by maximal parabolic subgroups. Similarly, the Bruhat order is also the conjunction of a larger number of simpler quotients obtained by projecting onto two-sided (i.e., "double") quotients by pairs of maximal parabolic subgroups. Each one-sided quotient may be represented as an orbit in the reflection representation, and each double quotient corresponds to the portion of an orbit on the positive side of certain hyperplanes. In some cases, these orbit representations are "tight" in the sense that the root system induces an ordering on the orbit that yields effective coordinates for the Bruhat order, and hence also provides upper bounds for the order dimension. In this paper, we (1) provide a general characterization of tightness for one-sided quotients, (2) classify all tight one-sided quotients of finite Coxeter groups, and (3) classify all tight double quotients of affine Weyl groups.


2009 ◽  
Vol 39 (2) ◽  
pp. 455-462
Author(s):  
Youngju Choie ◽  
Olav K. Richter

1981 ◽  
Vol 44 (2) ◽  
pp. 241-247 ◽  
Author(s):  
Jonathan L. Gross ◽  
Ronald H. Rosen

2003 ◽  
Vol 87 (6) ◽  
pp. 295-300 ◽  
Author(s):  
Juan Luis Esteban ◽  
Jacobo Torán

Sign in / Sign up

Export Citation Format

Share Document