Borel orderings. (English) Zbl 0707.03042
Summary: We show that any Borel linear order can be embedded in an order preserving way into \(2^{\alpha}\) for some countable ordinal \(\alpha\) and that any thin Borel partial order can be written as a union of countably many Borel chains.
MSC:
| 03E15 | Descriptive set theory |
References:
| [1] | G. Debreu, Continuity properties of Paretan utility, International Economic Review 5 (1964). · Zbl 0138.16301 |
| [2] | R. P. Dilworth, A decomposition theorem for partially ordered sets, Ann. of Math. (2) 51 (1950), 161 – 166. · Zbl 0038.02003 · doi:10.2307/1969503 |
| [3] | H. Friedman, Borel structures in mathematics, manuscript, Ohio State University, 1979. |
| [4] | L. Harrington, A powerless proof of a theorem of Silver, handwritten notes, Univ. of California, Berkeley, 1976. |
| [5] | Leo Harrington and Saharon Shelah, Counting equivalence classes for co-\?-Souslin equivalence relations, Logic Colloquium ’80 (Prague, 1980) Stud. Logic Foundations Math., vol. 108, North-Holland, Amsterdam-New York, 1982, pp. 147 – 152. · Zbl 0513.03024 |
| [6] | Yiannis N. Moschovakis, Descriptive set theory, Studies in Logic and the Foundations of Mathematics, vol. 100, North-Holland Publishing Co., Amsterdam-New York, 1980. · Zbl 0433.03025 |
| [7] | Saharon Shelah, On co-\?-Souslin relations, Israel J. Math. 47 (1984), no. 2-3, 139 – 153. · Zbl 0561.03026 · doi:10.1007/BF02760513 |
| [8] | C. I. Steinhorn, Borel structures and measure and category logics, Model-theoretic logics, Perspect. Math. Logic, Springer, New York, 1985, pp. 579 – 596. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
