On the range of the simple random walk bridge on groups

Details On the range of the simple random walk bridge on groups On the range of the simple random walk bridge on groups

2006-05-02

arxiv.org/abs/math/0605050v1

Mathematics

Probability

Scientific paper

Let G be a vertex transitive graph. A study of the range of simple random walk on G and of its bridge is proposed. While it is expected that on a graph of polynomial growth the sizes of the range of the unrestricted random walk and of its bridge are the same in first order, this is not the case on some larger graphs such as regular trees. Of particular interest is the case when G is the Cayley graph of a group. In this case we even study the range of a general symmetric (not necessarily simple) random walk on G. We hope that the few examples for which we calculate the first order behavior of the range here will help to discover some relation between the group structure and the behavior of the range. Further problems regarding bridges are presented.

Affiliated with

Also associated with

No associations

Rating

On the range of the simple random walk bridge on groups does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the range of the simple random walk bridge on groups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the range of the simple random walk bridge on groups will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-184416