Small-Support Uncertainty Principles on $\mathbb{Z}/p$ over Finite Fields

Saad Quader, Alexander Russell, Ravi Sundaram

We establish an uncertainty principle for functions $f:\mathbb{Z}/p\to {\mathbb{F}}_q$ with constant support (where $p\mid q-1$). In particular, we show that for any const…