FoundationsChecking saved investigationReading browser-local route memory before showing a continuation.

Foundation Lab

Lie Groups & Equivariant Networks

CNNs are equivariant to translations—this explains why they work for images

Concept 73 of 100TheoryPhase 10
#73Lie GroupsTheory
key equationf(g \cdot x) = g \cdot f(x)

Selected Foundation Object

Keep the equation fixed; move through the evidence.

Concept 73 of 100Lie GroupsTheory / Phase 10: Mathematical foundations & information geometry
Current question

Equivariance = "the output transforms the same way as the input"

f(g \cdot x) = g \cdot f(x)
PredictionCommit before the demo.

Ask what should change when the equation is manipulated, then let the visualization test that expectation.

EvidenceCompare local witness and source.

Use the runnable panel, the key equation, and canonical papers as separate forms of evidence for the same object.

InvariantName what survives notation changes.

The useful learning product is the reusable mechanism you can carry into another model, paper, or engineering tradeoff.

Next moveContinue through the atlas.

Use prerequisites, dependents, and semantic links to repair the next gap without leaving the object behind.

Why It Matters for Modern Models

  • CNNs are equivariant to translations—this explains why they work for images
  • Symmetry constraints dramatically reduce parameter count and improve generalization
  • Molecular/protein prediction requires 3D rotation equivariance (SE(3))

What Tutorials Skip

What is still poorly explained in textbooks and papers:

  • Equivariance = "the output transforms the same way as the input"
  • Translation equivariance (CNN) is the simplest case; rotation, scale are harder
  • The Lie algebra captures "infinitesimal" symmetries—rotation by tiny angles

Interactive Visualization

Core Math (Optional Deep Dive)

If you want intuition first, start with the key equation and the visualization. Come back here for the full walkthrough.

Key Equation
f(gx)=gf(x)f(g \cdot x) = g \cdot f(x)

A Lie group GG is a smooth manifold with group structure.

Equivariance: f(gx)=gf(x)f(g \cdot x) = g \cdot f(x) for all gGg \in G

Group convolution (generalizes 2D convolution):

[fψ](g)=Gf(h)ψ(g1h)dh[f * \psi](g) = \int_G f(h) \psi(g^{-1}h) dh

Lie algebra g\mathfrak{g}: infinitesimal generators at identity:

exp:gG\exp: \mathfrak{g} \to G

Rotation group SO(3)SO(3): 3D rotations, Lie algebra is skew-symmetric matrices.

Canonical Papers

A General Theory of Equivariant CNNs on Homogeneous Spaces

Cohen et al.2019NeurIPS
Read paper →

Geometric Deep Learning: Grids, Groups, Graphs, Geodesics, and Gauges

Bronstein et al.2021arXiv
Read paper →

Connections

Next Moves

Choose the next question to carry this object forward.