English
Related papers

Related papers: Random walks in $(\mathbb{Z}_+)^2$ with non-zero d…

200 papers

We introduce a multidimensional walk with memory and random tendency. The asymptotic behaviour is characterized, proving a law of large numbers and showing a phase transition from diffusive to superdiffusive regimes. In first case, we…

Probability · Mathematics 2020-10-09 Manuel González-Navarrete

Maximization of the entropy rate is an important issue to design diffusion processes aiming at a well-mixed state. We demonstrate that it is possible to construct maximal-entropy random walks with only local information on the graph…

Statistical Mechanics · Physics 2011-03-14 Roberta Sinatra , Jesús Gómez-Gardeñes , Renaud Lambiotte , Vincenzo Nicosia , Vito Latora

Using the results obtained by the non commutative geometry techniques applied to the Harper equation, we derive the areas distribution of random walks of length $ N $ on a two-dimensional square lattice for large $ N $, taking into account…

alg-geom · Mathematics 2009-10-30 Jean Bellissard , Carlos J Camacho , Armelle Barelli , Francisco Claro

In this article we prove existence of the asymptotic capacity of the range of random walks on free products of graphs. In particular, we will show that the asymptotic capacity of the range is almost surely constant and strictly positive.…

Probability · Mathematics 2024-02-05 Lorenz A. Gilch

In this paper, we study (1,2) and (2,1) random walks in varying environments on the lattice of positive half line. We assume that the transition probabilities at site $n$ are asymptotically constants as $n\rightarrow\infty.$ For (1,2)…

Probability · Mathematics 2022-06-22 Hua-Ming Wang , Lanlan Tang

Take a centered random walk S_n and consider the sequence of its partial sums A_n = S_1 + ... + S_n. Suppose S_1 is in the domain of normal attraction of an \alpha-stable law with 1 < \alpha <= 2. Assuming that S_1 is either…

Probability · Mathematics 2012-03-19 Vladislav Vysotsky

Exploiting the coherent medium approximation, random walk among sites distributed randomly in space is investigated when the jump rate depends on the distance between two adjacent sites. In one dimension, it is shown that when the jump rate…

Statistical Mechanics · Physics 2021-09-27 Takashi Odagaki

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

This paper has two main results, which are connected through the fact that the first is a key ingredient in the second. Both are extensions of results concerning directional transience of nearest-neighbor random walks in random environments…

Probability · Mathematics 2023-10-31 Daniel J. Slonim

Expected urban population doubling calls for a compelling theory of the city. Random walks and diffusions defined on spatial city graphs spot hidden areas of geographical isolation in the urban landscape going downhill. First--passage time…

Physics and Society · Physics 2010-03-02 Ph. Blanchard , D. Volchenkov

We obtain expected number of arrivals, probability of arrival, absorption probabilities and expected time before absorption for a modified discrete random walk on the (sub)set of integers. In a [pqrs] random walk the particle can move one…

Probability · Mathematics 2009-03-14 Theo van Uem

Suppose we are given the free product V of a finite family of finite or countable sets. We consider a transient random walk on the free product arising naturally from a convex combination of random walks on the free factors. We prove the…

Probability · Mathematics 2015-03-17 Lorenz A. Gilch

We introduce a class of nearest-neighbor integer random walks in random and non-random media, which includes excited random walks considered in the literature. At each site the random walker has a drift to the right, the strength of which…

Probability · Mathematics 2007-05-23 Martin P. W. Zerner

Let $\{A, B, C\}$ be a partition of a sample space $\Omega$. For a random walk $S_n = x + \sum_{j=1}^n X_j$ starting at $x \in A$, we find estimates for the Green's function $G_{A \cup B}(x,y)$ and the hitting time $E^x(T_C)$ for $x, y \in…

Probability · Mathematics 2014-05-16 Michael Carlisle

We study discrete-time stochastic processes $(X_t)$ on $[0,\infty)$ with asymptotically zero mean drifts. Specifically, we consider the critical (Lamperti-type) situation in which the mean drift at $x$ is about $c/x$. Our focus is the…

Probability · Mathematics 2013-02-27 Ostap Hryniv , Mikhail V. Menshikov , Andrew R. Wade

We consider random walks on the support of a random purely atomic measure on $\mathbb{R}^d$ with random jump probability rates. The jump range can be unbounded. The purely atomic measure is reversible for the random walk and stationary for…

Probability · Mathematics 2022-04-26 Alessandra Faggionato

We consider a one-dimensional random walk $S_n$ with i.i.d. increments with zero mean and finite variance. We study the asymptotic expansion for the tail distribution $\mathbf P(\tau_x>n)$ of the first passage times…

Probability · Mathematics 2024-01-19 Denis Denisov , Alexander Tarasov , Vitali Wachtel

We consider a one-dimensional simple symmetric exclusion process in equilibrium, constituting a dynamic random environment for a nearest-neighbor random walk that on occupied/vacant sites has two different local drifts to the right. We…

Probability · Mathematics 2012-02-28 Luca Avena , Renato dos Santos , Florian Völlering

Random walks are powerful tools to analyze spatial-temporal patterns produced by living organisms ranging from cells to humans. At the same time, it is evident that these patterns are not completely random but are results of a convolution…

Statistical Mechanics · Physics 2021-12-08 M. I. Krivonosov , S. N. Tikhomirov , S. Denisov

Random walk subject to random drive has been extensively employed as a model for physical and biological processes. While equilibrium statistical physics has yielded significant insights into the distributions of dynamical fixed points of…

Statistical Mechanics · Physics 2023-11-22 Zijun Li , Jiming Yang , Huiyu Li