Back to search

University of British Columbia

Heaps, graphical models, and random walk representations

Abstract

dc:description

Spin systems such as the Ising model are central topics in statistical mechanics and probability theory. In the late 1960s Symanzik made the important discovery that properties of spin systems could be expressed in terms of the behaviour of random walks. This thesis contributes to the understanding of these connections by developing and analyzing random walk representations of graphical models arising in statistical mechanics. Concretely, the results of this thesis can be divided into two parts. The first part is a lace expansion analysis of a model called loop-weighted walk. Loop-weighted walk is a non-Markovian model of random walks that are discouraged (or encouraged), depending on the value of a parameter ⋋ ≥ 0, from completing loops. The model arises naturally as a random walk representation of correlations in a statistical mechanics model called the cycle gas. A challenging aspect of this model is that it is not repulsive, meaning the weight of the future of a walk may either increase or decrease if the past is forgotten. The second part of this thesis is an essentially elementary derivation of a random walk representation for the partition function of the Ising model on any finite graph. Such representations have a long history for planar graphs. For non-planar graphs the additional ingredient needed is a way to compute the intersection numbers of curves on surfaces. The representations for non-planar graphs lead to random walk representations of spin-spin correlation functions that were previously unknown.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy - PhD
Level thesis:degree_level
doctoral
Discipline thesis:degree_discipline
Mathematics
Grantor dc:publisher
University of British Columbia
Year dc:date
2014

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Helmuth, Tyler

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivs 2.5 Canada
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/51774

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Helmuth, Tyler. Heaps, graphical models, and random walk representations. doctoral thesis, University of British Columbia, 2014. http://hdl.handle.net/2429/51774