Scenery reconstruction on finite abelian groups

DOI10.1016/J.SPA.2014.03.012MaRDI QIDQ402726zbMATH OpenOpenAlexWikidataFDO

Authors Hilary Finucane, Omer Tamuz, Yariv Yaari

Publication date 28 August 2014

Published in Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1105.5569

zbMATH Keywords

finite abelian groupsrandom walksscenery reconstruction

Mathematics Subject Classification ID

Finite abelian groups (20K01) Sums of independent random variables; random walks (60G50)

Abstract: 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, up to a shift. Matzinger and Lember (2006) give a sufficient condition for reconstructibility on cycles. While, as we show, this condition is not in general necessary, our main result is that it is necessary when the length of the cycle is prime and larger than 5, and the step distribution has only rational probabilities. We extend this result to other abelian groups.

Recommendations

• A condition for distinguishing sceneries on non-abelian groups
• scientific article; zbMATH DE number 3846346
• scientific article; zbMATH DE number 4170971
• The Reconstructibility of Finite Abelian Groups
• Reconstruction of incidence geometries from groups of automorphisms
• Incidence-Geometric Aspects of Finite Abelian Groups
• Decomposing finite Abelian groups
• scientific article; zbMATH DE number 6139802
• Some geometric aspects of finite abelian groups
• scientific article; zbMATH DE number 6755760

Cites work

• Detecting defects in periodic scenery by random walks on Z
• Distinguishing certain random sceneries on \(\mathbb{Z}\) via random walks
• Distinguishing sceneries by observing the scenery along a random walk path
• scientific article; zbMATH DE number 1195778 (Why is no real title available?)
• Indistinguishable Sceneries
• Orthogonality of Measures Induced by Random Walks with Scenery
• Reconstructing a multicolor random scenery seen along a random walk path with bounded jumps
• Reconstructing a piece of scenery with polynomially many observations.
• Reconstruction of periodic sceneries seen along a random walk

Cited in

(5)

• The number of locally p-stable functions on Q_n
• A condition for distinguishing sceneries on non-abelian groups
• Locally biased partitions of \(\mathbb{Z}^n\)
• Indistinguishable sceneries on the Boolean hypercube
• Brownian motion can feel the shape of a drum

This page was built for publication: Scenery reconstruction on finite abelian groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q402726)