• Zum Inhalt springen (Accesskey 1)
  • Zur Suche springen (Accesskey 7)
FWF — Österreichischer Wissenschaftsfonds
  • Zur Übersichtsseite Entdecken

    • Forschungsradar
      • Historisches Forschungsradar 1974–1994
    • Entdeckungen
      • Emmanuelle Charpentier
      • Adrian Constantin
      • Monika Henzinger
      • Ferenc Krausz
      • Wolfgang Lutz
      • Walter Pohl
      • Christa Schleper
      • Elly Tanaka
      • Anton Zeilinger
    • Impact Stories
      • Verena Gassner
      • Wolfgang Lechner
      • Georg Winter
    • scilog-Magazin
    • Austrian Science Awards
      • FWF-Wittgenstein-Preise
      • FWF-ASTRA-Preise
      • FWF-START-Preise
      • Auszeichnungsfeier
    • excellent=austria
      • Clusters of Excellence
      • Emerging Fields
    • Im Fokus
      • 40 Jahre Erwin-Schrödinger-Programm
      • Quantum Austria
      • Spezialforschungsbereiche
    • Dialog und Diskussion
      • think.beyond Summit
      • Am Puls
      • Was die Welt zusammenhält
      • FWF Women’s Circle
      • Science Lectures
    • Wissenstransfer-Events
    • E-Book Library
  • Zur Übersichtsseite Fördern

    • Förderportfolio
      • excellent=austria
        • Clusters of Excellence
        • Emerging Fields
      • Projekte
        • Einzelprojekte
        • Einzelprojekte International
        • Klinische Forschung
        • 1000 Ideen
        • Entwicklung und Erschließung der Künste
        • FWF-Wittgenstein-Preis
      • Karrieren
        • ESPRIT
        • FWF-ASTRA-Preise
        • Erwin Schrödinger
        • doc.funds
        • doc.funds.connect
      • Kooperationen
        • Spezialforschungsgruppen
        • Spezialforschungsbereiche
        • Forschungsgruppen
        • International – Multilaterale Initiativen
        • #ConnectingMinds
      • Kommunikation
        • Top Citizen Science
        • Wissenschaftskommunikation
        • Buchpublikationen
        • Digitale Publikationen
        • Open-Access-Pauschale
      • Themenförderungen
        • AI Mission Austria
        • Belmont Forum
        • ERA-NET HERA
        • ERA-NET NORFACE
        • ERA-NET QuantERA
        • ERA-NET TRANSCAN
        • Ersatzmethoden für Tierversuche
        • Europäische Partnerschaft Biodiversa+
        • Europäische Partnerschaft BrainHealth
        • Europäische Partnerschaft ERA4Health
        • Europäische Partnerschaft ERDERA
        • Europäische Partnerschaft EUPAHW
        • Europäische Partnerschaft FutureFoodS
        • Europäische Partnerschaft OHAMR
        • Europäische Partnerschaft PerMed
        • Europäische Partnerschaft Water4All
        • Gottfried-und-Vera-Weiss-Preis
        • netidee SCIENCE
        • Projekte der Herzfelder-Stiftung
        • Quantum Austria
        • Rückenwind-Förderbonus
        • WE&ME Award
        • Zero Emissions Award
      • Länderkooperationen
        • Belgien/Flandern
        • Deutschland
        • Frankreich
        • Italien/Südtirol
        • Japan
        • Luxemburg
        • Polen
        • Schweiz
        • Slowenien
        • Taiwan
        • Tirol–Südtirol–Trentino
        • Tschechien
        • Ungarn
    • Schritt für Schritt
      • Förderung finden
      • Antrag einreichen
      • Internationales Peer-Review
      • Förderentscheidung
      • Projekt durchführen
      • Projekt beenden
      • Weitere Informationen
        • Integrität und Ethik
        • Inklusion
        • Antragstellung aus dem Ausland
        • Personalkosten
        • PROFI
        • Projektendberichte
        • Projektendberichtsumfrage
    • FAQ
      • Projektphase PROFI
      • Projektphase Ad personam
      • Auslaufende Programme
        • Elise Richter und Elise Richter PEEK
        • FWF-START-Preise
  • Zur Übersichtsseite Über uns

    • Leitbild
    • FWF-Film
    • Werte
    • Zahlen und Daten
    • Jahresbericht
    • Aufgaben und Aktivitäten
      • Forschungsförderung
        • Matching-Funds-Förderungen
      • Internationale Kooperationen
      • Studien und Publikationen
      • Chancengleichheit und Diversität
        • Ziele und Prinzipien
        • Maßnahmen
        • Bias-Sensibilisierung in der Begutachtung
        • Begriffe und Definitionen
        • Karriere in der Spitzenforschung
      • Open Science
        • Open-Access-Policy
          • Open-Access-Policy für begutachtete Publikationen
          • Open-Access-Policy für begutachtete Buchpublikationen
          • Open-Access-Policy für Forschungsdaten
        • Forschungsdatenmanagement
        • Citizen Science
        • Open-Science-Infrastrukturen
        • Open-Science-Förderung
      • Evaluierungen und Qualitätssicherung
      • Wissenschaftliche Integrität
      • Wissenschaftskommunikation
      • Philanthropie
      • Nachhaltigkeit
    • Geschichte
    • Gesetzliche Grundlagen
    • Organisation
      • Gremien
        • Präsidium
        • Aufsichtsrat
        • Delegiertenversammlung
        • Kuratorium
        • Jurys
      • Geschäftsstelle
    • Arbeiten im FWF
  • Zur Übersichtsseite Aktuelles

    • News
    • Presse
      • Logos
    • Eventkalender
      • Veranstaltung eintragen
      • FWF-Infoveranstaltungen
    • Jobbörse
      • Job eintragen
    • Newsletter
  • Entdecken, 
    worauf es
    ankommt.

    FWF-Newsletter Presse-Newsletter Kalender-Newsletter Job-Newsletter scilog-Newsletter

    SOCIAL MEDIA

    • LinkedIn, externe URL, öffnet sich in einem neuen Fenster
    • , externe URL, öffnet sich in einem neuen Fenster
    • Facebook, externe URL, öffnet sich in einem neuen Fenster
    • Instagram, externe URL, öffnet sich in einem neuen Fenster
    • YouTube, externe URL, öffnet sich in einem neuen Fenster

    SCILOG

    • Scilog — Das Wissenschaftsmagazin des Österreichischen Wissenschaftsfonds (FWF)
  • elane-Login, externe URL, öffnet sich in einem neuen Fenster
  • Scilog externe URL, öffnet sich in einem neuen Fenster
  • en Switch to English

  

