On the recurrence of simple random walks on some fractals

1992 ◽  
Vol 29 (2) ◽  
pp. 454-459
Author(s):  
Zhou Xian-Yin
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Sierpinski Gasket ◽  
Simple Random Walk ◽  
Sierpinski Carpet ◽  
Sierpiński Gasket ◽  
Sierpiński Carpet

In this paper, the recurrence or transience of simple random walks on some lattice fractals is investigated. As results, we obtain that the simple random walk on the pre-Sierpinski gasket inddimensions is recurrent for alld≧ 2, and on the pre-Sierpinski carpet inddimensions it is recurrent ford= 2 and transient for alld≧ 3.

On the recurrence of simple random walks on some fractals

1992 ◽  
Vol 29 (02) ◽  
pp. 454-459
Author(s):  
Zhou Xian-Yin
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Sierpinski Gasket ◽  
Simple Random Walk ◽  
Sierpinski Carpet ◽  
Sierpiński Gasket ◽  
Sierpiński Carpet

In this paper, the recurrence or transience of simple random walks on some lattice fractals is investigated. As results, we obtain that the simple random walk on the pre-Sierpinski gasket in d dimensions is recurrent for all d ≧ 2, and on the pre-Sierpinski carpet in d dimensions it is recurrent for d = 2 and transient for all d ≧ 3.

On coupling of random walks and renewal processes

1996 ◽  
Vol 33 (1) ◽  
pp. 122-126
Author(s):  
Torgny Lindvall ◽  
L. C. G. Rogers
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Simple Random Walk ◽  
Renewal Processes ◽  
Renewal Theorem ◽  
One Dimensional ◽  
Continuous State Space ◽  
Continuous State ◽  
Efficient Coupling ◽  
Blackwell's Renewal Theorem

The use of Mineka coupling is extended to a case with a continuous state space: an efficient coupling of random walks S and S' in can be made such that S' — S is virtually a one-dimensional simple random walk. This insight settles a zero-two law of ergodicity. One more proof of Blackwell's renewal theorem is also presented.

On the number of times where a simple random walk reaches its maximum

1992 ◽  
Vol 29 (02) ◽  
pp. 305-312 ◽  
Author(s):  
W. Katzenbeisser ◽  
W. Panny
Keyword(s):  
Asymptotic Behavior ◽  
Random Walk ◽  
Random Walks ◽  
Simple Random Walk ◽  
Probability And Statistics

Let Qn denote the number of times where a simple random walk reaches its maximum, where the random walk starts at the origin and returns to the origin after 2n steps. Such random walks play an important role in probability and statistics. In this paper the distribution and the moments of Qn , are considered and their asymptotic behavior is studied.

scholarly journals Type Transition of Simple Random Walks on Randomly Directed Regular Lattices

2014 ◽  
Vol 51 (4) ◽  
pp. 1065-1080 ◽  
Author(s):  
Massimo Campanino ◽  
Dimitri Petritis
Keyword(s):  
Random Walk ◽  
Periodic Function ◽  
Random Walks ◽  
Power Law ◽  
Random Perturbation ◽  
Simple Random Walk ◽  
Critical Value ◽  
Absolute Value ◽  
Horizontal Orientation ◽  
Regular Lattices

Simple random walks on a partially directed version ofZ2are considered. More precisely, vertical edges between neighbouring vertices ofZ2can be traversed in both directions (they are undirected) while horizontal edges are one-way. The horizontal orientation is prescribed by a random perturbation of a periodic function; the perturbation probability decays according to a power law in the absolute value of the ordinate. We study the type of simple random walk that is recurrent or transient, and show that there exists a critical value of the decay power, above which it is almost surely recurrent and below which it is almost surely transient.

scholarly journals NON-BACKTRACKING RANDOM WALKS MIX FASTER

2007 ◽  
Vol 09 (04) ◽  
pp. 585-603 ◽  
Author(s):  
NOGA ALON ◽  
ITAI BENJAMINI ◽  
EYAL LUBETZKY ◽  
SASHA SODIN
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Chebyshev Polynomials ◽  
Simple Random Walk ◽  
Mixing Rate ◽  
Ramanujan Graph ◽  
Mixing Rates

We compute the mixing rate of a non-backtracking random walk on a regular expander. Using some properties of Chebyshev polynomials of the second kind, we show that this rate may be up to twice as fast as the mixing rate of the simple random walk. The closer the expander is to a Ramanujan graph, the higher the ratio between the above two mixing rates is. As an application, we show that if G is a high-girth regular expander on n vertices, then a typical non-backtracking random walk of length n on G does not visit a vertex more than [Formula: see text] times, and this result is tight. In this sense, the multi-set of visited vertices is analogous to the result of throwing n balls to n bins uniformly, in contrast to the simple random walk on G, which almost surely visits some vertex Ω( log n) times.

Simple random walk statistics. Part I: Discrete time results

1996 ◽  
Vol 33 (2) ◽  
pp. 311-330 ◽  
Author(s):  
W. Katzenbeisser ◽  
W. Panny
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Order Statistics ◽  
Discrete Time ◽  
Rank Order ◽  
Simple Random Walk ◽  
Alternative Method ◽  
Starting Point ◽  
Famous Paper ◽  
Rank Order Statistics

In a famous paper, Dwass (1967) proposed a method to deal with rank order statistics, which constitutes a unifying framework to derive various distributional results. In the present paper an alternative method is presented, which allows us to extend Dwass's results in several ways, namely arbitrary endpoints, horizontal steps and arbitrary probabilities for the three step types. Regarding these extensions the pertaining rank order statistics are extended as well to simple random walk statistics. This method has proved appropriate to generalize all results given by Dwass. Moreover, these discrete time results can be taken as a starting point to derive the corresponding results for randomized random walks by means of a limiting process.

Piecewise directed random walk on the Sierpinski gasket family of fractals

1989 ◽  
Vol 138 (9) ◽  
pp. 481-484 ◽  
Author(s):  
S. Elezović-Hadžić ◽  
S. Milošević
Keyword(s):  
Random Walk ◽  
Sierpinski Gasket ◽  
Sierpiński Gasket

Simple random walk statistics. Part II: Continuous time results

1996 ◽  
Vol 33 (02) ◽  
pp. 331-339 ◽  
Author(s):  
W. Böhm ◽  
W. Panny
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Discrete Time ◽  
Continuous Time ◽  
Simple Random Walk ◽  
Laplace Transforms ◽  
Time Process ◽  
Basic Approach

In this paper various statistics for randomized random walks and their distributions are presented. The distributional results are derived by means of a limiting procedure applied to the pertaining discrete time process, which has been considered in part I of this work (Katzenbeisser and Panny 1996). This basic approach, originally due to Meisling (1958), seems to offer certain technical advantages, since it avoids the use of Laplace transforms and is even simpler than Feller's randomization technique.

Sign in / Sign up

Export Citation Format

Share Document