Metraipolis › archive › dc_033164d65eaf
Shannon's problem on the monotonicity of entropy and a Conjecture of Tao — arXiv:2609.00399
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.00399
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-17T07:05:55.754Z
- SHA-256 of the archived text
64eca84e301ff323454797c892aa330f42d15a76f24bca89941650c8c8aa6af9- Stable URL of this page
https://metraipolis.com/documento/dc_033164d65eaf
How to cite
Shannon's problem on the monotonicity of entropy and a Conjecture of Tao — arXiv:2609.00399 — arXiv (en), https://arxiv.org/abs/2609.00399 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_033164d65eaf (Metraipolis archive dc_033164d65eaf, sha256 64eca84e301ff323454797c892aa330f42d15a76f24bca89941650c8c8aa6af9)
BibTeX
@misc{dc033164d65eaf,
title = {Shannon's problem on the monotonicity of entropy and a Conjecture of Tao — arXiv:2609.00399},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.00399},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_033164d65eaf; sha256 64eca84e301ff323454797c892aa330f42d15a76f24bca89941650c8c8aa6af9},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.00399. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Let $X_1,X_2,\ldots$ be i.i.d. finitely supported random variables in a torsion-free abelian group, and write $S_k=X_1+\cdots+X_k$, and $H(S_k)$ is the Shannon entropy $S_k$, for all $k \ge 1$. We prove that, for every fixed $n\geq1$, \[ H(S_{n+1})-H(S_n) \geq \frac12\log\frac{n+1}{n} -o_{H(X_1)\to\infty}(1), \] uniformly over the ambient group and the input law. This proves a conjecture of Tao [29] in 2010.
Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-02 in math.PR).
Categorie arXiv: Probability (math.PR) ; Information Theory (cs.IT); Combinatorics (math.CO).
Pagina del lavoro: https://arxiv.org/abs/2609.00399 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-17T06:52:29.062Z dalla pagina https://arxiv.org/catchup/math.PR/2026-09-02?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).