# Range of Random Walks on Free Products

@article{Gilch2020RangeOR, title={Range of Random Walks on Free Products}, author={Lorenz A. Gilch}, journal={arXiv: Probability}, year={2020} }

In this article we consider transient nearest neighbour random walks on free products of graphs. We prove that the asymptotic range of these random walks exists and is strictly positive.

#### References

SHOWING 1-10 OF 23 REFERENCES

On Spectral Radius of Biased Random Walks on Infinite Graphs

- Mathematics
- 2018

We consider a class of biased random walks on infinite graphs and present several general results on the spectral radius of biased random walk.

Asymptotic Entropy of Random Walks on Free Products

- Mathematics
- 2010

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… Expand

Local limits and harmonic functions for nonisotropic random walks on free groups

- Mathematics
- 1986

SummaryNearest neighbour random walks on the homogeneous tree representing a free group withs generators (2≦s∞) are investigated. By use of generating functions and their analytic properties a local… Expand

Random Walks on Free Products of Cyclic Groups

- Mathematics
- 2018

In this thesis, we investigate examples of random walks on free products of cyclic groups. Free products are groups that contain words constructed by concatenation with possible simplifications[20].… Expand

Random Walks on Infinite Graphs and Groups

- Mathematics
- 2000

Part I. The Type Problem: 1. Basic facts 2. Recurrence and transience of infinite networks 3. Applications to random walks 4. Isoperimetric inequalities 5. Transient subtrees, and the classification… Expand

Random walks on free products, quotients and amalgams

- Mathematics
- 1986

Suppose that G is a discrete group and p is a probability measure on G . Consider the associated random walk {X n } on G . That is, let X n = Y 1 Y 2 … Y n , where the Y j ’s are independent and… Expand

Phase transitions for random walk asymptotics on free products of groups

- Mathematics, Computer Science
- Random Struct. Algorithms
- 2012

This work considers transient random walks on the free product of finitely generated groups Γ1,…,Γm equipped with irreducible random walks and characterize the possible phase transitions of the non-exponential types n**math-image** log **math- image**n in the case Γ 1 * Γ2. Expand

Combinatorial Group Theory

- Computer Science
- 2002

These notes were prepared for use by the participants in the Workshop on Algebra, Geometry and Topology held at the Australian National University, 22 January to 9 February, 1996. They have… Expand

Isotropic random walks in a tree

- Mathematics
- 1978

SummaryLet T be an infinite homogeneous tree of order a+1. We study Markov chains {Xn} in T whose transition functions p(x, y)=A[d(x,y)] depend only on the shortest distance between x and y in the… Expand

Random walks on free products

- Mathematics
- 1991

© Annales de l’institut Fourier, 1991, tous droits réservés. L’accès aux archives de la revue « Annales de l’institut Fourier » (http://annalif.ujf-grenoble.fr/) implique l’accord avec les conditions… Expand