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

MaRDI QIDQ6320398zbMATH OpenFDO

Authors Saad Altaful Quader, Alexander Russell, Ravi Sundaram

Publication date 12 June 2019

Abstract: We establish an uncertainty principle for functions

f : m a t h b b Z / p i g h t a r r o w m a t h b b F_{q}

with constant support (where

p m i d q - 1

). In particular, we show that for any constant

S > 0

, functions

f : m a t h b b Z / p i g h t a r r o w m a t h b b F_{q}

for which

| e x t s u p p; f | = S

must satisfy

| e x t s u p p; h a t f | = (1 - o (1)) p

. The proof relies on an application of Szemeredi's theorem; the celebrated improvements by Gowers translate into slightly stronger statements permitting conclusions for functions possessing slowly growing support as a function of

p

.

This page was built for publication: Small-Support Uncertainty Principles on $\mathbb{Z}/p$ over Finite Fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6320398)