Remote Access Transactions of the American Mathematical Society
Green Open Access

Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)



Borel orderings

Authors: Leo Harrington, David Marker and Saharon Shelah
Journal: Trans. Amer. Math. Soc. 310 (1988), 293-302
MSC: Primary 03E15; Secondary 04A15
MathSciNet review: 965754
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: 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.

References [Enhancements On Off] (What's this?)

  • [D] G. Debreu, Continuity properties of Paretan utility, International Economic Review 5 (1964).
  • [Di] R. P. Dilworth, A decomposition theorem for partially ordered sets, Ann. of Math. (2) 51 (1950), 161–166. MR 0032578,
  • [F] H. Friedman, Borel structures in mathematics, manuscript, Ohio State University, 1979.
  • [H] L. Harrington, A powerless proof of a theorem of Silver, handwritten notes, Univ. of California, Berkeley, 1976.
  • [H-S] 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. MR 673790
  • [M] Yiannis N. Moschovakis, Descriptive set theory, Studies in Logic and the Foundations of Mathematics, vol. 100, North-Holland Publishing Co., Amsterdam-New York, 1980. MR 561709
  • [S] Saharon Shelah, On co-𝜅-Souslin relations, Israel J. Math. 47 (1984), no. 2-3, 139–153. MR 738165,
  • [St] C. I. Steinhorn, Borel structures and measure and category logics, Model-theoretic logics, Perspect. Math. Logic, Springer, New York, 1985, pp. 579–596. MR 819547

Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC: 03E15, 04A15

Retrieve articles in all journals with MSC: 03E15, 04A15

Additional Information

Article copyright: © Copyright 1988 American Mathematical Society

American Mathematical Society