Borel-Determiniertheit aus der Beweistheorie
Borel Determinacy from Proofs
Wissenschaftsdisziplinen
Mathematik (100%)
Keywords
-
Proof Theory,
Infinitary Proof Theory,
Borel Determinacy,
Infinite Game,
Cut Elimination
Das Borel Determiniertheitstheorem ist ein Resultat der unendlichen Spieltheorie, bewiesen von D. A. Martin [Borel Determinacy. Annals of Mathematics 102 (1975), pp. 363-371]. Es besagt, dass eine reichhaltige Familie von Zwei-Spieler Nullsummenspielen mit perfekter Information bestimmt ist, in dem Sinn, dass immer einer der Spieler eine Gewinnstrategie besitzt. Die Schwierigkeit beim Finden des Beweises wird durch ein meta-mathematisches Resultat von H. M. Friedman [Higher Set Theory and Mathematical Practice. Annals of Mathematical Logic 3 (1971), pp. 325-357] erklärt, welches besagt, dass jeder Beweis der Borel Determiniertheit essenziellen Gebruach aller Axiome der Mengenlehre machen muss. Unter anderem aufgrund dieser starken Einschränkung ist bisher kein weiterer Beweis des Resultats bekannt. Ziel dieses Projekts ist es, einen solchen mithilfe beweistheoretischer Methoden zu finden, indem eine starke Version von Gentzens Hauptsatz etabliert wird.
- Technische Universität Wien - 100%
Research Output
- 3 Publikationen
- 1 Wissenschaftliche Auszeichnungen
-
2024
Titel Collapsing Constructive and Intuitionistic Modal Logics DOI 10.48550/arxiv.2408.16428 Typ Preprint Autor Pacheco L Link Publikation -
2024
Titel Higher-Order Feedback Computation; In: Twenty Years of Theoretical and Practical Synergies - 20th Conference on Computability in Europe, CiE 2024, Amsterdam, The Netherlands, July 8-12, 2024, Proceedings DOI 10.1007/978-3-031-64309-5_24 Typ Book Chapter Verlag Springer Nature Switzerland -
2025
Titel A ONE-PAGE PROOF OF A THEOREM OF BELEZNAY DOI 10.1017/bsl.2024.39 Typ Journal Article Autor Aguilera J Journal The Bulletin of Symbolic Logic
-
2025
Titel 2025 Franco Montagna Award Typ Research prize Bekanntheitsgrad National (any country)