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
- 2 Publikationen
- 1 Wissenschaftliche Auszeichnungen
-
2024
Titel Higher-Order Feedback Computation DOI 10.1007/978-3-031-64309-5_24 Typ Book Chapter Autor Aguilera J Verlag Springer Nature Seiten 298-310 -
2024
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 Seiten 536-537
-
2025
Titel 2025 Franco Montagna Award Typ Research prize Bekanntheitsgrad National (any country)