DNA approach to scenery reconstruction

DOI10.1016/J.SPA.2011.04.010zbMath1227.60114OpenAlexW2166381513MaRDI QIDQ719766

Angelica Pachon Pinzon, Heinrich III Matzinger

Publication date: 11 October 2011

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

Full work available at URL: https://doi.org/10.1016/j.spa.2011.04.010

zbMATH Keywords

scenery reconstruction3-color sceneryDNA sequencing method

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Processes in random environments (60K37)

Related Items (1)

Lower bounds for trace reconstruction

Cites Work

• Unnamed Item
• Information recovery from randomly mixed-up message text
• Reconstructing a random scenery observed with random errors along a random walk path
• Reconstructing a multicolor random scenery seen along a random walk path with bounded jumps
• Reconstructing a two-color scenery by observing it along a simple random walk path
• Scenery reconstruction in two dimensions with many colors
• Markers for error-corrupted observations
• Retrieving random media
• Reconstructing a piece of scenery with polynomially many observations.
• Finding blocks and other patterns in a random coloring of ℤ
• Indistinguishable Sceneries

This page was built for publication: DNA approach to scenery reconstruction