The Sierpiński Carpet

by aoum, Apr 13, 2025, 11:01 PM

The Sierpiński Carpet: A Classic Fractal of Infinite Complexity

The Sierpiński carpet is one of the most famous examples of a self-similar fractal, first described by Wacław Sierpiński in 1916. It is a two-dimensional generalization of the Sierpiński triangle, constructed by recursively removing central squares from a grid. Despite being infinitely complex, it has elegant mathematical properties involving dimension, measure, and topology.

https://upload.wikimedia.org/wikipedia/commons/thumb/2/28/Animated_Sierpinski_carpet.gif/250px-Animated_Sierpinski_carpet.gif
6 steps of a Sierpiński carpet.

1. Construction of the Sierpiński Carpet

The Sierpiński carpet is built using the following recursive algorithm:
  • Start with a unit square (generation 0).
  • Divide it into 9 equal smaller squares (like a tic-tac-toe grid).
  • Remove the open middle square.
  • Apply the same process recursively to each of the 8 remaining squares.
  • Repeat this process infinitely.

Let $C_n$ denote the $n$th iteration of the Sierpiński carpet.

2. Area and Perimeter

Let’s calculate the total area after $n$ iterations:

At each iteration:
  • The total number of squares increases by a factor of 8.
  • Each square is scaled by a factor of $\frac{1}{3}$ in both dimensions.

So:
  • Number of squares at iteration $n$: $8^n$
  • Area of each square: $\left(\frac{1}{3}\right)^{2n} = \frac{1}{9^n}$
  • Total area: $A_n = 8^n \cdot \frac{1}{9^n} = \left(\frac{8}{9}\right)^n$

Hence:
$$
\lim_{n \to \infty} A_n = \lim_{n \to \infty} \left( \frac{8}{9} \right)^n = 0
$$
Thus, the area of the Sierpiński carpet is zero, even though it occupies a full square in the limit.

Perimeter becomes infinite as the number of boundaries grows without bound.

3. Hausdorff Dimension

To find the Hausdorff dimension, we use the formula for self-similar fractals:

If the carpet is made of $N$ self-similar copies of scale $r$, then:

$$
d = \frac{\log N}{\log \frac{1}{r}} = \frac{\log 8}{\log 3} \approx 1.8928
$$
So, the dimension lies between 1 and 2 — it is more than a line, but less than a surface.

4. Topological and Geometric Properties
  • The Sierpiński carpet is nowhere dense and totally disconnected in measure.
  • It is self-similar — it looks the same at any magnification.
  • It is universal for 1-dimensional planar curves: any such curve can be embedded in it.
  • It has zero Lebesgue measure but is uncountable.

5. Generalizations
  • The Menger sponge is the 3D analog of the Sierpiński carpet.
  • The Sierpiński–Menger cube is another hybrid.
  • Higher-dimensional analogs can be defined using similar removal patterns.

6. Applications

The Sierpiński carpet appears in:
  • Modeling porous materials.
  • Antenna design (e.g. fractal antennas).
  • Image compression and recursive rendering.
  • Topological counterexamples in mathematical logic.

7. References

Comment

0 Comments

Fun with math!

avatar

