Regular patterns in Coxeter groups

W-graphs

The right W-graph of a Coxeter group (W, S) has elements of W as nodes and edges

when mu(x, y) != 0 and Ry = { s | ys < y } is not contained in Rx. The left cells are the equivalence classes generated by these oriented links.

We have a number of trivial links