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:
“I was interested to see how a pioneer lived on this side of the country. His life is in some respects more adventurous than that of his brother in the West; for he contends with winter as well as the wilderness, and there is a greater interval of time at least between him and the army which is to follow. Here immigration is a tide which may ebb when it has swept away the pines; there it is not a tide, but an inundation, and roads and other improvements come steadily rushing after.”
—Henry David Thoreau (1817–1862)
“... married women work and neglect their children because the duties of the homemaker become so depreciated that women feel compelled to take a job in order to hold the respect of the community. It is one thing if women work, as many of them must, to help support the family. It is quite another thing—it is destructive of woman’s freedom—if society forces her out of the home and into the labor market in order that she may respect herself and gain the respect of others.”
—Agnes E. Meyer (1887–1970)