English
Related papers

Related papers: A random walk approach to high-dimensional critica…

200 papers

The usual random walk on a group (homogeneous both in time and in space) is determined by a probability measure on the group. In a random walk with random transition probabilities this single measure is replaced with a stationary sequence…

Probability · Mathematics 2007-05-23 Vadim A. Kaimanovich , Yuri Kifer , Ben-Zion Rubshtein

We study the branching random walk on weighted graphs; site-breeding and edge-breeding branching random walks on graphs are seen as particular cases. We describe the strong critical value in terms of a geometrical parameter of the graph. We…

Probability · Mathematics 2009-11-13 Daniela Bertacchi , Fabio Zucca

Models of random walks are considered in which walkers are born at one location and die at all other locations with uniform death rate. Steady-state distributions of random walkers exhibit dimensionally dependent critical behavior as a…

High Energy Physics - Lattice · Physics 2009-09-25 Carl M. Bender , Stefan Boettcher , Peter N. Meisinger

We consider random self-avoiding walks between two points on the boundary of a finite subdomain of Z^d (the probability of a self-avoiding trajectory gamma is proportional to mu^{-length(gamma)}). We show that the random trajectory becomes…

Probability · Mathematics 2012-09-26 Hugo Duminil-Copin , Gady Kozma , Ariel Yadin

Let $\xi_1$, $\xi_2,\ldots$ be i.i.d. random variables of zero mean and finite variance and $\eta_1$, $\eta_2,\ldots$ positive i.i.d. random variables whose distribution belongs to the domain of attraction of an $\alpha$-stable…

Probability · Mathematics 2022-05-24 Alexander Iksanov , Andrey Pilipenko , Ben Povar

A cyclic random walk is a random walk whose transition probabilities/rates can be written as a superposition of the empirical measures of a family of finite cycles. This identifies a convex set of models. We discuss the problem of…

Probability · Mathematics 2012-04-20 Davide Gabrielli , Carla Valente

Let $\left\{ Z_{n},n=0,1,2,...\right\} $ be a critical branching process in random environment and let $\left\{ S_{n},n=0,1,2,...\right\} $ be its associated random walk. It is known that if the increments of this random walk belong…

Probability · Mathematics 2022-09-29 Vladimir Vatutin , Elena Dyakonova

We study the pairwise annihilation process $A+A\to$ inert of a number of random walkers, which originally are localized in a small region in space. The size of the colony and the typical distance between particles increases with time and,…

Statistical Mechanics · Physics 2007-05-23 Georg Foltin , Karin A. Dahmen , Nadav M. Shnerb

We consider a random walk on $\R^d$ in a polynomially mixing random environment that is refreshed at each time step. We use a martingale approach to give a necessary and sufficient condition for the almost-sure functional central limit…

Probability · Mathematics 2010-12-14 Mathew Joseph , Firas Rassoul-Agha

In this paper we study a random walk in a one-dimensional dynamic random environment consisting of a collection of independent particles performing simple symmetric random walks in a Poisson equilibrium with density $\rho \in (0,\infty)$.…

We consider the critical spread-out contact process in $\Zd$ with $d\geq 1$, whose infection range is denoted by $L\geq1$. The two-point function $\tau_t(x)$ is the probability that $x\in\Zd$ is infected at time $t$ by the infected…

Probability · Mathematics 2007-05-23 Remco van der Hofstad , Akira Sakai

We consider oriented percolation on Z^d times Z_+ whose bond-occupation probability is pD(...), where p is the percolation parameter and D is a probability distribution on Z^d. Suppose that D(x) decays as |x|^{-d-\alpha} for some \alpha>0.…

Probability · Mathematics 2007-08-21 Lung-Chi Chen , Akira Sakai

We prove the existence of uncountably many positive harmonic functions for random walks on the euclidean lattice with non-zero drift, killed when leaving two dimensional convex cones with vertex in 0. Our proof is an adaption of the proof…

Probability · Mathematics 2015-11-05 Jetlir Duraj

Random walks over directed graphs are used to model activities in many domains, such as social networks, influence propagation, and Bayesian graphical models. They are often used to compute the importance or centrality of individual nodes…

Numerical Analysis · Computer Science 2018-08-10 Daniel Boley , Alejandro Buendia , Golshan Golnari

Graph-limit theory focuses on the convergence of sequences of graphs when the number of nodes becomes arbitrarily large. This framework defines a continuous version of graphs allowing for the study of dynamical systems on very large graphs,…

Probability · Mathematics 2020-05-20 Julien Petit , Renaud Lambiotte , Timoteo Carletti

Several stochastic processes modeling molecular motors on a linear track are given by random walks (not necessarily Markovian) on quasi 1d lattices and share a common regenerative structure. Analyzing this abstract common structure, we…

Probability · Mathematics 2014-05-08 Alessandra Faggionato , Vittoria Silvestri

We establish recurrence and transience criteria for critical branching processes in random environment with immigration. These results are then applied to discuss recurrence and transience of a recurrent random walk in a random environment…

Probability · Mathematics 2013-01-24 Elisabeth Bauernschubert

We consider branching random walks in $d$-dimensional integer lattice with time-space i.i.d. offspring distributions. This model is known to exhibit a phase transition: If $d \ge 3$ and the environment is "not too random", then, the total…

Probability · Mathematics 2007-12-06 Yueyun Hu , Nobuo Yoshida

We present a new proof of $|x|^{-(d-2)}$ decay of critical two-point functions for spread-out statistical mechanical models on $\mathbb{Z}^d$ above the upper critical dimension, based on the lace expansion and assuming appropriate…

Probability · Mathematics 2026-03-02 Yucheng Liu , Gordon Slade

Bak, Tang, and Wiesenfeld developed their theory of self-organized criticality in the late 1980s to explain why many real-life processes exhibit signs of critical behavior despite the absence of a tuning parameter. A decade later, Dickman,…

Probability · Mathematics 2024-07-11 Christopher Hoffman , Tobias Johnson , Matthew Junge