Scenery reconstruction on finite abelian groups

DOI10.1016/j.spa.2014.03.012zbMath1341.60033arXiv1105.5569OpenAlexW2026105624WikidataQ59927003 ScholiaQ59927003MaRDI QIDQ402726

Hilary Finucane, Yariv Yaari, Omer Tamuz

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

random walksfinite abelian groupsscenery reconstruction

Mathematics Subject Classification ID

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

Related Items (5)

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

Cites Work

• Unnamed Item
• Reconstruction of periodic sceneries seen along a random walk
• Distinguishing certain random sceneries on \(\mathbb{Z}\) via random walks
• Reconstructing a multicolor random scenery seen along a random walk path with bounded jumps
• Distinguishing sceneries by observing the scenery along a random walk path
• Reconstructing a piece of scenery with polynomially many observations.
• Indistinguishable Sceneries
• Orthogonality of Measures Induced by Random Walks with Scenery
• Detecting defects in periodic scenery by random walks on Z

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