Concentration of information on discrete groups

• 成果类型: Article; Early Access
• 署名作者: Hermon, Jonathan; Huang, Xiangying; Pedrotti, Francesco; Salez, Justin
• 署名单位: University of British Columbia; University of North Carolina; University of North Carolina Chapel Hill; Swiss Federal Institutes of Technology Domain; ETH Zurich; Universite PSL; Universite Paris-Dauphine
• 刊物名称: PROBABILITY THEORY AND RELATED FIELDS
• ISSN/ISSBN: 0178-8051; 1432-2064
• DOI: 10.1007/s00440-026-01498-6
• 发表日期: 2026-05-13
• 关键词: ricci curvature; graphs; inequalities; THEOREM

摘要

Motivated by the Asymptotic Equipartition Property and its recently discovered role in the cutoff phenomenon, we initiate the systematic study of varentropy on discrete groups. Our main result is an approximate tensorization inequality which asserts that the varentropy of any conjugacy-invariant random walk is, up to a universal multiplicative constant, at most that of the free Abelian random walk with the same jump rates. In particular, it is always bounded by the number d of generators, uniformly in time and in the size of the group. This universal estimate is sharp and can be seen as a discrete analogue of a celebrated result of Bobkov and Madiman concerning random d-dimensional vectors with a log-concave density (AOP 2011). A key ingredient in our proof is the fact that conjugacy-invariant random walks have non-negative Bakry-Emery curvature.