Scenery reconstruction in two dimensions with many colors

• 成果类型: Article
• 署名作者: Lowe, M; Matzinger, H
• 刊物名称: ANNALS OF APPLIED PROBABILITY
• ISSN/ISSBN: 1050-5164
• 发表日期: 2002
• 页码: 1322-1347
• 关键词: random-walk

摘要

Kesten has observed that the known reconstruction methods of random sceneries seem to strongly depend on the one-dimensional setting of the problem and asked whether a construction still is possible in two dimensions. In this paper we answer this question in the affirmative under the condition that the number of colors in the scenery is large enough.