Appendix to the paper “ Random walks on free products of cyclic groups ”
نویسندگان
چکیده
This paper is an appendix to the paper " Random walks on free products of cyclic groups " by J. Mairesse and F. Mathéus. It contains the details of the computations and the proofs of the results concerning the examples treated there.
منابع مشابه
Rate of Escape of Random Walks on Regular Languages and Free Products by Amalgamation of Finite Groups
We consider random walks on the set of all words over a finite alphabet such that in each step only the last two letters of the current word may be modified and only one letter may be adjoined or deleted. We assume that the transition probabilities depend only on the last two letters of the current word. Furthermore, we consider also the special case of random walks on free products by amalgama...
متن کاملRandom Walks on Infinite Free Products and Infinite Algebraic Systems of Generating Functions
The return probabilities of certain random walks on infinite free products of finite groups are shown to obey a Local Limit Theorem of the same type as for nearestneighbor random walks on finite free products. The analysis is based on an infinitedimensional extension of a technique for studying finite algebraic systems of generating functions introduced by the author in [12] and [13].
متن کاملRandom Walks on Infinite Graphs and Groups — a Survey on Selected Topics
Contents 1. Introduction 2 2. Basic definitions and preliminaries 3 A. Adaptedness to the graph structure 4 B. Reversible Markov chains 4 C. Random walks on groups 5 D. Group-invariant random walks on graphs 6 E. Harmonic and superharmonic functions 6 3. Spectral radius, amenability and law of large numbers 6 A. Spectral radius, isoperimetric inequalities and growth 6 B. Law of large numbers 9 ...
متن کاملSymmetric Random Walks on Certain Amalgamated Free Product Groups
We consider nearest–neighbor random walks on free products of finitely many copies of the integers with amalgamation over nontrivial subgroups. When all the subgroups have index two, we find the Green function of the random walks in terms of complete elliptic integrals. Our technique is to apply Voiculescu’s operator–valued R–transform.
متن کاملRandom walks on free products of cyclic groups
Let G be a free product of a finite family of finite groups, with the set of generators being formed by the union of the finite groups. We consider a transient nearest-neighbor random walk on G. We give a new proof of the fact that the harmonic measure is a special Markovian measure entirely determined by a finite set of polynomial equations. We show that in several simple cases of interest, th...
متن کامل