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
Being a proper trapezoid ordered set is a comparability invariant - MaRDI portal

Being a proper trapezoid ordered set is a comparability invariant (Q5929973)

From MaRDI portal





scientific article; zbMATH DE number 1587198
Language Label Description Also known as
English
Being a proper trapezoid ordered set is a comparability invariant
scientific article; zbMATH DE number 1587198

    Statements

    Being a proper trapezoid ordered set is a comparability invariant (English)
    0 references
    0 references
    0 references
    19 November 2001
    0 references
    A trapezoid ordered set is a finite ordered set for which there exists a standard injective representation in the ordered set of closed trapezoids on common parallel baselines. A property of finite ordered sets is called a comparability invariant if it depends only on the comparability graph. The author proves that if we replace an autonomous subset \(A\) of a finite proper trapezoid ordered set \(P\) with a proper trapezoid ordered set and if \(A\) is not an antichain, then we obtain a proper trapezoid ordered set. An analogous assertion is also true in any \(k\)-dimensional case.
    0 references
    comparability invariant
    0 references
    interval order
    0 references
    proper interval dimension
    0 references
    trapezoid order
    0 references
    comparability graph
    0 references

    Identifiers