Wahrscheinlichkeitstheorie und Statistik mit Markovkategorie
Probability and Statistics with Markov Categories
Wissenschaftsdisziplinen
Informatik (20%); Mathematik (80%)
Keywords
-
Probability Theory,
Theoretical Statistics,
Category Theory,
Exchangeability,
Ergodic Theory,
Probabilistic Programming
In diesem Projekt geht es um die Entwicklung eines neuen mathematischen Zugangs zu den Grundlagen von Wahrscheinlichkeitstheorie und Statistik. Seit den bahnbrechenden Arbeiten von Kolmogorov aus den 1930er Jahren wird die Maßtheorie als das passende mathematische Fundament betrachtet. Die Ausgangshypotheses dieses Projekts ist es nun, dass die Axiome von Kolmogorov zwar adäquat sind, aber dass sie für komplexere Probleme in der mathematischen Praxis teilweise schwer handhabbar sind. Als praktisch einfacher hat sich das in den letzten Jahren entwickelte Axiomensystem von Markovkategorien erwiesen, welches hier weiterentwickelt werden wird. Dies kann mit einer Analogie zur Computerprogrammierung gut illustriert werden: die Maschinensprache ist zwar zum Programmieren im Prinzip vollkommen ausreichend, in der Praxis ist sie für komplexere Probleme allerdings zu unhandlich, wodurch das Verwenden von menschlich verständlicheren Hochsprachen sinnvoller wird. Genauer wird es in diesem Projekt um die Entwicklung von weiteren Aspekten der Wahrscheinlichkeitstheorie mittels Markovkategorien gehen. Dazu gehört insbesondere das sogenannte Gesetz der großen Zahlen, welches eines der zentralen Ergebnisse der klassischen Theorie darstellt, und welches somit von einem alternativen Zugang wie den Markovkategorien reproduziert werden muss. Außerdem betrachtet werden sollen der Satz von de Finetti, bei dem Wahrscheinlichkeitsverteilungen mit sehr hoher Symmetrie charakterisiert werden. In der bisherigen Arbeit haben wir diesen bereits beweisen können, und zwar durch einen etwas einfacheren und intuitiv verständlicheren Beweis als mit der klassischen Maßtheorie. Noch offen sind dagegen bestimmte Varianten des Satzes für Wahrscheinlichkeitsverteilungen mit weniger Symmetrie, die in ihrer klassischen Formulierungen weitreichende Anwendungen zum Beispiel in der Kombinatorik und in der Theorie statistischer Modelle gefunden haben. In dieser Forschungsrichtung gibt es die Hoffnung, dass die Theorie der Markovkategorien auch bald Aussagen beweisen könnte, die mit den klassischen maßtheoretischen Methoden aufgrund der höheren Komplexität bisher noch nicht bewiesen werden konnten.
Die Theorie der Markovkategorien hat in den letzten Jahren, unter anderem dank dieses Projekts, einen deutlichen Schwung erfahren. Das Hauptergebnis des Projekts ist dabei eine neue abstrakte Formulierung des Gesetzes der großen Zahlen. Dieser klassische mathematische Satz kann als eine Selbstkonsistenzaussage der Wahrscheinlichkeitstheorie betrachtet werden, welche für die Interpretation von Wahrscheinlichkeiten als relative Häufigkeiten notwendig ist. Die Behandlung dieses Satzes mittels Markovkategorien ist eine wichtige Bestätigung der Mächtigkeit der Theorie. Sie wird außerdem neue Möglichkeiten zur philosophischen Interpretation von Wahrscheinlichkeiten eröffnen: unsere neuen Axiome für "empirical sampling" geben erstmals an, unter welchen Voraussetzungen das Bilden von relativen Häufigkeiten von einer Folge von Ergebnissen sinnvoll ist. Ein weiteres wichtiges Ergebnis ist ein neuer Beweis des Satzes von Aldous-Hoover über zufällige Netzwerke. Durch die Sprache der Markovkategorien ergibt sich ein Beweis, der deutlich intuitiver ist als die existierenden, welche stark auf Maßtheorie und Analysis beruhen. Dank dieser Vereinfachung wird in Zukunft auch das Behandeln von neuen komplexeren Aussagen über Wahrscheinlichkeitsverteilungen mit Symmetrien möglich werden. Schließlich hat das Projekt auch zur erfolgreichen Vermittlung der Theorie der Markovkategorien beigetragen. Durch Vorträge und Minicourses auf internationalen Konferenzen haben wir das vorhandene Interesse in der Fachgemeinschaft befriedigen können, so dass eine wachsende Zahl von Forschenden aktiv die Theorie der Markovkategorien nutzt. Dazu gehören insbesondere Forschende in der Informatik, wo Markovkategorien sowohl bei der semantischen Modellierung von probabilistischen Programmiersprachen als auch immer häufiger beim maschinellen Lernen eingesetzt werden.
- Universität Innsbruck - 100%
- Tomas Gonda, Universität Innsbruck , nationale:r Kooperationspartner:in
- Nicholas Houghton-Larsen, University of Copenhagen - Dänemark
- Liang Wendong, Paris-Saclay University - Frankreich
- Dario Stein, Radboud University Nijmegen - Niederlande
- Paolo Perrone, University of Oxford - Vereinigtes Königreich
- Eigil Rischel, University of Strathclyde - Vereinigtes Königreich
Research Output
- 42 Zitationen
- 17 Publikationen
- 6 Wissenschaftliche Auszeichnungen
-
2025
Titel The Aldous-Hoover theorem in categorical probability DOI 10.2140/astat.2025.16.131 Typ Journal Article Autor Chen L Journal Algebraic Statistics -
2025
Titel Partializations of Markov categories DOI 10.48550/arxiv.2509.05094 Typ Preprint Autor Mohammed A Link Publikation -
2025
Titel Categories of abstract and noncommutative measurable spaces DOI 10.48550/arxiv.2504.13708 Typ Preprint Autor Fritz T Link Publikation -
2025
Titel Empirical Measures and Strong Laws of Large Numbers in Categorical Probability DOI 10.48550/arxiv.2503.21576 Typ Preprint Autor Fritz T Link Publikation -
2025
Titel Hidden Markov Models and the Bayes Filter in Categorical Probability DOI 10.1109/tit.2025.3584695 Typ Journal Article Autor Fritz T Journal IEEE Transactions on Information Theory Seiten 7052-7075 -
2025
Titel Categories of abstract and noncommutative measurable spaces Typ Other Autor Antonio Lorenzin Link Publikation -
2025
Titel Empirical Measures and Strong Laws of Large Numbers in Categorical Probability Typ Other Autor Tobias Fritz Link Publikation -
2025
Titel Vergleichsstellensätze for preordered semirings and their applications Typ Postdoctoral Thesis Autor Tobias Fritz -
2023
Titel Representable Markov categories and comparison of statistical experiments in categorical probability DOI 10.1016/j.tcs.2023.113896 Typ Journal Article Autor Fritz T Journal Theoretical Computer Science Seiten 113896 Link Publikation -
2023
Titel Absolute continuity, supports and idempotent splitting in categorical probability Typ Other Autor Tobias Fritz Link Publikation -
2023
Titel Involutive Markov categories and the quantum de Finetti theorem Typ Other Autor Antonio Lorenzin Link Publikation -
2023
Titel Involutive Markov categories and the quantum de Finetti theorem DOI 10.48550/arxiv.2312.09666 Typ Preprint Autor Fritz T Link Publikation -
2023
Titel Free gs-Monoidal Categories and Free Markov Categories DOI 10.1007/s10485-023-09717-0 Typ Journal Article Autor Fritz T Journal Applied Categorical Structures Seiten 21 Link Publikation -
2023
Titel From Gs-monoidal to Oplax Cartesian Categories: Constructions and Functorial Completeness DOI 10.1007/s10485-023-09750-z Typ Journal Article Autor Fritz T Journal Applied Categorical Structures Seiten 42 Link Publikation -
2024
Titel Causal Markov Categories and Possibility Theory DOI 10.1007/978-3-031-65993-5_17 Typ Book Chapter Autor Fritz T Verlag Springer Nature Seiten 142-148 -
2023
Titel Absolute continuity, supports and idempotent splitting in categorical probability DOI 10.48550/arxiv.2308.00651 Typ Preprint Autor Fritz T Link Publikation -
2023
Titel Dilations and information flow axioms in categorical probability DOI 10.1017/s0960129523000324 Typ Journal Article Autor Fritz T Journal Mathematical Structures in Computer Science
-
2025
Titel JMM Typ Personally asked as a key note speaker to a conference Bekanntheitsgrad Continental/International -
2025
Titel ICMAT Typ Personally asked as a key note speaker to a conference Bekanntheitsgrad Continental/International -
2022
Titel Speaker at the workshop Seminario di Natale 2022, University of Milan Typ Personally asked as a key note speaker to a conference Bekanntheitsgrad Continental/International -
2024
Titel SMPS Typ Personally asked as a key note speaker to a conference Bekanntheitsgrad Continental/International -
2023
Titel CATMI Typ Personally asked as a key note speaker to a conference Bekanntheitsgrad Continental/International -
2023
Titel ItaCa Fest Typ Personally asked as a key note speaker to a conference Bekanntheitsgrad Continental/International