Scenery reconstruction with branching random walk

Serguei Popov; Angelica Pachon

doi:10.1080/17442508.2010.544973

Scenery reconstruction with branching random walk

Serguei Popov^*, Angelica Pachon

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Abstract

We study the problem of scenery reconstruction in arbitrary dimension using observations registered in boxes of size k (for k fixed), seen along a branching random walk. We prove that, using a large enough k for almost all the realizations of the branching random walk, almost all sceneries can be reconstructed up to equivalence.

Original language	English
Pages (from-to)	107-116
Number of pages	10
Journal	Stochastics
Volume	83
Issue number	2
DOIs	https://doi.org/10.1080/17442508.2010.544973
Publication status	Published - 6 Jun 2011
Externally published	Yes

Keywords

Branching processes
Branching random walk
Random walk

Access to Document

10.1080/17442508.2010.544973Licence: CC BY-NC-ND

Cite this

@article{8cd2d743c9334f35af4cdf38565ff426,

title = "Scenery reconstruction with branching random walk",

abstract = "We study the problem of scenery reconstruction in arbitrary dimension using observations registered in boxes of size k (for k fixed), seen along a branching random walk. We prove that, using a large enough k for almost all the realizations of the branching random walk, almost all sceneries can be reconstructed up to equivalence.",

keywords = "Branching processes, Branching random walk, Random walk",

author = "Serguei Popov and Angelica Pachon",

year = "2011",

month = jun,

day = "6",

doi = "10.1080/17442508.2010.544973",

language = "English",

volume = "83",

pages = "107--116",

journal = "Stochastics",

issn = "1744-2508",

publisher = "Gordon and Breach Science Publishers",

number = "2",

}

TY - JOUR

T1 - Scenery reconstruction with branching random walk

AU - Popov, Serguei

AU - Pachon, Angelica

PY - 2011/6/6

Y1 - 2011/6/6

N2 - We study the problem of scenery reconstruction in arbitrary dimension using observations registered in boxes of size k (for k fixed), seen along a branching random walk. We prove that, using a large enough k for almost all the realizations of the branching random walk, almost all sceneries can be reconstructed up to equivalence.

AB - We study the problem of scenery reconstruction in arbitrary dimension using observations registered in boxes of size k (for k fixed), seen along a branching random walk. We prove that, using a large enough k for almost all the realizations of the branching random walk, almost all sceneries can be reconstructed up to equivalence.

KW - Branching processes

KW - Branching random walk

KW - Random walk

U2 - 10.1080/17442508.2010.544973

DO - 10.1080/17442508.2010.544973

M3 - Article

AN - SCOPUS:79957844230

SN - 1744-2508

VL - 83

SP - 107

EP - 116

JO - Stochastics

JF - Stochastics

IS - 2

ER -

Scenery reconstruction with branching random walk

Abstract

Keywords

Access to Document

Fingerprint

Cite this