Fractal uncertainty for discrete 2D Cantor sets
Alex Cohen
TL;DR
This work establishes a fractal uncertainty principle (FUP) for discrete two-dimensional Cantor sets in $\mathbb{Z}_N^2$ and identifies the exact obstruction: the FUP holds if the limiting Cantor sets $\mathbf X,\mathbf Y$ do not contain a pair of orthogonal lines. The proof combines a submultiplicativity/induction-on-scales framework with a sharp arithmetic input: a quantitative form of Lang’s conjecture due to Ruppert and Beukers & Smyth, guaranteeing that low-degree trigonometric polynomials cannot vanish on too many cyclotomic points unless a line is present. A central device is a multiplier built from a polynomial $F^*$ of degree $<200|S|^{1/2}$ that concentrates mass along a line when $S$ is the support of $f$, enabling a 2D FUP after ruling out line obstructions. The results yield spectral-gap implications for two-dimensional open baker maps and connect fractal geometry, number theory, and quantum chaos with a rigorous discrete-model perspective. The framework sharpens the 2D analogue of known 1D FUP results and provides a precise criterion for when FUP fails due to linear obstructions.
Abstract
We prove that a self-similar Cantor set in $\mathbb{Z}_N \times \mathbb{Z}_N$ has a fractal uncertainty principle if and only if it does not contain a pair of orthogonal lines. The key ingredient in our proof is a quantitative form of Lang's conjecture in number theory due to Ruppert and Beukers & Smyth. Our theorem answers a question of Dyatlov and has applications to open quantum maps.
