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
Powers of ordered sets - MaRDI portal

Powers of ordered sets (Q2266033)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Powers of ordered sets
scientific article

    Statements

    Powers of ordered sets (English)
    0 references
    0 references
    0 references
    0 references
    1984
    0 references
    For ordered sets P and Q, \(P^ Q\) denotes the set of all order- preserving maps of Q to P with the ordering \(f\leq g\) in \(P^ Q\) if f(x)\(\leq g(x)\) for all \(x\in Q\). This survey article is concerned with efforts to answer two of Birkhoff's questions [see \textit{G. Birkhoff}, Duke Math. J. 9, 283-302 (1942; Zbl 0060.126)]: (1) Does \(P^ Q\cong P^ R\) imply \(Q\cong R?\) (2) Does \(P^ R\cong Q^ R\) imply \(P\cong Q?\) In the paper under review, two results are presented. The first is a theorem of the author and \textit{I. Rival} [Can. J. Math. 30, 797-807 (1978; Zbl 0497.06004)], settling (1) in the finite case. The second, regarding (2), is due to \textit{B. Jónsson} and \textit{R. McKenzie} [Math. Scand. 51, 87-120 (1982; Zbl 0501.06001)]. The author discusses central ideas of these papers. Also, a series of remarks concerning related topics is presented. The paper ends with an extensive list of references.
    0 references
    0 references
    exponentiation
    0 references
    ordered sets
    0 references
    order-preserving maps
    0 references
    survey
    0 references
    0 references