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
Uniqueness of linear extensions of partial orders - MaRDI portal

Uniqueness of linear extensions of partial orders (Q795070)

From MaRDI portal





scientific article; zbMATH DE number 3861222
Language Label Description Also known as
English
Uniqueness of linear extensions of partial orders
scientific article; zbMATH DE number 3861222

    Statements

    Uniqueness of linear extensions of partial orders (English)
    0 references
    1983
    0 references
    \(A\leq B\) means the poset A is isomorphically embeddable into the poset B. A is said to be equivalent to B iff \(A\leq B\leq A\). A chain C is called indecomposable iff \(C\leq X\) or \(C\leq Y\) whenever \(X\cup Y=C\). The author gives a full characterization of a countable poset with finite width all linear extensions of which are equivalent to a finite sum of indecomposable chains. The paper is motivated by \textit{E. Szpilrajn}'s result [Fundam. Math. 16, 386-389 (1930; JFM 56.0843.02)] on the existence of linear extensions of each partial order. For the existence of a linear order on a set, see \textit{A. Mostowski} [ibid. 32, 201-252 (1939; Zbl 0022.12004)].
    0 references
    countable poset with finite width
    0 references
    linear extensions
    0 references
    finite sum of indecomposable chains
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references