Small entropy doubling for random walks and polynomial growth
Gromov's theorem states that a finitely generated group has polynomial growth if and only if it is virtually nilpotent. A key ingredient in its proof is the small doubling property. In this work, we study entropy analogues of this property for random walks on groups. We show that if a finitely supported symmetric random walk $R_n$ satisfies \[ \mathrm{H}(R_{2n}) \le \mathrm{H}(R_n) + \log K \] at some sufficiently large scale $n$, then the underlying group is virtually nilpotent, with bounds depending on $K$ and $μ_{\min}$. Our approach adapts Tao's entropy Balog--Szemerédi--Gowers argument…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.08490
curl -X POST /api/v1/records/arxiv/2604.08490/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.08490/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'