Ajjanagadde's entropy conjecture for sums from Sidon sets
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Yuzhou Gu, “Zero-error communication over adder MAC”, arXiv:1809.07364 (2018).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.