Show simple item record

dc.contributor.advisor Lyons, Russell en_US Timar, Adam en_US 2010-05-24T15:09:13Z 2010-10-15T15:10:25Z 2010-05-24T15:09:13Z 2006 en_US
dc.description Thesis (PhD) - Indiana University, Mathematics, 2006 en_US
dc.description.abstract First we consider some isometry-invariant point process on Rd and examine what types of graphs can be defined on the points of the process in such a way that the point process and the graph have an equivariant distribution. We show that 1-ended trees and Zn can be achieved for invariant point processes in Rd that satisfy some nontriviality condition. The rest of the dissertation is about random subgraphs of infinite transitive graphs. Babson and Benjamini showed that for the Cayley graphs of finitely presented 1-ended groups there is a unique infinite cluster when the percolation parameter is in a small neighborhood of 1. We give a simpler proof for their result and solve two of their questions about how certain properties of cutsets are preserved under quasi-isometries. Babson and Benjamini did not know whether the assumption finitely presented" is necessary for their method in proving $p_u<1$ to work, or whether the key property that they actually need is satisfied by every 1-ended infinite Cayley graph. We show that the lamplighter group does not have this key property". In the next section we prove that if there are infinitely many infinite clusters at Bernoulli percolation on a transitive unimodular graph, then no two of these clusters can contain infinitely many vertices that are adjacent to the other cluster. Minimal spanning trees on infinite graphs are important because of their close connection to Bernoulli percolation. We show that all the trees in the free minimal spanning forest of an infinite transitive unimodular graph have the same number of ends almost always. Finally, we go beyond unimodular graphs, and generalize some results that have only been known for unimodular graphs to nonunimodular graphs. We also show some remarkable differences between these two classes from the point of view of the behavior of invariant random subgraphs. One result of the section is that critical percolation on a nonunimodular graph cannot have infinitely many infinite clusters (the case for so-called heavy clusters had been shown by Lyons, Peres and Schramm). en_US
dc.language.iso EN en_US
dc.publisher [Bloomington, Ind.] : Indiana University en_US
dc.subject nonamenable en_US
dc.subject percolation en_US
dc.subject nonunimodular en_US
dc.subject group-invariant en_US
dc.subject.classification Mathematics (0405) en_US
dc.title Group-invariant random processes en_US
dc.type Doctoral Dissertation en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search IUScholarWorks

Advanced Search


My Account