PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
March 5, 20260 citationsOpen Access

Entropic additive energy and entropy inequalities for sums and products

View Full Paper
RLRupert LiLGLampros GavalakisCentre National de la Recherche ScientifiqueIKIoannis Kontoyiannis

Key Points

  • To derive new bounds for the differential entropy of sums and products of continuous random variables and explore their additive energy.
  • Introduced additive energy for pairs of continuous random variables.
  • Proved inequalities relating additive energy and differential entropy for sums and products.
  • Established a ring Plüunnecke–Ruzsa entropy inequality.
  • Characterized discrete random variables with large doubling.
  • Explored entropic analogs of sum-product phenomena for integer-valued random variables.
  • New bounds on differential entropy for sums, products, and sum-product combinations were established.
  • The additive energy is shown to be large when entropy of the sum is small.
  • A general ring Plüunnecke–Ruzsa entropy inequality was proven.
  • Characterization of discrete variables with large doubling was provided.
  • Results suggest a more restrictive range of parameters for the Erdős–Szemerédi sum-product phenomenon.

Abstract

Following a growing number of studies that, over the past 15 years, have established entropy inequalities via ideas and tools from additive combinatorics, in this work we obtain a number of new bounds for the differential entropy of sums, products, and sum-product combinations of continuous random variables. Partly motivated by recent work by Goh on the discrete entropic version of the notion of “additive energy”, we introduce the additive energy of pairs of continuous random variables and prove various versions of the statement that “the additive energy is large if and only if the entropy of the sum is small”, along with a version of the Balog–Szemerédi–Gowers theorem for differential entropy. Then, motivated in part by recent work by M´athé and O’Regan, we establish a series of new differential entropy inequalities for products and sum-product combinations of continuous random variables. In particular, we prove a new, general, ring Plüunnecke–Ruzsa entropy inequality. We briefly return to the case of discrete entropy and provide a characterization of discrete random variables with “large doubling”, analogous to Tao’s Freiman-type inverse sumset theory for the case of small doubling. Finally, we consider the natural entropic analog of the Erdős–Szemerédi sum-product phenomenon for integer-valued random variables. We show that, if it does hold, then the range of parameters for which it does would necessarily be significantly more restricted than its anticipated combinatorial counterpart.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Li et al. (2026) studied this question.

synapsesocial.com/papers/69a91dedd6127c7a504c149chttps://doi.org/10.17863/cam.127787
Ask AI
Helpful
Bookmark
Share
View Full Paper