Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Interval orders and circle orders - MaRDI portal

Interval orders and circle orders (Q1114720)

From MaRDI portal





scientific article; zbMATH DE number 4083688
Language Label Description Also known as
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