Random Walks on Groups and Monoids with a Markovian Harmonic Measure

  title={Random Walks on Groups and Monoids with a Markovian Harmonic Measure},
  author={Jean and LIAFA}
We consider a transient nearest neighbor random walk on a group G with finite set of generators Σ. The pair (G, Σ) is assumed to admit a natural notion of normal form words where only the last letter is modified by multiplication by a generator. The basic examples are the free products of a finitely generated free group and a finite family of finite groups, with natural generators. We prove that the harmonic measure is Markovian of a particular type. The transition matrix is entirely determined… CONTINUE READING
Highly Cited
This paper has 23 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.
17 Citations
25 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 25 references

Random walks on groups with a tree - like Cayley graph

  • F. Mathéus
  • Trends in Mathematics , pages
  • 2005

Classification of 0automatic pairs

  • Y. Derriennic.
  • 2004

The rate of escape for anisotropic random walks in a tree

  • T. Steger.
  • Probab . Theory Related Fields
  • 2002

Random walks and the growth of groups

  • R. Lyons.
  • C . R . Acad . Sci .
  • 2001

A description of the Martin boundary for nearest neighbour random walks on free products

  • W. Woess.
  • Mat . Nauk
  • 2000

Random walks on discrete groups : boundary and entropy

  • A. Vershik
  • Ann . of Math .
  • 2000

Similar Papers

Loading similar papers…