Vol. 204, No. 2, 2002

Download this article
Download this article. For screen
For printing
Recent Issues
Vol. 332: 1  2
Vol. 331: 1  2
Vol. 330: 1  2
Vol. 329: 1  2
Vol. 328: 1  2
Vol. 327: 1  2
Vol. 326: 1  2
Vol. 325: 1  2
Online Archive
Volume:
Issue:
     
The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
Officers
 
Subscriptions
 
ISSN 1945-5844 (electronic)
ISSN 0030-8730 (print)
 
Special Issues
Author index
To appear
 
Other MSP journals
How likely is Buffon’s needle to fall near a planar Cantor set?

Yuval Peres and Boris Solomyak

Vol. 204 (2002), No. 2, 473–496
Abstract

Let Λ be a compact planar set of positive finite one-dimensional Hausdorff measure. Suppose that the intersection of Λ with any rectifiable curve has zero length. Then a theorem of Besicovitch (1939) states that the orthogonal projection of Λ on almost all lines has zero length. Consequently, the probability p,𝜖) that a needle dropped at random will fall within distance 𝜖 from Λ, tends to zero with 𝜖. However, existing proofs do not yield any explicit upper bound tending to zero for p,𝜖), even in the simplest cases, e.g., when Λ = K2 is the Cartesian square of the middle-half Cantor set K. In this paper we establish such a bound for a class of self-similar sets Λ that includes K2. We also determine the order of magnitude of p,𝜖) for certain stochastically self-similar sets Λ. Determining the order of magnitude of p(K2,𝜖) is an unsolved problem.

Milestones
Received: 31 October 2000
Revised: 9 May 2001
Published: 1 June 2002
Authors
Yuval Peres
Department of Mathematics
Hebrew University
Jerusalem
Department of Statistics
University of California
Berkeley, CA 94720
Boris Solomyak
Department of Mathematics, Box 354350
University of Washington
Seattle, WA 98195