UBC Theses and Dissertations

UBC Theses Logo

UBC Theses and Dissertations

Discrete probability and the geometry of graphs Hutchcroft, Thomas

Abstract

We prove several theorems concerning random walks, harmonic functions, percolation, uniform spanning forests, and circle packing, often in combination with each other. We study these models primarily on planar graphs, on transitive graphs, and on unimodular random rooted graphs, although some of our results hold for more general classes of graphs. Broadly speaking, we are interested in the interplay between the geometry of a graph and the behaviour of probabilistic processes on that graph. Material taken from a total of nine papers is included. We have also included an extended introduction explaining the background and context to these papers.

Item Citations and Data

Rights

Attribution-NonCommercial-NoDerivatives 4.0 International