English

On uncertainty inequalities related to subcube partitions and additive energy

Discrete Mathematics 2020-09-23 v1

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.

Keywords

Cite

@article{arxiv.2009.10127,
  title  = {On uncertainty inequalities related to subcube partitions and additive energy},
  author = {Norbert Hegyvari},
  journal= {arXiv preprint arXiv:2009.10127},
  year   = {2020}
}