{"id":"arxiv/2605.11831","url":"https://arxiv.org/abs/2605.11831","tags":["cs.IT","cs.DM","math.PR"],"score":0,"title":"Maximum Entropy of Sums of Independent Ternary Random Variables","domain":"cs.IT","source":"arxiv","authors":["Mladen Kovačević"],"reviews":0,"subject":"cs.IT","summary":"The classical problem of maximizing the Shannon entropy of a sum of independent random variables supported on a finite alphabet is considered and settled in the ternary case. Namely, the following theorem is established: if \\(X_1,\\ldots,X_n\\) are independent random variables taking values in \\(\\{0,1,2\\}\\), then the entropy of \\(S_n=X_1+\\cdots+X_n\\) is maximized when \\(X_1,\\ldots,X_{n-1}\\) are uniform on \\(\\{0,2\\}\\) and the probability mass function of \\(X_n\\) is given by \\(\\Prob(X_n=0) = \\Prob(X_n=2) = w/2\\), \\(\\Prob(X_n=1) = 1-w\\), where \\(w = \\big(1 + 2^{-H(B_n)+H(B_{n-1})}\\big)^{-1}\\) and…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-12","reactions":{}}