English
Related papers

Related papers: Multi-level pinning problems for random walks and …

200 papers

We consider real random walks with finite variance. We prove an optimal integrability result for the diffusively rescaled maximum, when the walk or its bridge is conditioned to stay positive, or to avoid zero. As an application, we prove…

Probability · Mathematics 2018-10-18 Francesco Caravenna

Multifractal properties of the distribution of topological invariants for a model of trajectories randomly entangled with a nonsymmetric lattice of obstacles are investigated. Using the equivalence of the model to random walks on a locally…

Statistical Mechanics · Physics 2009-10-31 R. Voituriez , S. Nechaev

We consider a simple random walk of length $N$, denoted by $(S_{i})_{i\in \{1,...,N\}}$, and we define $(w_i)_{i\geq 1}$ a sequence of centered i.i.d. random variables. For $K\in\N$ we define $((\gamma_i^{-K},...,\gamma_i^K))_{i\geq 1}$ an…

Probability · Mathematics 2007-11-19 Nicolas Petrelis

We study decentralized learning over networks where data are distributed across nodes without a central coordinator. Random walk learning is a token-based approach in which a single model is propagated across the network and updated at each…

Machine Learning · Computer Science 2026-04-15 Zonghong Liu , Matthew Dwyer , Salim El Rouayheb

We consider a discrete time simple symmetric random walk on Z^d, d>=1, where the path of the walk is perturbed by inserting deterministic jumps. We show that for any time n and any deterministic jumps that we insert, the expected number of…

Probability · Mathematics 2012-12-12 Lung-Chi Chen , Rongfeng Sun

We first study a model, introduced recently in \cite{ES}, of a critical branching random walk in an IID random environment on the $d$-dimensional integer lattice. The walker performs critical (0-2) branching at a lattice point if and only…

Probability · Mathematics 2017-03-30 Janos Englander , Yuval Peres

We investigate the dynamic scaling properties of stochastic particle systems on a non-deterministic scale-free network. It has been known that the dynamic scaling behavior depends on the degree distribution exponent of the underlying…

Statistical Mechanics · Physics 2007-05-23 Jae Dong Noh , Sang-Woo Kim

We consider a system consisting of a planar random walk on a square lattice, submitted to stochastic elementary local deformations. Depending on the deformation transition rates, and specifically on a parameter $\eta$ which breaks the…

Statistical Mechanics · Physics 2015-06-24 Guy Fayolle , Cyril Furtlehner

Let $\{\mm_n, n=0,1,...\}$ be the supercritical branching random walk starting with one initial ancestor located at the origin of the real line. For $n=0,1,...$ let $W_n$ be the moment generating function of $\mm_n$ normalized by its mean.…

Probability · Mathematics 2007-05-23 Aleksander Iksanov , Sergey Polotskiy

The decoupled standard random walk is a sequence of independent random variables $(\hat S_n)_{n\geq 1}$, in which $\hat S_n$ has the same distribution as the position at time $n$ of a standard random walk with nonnegative jumps. Denote by…

Probability · Mathematics 2025-10-28 Congzao Dong , Iryna Feshchenko , Alexander Iksanov

We study random walks on the integers driven by a sample of time-dependent nearest-neighbor conductances that are bounded but are permitted to vanish over time intervals of positive Lebesgue-length. Assuming only ergodicity of the…

Probability · Mathematics 2024-03-05 Marek Biskup , Minghao Pan

We consider random walks evolving on two models of connected and undirected graphs and study the exact large deviations of a local dynamical observable. We prove, in the thermodynamic limit, that this observable undergoes a first-order…

Statistical Mechanics · Physics 2024-09-09 Giorgio Carugno , Pierpaolo Vivo , Francesco Coghi

We consider random walks, say $W_n=(M_0, M_1,\dots, M_n)$, of length $n$ starting at 0 and based on the martingale sequence $M_k$ with differences $X_m=M_m-M_{m-1}$. Assuming that the differences are bounded, $|X_m|\leq 1$, we solve the…

Probability · Mathematics 2013-05-30 Dainius Dzindzalieta

We study a one-dimensional random walk among random conductances, with unbounded jumps. Assuming the ergodicity of the collection of conductances and a few other technical conditions (uniform ellipticity and polynomial bounds on the tails…

Probability · Mathematics 2012-10-05 Christophe Gallesco , Serguei Popov

In \cite{SzT}, D. Sz\'asz and A. Telcs have shown that for the diffusively scaled, simple symmetric random walk, weak convergence to the Brownian motion holds even in the case of local impurities if $d \ge 2$. The extension of their result…

Probability · Mathematics 2015-05-20 Daniel Paulin , Domokos Szász

We study several lattice random walk models with stochastic resetting to previously visited sites which exhibit a phase transition between an anomalous diffusive regime and a localization regime where diffusion is suppressed. The localized…

Statistical Mechanics · Physics 2020-01-27 Denis Boyer , Andrea Falcón-Cortés , Luca Giuggioli , Satya N. Majumdar

For a numerical sequence ${a_n}$ satisfying broad assumptions on its "behaviour on average" and a random walk $S_n=\xi_1 +...+\xi_n$ with i.i.d. jumps $\xi_j$ with positive mean $\mu$, we establish the asymptotic behaviour of the sums…

Probability · Mathematics 2012-08-29 Alexander A. Borovkov , Konstantin A. Borovkov

A particle moves randomly over the integer points of the real line. Jumps of the particle outside the membrane (a fixed "locally perturbating set") are i.i.d., have zero mean and finite variance, whereas jumps of the particle from the…

Probability · Mathematics 2015-04-28 Alexander Iksanov , Andrey Pilipenko

We study random walks evolving in continuous time on a one-dimensional lattice where each site $x$ hosts a quenched random potential $U_x$. The potentials on different sites are independent, identically distributed Gaussian random…

Statistical Mechanics · Physics 2026-02-27 Silvio Kalaj , Enzo Marinari , Gleb Oshanin , Luca Peliti

We define two families of Poissonian soups of bidirectional trajectories on $\mathbb{Z}^2$, which can be seen to adequately describe the local picture of the trace left by a random walk on the two-dimensional torus $(\mathbb{Z}/N…

Probability · Mathematics 2017-05-05 Pierre-François Rodriguez
‹ Prev 1 3 4 5 6 7 10 Next ›