中文
相关论文

相关论文: Return Probability for the Switch--Walk--Switch La…

200 篇论文

We consider an irreducible finite range random walk on the $d$-dimensional integer lattice and study asymptotic behaviour of its transition function $p(n; x)$. In particular, for simple random walk our asymptotic formula is valid as long as…

概率论 · 数学 2015-12-31 Bartosz Trojan

For a random walk on the integer lattice $\mathbb{Z}$ that is attracted to a strictly stable process with index $\alpha\in (1, 2)$ we obtain the asymptotic form of the transition probability for the walk killed when it hits a finite set.…

概率论 · 数学 2019-04-24 Kohei Uchiyama

In this paper we consider an irreducible random walk on the integer lattice $\mathbb{Z}$ that is in the domain of normal attraction of a strictly stable process with index $\alpha\in (1, 2)$ and obtain the asymptotic form of the…

概率论 · 数学 2018-08-07 Kohei Uchiyama

We introduce a generalisation of Sch\"{u}tz and Trimper's elephant random walk to finitely generated groups. We focus on the simplest non-abelian setting, i.e. groups whose Cayley graphs are homogeneous trees of degree $d \ge 3$. We show…

概率论 · 数学 2026-04-15 Soumendu Sundar Mukherjee

Recently, several papers have been devoted to the analysis of lamplighter random walks, in particular when the underlying graph is the infinite path $\mathbb{Z}$. In the present paper, we develop a spectral analysis for lamplighter random…

概率论 · 数学 2008-05-06 Fabio Scarabotti , Filippo Tolli

We consider the random walk in an \emph{i.i.d.} random environment on the infinite $d$-regular tree for $d \geq 3$. We consider the tree as a Cayley graph of free product of finitely many copies of $\Zbold$ and $\Zbold_2$ and define the…

概率论 · 数学 2014-04-30 Siva Athreya , Antar Bandyopadhyay , Amites Dasgupta

Let $S=(S_n)$ be an oscillatory random walk on the integer lattice $\mathbb{Z}$ with i.i.d. increments. Let $V_{{\rm d}}(x)$ be the renewal function of the strictly descending ladder height process for $S$. We obtain several sufficient…

概率论 · 数学 2021-06-01 Kohei Uchiyama

This paper is concerned with the continuous-time quantum walk on Z, Z^d, and infinite homogeneous trees. By using the generating function method, we compute the limit of the average probability distribution for the general isotropic walk on…

概率论 · 数学 2015-05-14 Vladislav Kargin

The rotor walk on a graph is a deterministic analogue of random walk. Each vertex is equipped with a rotor, which routes the walker to the neighbouring vertices in a fixed cyclic order on successive visits. We consider rotor walk on an…

组合数学 · 数学 2010-09-27 Omer Angel , Alexander E. Holroyd

We introduce and study a class of random walks on lamplighter groups $H\wr G$, where $H$ is a nontrivial finitely generated group and $G$ is an infinite finitely generated group, called \textbf{stationary random walks}. At each step, the…

概率论 · 数学 2025-10-09 Itai Benjamini , Guy Blachar , Ariel Yadin

We are interested in the random walk in random environment on an infinite tree. Lyons and Pemantle [11] give a precise recurrence/transience criterion. Our paper focuses on the almost sure asymptotic behaviours of a recurrent random walk…

概率论 · 数学 2007-05-23 Yueyun Hu , Zhan Shi

We prove that an integrated simple random walk, where random walk and integrated random walk are conditioned to return to zero, has asymptotic probability $n^{-1/2}$ to stay positive. This question is motivated by so-called random polymer…

概率论 · 数学 2015-02-24 Frank Aurzada , Steffen Dereich , Mikhail Lifshits

We prove the law of large numbers for the drift of random walks on the two-dimensional lamplighter group, under the assumption that the random walk has finite $(2+\epsilon)$-moment. This result is in contrast with classical examples of…

概率论 · 数学 2020-12-04 Anna Erschler , Tianyi Zheng

We study the asymptotic behavior of the simple random walk on oriented versions of $\mathbb{Z}^2$. The considered lattices are not directed on the vertical axis but unidirectional on the horizontal one, with random orientations whose…

概率论 · 数学 2007-05-23 Nadine Guillotin-Plantard , Arnaud Le Ny

Let T be the homogeneous tree with degree and G a finitely generated group whose Cayley graph is T. The associated lamplighter group is the wreath product of the cyclic group of order r with G. For a large class of random walks on this…

概率论 · 数学 2012-12-05 Anders Karlsson , Wolfgang Woess

We consider a transient random walk on $Z^d$ which is asymptotically stable, without centering, in a sense which allows different norming for each component. The paper is devoted to the asymptotics of the probability of the first return to…

概率论 · 数学 2011-04-19 Ron Doney , Dmitry Korshunov

In this paper we generalize the result of directional transience from [SabotTournier10]. This enables us, by means of [Simenhaus07], [ZernerMerkl01] and [Bouchet12] to conclude that, on Z^d (for any dimension d), random walks in i.i.d.…

概率论 · 数学 2012-11-19 Laurent Tournier

We prove a Law of Iterated Logarithm for random walks on a family of diagonal products constructed by Brieussel and Zheng (2021). This provides a wide variety of new examples of Law of Iterated Logarithm behaviours for random walks on…

概率论 · 数学 2022-05-12 Gideon Amir , Guy Blachar

Suppose we are given an infinite, finitely generated group $G$ and a transient random walk on the wreath product $(\mathbb{Z}/ 2\mathbb{Z})\wr G$, such that its projection on $G$ is transient and has finite first moment. This random walk…

概率论 · 数学 2008-10-02 Lorenz Gilch

Suppose we are given a homogeneous tree $\mathcal{T}_q$ of degree $q\geq 3$, where at each vertex sits a lamp, which can be switched on or off. This structure can be described by the wreath product $(\mathbb{Z}/2)\wr \Gamma$, where…

概率论 · 数学 2007-08-29 Lorenz Gilch
‹ 上一页 1 2 3 10 下一页 ›