The Bruhat order on a Coxeter group 
is the partial order in which
when a reduced word
for 
occurs as a subword of a reduced word
for 
. The subword property is independent
of the chosen reduced word.
Bruhat Order
See also
Bruhat Graph, Coxeter Group, Partial Order, PermutationExplore with Wolfram|Alpha
References
Björner, A. and Brenti, F. Combinatorics of Coxeter Groups. New York: Springer-Verlag, 2005.Björner, A. and Wachs, M. "Bruhat Order of Coxeter Groups and Shellability." Adv. Math. 43, 87-100, 1982.Cite this as:
Weisstein, Eric W. "Bruhat Order." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/BruhatOrder.html