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

What is the complexity of determining the order dimension of an interval order?

Such involutions, according to semi-length, have ordinary generating function^[5]