Asymptotic R\'enyi Entropies of Random Walks on Groups

Kimberly Golubeva,Minghao Pan,Omer Tamuz

arXiv (Cornell University)(2023)

引用 0|浏览7
暂无评分
摘要
We introduce asymptotic R\'enyi entropies as a parameterized family of invariants for random walks on groups. These invariants interpolate between various well-studied properties of the random walk, including the growth rate of the group, the Shannon entropy, and the spectral radius. They furthermore offer large deviation counterparts of the Shannon-McMillan-Breiman Theorem. We prove some basic properties of asymptotic R\'enyi entropies that apply to all groups, and discuss their analyticity and positivity for the free group and lamplighter groups.
更多
查看译文
关键词
random walks
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要