On uncertainty inequalities related to subcube partitions and additive energy
Abstract
The additive energy plays a central role in combinatorial number theory. We show an uncertainty inequality which indicates how the additive energy of support of a Boolean function, its degree and subcube partition are related.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2020
- DOI:
- 10.48550/arXiv.2009.10127
- arXiv:
- arXiv:2009.10127
- Bibcode:
- 2020arXiv200910127H
- Keywords:
-
- Computer Science - Discrete Mathematics