Hostname: page-component-76fb5796d-dfsvx Total loading time: 0 Render date: 2024-04-26T19:00:05.441Z Has data issue: false hasContentIssue false
  • English
  • Français

A Discrete Analogue of a Theorem of Makarov

Published online by Cambridge University Press:  12 September 2008

Gregory F. Lawler
Gregory F. Lawler
Affiliation:
Department of Mathematics, Duke University, Box 90320, Durham, NC 27708-0320
Get access Rights & Permissions [Opens in a new window]

Abstract

A theorem of Makarov states that the harmonic measure of a connected subset of ℝ2 is supported on a set of Hausdorff dimension one. This paper gives an analogue of this theorem for discrete harmonic measure, i.e., the hitting measure of simple random walk. It is proved that for any 1/2 < α < 1, β < α − 1/2, there is a constant k such that for any connected subset A ⊂ ℤ2 of radius n,

where HA denotes discrete harmonic measure.

Type
Research Article
Information
Combinatorics, Probability and Computing , Volume 2 , Issue 2 , June 1993 , pp. 181 - 199
Copyright
Copyright © Cambridge University Press 1993

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1]Ahlfors, L. (1973) Conformal Invariance. Topics in Geometric Function Theory, McGraw-Hill.Google Scholar
[2]Auer, P. (1990) Some hitting probabilities of random walks on ℤ2. In: Berkes, L., Csáki, E. and Révész, P. (eds.) Limit Theorems in Probability and Statistics, North-Holland 9–25.Google Scholar
[3]Burdzy, K. and Lawler, G. (1990) Nonintersection exponents for Brownian paths. Part I, existence and an invariance principle. Probab. Th. Rel. Fields 84 393–410.Google Scholar
[4]Burdzy, K., Lawler, G. and Polaski, T. (1989) On the critical exponent for random walk intersections. J. Statist. Phys. 56 1–12.Google Scholar
[5]Carleson, L. (1985) On the support of harmonic measure for sets of Cantor type. Ann. Acad. Sci. Fenn. 10 113–123.Google Scholar
[6]Dahlberg, B. (1977) Estimates of harmonic measure. Arch. Rat. Mech. Anal. 65 275–288.CrossRefGoogle Scholar
[7]Duplantier, B. and Kwon, K.-H. (1988) Conformal invariance and intersections of random walk. Phys. Rev. Lett. 61 2514–2517.Google Scholar
[8]Jones, P. W. and Wolff, T. H. (1988) Hausdorff dimension of harmonic measures in the plane. Acta Math. 161 131–144.Google Scholar
[9]Kesten, H. (1987) Hitting probabilities of random walks on ℤd. Stoc. Proc. and Appl. 25 165–184.CrossRefGoogle Scholar
[10]Kesten, H. (1991) Relations between solutions to a discrete and continuous Dirichlet problem. In: Durrett, R. and Kesten, H. (eds.) Random Walks, Brownian Motion and Interacting Particle Systems, Birkhäuser-Boston 309–321.Google Scholar
[11]Komlós, J., Major, P. and Tusnády, G. (1976) An approximation theorem of partial sums of independent R.V.'s and the sample DF. II. Z. Wahrsch. verw. Geb. 34 33–58.Google Scholar
[12]Lawler, G. F. (1991) Intersections of Random Walks, Birkhäuser-Boston.Google Scholar
[13]Makarov, N. G. (1985) Distortion of boundary sets under conformal mappings. Proc. London Math. Soc. (3) 51 369–384.CrossRefGoogle Scholar
[14]Spitzer, F. (1976) Principles of Random Walk, Springer-Verlag.Google Scholar