Corpus ID: 221586378

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}
}
  • L. Gilch
  • Published 9 September 2020
  • Mathematics
  • arXiv: Probability
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
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
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 randomExpand
Local limits and harmonic functions for nonisotropic random walks on free groups
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 localExpand
Random Walks on Free Products of Cyclic Groups
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
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 classificationExpand
Random walks on free products, quotients and amalgams
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 andExpand
Phase transitions for random walk asymptotics on free products of groups
TLDR
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
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 haveExpand
Isotropic random walks in a tree
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 theExpand
Random walks on free products
© 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 conditionsExpand
...
1
2
3
...