Hostname: page-component-cd9895bd7-fscjk Total loading time: 0 Render date: 2024-12-28T14:17:07.283Z Has data issue: false hasContentIssue false

The area enclosed by Pólya's walk

Published online by Cambridge University Press:  24 October 2008

J. M. Hammersley
Affiliation:
Trinity CollegeOxford

Extract

1. Pólya's walk in the Euclidean plane is the motion of a particle, which takes successive independent random steps of unit length parallel to the coordinate axes, the probabilities of each of the four possible directions at each step being ¼. We imagine the particle starts at the origin, and that, in taking the ith step (i = 1,2,…) from (xi-1, yi-1) to (xi, yi), it leaves a straight track of unit length between these two points. Let Tn denote the track thus marked out in the first n steps; so that Tn is a connected chain of n straight segments each of unit length. Define the interior of Tn to be the set of points, which neither lie on Tn nor can be connected to the point at infinity without crossing Tn at least once; and let An denote the area of the interior of Tn. Associated with each walk ω, there is a sequence of random numbers {An(ω)}; what can be said about the behaviour of this sequence, especially for large n? We shall proveTheorem 1. For all ω,0 ≤ An(ω) ≤ 1/16 n2.

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1956

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

REFERENCES

(1)Dvoretzky, A. and Erdós, P. Random walks in space. Proceedings of the second Berkeley symposium on mathematical statistics and probability (1951), pp. 353–67.Google Scholar
(2)Feller, W.An introduction to probability theory and its applications (New York, 1950).Google Scholar
(3)Lévy, P.Processus stochastiques et mouvement Brownien (Paris, 1948).Google Scholar
(4)Lévy, P.Random functions: general theory with special reference to Laplacian random functions. Univ. Calif. Publ. Statist. 1 (1953), 331–90.Google Scholar