A Combinatorial Characterization of Coxeter Groups

Abstract

In this paper we give a purely combinatorial characterization of Coxeter groups in terms of their partial order structure under Bruhat order. The result is based on the recently introduced concept of special matching and is achieved by proving an analogue of Tits' word theorem. As a consequence of the proof of our main result, we obtain a result about shellability.