English
Related papers

Related papers: Random walk on the randomly-oriented Manhattan lat…

200 papers

One can define a random walk on a hypercubic lattice in a space of integer dimension $D$. For such a process formulas can be derived that express the probability of certain events, such as the chance of returning to the origin after a given…

High Energy Physics - Lattice · Physics 2009-10-22 Carl M. Bender , Stefan Boettcher , Lawrence R. Mead

Consider the d-dimensional lattice Z^d where each vertex is ``open'' or ``closed'' with probability p or 1-p, respectively. An open vertex v is connected by an edge to the closest open vertex w such that the dth co-ordinates of v and w…

Probability · Mathematics 2016-09-07 Sreela Gangopadhyay , Rahul Roy , Anish Sarkar

We study the path behavior of the symmetric walk on some special comb-type subsets of ${\mathbb Z}^2$ which are obtained from ${\mathbb Z}^2$ by generalizing the comb having finitely many horizontal lines instead of one.

Probability · Mathematics 2022-07-01 Endre Csáki , Antónia Földes

We study the behavior of the random walk in a continuum independent long-range percolation model, in which two given vertices $x$ and $y$ are connected with probability that asymptotically behaves like $|x-y|^{-\alpha}$ with $\alpha>d$,…

Probability · Mathematics 2022-09-30 Ercan Sönmez , Arnaud Rousselle

Random walks describe diffusion processes, where movement at every time step is restricted to only the neighbouring locations. We construct a quantum random walk algorithm, based on discretisation of the Dirac evolution operator inspired by…

Quantum Physics · Physics 2015-03-13 Apoorva Patel , Md. Aminoor Rahaman

Techniques of `dynamic renormalization', developed earlier for undirected percolation and the contact model, are adapted to the setting of directed percolation, thereby obtaining solutions of several problems for directed percolation on…

Probability · Mathematics 2007-05-23 Geoffrey Grimmett , Philipp Hiemer

We study, on a $d$ dimensional hypercubic lattice, a random walk which is homogeneous except for one site. Instead of visiting this site, the walker hops over it with arbitrary rates. The probability distribution of this walk and the…

Statistical Mechanics · Physics 2009-10-31 R. K. P. Zia , Z. Toroczkai

We study the persistent random walk of photons on a one-dimensional lattice of random asymmetric transmittances. Each site is characterized by its intensity transmittance t (t') for photons moving to the right (left) direction.…

Statistical Mechanics · Physics 2012-03-19 Zeinab Sadjadi , MirFaez Miri

We consider a model for random walks on random environments (RWRE) with random subset of the d-dimensional Euclidean lattice as the vertices, and uniform transition probabilities on 2d points (two "coordinate nearest points" in each of the…

Probability · Mathematics 2011-10-27 Ron Rosenthal

Simple random walks on various types of partially horizontally oriented regular lattices are considered. The horizontal orientations of the lattices can be of various types (deterministic or random) and depending on the nature of the…

Probability · Mathematics 2007-05-23 Massimo Campanino , Dimitri Petritis

We consider a symmetric random walk on the $\nu$-dimensional lattice, whose exit probability from the origin is modified by an antisymmetric perturbation and prove the local central limit theorem for this process. A short-range correction…

Probability · Mathematics 2019-08-09 Giuseppe Genovese , Renato Lucà

We study the recurrence behaviour of random walks on partially oriented honeycomb lattices. The vertical edges are undirected while the orientation of the horizontal edges is random: depending on their distribution, we prove a.s. transience…

Probability · Mathematics 2019-03-13 Gianluca Bosi , Massimo Campanino

We recently demonstrated that standard fixed-time lattice random-walk models cannot be modified to properly represent biased diffusion processes in more than two dimensions. The origin of this fundamental limitation appears to be the fact…

Data Analysis, Statistics and Probability · Physics 2009-11-10 Michel G. Gauthier , Gary W. Slater

We study the behavior of random walk on dynamical percolation. In this model, the edges of a graph G are either open or closed and refresh their status at rate \mu\ while at the same time a random walker moves on G at rate 1 but only along…

Probability · Mathematics 2013-08-29 Yuval Peres , Alexandre Stauffer , Jeffrey E. Steif

We study a continuous time random walk on the $d$-dimensional lattice, subject to a drift and an attraction to large clusters of a subcritical Bernoulli site percolation. We find two distinct regimes: a ballistic one, and a subballistic one…

Probability · Mathematics 2007-10-12 Francis Comets , Francois Simenhaus

This paper concerns a random walk that moves on the integer lattice and has zero mean and a finite variance. We obtain first an asymptotic estimate of the transition probability of the walk absorbed at the origin, and then, using the…

Probability · Mathematics 2011-03-31 Kohei Uchiyama

The Martin boundary associated with the simple random walk on an example of partially oriented lattice is shown to be trivial by computing fine estimates of the Green kernel.

Probability · Mathematics 2012-03-16 Basile de Loynes

We study three different random walk models on several two-dimensional lattices by Monte Carlo simulations. One is the usual nearest neighbor random walk. Another is the nearest neighbor random walk which is not allowed to backtrack. The…

Probability · Mathematics 2016-06-22 Tom Kennedy

Random walks of particles on a lattice are a classical paradigm for the microscopic mechanism underlying diffusive processes. In deterministic walks, the role of space and time can be reversed, and the microscopic dynamics can produce quite…

Statistical Mechanics · Physics 2009-11-11 Jean Pierre Boon

In the Lorentz mirror walk in dimension $d\geq 2$, mirrors are randomly placed on the vertices of $\mathbb{Z}^d$ at density $p\in[0,1]$. A light ray is then shot from the origin and deflected through the various mirrors in space. The object…

Probability · Mathematics 2025-07-03 Dor Elboim , Antoine Gloria , Felipe Hernández