An Abramov formula for stationary spaces of discrete groups
Yair Hartman, Yuri Lima, Omer Tamuz

TL;DR
This paper establishes a formula relating the Furstenberg entropy of stationary spaces for a group and its finite index subgroup, extending Abramov's formula to the setting of random walks on discrete groups.
Contribution
It proves a new Abramov-type formula connecting the Furstenberg entropies of a group and its subgroup in the context of stationary spaces and random walks.
Findings
Furstenberg entropy of (Gamma, theta) equals that of (G, mu) times the index of Gamma in G.
Expected return time to Gamma equals the index of Gamma in G.
Random walk entropy of (Gamma, theta) equals that of (G, mu) times the index.
Abstract
Let (G,mu) be a discrete group equipped with a generating probability measure, and let Gamma be a finite index subgroup of G. A mu-random walk on G, starting from the identity, returns to Gamma with probability one. Let theta be the hitting measure, or the distribution of the position in which the random walk first hits Gamma. We prove that the Furstenberg entropy of a (G,mu)-stationary space, with respect to the induced action of (Gamma,theta), is equal to the Furstenberg entropy with respect to the action of (G,mu), times the index of Gamma in G. The index is shown to be equal to the expected return time to Gamma. As a corollary, when applied to the Furstenberg-Poisson boundary of (G,mu), we prove that the random walk entropy of (Gamma,theta) is equal to the random walk entropy of (G,mu), times the index of Gamma in G.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
