منابع مشابه
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 Finite Groups
Markov chains on finite sets are used in a great variety of situations to approximate, understand and sample from their limit distribution. A familiar example is provided by card shuffling methods. From this viewpoint, one is interested in the “mixing time” of the chain, that is, the time at which the chain gives a good approximation of the limit distribution. A remarkable phenomenon known as t...
متن کاملRandom Walks on Highly Symmetric Graphs
We consider uniform random walks on finite graphs with n nodes. When the hitting times are symmetric, the expected covering time is at least 89 log n O(n log log n) uniformly over all such graphs. We also obtain bounds for the covering times in terms of the eigenvalues of the transition matrix of the Markov chain. For distance-regular graphs, a general lower bound of ( n 1 ) l o g n is obtained...
متن کاملOn symmetric random walks with random conductances on Z
We study models of continuous time, symmetric, Zd-valued random walks in random environments. One of our aims is to derive estimates on the decay of transition probabilities in a case where a uniform ellipticity assumption is absent. We consider the case of independent conductances with a polynomial tail near 0 and obtain precise asymptotics for the annealed return probability and convergence t...
متن کاملRandom walks on finite rank solvable groups
Abstract. We establish the lower bound p2t(e, e) exp(−t1/3), for the large times asymptotic behaviours of the probabilities p2t(e, e) of return to the origin at even times 2t, for random walks associated with finite symmetric generating sets of solvable groups of finite Prüfer rank. (A group has finite Prüfer rank if there is an integer r , such that any of its finitely generated subgroup admit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 1959
ISSN: 0002-9947
DOI: 10.2307/1993160