aoum
Archives
+ March 2025
Shouts
Submit
  • Any unfounded allegations regarding AI-generated content violate Pi in the Sky blog standards. Continued infractions will result in disciplinary action, including bans, in accordance with platform guidelines. This is a formal warning.

    by aoum, Apr 27, 2025, 11:19 PM

  • It would be rude to call this AI-generated if it was not. But I find the title (in blog post), organization, and general word choices very suspicious

    by RubixMaster21, Apr 27, 2025, 1:25 AM

  • um this does seem slightly similar to ai

    by electric_pi, Apr 21, 2025, 11:24 PM

  • 100 posts!

    by aoum, Apr 21, 2025, 9:11 PM

  • Very very very very very very very very very very very very very very very very very very very very very very very very very very very very very very very very very very very very very very very very cool (The maximum of the factorial machine is 7228!

    by Coin1, Apr 21, 2025, 4:44 AM

  • cool blog and good content but it looks eerily similar to chatgpt

    by SirAppel, Apr 17, 2025, 1:28 AM

  • 1,000 views!

    by aoum, Apr 17, 2025, 12:25 AM

  • Excellent blog. Contribute?

    by zhenghua, Apr 10, 2025, 1:27 AM

  • Are you asking to contribute or to be notified whenever a post is published?

    by aoum, Apr 10, 2025, 12:20 AM

  • nice blog! love the dedication c:
    can i have contrib to be notified whenever you post?

    by akliu, Apr 10, 2025, 12:08 AM

  • WOAH I JUST CAME HERE, CSS IS CRAZY

    by HacheB2031, Apr 8, 2025, 5:05 AM

  • Thanks! I'm happy to hear that! How is the new CSS? If you don't like it, I can go back.

    by aoum, Apr 8, 2025, 12:42 AM

  • This is such a cool blog! Just a suggestion, but I feel like it would look a bit better if the entries were wider. They're really skinny right now, which makes the posts seem a lot longer.

    by Catcumber, Apr 4, 2025, 11:16 PM

  • The first few posts for April are out!

    by aoum, Apr 1, 2025, 11:51 PM

  • Sure! I understand that it would be quite a bit to take in.

    by aoum, Apr 1, 2025, 11:08 PM

61 shouts
Contributors
Tags
Problem of the Day
Fractals
combinatorics
geometry
Millennium Prize Problems
poll
Riemann Hypothesis
Collatz Conjecture
Factorials
graph theory
infinity
pi
Sir Issac Newton
AMC
Bernoulli numbers
calculus
Chudnovsky Algorithm
Exponents
Gauss-Legendre Algorithm
Goldbach Conjecture
Koch snowflake
MAA
Mandelbrot Set
Mastering AMC 1012
MATHCOUNTS
Matroids
Nilakantha Series
number theory
P vs NP Problem
P-adic Analysis
paradoxes
Polynomials
probability
Ramsey Theory
algebra
Algorithmic Applications
AMC 10
AMC 8
angle bisector theorem
Angle trisection
Applications in Various Fields
Arc Sine Formula
Archimedes Method
Banach-Tarski Paradox
Basel Problem
Basic Reproduction Number
Bayes Theorem
Bell Curve
Bertrand s Box Paradox
binomial theorem
Birthday Attack
Birthday Problem
buffon s needle
Cantor s Infinite Sets
cardinality
catalan numbers
Chicken McNugget Theorem
Circumference
Coin Rotation Paradox
computer science
conditional probability
conic sections
Conjectures
Cryptography
Cyclic Numbers
Cyclic Sieving Phenomenon
Different Sizes of Infinity
Diophantine Equations
Diophantinve Approximation
Dirichlets Approximation
Diseases
Double Factorials
Drake Equation
epidemiology
euclidean geometry
Euler s Formula for Polyhedra
Euler s Identity
Euler s totient function
Euler-Lagrange Equation
Fermat s Factoring Method
fermat s last theorem
Fibonacci sequence
finite
four color theorem
Fractals and Chaos Theory
free books
Gamma function
Golden Ratio
Graham s Number
Graph Minor Theorem
gravity
Greedoids
Gregory-Liebniz Series
Hailstone Problem
Heron s Formula
Hilbert s Hotel
Hilberts Hotel
Hodge Conjecture
ideal gas law
Inclusion-exclusion
infinite
Irrational numbers
Kruskals Tree Theorem
Law of Force and Acceleration
legendre s theorem
Leibniz Formula
logarithms
logic
Mastering AMC 8
Matrices
Menger Sponge
Minkowskis Theorem
modular arithmetic
Multinomial Theorem
Multiples of 24
National Science Bowl
Newton s First Law of Motion
Newton s Second Law of Motion
Newton s Third Law of Motion
normal distribution
Parabolas
Paradox
Penrose Tilings
physical chemistry
pie
pigeonhole principle
Price s Equation
prime numbers
primes
Ptolemys Theorem
Pythagorean Theorem
Python
Ramsey s Theorem
recursion
Reproduction Rate of Diseases
Riemann Zeta Function
Sequences
Sequences of Binomial Type
Sets
Sierpinski Triangle
Sierpiski Carpet
Sierpiski Triangle
Simon s Factoring Trick
statistics
The Birthday Problem
The Book of Formulas
The HalesJewett Theorem
The Law of Action and Reaction
The Law of Inertia
The Lost Boarding Pass Problem
thermodynamics
Topological Insights
triangle inequality
trigonometry
twin prime conjecture
Umbral Calculus
Van der Waerdens Theorem
venn diagram
Wallis Product
Zeno s Paradoxes
About Owner
  • Posts: 0
  • Joined: Nov 2, 2024
Blog Stats
  • Blog created: Mar 1, 2025
  • Total entries: 102
  • Total visits: 1093
  • Total comments: 32
Search Blog
a