English
Related papers

Related papers: Spectral Duality and Reset-Neutral Distributions i…

200 papers

We study a new technique for the asymptotic analysis of heavy-tailed systems conditioned on large deviations events. We illustrate our approach in the context of ruin events of multidimensional regularly varying random walks. Our approach…

Statistics Theory · Mathematics 2014-03-10 Jose Blanchet , Jingchen Liu

Random walks represent an important tool for probing the structural and dynamical properties of networks and modeling transport and diffusion processes on networks. However, when individuals' movement becomes dictated by more complicated…

Pattern Formation and Solitons · Physics 2022-11-24 Per Sebastian Skardal

Sinai's model of diffusion in one-dimension with random local bias is studied by a real space renormalization group which yields asymptotically exact long time results. The distribution of the position of a particle and the probability of…

Condensed Matter · Physics 2009-10-30 Daniel Fisher , Pierre Le Doussal , Cecile Monthus

We are concerned with random walks on $\mathbb{Z}^d$, $d\geq 3$, in an i.i.d. random environment with transition probabilities $\epsilon$-close to those of simple random walk. We assume that the environment is balanced in one fixed…

Probability · Mathematics 2016-12-28 Erich Baur

The effect of space inhomogeneities on a diffusing particle is studied in the framework of the 1D random walk. The typical time needed by a particle to cross a one--dimensional finite lane, the so--called residence time, is computed…

Statistical Mechanics · Physics 2019-06-26 A. Ciallella , E. N. M. Cirillo

We generalize a result from Volkov [Ann. Probab. 29 (2001) 66--91] and prove that, on a large class of locally finite connected graphs of bounded degree $(G,\sim)$ and symmetric reinforcement matrices $a=(a_{i,j})_{i,j\in G}$, the…

Probability · Mathematics 2012-01-18 Michel Benaïm , Pierre Tarrès

In this article we study a one dimensional model for a polymer in a poor solvent: the random walk on $\mathbb{Z}$ penalized by its range. More precisely, we consider a Gibbs transformation of the law of the simple symmmetric random walk by…

Probability · Mathematics 2022-07-21 Nicolas Bouchot

The treatment of two-dimensional random walks in the quarter plane leads to Markov processes which involve semi-infinite matrices having Toeplitz or block Toeplitz structure plus a low-rank correction. Finding the steady state probability…

Numerical Analysis · Mathematics 2021-01-25 Dario A. Bini , Stefano Massei , Beatrice Meini , Leonardo Robol

We consider a simple dice game, which leads to an intriguing study of multinomial walks, with surprising and seemingly paradoxical properties. The winning and losing probabilities of a general version of the game are investigated via…

Probability · Mathematics 2026-05-21 Gunther Leobacher , Alexander Steinicke

We consider a process of noncolliding $q$-exchangeable random walks on $\mathbb{Z}$ making steps $0$ (straight) and $-1$ (down). A single random walk is called $q$-exchangeable if under an elementary transposition of the neighboring steps…

Probability · Mathematics 2023-03-07 Leonid Petrov , Mikhail Tikhonov

The aim of this work is to study the convergence to equilibrium of an $(h,\rho)$-subelliptic random walk on a closed, connected Riemannian manifold $(M,g)$ associated with a subelliptic second-order differential operator $A$ on $M$. In such…

Analysis of PDEs · Mathematics 2025-11-25 Davide Tramontana

We consider the simple random walk (or P\'olya walk) on the one-dimensional lattice subject to stochastic resetting to the origin with probability $r$ at each time step. The focus is on the joint statistics of the numbers…

Probability · Mathematics 2024-01-04 Claude Godrèche , Jean-Marc Luck

Let {X_n,n\geq0} be a Markov chain on a general state space X with transition probability P and stationary probability \pi. Suppose an additive component S_n takes values in the real line R and is adjoined to the chain such that…

Probability · Mathematics 2016-09-07 Cheng-Der Fuh

We study discrete-time random walks on arbitrary networks with first-passage resetting processes. To the end, a set of nodes are chosen as observable nodes, and the walker is reset instantaneously to a given resetting node whenever it hits…

Statistical Mechanics · Physics 2021-06-30 Feng Huang , Hanshuang Chen

We study the transition probability, say $p_A^n(x,y)$, of a one-dimensional random walk on the integer lattice killed when entering into a non-empty finite set $A$. The random walk is assumed to be irreducible and have zero mean and a…

Probability · Mathematics 2017-01-24 Kohei Uchiyama

We consider a two-state quantum walk on a line where after the first step an absorbing sink is placed at the origin. The probability of finding the walker at position $j$, conditioned on that it has not returned to the origin, is…

Quantum Physics · Physics 2018-08-08 Mohamed Sabri , Etsuo Segawa , Martin Stefanak

We discuss here in detail a new analytical random walk approach to calculating the phase-diagram for spatially extended systems with multiplicative noise. We use the Anderson localization problem as an example. The transition from…

Disordered Systems and Neural Networks · Physics 2009-11-11 V. N. Kuzovkov , W. von Niessen

This article studies asymptotic approximations of ruin probabilities of multivariate random walks with heavy-tailed increments. Under our assumptions, the distributions of the increments are closely connected to multivariate…

Probability · Mathematics 2021-05-12 Miriam Hägele

For a symmetric random walk in $Z^2$ with $2+\delta$ moments, we represent $|\mathcal{R}(n)|$, the cardinality of the range, in terms of an expansion involving the renormalized intersection local times of a Brownian motion. We show that for…

Probability · Mathematics 2007-05-23 Richard F. Bass , Jay Rosen

This work is motivated by the study of some two-dimensional random walks in random environment (RWRE) with transition probabilities independent of one coordinate of the walk. These are non-reversible models and can not be treated by…

Probability · Mathematics 2014-04-16 Nina Gantert , Michael Kochler , Francoise Pene