← All problems

Ajjanagadde's entropy conjecture for sums from Sidon sets

8 years old · traced to

Let AA be a Sidon set in an ambient abelian group, and let XX and YY be independent random variables taking values in AA. Let HH denote Shannon entropy. Ajjanagadde's conjecture. The entropy H(X+Y)H(X+Y) achieves its maximum when the distributions of XX and YY are uniform on AA. 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
  1. Yuzhou Gu, “Zero-error communication over adder MAC”, arXiv:1809.07364 (2018).

Progress summary

Refreshed
Open

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.