The Order Dimension of Bruhat Order on Infinite Coxeter Groups
Abstract
We give a quadratic lower bound and a cubic upper bound on the order dimension of the Bruhat (or strong) ordering of the affine Coxeter group ${\tilde{A}}_n$. We also demonstrate that the order dimension of the Bruhat order is infinite for a large class of Coxeter groups.
Published
2005-02-14
Article Number
R13