Elementary potential theory on the hypercube

Details Elementary potential theory on the hypercube Elementary potential theory on the hypercube

2006-11-07

arxiv.org/abs/math/0611178v1

Mathematics

Probability

99 pages

Scientific paper

This work addresses potential theoretic questions for the standard nearest neighbor random walk on the hypercube $\{-1,+1\}^N$. For a large class of subsets $A\subset\{-1,+1\}^N$ we give precise estimates for the harmonic measure of $A$, the mean hitting time of $A$, and the Laplace transform of this hitting time. In particular, we give precise sufficient conditions for the harmonic measure to be asymptotically uniform, and for the hitting time to be asymptotically exponentially distributed, as $N\to\infty$. Our approach relies on a $d$-dimensional extension of the Ehrenfest urn scheme called lumping and covers the case where $d$ is allowed to diverge with $N$ as long as $d\leq\alpha_0\frac{N}{\log N}$ for some constant $0<\alpha_0<1$.

Affiliated with

Also associated with

No associations

Rating

Elementary potential theory on the hypercube 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 Elementary potential theory on the hypercube, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Elementary potential theory on the hypercube will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-617850