English
Related papers

Related papers: A coupling between random walks in random environm…

200 papers

We show connection between Dyck paths with peaks of bounded height and random walks. The correspondence between a certain class of random walks and such Dyck paths allows us to develop a probabilistic perspective on Chebyshev polynomials.

Combinatorics · Mathematics 2015-10-20 Ewa J. Infeld

We present a systematic analytical approach to the trapping of a random walk by a finite density rho of diffusing traps in arbitrary dimension d. We confirm the phenomenologically predicted e^{-c_d rho t^{d/2}} time decay of the survival…

Statistical Mechanics · Physics 2009-11-07 F. van Wijland

The algebraic area probability distribution of closed planar random walks of length N on a square lattice is considered. The generating function for the distribution satisfies a recurrence relation in which the combinatorics is encoded. A…

Statistical Mechanics · Physics 2015-05-13 Stefan Mashkevich , Stéphane Ouvry

We consider non-homogeneous random walks on the two-dimensional positive quadrant $\mathbb{N}^2$ and the one-dimensional slab $\{0,1,\dots,k\}\times\mathbb{N}$. In the 1960's the following question was asked for $\mathbb{N}^2$: is it true…

Probability · Mathematics 2025-12-18 Rupert Li , Elchanan Mossel , Benjamin Weiss

We consider a branching random walk in the non-boundary case where the additive martingale $W_n$ converges a.s. and in mean to some non-degenerate limit $W_\infty$. We first establish the joint tail distribution of $W_\infty$ and the global…

Probability · Mathematics 2025-04-23 Xinxin Chen , Loïc de Raphélis , Heng Ma

The random walk process underlies the description of a large number of real world phenomena. Here we provide the study of random walk processes in time varying networks in the regime of time-scale mixing; i.e. when the network connectivity…

We introduce a model of branching interlacements for general critical offspring distributions. It consists of a countable collection of infinite tree-indexed random walk trajectories on $Z^d,d\geq5$. We show that this model turns out to be…

Probability · Mathematics 2019-12-03 Qingsan Zhu

In this note, we make explicit the law of the renormalized supercritical branching random walk, giving credit to a conjecture formulated in a previous works of the authors for a continuous analog of the branching random walk. Also, in the…

Probability · Mathematics 2012-05-29 Julien Barral , Rémi Rhodes , Vincent Vargas

We consider biased random walk on regular tree and we obtain the spectral radius, first return probability and $n$-step transition probability.

Probability · Mathematics 2022-07-15 He Song

We study analytically and numerically the winding of a flux line around a columnar defect. Reflecting and absorbing boundary conditions apply to marginal or repulsive defects, respectively. In both cases, the winding angle distribution…

Condensed Matter · Physics 2009-10-28 Barbara Drossel , Mehran Kardar

Given a branching random walk on a graph, we consider two kinds of truncations: by inhibiting the reproduction outside a subset of vertices and by allowing at most $m$ particles per site. We investigate the convergence of weak and strong…

Probability · Mathematics 2011-01-25 Daniela Bertacchi , Fabio Zucca

In [3] the radius of convergence of the generating function of the collision local time of two independent copies of an irreducible, symmetric and transient random walk on Zd, d \geq 1, was studied. Two versions were considered: z1, the…

Probability · Mathematics 2012-06-11 Frank den Hollander , Alex A. Opoku

We prove that the law of a random walk $X_n$ is determined by the one-dimensional distributions of $\max(X_n, 0)$ for $n = 1, 2, \ldots$, as conjectured recently by Lo\"ic Chaumont and Ron Doney. Equivalently, the law of $X_n$ is determined…

Probability · Mathematics 2019-02-25 Mateusz Kwaśnicki

We study some generic aspects of the winding angle distribution around a point in two dimensions for Brownian and self avoiding walks (SAW) using corner transfer matrix and conformal field theory.

High Energy Physics - Theory · Physics 2007-05-23 H. Saleur

We bound the rate of convergence to uniformity for certain random walks on the complete monomial groups G \wr S_n for any group G. These results provide rates of convergence for random walks on a number of groups of interest: the…

Probability · Mathematics 2012-08-27 Clyde H. Schoolfield,

The problem of random walk is considered in one dimension in the simultaneous presence of a quenched random force field and long-range connections the probability of which decays with the distance algebraically as p_l ~ \beta l^{-s}. The…

Disordered Systems and Neural Networks · Physics 2015-01-08 Róbert Juhász

We investigate the linear statistics of random matrices with purely imaginary Bernoulli entries of the form $H_{pq} = \overline{H}_{qp} = \pm i$, that are either independently distributed or exhibit global correlations imposed by the…

Probability · Mathematics 2017-11-07 Christopher H. Joyner , Uzy Smilansky

For certain materials science scenarios arising in rubber technology, one-dimensional moving boundary problems (MBPs) with kinetic boundary conditions are capable of unveiling the large-time behavior of the diffusants penetration front,…

Numerical Analysis · Mathematics 2023-12-04 Surendra Nepal , Magnus Ogren , Yosief Wondmagegne , Adrian Muntean

We study the scaling laws of diffusion in two-dimensional media with long-range correlated disorder through exact enumeration of random walks. The disordered medium is modelled by percolation clusters with correlations decaying with the…

Statistical Mechanics · Physics 2017-03-31 N. Fricke , J. Zierenberg , M. Marenz , F. P. Spitzner , V. Blavatska , W. Janke

In this paper we analyse random walk on a fractal structure, specifi- cally fractal curves, using the recently develped calculus for fractal curves. We consider only unbiased random walk on the fractal stucture and find out the…

Mathematical Physics · Physics 2011-03-29 Seema Satin , A. D. Gangal