Being a proper trapezoid ordered set is a comparability invariant (Q5929973)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Being a proper trapezoid ordered set is a comparability invariant |
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
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
0 references
0.82254034
0 references
0.80676746
0 references
0.80364037
0 references
0.80229306
0 references
0.8013202
0 references
0.79876053
0 references
0.7985315
0 references
0 references