A half-space approach to order dimension (Q2385531)

In this paper the authors investigate the half-space quasiorders and study a dimension concept for quasiorders along the lines of the classical theory of order dimension. Their main result states that linear orders can almost always be replaced by half-space quasiorders in the definition of the order dimension. They give a simple proof for the `difficult' part of the classical Dushnik-Miller theorem about the dimension of the direct product of chains. Further they provide a simple characterization of half-spaces and examine the relationship between half-space and linear orders and show the tight connection between half-space dimension and classical order dimension.