In mathematics, especially order theory, the **interval order** for a collection of intervals on the real line is the partial order corresponding to their left-to-right precedence relation—one interval, *I*_{1}, being considered less than another, *I*_{2}, if *I*_{1} is completely to the left of *I*_{2}. More formally, a poset is an interval order if and only if there exists a bijection from to a set of real intervals, so, such that for any we have in exactly when .

An interval order defined by unit intervals is a semiorder.

The complement of the comparability graph of an interval order (, ≤) is the interval graph .

Interval orders should not be confused with the interval-containment orders, which are the containment orders on intervals on the real line (equivalently, the orders of dimension ≤ 2).

Read more about Interval Order: Interval Dimension

### Other articles related to "interval order, interval, order, interval orders, orders":

**Interval Order**- Interval Dimension

... The

**interval**dimension of a partial

**order**can be defined as the minimal number of

**interval order**extensions realizing this

**order**, in a similar way to the definition of the

**order**dimension which uses linear ... The

**interval**dimension of an

**order**is always less than its

**order**dimension, but

**interval orders**with high dimensions are known to exist ... While the problem of determining the

**order**dimension of general partial

**orders**is known to be NP-complete, the complexity of determining the

**order**dimension of an ...

### Famous quotes containing the words order and/or interval:

“But then people don’t read literature in *order* to understand; they read it because they want to re-live the feelings and sensations which they found exciting in the past. Art can be a lot of things; but in actual practice, most of it is merely the mental equivalent of alcohol and cantharides.”

—Aldous Huxley (1894–1963)

“[I have] been in love with one princess or another almost all my life, and I hope I shall go on so, till I die, being firmly persuaded, that if ever I do a mean action, it must be in some *interval* betwixt one passion and another.”

—Laurence Sterne (1713–1768)