{"id":"arxiv/2607.29042","url":"https://arxiv.org/abs/2607.29042","tags":["cs.IT","math.CO","math.PR"],"score":0,"title":"The Entropic Sum-Product Phenomenon","domain":"cs.IT","source":"arxiv","authors":["Rupert Li"],"reviews":0,"subject":"cs.IT","summary":"Let $X,X'$ be independent and identically distributed discrete real-valued random variables of finite Shannon entropy, and write $H(X)$ for the Shannon entropy of $X$. We prove that \\[ \\max\\{H(X+X'),\\,H(XX')\\} \\ge \\frac87 H(X)-O(\\log H(X)). \\] This is the entropic analog of the celebrated sum-product phenomenon, and answers a question of Goh, which simply asked for a coefficient strictly larger than 1. An example by the author, Gavalakis, and Kontoyiannis showed the coefficient cannot exceed $\\frac43$. Previous work by Gavalakis, Goh, and Kontoyiannis was able to prove a result of a weaker…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-31","reactions":{}}