Discrepancy convergence for the drunkard's walk on the sphere

Details Discrepancy convergence for the drunkard's walk on the sphere Discrepancy convergence for the drunkard's walk on the sphere

2001-02-27

arxiv.org/abs/math/0102205v1

Electronic Journal of Probability 6 (2001) no. 2, 1-20.

Mathematics

Probability

20 pages; to appear in Electron. J. Probab.; related work at http://www.math.hmc.edu/~su/papers.html

Scientific paper

We analyze the drunkard's walk on the unit sphere with step size theta and show that the walk converges in order constant/sin^2(theta) steps in the discrepancy metric. This is an application of techniques we develop for bounding the discrepancy of random walks on Gelfand pairs generated by bi-invariant measures. In such cases, Fourier analysis on the acting group admits tractable computations involving spherical functions. We advocate the use of discrepancy as a metric on probabilities for state spaces with isometric group actions.

Affiliated with

Also associated with

No associations

Rating

Discrepancy convergence for the drunkard's walk on the sphere 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 Discrepancy convergence for the drunkard's walk on the sphere, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Discrepancy convergence for the drunkard's walk on the sphere will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-563440