Ajjanagadde's entropy conjecture for sums from Sidon sets
Let be a Sidon set in an ambient abelian group, and let and be independent random variables taking values in . Let denote Shannon entropy. Ajjanagadde's conjecture. The entropy achieves its maximum when the distributions of and are uniform on . The conjecture concerns addition over sets with minimal additive structure; the source attributes it to Ganesh Ajjanagadde in private communication and gives no evidence of a resolution.
References
Primary source
Yuzhou Gu, “Zero-error communication over adder MAC”, arXiv:1809.07364 (2018).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.