TOPICS
Search

Wallis Sieve


WallisSieve

The Wallis sieve W_infty is the compact set obtained by repeatedly removing open central squares from a unit square. At stage n, divide each retained square into a (2n+1)×(2n+1) grid of congruent squares and remove the interior of the middle square. The first three stages use 3×3, 5×5, and 7×7 grids, as shown above (Lamb 2016, Knudson 2021). The first hole has side length 1/3. At the second stage, each of the eight remaining squares loses a hole of side length 1/(3·5).

Let W_n be the set after n stages. The fraction of the area retained at stage j is 1-1/(2j+1)^2, so

 mu(W_n)=product_(j=1)^n(1-1/((2j+1)^2)).

The name refers to the Wallis formula for pi/2. After its leading factor of 2, pairing 2j/(2j+1) with (2j+2)/(2j+1) gives the retained fractions of the sieve. Thus the limiting area is

 mu(W_infty)=8/9(24)/(25)(48)/(49)...=pi/4.

The Sierpiński carpet uses the same center-deletion rule with a 3×3 grid at every stage, retaining a fraction of 8/9 each time and giving a limiting area of zero.


See also

Sierpiński Carpet, Sieve, Wallis Formula

Explore with Wolfram|Alpha

References

Knudson, K. "Illuminating Illustration: Don't Give Up on That Series." Math. Horizons 28, 15-17, 2021. https://doi.org/10.1080/10724117.2020.1809262.Lamb, E. "A Few of My Favorite Spaces: The Wallis Sieve." Scientific American. Apr. 18, 2016. https://www.scientificamerican.com/blog/roots-of-unity/a-few-of-my-favorite-spaces-the-wallis-sieve/.

Referenced on Wolfram|Alpha

Wallis Sieve

Cite this as:

Weisstein, Eric W. "Wallis Sieve." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/WallisSieve.html

Subject classifications