English

Estimation of function's supports under arithmetic constraints

Combinatorics 2023-11-21 v1

Abstract

The well-known supp(f)supp(f^G|supp(f)||supp(\widehat{f}|\geq |G| inequality gives lower estimation of each supports. In the present paper we give upper estimation under arithmetic constrains. The main notion will be the additive energy which plays a central role in additive combinatorics. We prove an uncertainty inequality that shows a trade-off between the total changes of the indicator function of a subset AF2nA\subseteq \mathbb F^n_2 and the additive energy of AA and the Fourier spectrum.

Keywords

Cite

@article{arxiv.2311.11025,
  title  = {Estimation of function's supports under arithmetic constraints},
  author = {Norbert Hegyvári},
  journal= {arXiv preprint arXiv:2311.11025},
  year   = {2023}
}

Comments

8 pages, Submitted to the journal "ADAM" in December 2022

R2 v1 2026-06-28T13:24:57.973Z