Scenery reconstruction with branching random walk

DOI10.1080/17442508.2010.544973zbMath1219.60073OpenAlexW2069942805MaRDI QIDQ3017910

Angelica Pachon, Serguei Popov

Publication date: 20 July 2011

Published in: Stochastics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/17442508.2010.544973

zbMATH Keywords

branching processesrandom walkbranching random walk

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items (1)

How to Read a Randomly Mixed Up Message

Cites Work

• Unnamed Item
• Unnamed Item
• The critical probability of bond percolation on the square lattice equals 1/2
• Reconstructing a two-color scenery by observing it along a simple random walk path
• Scenery reconstruction in two dimensions with many colors
• Reconstructing a piece of scenery with polynomially many observations.
• Substitution Method Critical Probability Bounds for the Square Lattice Site Percolation Model

This page was built for publication: Scenery reconstruction with branching random walk