A partially ordered set is an interval order if it is isomorphic to some set of intervals on the real line ordered by left-to-right precedence. Formally, is an interval order provided that one can assign to each an interval such that in the real numbers iff in .
Interval Order
See also
Partially Ordered SetExplore with Wolfram|Alpha
References
Fishburn, P. C. Interval Orders and Interval Graphs: A Study of Partially Ordered Sets. New York: Wiley, 1985.Wiener, N. "A Contribution to the Theory of Relative Position." Proc. Cambridge Philos. Soc. 17, 441-449, 1914.Referenced on Wolfram|Alpha
Interval OrderCite this as:
Weisstein, Eric W. "Interval Order." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/IntervalOrder.html