Skip to main content
Erschienen in: Applied Categorical Structures 1/2021

28.09.2020

The Kechris–Pestov–Todorčević Correspondence from the Point of View of Category Theory

verfasst von: Dragan Mašulović

Erschienen in: Applied Categorical Structures | Ausgabe 1/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The Kechris–Pestov–Todorčević correspondence (KPT-correspondence for short) is a surprising correspondence between model theory, combinatorics and topological dynamics. In this paper we present a categorical re-interpretation of (a part of) the KPT-correspondence with the aim of proving a dual statement. Our strategy is to take a “direct” result and then analyze the necessary infrastructure that makes the result true by providing a purely categorical proof of the categorical version of the result. We can then capitalize on the Duality Principle to obtain the dual statements almost for free. We believe that the dual version of the KPT-correspondence can not only provide the new insights into the interplay of combinatorial, model-theoretic and topological phenomena this correspondence binds together, but also explores the limits to which categorical treatment of combinatorial phenomena can take us.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bartošová, D.: Universal minimal flows of groups of automorphisms of uncountable structures. Canadian Mathematical Bulletin (2012) Bartošová, D.: Universal minimal flows of groups of automorphisms of uncountable structures. Canadian Mathematical Bulletin (2012)
2.
Zurück zum Zitat Bartošová, D.: More universal minimal flows of groups of automorphisms of uncountable structures. Asymptotic geometric analysis. In: Ludwig, M., Milman, V., Pestov, V., Tomczak-Jaegermann, N. (eds.)Proceedings of the Fall 2010 Fields Institute Thematic Program, vol. 68. Fields Institute Communications Springer (2013) Bartošová, D.: More universal minimal flows of groups of automorphisms of uncountable structures. Asymptotic geometric analysis. In: Ludwig, M., Milman, V., Pestov, V., Tomczak-Jaegermann, N. (eds.)Proceedings of the Fall 2010 Fields Institute Thematic Program, vol. 68. Fields Institute Communications Springer (2013)
4.
Zurück zum Zitat Ferenczi, L., Lopez-Abad, J., Mbombo, B., Todorcevic, S.: Amalgamation and Ramsey properties of \(L_p\) spaces. Preprint (arXiv:1903.05504) Ferenczi, L., Lopez-Abad, J., Mbombo, B., Todorcevic, S.: Amalgamation and Ramsey properties of \(L_p\) spaces. Preprint (arXiv:​1903.​05504)
5.
Zurück zum Zitat Graham, R.L., Leeb, K., Rothschild, B.L.: Ramsey’s theorem for a class of categories. Adv. Math. 8, 417–443 (1972). errata 10, 326–327 (1973)MathSciNetCrossRef Graham, R.L., Leeb, K., Rothschild, B.L.: Ramsey’s theorem for a class of categories. Adv. Math. 8, 417–443 (1972). errata 10, 326–327 (1973)MathSciNetCrossRef
6.
Zurück zum Zitat Irwin, T., Solecki, S.: Projective Fraïssé limits and the pseudo-arc. Trans. Am. Math. Soc. 358(7), 3077–3096 (2006)CrossRef Irwin, T., Solecki, S.: Projective Fraïssé limits and the pseudo-arc. Trans. Am. Math. Soc. 358(7), 3077–3096 (2006)CrossRef
7.
Zurück zum Zitat Kechris, A.S., Pestov, V.G., Todorčević, S.: Fraïssé limits, Ramsey theory and topological dynamics of automorphism groups. GAFA Geom. Funct. Anal. 15, 106–189 (2005)CrossRef Kechris, A.S., Pestov, V.G., Todorčević, S.: Fraïssé limits, Ramsey theory and topological dynamics of automorphism groups. GAFA Geom. Funct. Anal. 15, 106–189 (2005)CrossRef
8.
Zurück zum Zitat Krupiński, K., Pillay, A.: On the topological dynamics of automorphism groups, a model-theoretic perspective. Preprint arXiv:1909.13285 Krupiński, K., Pillay, A.: On the topological dynamics of automorphism groups, a model-theoretic perspective. Preprint arXiv:​1909.​13285
9.
Zurück zum Zitat Leeb, K.: The Categories of Combinatorics. Combinatorial Structures and Their Applications. Gordon and Breach, New York (1970)MATH Leeb, K.: The Categories of Combinatorics. Combinatorial Structures and Their Applications. Gordon and Breach, New York (1970)MATH
10.
Zurück zum Zitat Mašulović, D., Scow, L.: Categorical equivalence and the Ramsey property for finite powers of a primal algebra. Algebra Universalis 78, 159–179 (2017)MathSciNetCrossRef Mašulović, D., Scow, L.: Categorical equivalence and the Ramsey property for finite powers of a primal algebra. Algebra Universalis 78, 159–179 (2017)MathSciNetCrossRef
11.
Zurück zum Zitat Müller, M., Pongrácz, A.: Topological dynamics of unordered Ramsey structures. Fund. Math. 230, 77–98 (2015)MathSciNetCrossRef Müller, M., Pongrácz, A.: Topological dynamics of unordered Ramsey structures. Fund. Math. 230, 77–98 (2015)MathSciNetCrossRef
12.
Zurück zum Zitat Nguyen, L., Thé, V.: More on the Kechris–Pestov–Todorcevic correspondence: precompact expansions. Fund. Math. 222, 19–47 (2013) Nguyen, L., Thé, V.: More on the Kechris–Pestov–Todorcevic correspondence: precompact expansions. Fund. Math. 222, 19–47 (2013)
13.
Zurück zum Zitat Nguyen, L., Thé, V.: Finite Ramsey degrees and Fraïssé expansions with the Ramsey property. Preprint available as arXiv:1705.10582 Nguyen, L., Thé, V.: Finite Ramsey degrees and Fraïssé expansions with the Ramsey property. Preprint available as arXiv:​1705.​10582
14.
Zurück zum Zitat Pestov, V.G.: On free actions, minimal flows and a problem by Ellis. Trans. Am. Math. Soc. 350, 4149–4165 (1998)MathSciNetCrossRef Pestov, V.G.: On free actions, minimal flows and a problem by Ellis. Trans. Am. Math. Soc. 350, 4149–4165 (1998)MathSciNetCrossRef
15.
Zurück zum Zitat Prömel, H.J., Voigt, B.: Hereditary attributes of surjections and parameter sets. Eur. J. Combin. 7, 161–170 (1986)MathSciNetCrossRef Prömel, H.J., Voigt, B.: Hereditary attributes of surjections and parameter sets. Eur. J. Combin. 7, 161–170 (1986)MathSciNetCrossRef
16.
Zurück zum Zitat Zucker, A.: Topological dynamics of automorphism groups, ultrafilter combinatorics, and the generic point problem. Trans. Am. Math. Soc. 368, 6715–6740 (2016)MathSciNetCrossRef Zucker, A.: Topological dynamics of automorphism groups, ultrafilter combinatorics, and the generic point problem. Trans. Am. Math. Soc. 368, 6715–6740 (2016)MathSciNetCrossRef
Metadaten
Titel
The Kechris–Pestov–Todorčević Correspondence from the Point of View of Category Theory
verfasst von
Dragan Mašulović
Publikationsdatum
28.09.2020
Verlag
Springer Netherlands
Erschienen in
Applied Categorical Structures / Ausgabe 1/2021
Print ISSN: 0927-2852
Elektronische ISSN: 1572-9095
DOI
https://doi.org/10.1007/s10485-020-09611-z

Weitere Artikel der Ausgabe 1/2021

Applied Categorical Structures 1/2021 Zur Ausgabe