An optimal uncertainty principle in twelve dimensions via modular forms
Henry Cohn, Felipe Gon\c{c}alves

TL;DR
This paper establishes a sharp uncertainty principle bound in twelve dimensions using modular forms, connecting it with linear programming bounds and extending the theory to broader contexts.
Contribution
The paper proves an optimal uncertainty principle bound in twelve dimensions using modular form techniques and links it to linear programming bounds, a novel approach in this context.
Findings
Proves a sharp bound of r1*r2 ≥ 2 in 12D for the uncertainty principle.
Constructs a function attaining the bound using Viazovska's modular forms.
Connects the uncertainty principle with linear programming bounds, broadening the theoretical framework.
Abstract
We prove an optimal bound in twelve dimensions for the uncertainty principle of Bourgain, Clozel, and Kahane. Suppose is an integrable function that is not identically zero. Normalize its Fourier transform by , and suppose is real-valued and integrable. We show that if , , for , and for , then , and this bound is sharp. The construction of a function attaining the bound is based on Viazovska's modular form techniques, and its optimality follows from the existence of the Eisenstein series . No sharp bound is known, or even conjectured, in any other dimension. We also develop a connection with the linear programming bound…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
