Skip to main content
Electronic Notes in Discrete MathematicsVolume 43, 2013, Pages 107-112

A new class of Ramsey-Classification Theorems and their Applications in the Tukey Theory of Ultrafilters, Parts 1 and 2(Article)

  Save all to author list
  • aDepartment of Mathematics, University of Denver, Denver, United States
  • bDepartment of Mathematics, University of Toronto, Toronto, Canada

Abstract

Motivated by Tukey classification problems, we develop a new hierarchy of topological Ramsey spaces Rα,α<ω1. These spaces form a natural hierarchy of complexity, R0 being the Ellentuck space [Erik Ellentuck, A new proof that analytic sets are Ramsey, Journal of Symbolic Logic 39 (1974), 163-165], and for each α<ω1,Rα+1 coming immediately after Rα in complexity. Associated with each Rα is an ultrafilter Uα, which is Ramsey for Rα, and in particular, is a rapid p-point satisfying certain partition properties. We prove Ramsey-classification theorems for equivalence relations on fronts on Rα,1≤α<ω1. These form a hierarchy of extensions of the Pudlak-Rödl Theorem canonizing equivalence relations on barriers on the Ellentuck space. We then apply our Ramsey-classification theorems to completely classify all Rudin-Keisler equivalence classes of ultrafilters which are Tukey reducible to Uα, for each 1≤α<ω1: Every nonprincipal ultrafilter which is Tukey reducible to Uα is isomorphic to a countable iteration of Fubini products of ultrafilters from among a fixed countable collection of rapid p-points. Moreover, we show that the Tukey types of nonprincipal ultrafilters Tukey reducible to Uα form a descending chain of rapid p-points of order type α+1. © 2013 Elsevier B.V.

Author keywords

BarrierErdos-Rado TheoremPudlák-Rödl TheoremRamsey-classification theoremTukey typesUltrafilter

Funding details

Funding sponsor Funding number Acronym
National Science Foundation
See opportunities by NSF
NSF
Natural Sciences and Engineering Research Council of Canada
See opportunities by NSERC
NSERC
Centre National de la Recherche ScientifiqueCNRS
  • 1

    The second author was supported by grants from NSERC and CNRS 2Email: [email protected] 3Email: [email protected]

  • 2

    1 The first author was supported by a National Science Foundation - Association for Women in Mathematics Mentoring Grant and a University of Denver Faculty Research Fund Grant.

  • ISSN: 15710653
  • Source Type: Journal
  • Original language: English
  • DOI: 10.1016/j.endm.2013.07.018
  • Document Type: Article

  Dobrinen, N.; Department of Mathematics, University of Denver, United States;
© Copyright 2013 Elsevier B.V., All rights reserved.

Cited by 0 documents

{"topic":{"name":"Ultrafilter; Covering Property; Number","id":10534,"uri":"Topic/10534","prominencePercentile":72.6107,"prominencePercentileString":"72.611","overallScholarlyOutput":0},"dig":"61ef9f5cfc96d292901d1e5b62d8a02954c7adbe55a7065d1193adb0aa39ba4d"}

SciVal Topic Prominence

Topic:
Prominence percentile: