A central limit theorem for random walks in random labyrinths
A special set of exceptional times for dynamical random walk on .
Anomalous heat-kernel decay for random walk among bounded random conductances
We consider the nearest-neighbor simple random walk on ℤd, d≥2, driven by a field of bounded random conductances ωxy∈[0, 1]. The conductance law is i.i.d. subject to the condition that the probability of ωxy>0 exceeds the threshold for bond percolation on ℤd. For environments in which the origin is connected to infinity by bonds with positive conductances, we study the decay of the 2n-step return probability . We prove that is bounded by a random constant timesn−d/2 in d=2, 3, while it...
Connectivity bounds for the vacant set of random interlacements
The model of random interlacements on ℤd, d≥3, was recently introduced in [Vacant set of random interlacements and percolation. Available at http://www.math.ethz.ch/u/sznitman/preprints]. A non-negative parameter u parametrizes the density of random interlacements on ℤd. In the present note we investigate connectivity properties of the vacant set left by random interlacements at level u, in the non-percolative regime u>u∗, with u∗ the non-degenerate critical parameter for the percolation...
Entropy of random walk range
We study the entropy of the set traced by an n-step simple symmetric random walk on ℤd. We show that for d≥3, the entropy is of order n. For d=2, the entropy is of order n/log2n. These values are essentially governed by the size of the boundary of the trace.
Exactness of skew products with expanding fibre maps
We give an elementary proof for the uniqueness of absolutely continuous invariant measures for expanding random dynamical systems and study their mixing properties.
Frustration, Degeneracy and Forms
Functional CLT for random walk among bounded random conductances.
Harmonic measures versus quasiconformal measures for hyperbolic groups
We establish a dimension formula for the harmonic measure of a finitely supported and symmetric random walk on a hyperbolic group. We also characterize random walks for which this dimension is maximal. Our approach is based on the Green metric, a metric which provides a geometric point of view on random walks and, in particular, which allows us to interpret harmonic measures as quasiconformal measures on the boundary of the group.
Heat kernel for random walk trace on ℤ3 and ℤ4
We study the simple random walk X on the range of simple random walk on ℤ3 and ℤ4. In dimension four, we establish quenched bounds for the heat kernel of X and max0≤k≤n|Xk| which require extra logarithmic correction terms to the higher-dimensional case. In dimension three, we demonstrate anomalous behavior of X at the quenched level. In order to establish these estimates, we obtain several asymptotic estimates for cut times of simple random walk and asymptotic estimates for loop-erased random walk,...
Interlacement percolation on transient weighted graphs.
Invariance principle for the random conductance model with dynamic bounded conductances
We study a continuous time random walk in an environment of dynamic random conductances in . We assume that the conductances are stationary ergodic, uniformly bounded and bounded away from zero and polynomially mixing in space and time. We prove a quenched invariance principle for , and obtain Green’s functions bounds and a local limit theorem. We also discuss a connection to stochastic interface models.
Logarithmic components of the vacant set for random walk on a discrete torus.
Long-range self-avoiding walk converges to α-stable processes
We consider a long-range version of self-avoiding walk in dimension d > 2(α ∧ 2), where d denotes dimension and α the power-law decay exponent of the coupling function. Under appropriate scaling we prove convergence to brownian motion for α ≥ 2, and to α-stable Lévy motion for α < 2. This complements results by Slade [J. Phys. A21 (1988) L417–L420], who proves convergence to brownian motion for nearest-neighbor self-avoiding walk in high dimension.
On the domination of a random walk on a discrete cylinder by random interlacements.
Orthogonal polynomial ensembles in probability theory.
Perturbed random walks and Brownian motions, and local times.
Quenched limits for transient, ballistic, sub-gaussian one-dimensional random walk in random environment
We consider a nearest-neighbor, one-dimensional random walk {Xn}n≥0 in a random i.i.d. environment, in the regime where the walk is transient with speed vP>0 and there exists an s∈(1, 2) such that the annealed law of n−1/s(Xn−nvP) converges to a stable law of parameter s. Under the quenched law (i.e., conditioned on the environment), we show that no limit laws are possible. In particular we show that there exist sequences {tk} and {tk'} depending on the environment only, such that a quenched...
Random walk on a discrete torus and random interlacements.
Reinforced walk on graphs and neural networks
A directed-edge-reinforced random walk on graphs is considered. Criteria for the walk to end up in a limit cycle are given. Asymptotic stability of some neural networks is shown.