Spelling suggestions: "subject:"dilson's algorithm"" "subject:"dilson's dalgorithm""
1 |
Boundary conditions in Abelian sandpilesGamlin, Samuel January 2016 (has links)
The focus of this thesis is to investigate the impact of the boundary conditions on configurations in the Abelian sandpile model. We have two main results to present in this thesis. Firstly we give a family of continuous, measure preserving, almost one-to-one mappings from the wired spanning forest to recurrent sandpiles. In the special case of $Z^d$, $d \geq 2$, we show how these bijections yield a power law upper bound on the rate of convergence to the sandpile measure along any exhaustion of $Z^d$. Secondly we consider the Abelian sandpile on ladder graphs. For the ladder sandpile measure, $\nu$, a recurrent configuration on the boundary, I, and a cylinder event, E, we provide an upper bound for $\nu(E|I) − \nu(E)$.
|
2 |
Applications of Random Walks : How Random Walks Are Used in Wilson's Algorithm and How They Connect to Electrical NetworksJonsson, Erik January 2024 (has links)
In this master thesis we will show how random walks are used in Wilson's algorithm to generate spanning trees of graphs, and how they can be used to calculate the number of spanning trees in a graph. We will also explore the connection between electrical networks and random walks, and how this connection can be exploited to prove Pólya's theorem (normally proved with probability and combinatorics) using electrical arguments.
|
Page generated in 0.0569 seconds