Finding blocks and other patterns in a random coloring of ℤ

DOI10.1002/rsa.20110zbMath1086.60067OpenAlexW4242897462MaRDI QIDQ3376663

Silke W. W. Rolles, Heinrich III Matzinger

Publication date: 24 March 2006

Published in: Random Structures and Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.20110

zbMATH Keywords

random mediapolynomial algorithmrandom walkscenery reconstruction

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Processes in random environments (60K37) Enumerative combinatorics (05A99)

Related Items (4)

Lower bounds for trace reconstruction ⋮ DNA approach to scenery reconstruction ⋮ Retrieving random media ⋮ Random coloring evolution on graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Finding blocks and other patterns in a random coloring of ℤ