Numerical representations of interval orders (Q5951890)

An interval order \(\prec \) on a non-empty set \(X\) is said to be representable if there are real-valued functions \(u,v: X\rightarrow R\) such that \(x\prec y\) iff \(v(x)<u(y)\), for any \(x,y\in X\). The authors of the paper under review study the structures of interval orders and their representability. They give new characterizations of the representability and show that the three main techniques used in the literature to achieve numerical representations of interval orders are equivalent.