Imbedding posets in the integers (Q762507)
From MaRDI portal
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
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