BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
David Croydon appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
This article describes the quenched localisation behaviour of the Bouchaud trap model on the integers with regularly varying traps. In particular, it establishes that for almost every trapping landscape there exist arbitrarily large times at which the system is highly localised on one site, and also arbitrarily large times at which the system is completely delocalised.
We consider the Bouchaud trap model on the integers in the case that the trap distribution has a slowly varying tail at infinity. Our main result is a functional limit theorem for the model under the annealed law, analogous to the functional limit theorems previously established in the literature in the case of integrable or regularly varying trap distribution. Reflecting the fact that the clock process is dominated in the limit by the contribution from the deepest-visited trap, the limit process for the model is a spatially-subordinated Brownian motion whose associated clock process is an extremal process.
In this article, a localisation result is proved for the biased random walk on the range of a simple random walk in high dimensions (d \geq 5). This demonstrates that, unlike in the supercritical percolation setting, a slowdown effect occurs as soon a non-trivial bias is introduced. The proof applies a decomposition of the underlying simple random walk path at its cut-times to relate the associated biased random walk to a one-dimensional random walk in a random environment in Sinai's regime.
We establish conditions on sequences of graphs which ensure that the mixing times of the random walks on the graphs in the sequence converge. The main assumption is that the graphs, associated measures and heat kernels converge in a suitable Gromov-Hausdorff sense. With this result we are able to establish the convergence of the mixing times on the largest component of the Erdos-Renyi random graph in the critical window, sharpening previous results for this random graph model. Our results also enable us to establish convergence in a number of other examples, such as finitely ramified fractal graphs, Galton-Watson trees and the range of a high-dimensional random walk.
We calculate the mean and almost-sure leading order behaviour of the high frequency asymptotics of the eigenvalue counting function associated with the natural Dirichlet form on $α$-stable trees, which lead in turn to short-time heat kernel asymptotics for these random structures. In particular, the conclusions we obtain demonstrate that the spectral dimension of an $α$-stable tree is almost-surely equal to $2α/(2α-1)$, matching that of certain related discrete models. We also show that the exponent for the second term in the asymptotic expansion of the eigenvalue counting function is no greater than $1/(2α-1)$. To prove our results, we adapt a self-similar fractal argument previously applied to the continuum random tree, replacing the decomposition of the continuum tree at the branch point of three suitably chosen vertices with a recently developed spinal decomposition for $α$-stable trees.
In this article it is shown that the Brownian motion on the continuum random tree is the scaling limit of the simple random walks on any family of discrete $n$-vertex ordered graph trees whose search-depth functions converge to the Brownian excursion as $n\to\infty$. We prove both a quenched version (for typical realisations of the trees) and an annealed version (averaged over all realisations of the trees) of our main result. The assumptions of the article cover the important example of simple random walks on the trees generated by the Galton-Watson branching process, conditioned on the total population size.
In this article, we prove global and local (point-wise) volume and heat kernel bounds for the continuum random tree. We demonstrate that there are almost-surely logarithmic global fluctuations and log-logarithmic local fluctuations in the volume of balls of radius $r$ about the leading order polynomial term as $r\to0$. We also show that the on-diagonal part of the heat kernel exhibits corresponding global and local fluctuations as $t\to0$ almost-surely. Finally, we prove that this quenched (almost-sure) behaviour contrasts with the local annealed (averaged over all realisations of the tree) volume and heat kernel behaviour, which is smooth.