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
- Yuzhou Gu, “Zero-error communication over adder MAC”, arXiv:1809.07364 (2018).
Progress summary
No publicly documented progress appears to have been made on the conjecture.
No public discussion or published progress was found; the conjecture remains an open question attributed to Ganesh Ajjanagadde in private communication.
Current status (as of November 2026): The conjecture appears open, with no recorded activity or resolution.
Solutions 0
No solutions have been posted yet.