Imbedding posets in the integers (Q762507)

From MaRDI portal
Revision as of 10:13, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Imbedding posets in the integers
scientific article

    Statements

    Imbedding posets in the integers (English)
    0 references
    0 references
    0 references
    1985
    0 references
    The following theorems answer \textit{D. Daykin}'s problem 2.10 [see Graphs and Order. Proc. NATO Adv. Study Inst., Banff/Can. 1984, NATO ASI Ser., Ser. C 147, 522-590 (1985)]: A countable poset P can be imbedded into the chain Z of integers iff only finitely many elements lie between each pair of elements in P. Denote, for \(V\subseteq P\), \(\bar V=\{x\in V\); \(v\leq x\leq w\) for any v,w\(\in V\}\). If P can be imbedded into Z, then an imbedding f of a finite \(S\subseteq P\) into Z is extendable to an imbedding of P into Z iff every \(V\subseteq P\) satisfies \(card \bar V\leq card \overline{f(V)}.\)
    0 references
    countable poset
    0 references
    chain
    0 references
    imbedding
    0 references

    Identifiers