×

On the existence of large antichains for definable quasi-orders. (English) Zbl 1476.03070

This interesting paper deals with generalizations of J. H. Silver’s theorem [Ann. Math. Logic 18, 1–28 (1980; Zbl 0517.03018)] stating that any co-analytic equivalence relation with uncountably many equivalence classes has a perfect transversal, and of the Harrington-Marker-Shelah theorem [L. Harrington et al., Trans. Am. Math. Soc. 310, No. 1, 293–302 (1988; Zbl 0707.03042)] which asserts that every Borel partial order can be either written as a countable union of Borel chains or contains a perfect antichain.
To state the main results let us introduce the following notation: A subset \(A\) of a set \(X\) quasi-ordered by a (reflexive and transitive) binary relation \(\leq\) is a chain if every pair of elements of \(A\) is \(\leq\)-comparable, and \(A\) is an antichain if no two elements of \(A\) are \(\leq\)-comparable. A subset \(B\) of a topological space \(Y\) is \(\aleph_0\)-universally Baire if \(\varphi^{-1}[B]\) has the Baire property for every continuous \(\varphi: 2^{\mathbb N}\to Y\). We say that \(B\) is Borel if it is in the \(\sigma\)-algebra generated by all open subsets of \(Y\), \(B\) is analytic if it is a continuous image of the space of the irrationals, and \(B\) is co-analytic if its complement in \(Y\) is analytic.
We can now state the main theorem of the paper:
Theorem 1. Let \(X\) be a Hausdorff topological space and \(\leq\) an \(\aleph_0\)-universally Baire quasi-order such that the orthogonality relation is analytic. Then exactly one of the following holds:
1
The space \(X\) can be written as a union of countably many Borel chains.
2
There is a continuous injection of \(2^\mathbb N\) into an antichain.

Further results deal with possible extensions of the theorem, where the first alternative is weakened to the existence of \(\kappa\)-many \(\kappa^+\)-Borel chains, and present dichotomies for the equivalence relation induced by the quasi-order \(\leq\).
The proofs rely on the combinatorial dichotomies of A. S. Kechris et al. [Adv. Math. 141, No. 1, 1–44 (1999; Zbl 0918.05052)].

MSC:

03E15 Descriptive set theory

Keywords:

dichotomy

References:

[1] Harrington, L. A., Kechris, A. S., and Louveau, A., A Glimm-Effros dichotomy for Borel equivalence relations. Journal of the American Mathematical Society, vol. 3 (1990), no. 4, pp. 903-928. · Zbl 0778.28011
[2] Harrington, L. A., Marker, D. E., and Shelah, S., Borel orderings. Transactions of the American Mathematical Society, vol. 310 (1988), no. 1, pp. 293-302. · Zbl 0707.03042
[3] Harrington, L. A. and Sami, R. L., Equivalence relations, projective and beyond, Logic Colloquium ’78 (Mons, 1978) (Boffa, M., Van Dalen, D., and Mcaloon, K., editors), Studies in Logic and the Foundations of Mathematics, vol. 97, North-Holland, Amsterdam-New York, 1979, pp. 247-264. · Zbl 0521.03031
[4] Harrington, L. A. and Shelah, S., Counting equivalence classes for co-κ-Souslin equivalence relations, Logic Colloquium ’80 (Prague, 1980) (Van Dalen, D., Lascar, D., and Smiley, T. J., editors), Studies in Logic and the Foundations of Mathematics, vol. 108, North-Holland, Amsterdam-New York, 1982, pp. 147-152. · Zbl 0513.03024
[5] Jackson, S. C., Suslin cardinals, partition properties, homogeneity. Introduction to Part II, Games, Scales, and Suslin Cardinals. The Cabal Seminar. Vol. I (Kechris, A. S., Löwe, B., and Steel, J., editors), Lecture Notes in Logic, vol. 31, Association for Symbolic Logic, Chicago, IL, 2008, pp. 273-313. · Zbl 1158.03316
[6] Kanovei, V. G., Two dichotomy theorems on colourability of non-analytic graphs. Fundamenta Mathematicae, vol. 154 (1997), no. 2, pp. 183-201. European Summer Meeting of the Association for Symbolic Logic (Haifa, 1995). · Zbl 0883.03035
[7] Kechris, A. S., On projective ordinals, this Journal, vol. 39 (1974), pp. 269-282. · Zbl 0292.02056
[8] Kechris, A. S., Classical Descriptive Set Theory, Graduate Texts in Mathematics, vol. 156, Springer-Verlag, New York, 1995. · Zbl 0819.04002
[9] Kechris, A. S., Solecki, S. J., and Todorcevic, S., Borel chromatic numbers. Advances in Mathematics, vol. 141 (1999), no. 1, pp. 1-44. · Zbl 0918.05052
[10] Martin, D. A., Pleasant and unpleasant consequences of determinateness, unpublished manuscript, March 1970.
[11] Miller, B. D., The graph-theoretic approach to descriptive set theory. The Bulletin of Symbolic Logic, vol. 18 (2012), no. 4, pp. 554-575. · Zbl 1361.03047
[12] Moschovakis, Y. N., Uniformization in a playful universe. Bulletin of the American Mathematical Society, vol. 77 (1971), pp. 731-736. · Zbl 0232.04002
[13] Silver, J. H., Counting the number of equivalence classes of Borel and coanalytic equivalence relations. Annals of Mathematical Logic, vol. 18 (1980), no. 1, pp. 1-28. · Zbl 0517.03018
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.