Wahrscheinlichkeitstheorie und Statistik mit Markovkategorie

Probability and Statistics with Markov Categories

Tobias Fritz (ORCID: 0000-0001-7081-2635)
  • Grant-DOI 10.55776/P35992
  • Förderprogramm Einzelprojekte
  • Status beendet
  • Projektbeginn 01.10.2022
  • Projektende 30.11.2025
  • Bewilligungssumme 279.972 €

Wissenschaftsdisziplinen

Informatik (20%); Mathematik (80%)

Keywords

    Probability Theory, Theoretical Statistics, Category Theory, Exchangeability, Ergodic Theory, Probabilistic Programming

Abstract Endbericht

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.

Forschungsstätte(n)
  • Universität Innsbruck - 100%
Nationale Projektbeteiligte
  • Tomas Gonda, Universität Innsbruck , nationale:r Kooperationspartner:in
Internationale Projektbeteiligte
  • 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
Publikationen
  • 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
Wissenschaftliche Auszeichnungen
  • 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

Entdecken, 
worauf es
ankommt.

Newsletter

FWF-Newsletter Presse-Newsletter Kalender-Newsletter Job-Newsletter scilog-Newsletter

Kontakt

Österreichischer Wissenschaftsfonds FWF
Georg-Coch-Platz 2
(Eingang Wiesingerstraße 4)
1010 Wien

office(at)fwf.ac.at
+43 1 505 67 40

Allgemeines

  • Jobbörse
  • Arbeiten im FWF
  • Presse
  • Philanthropie
  • scilog
  • Geschäftsstelle
  • Social Media Directory
  • LinkedIn, externe URL, öffnet sich in einem neuen Fenster
  • , externe URL, öffnet sich in einem neuen Fenster
  • Facebook, externe URL, öffnet sich in einem neuen Fenster
  • Instagram, externe URL, öffnet sich in einem neuen Fenster
  • YouTube, externe URL, öffnet sich in einem neuen Fenster
  • Cookies
  • Hinweisgeber:innensystem
  • Barrierefreiheitserklärung
  • Datenschutz
  • Impressum
  • IFG-Formular
  • Social Media Directory
  • © Österreichischer Wissenschaftsfonds FWF
© Österreichischer Wissenschaftsfonds FWF