Interval orders and circle orders (Q1114720)

From MaRDI portal
Revision as of 07:25, 10 February 2024 by RedirectionBot (talk | contribs) (‎Changed an Item)





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
    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
    interval order
    0 references
    circle order
    0 references
    0 references

    Identifiers