The largest square of successes covering the origin for Bernoulli trials on the lattice

Abstract

Consider a collection of Bernoulli random variables on the two dimensional integer lattice and define the length D of the side of the largest square consisting entirely of successes, which covers the origin of the lattice. The paper gives a method to evaluate the probability distribution function of D. An analogous problem for the Poisson process on the plane is also considered.