arXiv subjects
Publications and source records attributed to David Revelle.
Given a homogeneous Poisson point process in R^d, Haggstrom and Meester asked whether it is possible to place spheres (of differing radii) centred at the points, in a translation-invariant way, so that the spheres do not overlap but there is an unbounded component of touching spheres. We prove that the answer is yes in sufficiently high dimension.
Let x and y be chosen uniformly in a graph G. We find the limiting distribution of the length of a loop-erased random walk from x to y on a large class of graphs that include the discrete torus in dimensions 5 and above. Moreover, on this family of graphs we show that a suitably normalized finite-dimensional scaling limit of the uniform spanning tree is a Brownian continuum random tree.
Given a finite graph G, a vertex of the lamplighter graph consists of a zero-one labeling of the vertices of G, and a marked vertex of G. For transitive graphs G, we show that, up to constants, the relaxation time for simple random walk in corresponding lamplighter graph is the maximal hitting time for simple random walk in G, while the mixing time in total variation on the lamplighter graph is the expected cover time on G. The mixing time in the uniform metric on the lamplighter graph admits a sharp threshold, and equals |G| multiplied by the relaxation time on G, up to a factor of log |G|. For the lamplighter group over the discrete two dimensional torus of sidelength n, the relaxation time is of order n^2 log n, the total variation mixing time is of order n^2 log^2 n, and the uniform mixing time is of order n^4. In dimension d>2, the relaxation time is of order n^d, the total variation mixing time is of order n^d log n, and the uniform mixing time is of order n^{d+2}. These are the first examples we know of of finite transitive graphs with uniformly bounded degrees where these three mixing time parameters are of different orders of magnitude.
Let $μ$ and $ν$ be probability measures on a group Γand let G_μand G_νdenote Green's function with respect to μand ν. The group Γis said to admit instability of Green's function if there are symmetric, finitely supported measures $μ$ and νand a sequence \{x_n\} such that G_μ(e, x_n)/G_ν(e,x_n) \to 0, and Γadmits instability of recurrence if there is a set S that is recurrent with respect to νbut transient with respect to μ. We give a number of examples of groups that have the Liouville property but have both types of instabilities. Previously known groups with these instabilities did not have the Liouville property.