Scenery Reconstruction on Finite Abelian Groups

Hilary Finucane, Omer Tamuz, Yariv Yaari

We consider the question of when a random walk on a finite abelian group with a given step distribution can be used to reconstruct a binary labeling of the elements of the group, u…