Interval orders and circle orders (Q1114720)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4083688
Language Label Description Also known as
default for all languages
No label defined
    English
    Interval orders and circle orders
    scientific article; zbMATH DE number 4083688

      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