A Walk through the Forest: the Geometry and Topology of Random Systems

We prove several theorems on the geometry and topology of random walks and random forests, with analysis of the latter of these random systems often relying on analysis of the former and vice versa. The main models we consider are the static and dynamic random conductance models, the uniform spanning forest, the arboreal gas and countable Markov chains, and we will be interested in both the qualitative and quantitative behaviour of these systems over large scales. The quantitative properties of both the random system and its underlying medium are in this work and in general often encoded as a set of dimensions, or exponents, which govern how those properties scale asymptotically with distance or time. In addition to the analytical work above, we numerically investigate the relationships between the dimensions of fractal media and the random systems which sit upon them, and, in particular, provide evidence that universality should hold beyond the Euclidean setting. Material taken from a total of six papers is included. We also include an introduction explaining the background and context to these papers.

Name dc:type.qualificationname

Doctor of Philosophy (PhD)

Level dc:type.qualificationlevel

Doctoral

Grantor dc:publisher.institution

University of Cambridge

Year dc:date.issued

2023

Author dc:creator

• Halberstam, Noah

Advisors dc:contributor.advisor

• Andres, Sebastian
• Hutchcroft, Thomas

• Alexander-Orbach
• Arboreal gas
• Collisions
• Cut times
• Markov chains
• Probability
• Random forests
• Random walks
• Uniform spanning tree
• Universality

Licence

• https://apollo8-f-pro.lib.cam.ac.uk/bitstreams/25bbda19-9dd3-464a-a4ba-501056b60b1d/download
• https://www.rioxx.net/licenses/all-rights-reserved/

Language dc:language

eng

DOI dc:identifier.doi

https://doi.org/10.17863/CAM.104712

OAI identifier oai:identifier

oai:www.repository.cam.ac.uk:1810/362618