A new class of Ramsey-classification theorems and their application in the Tukey theory of ultrafilters, Part 1
HTML articles powered by AMS MathViewer
- by Natasha Dobrinen and Stevo Todorcevic PDF
- Trans. Amer. Math. Soc. 366 (2014), 1659-1684 Request permission
Abstract:
Motivated by a Tukey classification problem, we develop a new topological Ramsey space $\mathcal {R}_1$ that in its complexity comes immediately after the classical Ellentuck space. Associated with $\mathcal {R}_1$ is an ultrafilter $\mathcal {U}_1$ which is weakly Ramsey but not Ramsey. We prove a canonization theorem for equivalence relations on fronts on $\mathcal {R}_1$. This is analogous to the Pudlak-Rödl Theorem canonizing equivalence relations on barriers on the Ellentuck space. We then apply our canonization theorem to completely classify all Rudin-Keisler equivalence classes of ultrafilters which are Tukey reducible to $\mathcal {U}_1$: Every ultrafilter which is Tukey reducible to $\mathcal {U}_1$ is isomorphic to a countable iteration of Fubini products of ultrafilters from among a fixed countable collection of ultrafilters. Moreover, we show that there is exactly one Tukey type of nonprincipal ultrafilters strictly below that of $\mathcal {U}_1$, namely the Tukey type of a Ramsey ultrafilter.References
- Tomek Bartoszyński and Haim Judah, Set theory, A K Peters, Ltd., Wellesley, MA, 1995. On the structure of the real line. MR 1350295
- Andreas Blass, Ultrafilter mappings and their Dedekind cuts, Trans. Amer. Math. Soc. 188 (1974), 327–340. MR 351822, DOI 10.1090/S0002-9947-1974-0351822-6
- Timothy J. Carlson and Stephen G. Simpson, Topological Ramsey theory, Mathematics of Ramsey theory, Algorithms Combin., vol. 5, Springer, Berlin, 1990, pp. 172–183. MR 1083600, DOI 10.1007/978-3-642-72905-8_{1}2
- Natasha Dobrinen, Continuous cofinal maps on ultrafilters, Submitted (2010).
- Natasha Dobrinen and Stevo Todorcevic, Tukey types of ultrafilters, Illinois J. Math. 55 (2011), no. 3, 907–951 (2013). MR 3069290
- Natasha Dobrinen and Stevo Todorcevic, A new class of Ramsey-classification theorems and their application in the Tukey theory of ultrafilters, Part 2, Tran. Amer. Math. Soc. 34 pp. To appear.
- Erik Ellentuck, A new proof that analytic sets are Ramsey, J. Symbolic Logic 39 (1974), 163–165. MR 349393, DOI 10.2307/2272356
- P. Erdös and R. Rado, A combinatorial theorem, J. London Math. Soc. 25 (1950), 249–255. MR 37886, DOI 10.1112/jlms/s1-25.4.249
- Ilijas Farah, Semiselective coideals, Mathematika 45 (1998), no. 1, 79–103. MR 1644345, DOI 10.1112/S0025579300014054
- Fred Galvin, A generalization of Ramsey’s theorem, Notices of the American Mathematical Society 15 (1968), 548.
- J. R. Isbell, The category of cofinal types. II, Trans. Amer. Math. Soc. 116 (1965), 394–416. MR 201316, DOI 10.1090/S0002-9947-1965-0201316-8
- Istvan Juhász, Remarks on a theorem of B. Pospíšil, General Topology and its Relations to Modern Analysis and Algebra, Academia Publishing House of the Czechoslovak Academy of Sciences, Praha, 1967, pp. 205–206.
- Claude Laflamme, Forcing with filters and complete combinatorics, Ann. Pure Appl. Logic 42 (1989), no. 2, 125–163. MR 996504, DOI 10.1016/0168-0072(89)90052-3
- José G. Mijares, A notion of selective ultrafilter corresponding to topological Ramsey spaces, MLQ Math. Log. Q. 53 (2007), no. 3, 255–267. MR 2330595, DOI 10.1002/malq.200510045
- Hans Jürgen Prömel and Bernd Voigt, Canonical forms of Borel-measurable mappings $\Delta \colon \ [\omega ]^\omega \to \textbf {R}$, J. Combin. Theory Ser. A 40 (1985), no. 2, 409–417. MR 814423, DOI 10.1016/0097-3165(85)90099-8
- Pavel Pudlák and Vojtěch Rödl, Partition theorems for systems of finite subsets of integers, Discrete Math. 39 (1982), no. 1, 67–73. MR 677888, DOI 10.1016/0012-365X(82)90041-3
- Dilip Raghavan and Stevo Todorcevic, Cofinal types of ultrafilters, Ann. Pure Appl. Logic 163 (2012), no. 3, 185–199. MR 2871264, DOI 10.1016/j.apal.2011.08.002
- F. P. Ramsey, On a Problem of Formal Logic, Proc. London Math. Soc. (2) 30 (1929), no. 4, 264–286. MR 1576401, DOI 10.1112/plms/s2-30.1.264
- Stevo Todorcevic, Introduction to Ramsey spaces, Annals of Mathematics Studies, vol. 174, Princeton University Press, Princeton, NJ, 2010. MR 2603812, DOI 10.1515/9781400835409
Additional Information
- Natasha Dobrinen
- Affiliation: Department of Mathematics, University of Denver, 2360 S Gaylord Street, Denver, Colorado 80208
- Email: natasha.dobrinen@du.edu
- Stevo Todorcevic
- Affiliation: Department of Mathematics, University of Toronto, Toronto, Canada M5S 2E4 – and – Institut de Mathematiques de Jussieu, CNRS - UMR 7056, 75205 Paris, France
- MR Author ID: 172980
- Email: stevo@math.toronto.edu; stevo@math.jussieu.fr
- Received by editor(s): November 23, 2011
- Received by editor(s) in revised form: March 31, 2012
- Published electronically: November 6, 2013
- Additional Notes: The first author was supported by an Association for Women in Mathematics - National Science Foundation Mentoring Travel Grant and a University of Denver Faculty Research Fund Grant
The second author was supported by grants from NSERC and CNRS - © Copyright 2013 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 366 (2014), 1659-1684
- MSC (2010): Primary 05D10, 03E02, 06A06, 54D80; Secondary 03E04, 03E05
- DOI: https://doi.org/10.1090/S0002-9947-2013-05844-8
- MathSciNet review: 3145746