Interval orders and circle orders (Q1114720)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Interval orders and circle orders
scientific article

    Statements

    Interval orders and circle orders (English)
    0 references
    0 references
    0 references
    1988
    0 references
    A finite partially ordered set \((X,<_ 0)\) is said to be an interval order if each \(x\in X\) can be mapped into a bounded closed real interval I(x) so that, for all \(x,y\in X\), \(x<_ 0y\Leftrightarrow \sup I(x)<\inf I(y)\); it is said to be a circle order if each \(x\in X\) can be mapped into a circular disk \(C(x)\subseteq R^ 2\) so that, for all \(x,y\in X\), \(x<_ 0\Leftrightarrow C(x)\subset C(y)\). This paper proves that every finite interval order is a circle order.
    0 references
    0 references
    interval order
    0 references
    circle order
    0 references
    0 references
    0 references