Wachstumsmodelle und Quasi-Irrfahrten
Growth models and quasi-random walks
Wissenschaftsdisziplinen
Mathematik (90%); Physik, Astronomie (10%)
Keywords
-
Cluster Models,
Random Walks,
Rotor Walks,
Limit Shape,
Fluctuations,
Sandpiles
Zufall spielt heutzutage eine wichtige Rolle, sowohl in der Mathematik als auch im echten Leben. Wahrscheinlichkeiten und zufällige Prozesse haben in vielen so unterschiedlichen Bereichen wie der Finanzwirtschaft, künstlicher Intelligenz, Biologie oder Klimawandel, eine bedeutende Rolle. Dieses Forschungsprojekt untersucht Prozesse die sich nach Quasi-zufälligen Regeln entwickeln. Stellen Sie sich eine Person vor die durch eine sehr große Stadt wandert, und an jeder Straßenkreuzung die weitere Richtung mittels eines Würfelwurfes bestimmt. Der Würfel kann fair sein, oder es könnten auch alle Würfelseiten die gleiche Zahl zeigen. In so einem Fall wäre kein Zufall im Spiel. Die Bewegungen unseres Wanderes werden in gewissem Sinne durch die Symbole auf den Würfelseiten kodiert. Wir stellen uns vor der Wanderer vollführt seine Bewungung bis in alle Ewigkeit, und würfelt dabei auch unendlich oft. Dieser Prozess ist eine der Quasi- zufälligen Wanderungen, die wir versuchen mathematisch zu verstehen. Wir interessieren uns für Fragen wie: wird die Person unendlich oft an ihren Ausgangspunkt zurückkehren, und wenn nicht, in welcher Weise bewegt sie sich ins Unendliche. Die Antwort auf solche Fragen, hängt einerseits von dem gewählten Würfel, andererseits auch von der Struktur des Straßennetzes in dem sich der Wanderer bewegt ab. In einem gitterartigen Straßennetz, wie in Manhattan verhält sich die Wanderung anders, als ein einer Stadt mit vielen Wegkreuzungen die sich später nicht wieder vereinen. Eines der Ziele des Projekts ist es zu verstehen, wie das Verhalten des Wanderers, genau durch die Geometrie des Straßennetzes beeinflusst wird. Ferner, möchten wir untersuchen, wie der Teil der Stadt der von unserem Wanderer besucht wurde aussieht. Lassen wir unseren Wanderer eine Million Schritte machen. Wie groß ist dann die Wahrscheinlichkeit, dass er alle Orte der Stadt besucht hat, die weniger als 5 Kilometer von seinem Startpunkt entfernt sind? Oder gibt es Straßen die niemals besucht werden, selbst wenn der Wanderer unendlich lange unherirrt? Solche Fragen möchten wir für eine allgemeine Klasse von zufälligen und deterministischenProzesse analysieren. Weiters untersuchen wir den Fall, wo nicht nur ein Wanderer die Stadt erkundet. Wir lassen viele Wanderer gleichzeitig ihre Quasi-zufällige Wege durch die Stadt nehmen. Wie lange würde es im Schnitt dauern bis sich die Wanderer treffen? Wie lange dauert es bis sie gemeinsam einen Bereich der Stadt vollständig besucht haben? Das sind Beispiele fundamentaler Fragen in der Theorie zufälliger Prozesse, die auch wichtige Anwendungen besitzen: eine solche Anwendung wäre zum Beispiel die Verbreitung des Virus in einer Bevölkerung.
Die Wahrscheinlichkeitstheorie und der Zufall sind zentral für das Verständnis der unvorhersehbaren Muster, die in der Natur, der Gesellschaft und der Mathematik selbst entstehen. Das Projekt "Wachstumsmodelle und Quasi Irrfahrten" befasst sich mit Prozessen, die sich zufällig in der Zeit entwickeln, und liegt an der Schnittstelle von Wahrscheinlichkeitstheorie und diskreter Mathematik. Sein Hauptziel war es, zu verstehen, wie der zugrunde liegende Zustandsraum das Verhalten zufälliger Prozesse und von Modellen interagierender Teilchensysteme beeinflusst. Insbesondere Räume mit fraktaler oder selbstähnlicher Struktur spielten in unseren Untersuchungen eine zentrale Rolle. Unser Ziel war es, eine rigorose mathematische Analyse der folgenden Modelle auf einer breiten Klasse fraktaler Räume zu liefern: Clusterwachstumsmodelle (interne diffusionslimitierte Aggregation, Rotor Aggregation, teilbare Sandhaufen) Abelsche Sandhaufen Modelle der Virusausbreitung Verzweigungsprozesse mit Charakteristik Die drei Cluster Aggregationsmodelle basieren auf Teilchen, die sich (zufällig oder deterministisch) bewegen und sich nach vorgegebenen Regeln an einen bestehenden Cluster anlagern. Auf Sierpiński Dreieck Graphen haben wir Grenzwertresultate für diese Modelle erhalten und die Universalität des Limes bestätigt. Bei den Virusausbreitungsmodellen haben wir die Dynamik von Infektionen in inhomogenen Umgebungen untersucht und Ergebnisse für die Dauer von Ausbrüchen sowie die Gesamtzahl der Infizierten hergeleitet. Verzweigungsprozesse mit Charakteristik modellieren die Entwicklung von Populationen und sind eng mit Urnenmodellen verwandt. Für diese Prozesse haben wir Gesetze der großen Zahlen und zentrale Grenzwertsätze bewiesen. Schließlich kann das abelsche Sandhaufenmodell - ein Modell der Massenumverteilung, relevant etwa für Schneelawinen oder von Erdbeben betroffene Gebiete - aus mathematischer Sicht als Random Walk auf einer (endlichen) abelschen Gruppe aufgefasst werden. Für dieses Modell haben wir Ergebnisse zur Stabilisierung, zur mittleren Höhe, sowie zum Skalenlimit der Identitätskonfiguration der Sandhaufengruppe erhalten.
- Universität Innsbruck - 100%
- Wolfgang Woess, Technische Universität Graz , nationale:r Kooperationspartner:in
- Silke Rolles, TU München - Deutschland
- Nina Gantert, Technische Universität München - Deutschland
- Matthias Meiners, Universität Gießen - Deutschland
- Elena Kosygina, Baruch College - Vereinigte Staaten von Amerika
- Lionel Levine, Cornell University - Vereinigte Staaten von Amerika
- Alexander Teplyaev, University of Connecticut - Vereinigte Staaten von Amerika
Research Output
- 5 Zitationen
- 20 Publikationen
- 4 Wissenschaftliche Auszeichnungen
-
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 Aggregation models and sandpiles on fractal graphs Typ PhD Thesis Autor Robin Kaiser Link Publikation -
2025
Titel Sandpiles on the Vicsek fractal explode with probability 14 DOI 10.3150/24-bej1814 Typ Journal Article Autor Heizmann N Journal Bernoulli -
2025
Titel Expected hitting time estimates on finite graphs DOI 10.1016/j.spa.2025.104626 Typ Journal Article Autor Saloff-Coste L Journal Stochastic Processes and their Applications Seiten 104626 -
2025
Titel Average height for Abelian sandpiles and the looping constant on Sierpinski graphs DOI 10.1007/s40314-025-03139-5 Typ Journal Article Autor Heizmann N Journal Computational and Applied Mathematics Seiten 227 Link Publikation -
2024
Titel Abelian Sandpiles on Sierpiński Gasket Graphs DOI 10.37236/11520 Typ Journal Article Autor Kaiser R Journal The Electronic Journal of Combinatorics -
2024
Titel Gaussian fluctuations for the two-urn model DOI 10.1017/apr.2024.37 Typ Journal Article Autor Kolesko K Journal Advances in Applied Probability -
2024
Titel Locally Markov walks on finite graphs DOI 10.48550/arxiv.2412.13766 Typ Preprint Autor Kaiser R Link Publikation -
2023
Titel Average height for Abelian sandpiles and the looping constant on Sierpinski graphs DOI 10.48550/arxiv.2308.03445 Typ Preprint Autor Heizmann N -
2022
Titel Random walks on finite nilpotent groups driven by long-jump measures DOI 10.1214/22-ejp745 Typ Journal Article Autor Saloff-Coste L Journal Electronic Journal of Probability Seiten 1-31 Link Publikation -
2022
Titel Abelian sandpiles on Sierpinski gasket graphs DOI 10.48550/arxiv.2209.03169 Typ Preprint Autor Kaiser R -
2022
Titel Random rotor walks and i.i.d. sandpiles on Sierpinski graphs DOI 10.48550/arxiv.2210.00810 Typ Preprint Autor Kaiser R -
2022
Titel Internal aggregation models with multiple sources and obstacle problems on Sierpinski gaskets DOI 10.48550/arxiv.2212.11647 Typ Preprint Autor Freiberg U -
2022
Titel An Epidemic Model in Inhomogeneous Environment Typ Journal Article Autor Bertacchi D. Journal Markov Processes and Related Fields Seiten 399-442 -
2021
Titel An epidemic model in inhomogeneous environment DOI 10.48550/arxiv.2110.05950 Typ Preprint Autor Bertacchi D -
2021
Titel Limit theorems for discrete multitype branching processes counted with a characteristic DOI 10.48550/arxiv.2112.01862 Typ Preprint Autor Kolesko K -
2023
Titel Limit theorems for discrete multitype branching processes counted with a characteristic DOI 10.1016/j.spa.2023.04.009 Typ Journal Article Autor Kolesko K Journal Stochastic Processes and their Applications Seiten 49-75 Link Publikation -
2024
Titel Random rotor walks and i.i.d. sandpiles on Sierpinski graphs DOI 10.1016/j.spl.2024.110090 Typ Journal Article Autor Kaiser R Journal Statistics & Probability Letters Seiten 110090 Link Publikation -
2023
Titel Internal aggregation models with multiple sources and obstacle problems on Sierpinski gaskets DOI 10.4171/jfg/141 Typ Journal Article Autor Freiberg U Journal Journal of Fractal Geometry Seiten 111-160 Link Publikation -
2023
Titel Scaling limit of the sandpile identity element on the Sierpinski gasket DOI 10.48550/arxiv.2308.12183 Typ Preprint Autor Kaiser R
-
2025
Titel Keynote Speaker ASD 2025 Typ Personally asked as a key note speaker to a conference Bekanntheitsgrad National (any country) -
2023
Titel Invited speaker at "Geometric and Asymptotic Group Theory with Applications (GAGTA)", Vienna Typ Personally asked as a key note speaker to a conference Bekanntheitsgrad Continental/International -
2022
Titel Invited speaker for the 7th Cornell Conference on Analysis, Probability, and Mathematical Physics on Fractals, USA Typ Personally asked as a key note speaker to a conference Bekanntheitsgrad Continental/International -
2021
Titel Keynote Speaker ASD 2022 Typ Personally asked as a key note speaker to a conference Bekanntheitsgrad National (any country)