Transitions on a noncompact Cantor set and random walks on its defining tree

Jun Kigami

Displaying similar documents to “Transitions on a noncompact Cantor set and random walks on its defining tree”

Branching processes, and random-cluster measures on trees

Geoffrey Grimmett, Svante Janson (2005)

Journal of the European Mathematical Society

Similarity:

Random-cluster measures on infinite regular trees are studied in conjunction with a general type of ‘boundary condition’, namely an equivalence relation on the set of infinite paths of the tree. The uniqueness and non-uniqueness of random-cluster measures are explored for certain classes of equivalence relations. In proving uniqueness, the following problem concerning branching processes is encountered and answered. Consider bond percolation on the family-tree $T$ of a branching process....

Random Walks and Trees

Zhan Shi (2011)

ESAIM: Proceedings

Similarity:

These notes provide an elementary and self-contained introduction to branching random walks. Section 1 gives a brief overview of Galton–Watson trees, whereas Section 2 presents the classical law of large numbers for branching random walks. These two short sections are not exactly indispensable, but they introduce the idea of using size-biased trees, thus giving motivations and an avant-goût to the main part, Section 3, where branching...

Restricted exchangeable partitions and embedding of associated hierarchies in continuum random trees

Bo Chen, Matthias Winkel (2013)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We introduce the notion of a restricted exchangeable partition of $ℕ$ . We obtain integral representations, consider associated fragmentations, embeddings into continuum random trees and convergence to such limit trees. In particular, we deduce from the general theory developed here a limit result conjectured previously for Ford’s alpha model and its extension, the alpha-gamma model, where restricted exchangeability arises naturally.

Pruning Galton–Watson trees and tree-valued Markov processes

Romain Abraham, Jean-François Delmas, Hui He (2012)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We present a new pruning procedure on discrete trees by adding marks on the nodes of trees. This procedure allows us to construct and study a tree-valued Markov process ${𝒢 (u)}$ by pruning Galton–Watson trees and an analogous process ${𝒢^{*} (u)}$ by pruning a critical or subcritical Galton–Watson tree conditioned to be infinite. Under a mild condition on offspring distributions, we show that the process ${𝒢 (u)}$ run until its ascension time has a representation in terms of ${𝒢^{*} (u)}$ . A similar result was obtained by...

Perturbing transient random walk in a random environment with cookies of maximal strength

Elisabeth Bauernschubert (2013)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We consider a left-transient random walk in a random environment on $ℤ$ that will be disturbed by cookies inducing a drift to the right of strength 1. The number of cookies per site is i.i.d. and independent of the environment. Criteria for recurrence and transience of the random walk are obtained. For this purpose we use subcritical branching processes in random environments with immigration and formulate criteria for recurrence and transience for these processes.

Slowdown estimates and central limit theorem for random walks in random environment

Alain-Sol Sznitman (2000)

Journal of the European Mathematical Society

Similarity:

This work is concerned with asymptotic properties of multi-dimensional random walks in random environment. Under Kalikow’s condition, we show a central limit theorem for random walks in random environment on $ℤ^{d}$ , when $d > 2$ . We also derive tail estimates on the probability of slowdowns. These latter estimates are of special interest due to the natural interplay between slowdowns and the presence of traps in the medium. The tail behavior of the renewal time constructed in [25] plays an important...

Ballistic regime for random walks in random environment with unbounded jumps and Knudsen billiards

Francis Comets, Serguei Popov (2012)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We consider a random walk in a stationary ergodic environment in $ℤ$ , with unbounded jumps. In addition to uniform ellipticity and a bound on the tails of the possible jumps, we assume a condition of strong transience to the right which implies that there are no “traps.” We prove the law of large numbers with positive speed, as well as the ergodicity of the environment seen from the particle. Then, we consider Knudsen stochastic billiard with a drift in a random tube in $ℝ^{d}$ , $d \geq 3$ , which serves...

Excited against the tide: a random walk with competing drifts

Mark Holmes (2012)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We study excited random walks in i.i.d. random cookie environments in high dimensions, where the $k$ th cookie at a site determines the transition probabilities (to the left and right) for the $k$ th departure from that site. We show that in high dimensions, when the expected right drift of the first cookie is sufficiently large, the velocity is strictly positive, regardless of the strengths and signs of subsequent cookies. Under additional conditions on the cookie environment, we show that...

Aging and quenched localization for one-dimensional random walks in random environment in the sub-ballistic regime

Nathanaël Enriquez, Christophe Sabot, Olivier Zindy (2009)

Bulletin de la Société Mathématique de France

Similarity:

We consider transient one-dimensional random walks in a random environment with zero asymptotic speed. An aging phenomenon involving the generalized Arcsine law is proved using the localization of the walk at the foot of “valleys“ of height $log t$ . In the quenched setting, we also sharply estimate the distribution of the walk at time $t$ .

On two fragmentation schemes with algebraic splitting probability

M. Ghorbel, T. Huillet (2006)

Applicationes Mathematicae

Similarity:

Consider the following inhomogeneous fragmentation model: suppose an initial particle with mass x₀ ∈ (0,1) undergoes splitting into b > 1 fragments of random sizes with some size-dependent probability p(x₀). With probability 1-p(x₀), this particle is left unchanged forever. Iterate the splitting procedure on each sub-fragment if any, independently. Two cases are considered: the stable and unstable case with $p (x ₀) = x ₀^{a}$ and $p (x ₀) = 1 - x ₀^{a}$ respectively, for some a > 0. In the first (resp. second) case,...

Average properties of random walks on Galton-Watson trees

Dayue Chen (1997)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

Invariance principle for Mott variable range hopping and other walks on point processes

P. Caputo, A. Faggionato, T. Prescott (2013)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We consider a random walk on a homogeneous Poisson point process with energy marks. The jump rates decay exponentially in the $α$ -power of the jump length and depend on the energy marks via a Boltzmann-like factor. The case $α = 1$ corresponds to the phonon-induced Mott variable range hopping in disordered solids in the regime of strong Anderson localization. We prove that for almost every realization of the marked process, the diffusively rescaled random walk, with an arbitrary start point,...

Edge-reinforced random walk, vertex-reinforced jump process and the supersymmetric hyperbolic sigma model

Christophe Sabot, Pierre Tarrès (2015)

Journal of the European Mathematical Society

Similarity:

Edge-reinforced random walk (ERRW), introduced by Coppersmith and Diaconis in 1986 [8], is a random process which takes values in the vertex set of a graph $G$ and is more likely to cross edges it has visited before. We show that it can be represented in terms of a vertex-reinforced jump process (VRJP) with independent gamma conductances; the VRJP was conceived by Werner and first studied by Davis and Volkov [10, 11], and is a continuous-time process favouring sites with more local time....