pith. sign in

arxiv: 2406.18798 · v4 · pith:26UEUBJFnew · submitted 2024-06-27 · 🧮 math.CO · math.NT

On an entropic analogue of additive energy

classification 🧮 math.CO math.NT
keywords entropicenergyadditiveanalogueinvolvingquantityrandomsets
0
0 comments X
read the original abstract

Recent advances have linked various statements involving sumsets and cardinalities with corresponding statements involving sums of random variables and entropies. In this vein, this paper shows that the quantity $2{\bf H}\{X, Y\} - {\bf H}\{X+Y\}$ is a natural entropic analogue of the additive energy $E(A,B)$ between two sets. We develop some basic theory surrounding this quantity, and demonstrate its role in the proof of Tao's entropy variant of the Balog--Szemer\'edi--Gowers theorem. We examine the regime where entropic additive energy is small, and discuss a family of random variables related to Sidon sets. In finite fields, one can define an entropic multiplicative energy as well, and we formulate sum-product-type conjectures relating these two entropic energies.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Entropy lower bounds and sum-product phenomena

    math.CO 2026-04 unverdicted novelty 7.0

    Entropy lower bounds are established for sums and products, including a max(H(X+X'), H(XX')) bounded below by a linear function of H(X) and min-entropy of X over arbitrary fields.