Interval Order

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, I1, being considered less than another, I2, if I1 is completely to the left of I2. 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

Famous quotes containing the words interval and/or order:

    The yearning for an afterlife is the opposite of selfish: it is love and praise for the world that we are privileged, in this complex interval of light, to witness and experience.
    John Updike (b. 1932)

    That man is a creature who needs order yet yearns for change is the creative contradiction at the heart of the laws which structure his conformity and define his deviancy.
    Freda Adler (b. 1934)