×

Reconstruction of periodic sceneries seen along a random walk. (English) Zbl 1111.60081

For a large class of random walks it is shown that it is possible to reconstruct periodic sceneries. Also the random walk that can only move by one or two units to the right at each step is considered. It is proved that in this case, the scenery can be reconstructed, provided that the two unit step is less likely than the one unit step.

MSC:

60K37 Processes in random environments
60G50 Sums of independent random variables; random walks
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Benjamini, I.; Kesten, H., Distinguishing sceneries by observing the scenery along a random walk path, J. Anal. Math., 69, 97-135 (1996) · Zbl 0868.60059
[2] den Hollander, W. Th. F., Mixing properties for random walk in random scenery, Ann. Probab., 16, 4, 1788-1802 (1988) · Zbl 0651.60108
[3] den Hollander, F.; Steif, J. E., Mixing properties of the generalized \(T, T^{- 1}\)-process, J. Anal. Math., 72, 165-202 (1997) · Zbl 0898.60070
[4] Heicklen, D.; Hoffman, C.; Rudolph, D. J., Entropy and dyadic equivalence of random walks on a random scenery, Adv. Math., 156, 2, 157-179 (2000) · Zbl 0992.37006
[5] Harris, M.; Keane, M., Random coin tossing, Probab. Theory Related Fields, 109, 1, 27-37 (1997) · Zbl 0882.60085
[6] Howard, C. D., Detecting defects in periodic scenery by random walks on \(Z\), Random Structures Algorithms, 8, 1, 59-74 (1996) · Zbl 0840.60064
[7] Howard, C. D., Distinguishing certain random sceneries on \(Z\) via random walks, Statist. Probab. Lett., 34, 2, 123-132 (1997) · Zbl 0894.60066
[8] Keane, M.; den Hollander, W. Th. F., Ergodic properties of color records, Phys. A, 138, 1-2, 183-193 (1986) · Zbl 0666.60037
[9] Kesten, H., Detecting a single defect in a scenery by observing the scenery along a random walk path, (Itô’s Stochastic Calculus and Probability Theory (1996), Springer: Springer Tokyo), 171-183 · Zbl 0859.60066
[10] Kesten, H., Distinguishing and reconstructing sceneries from observations along random walk paths, (Microsurveys in Discrete Probability (Princeton, NJ, 1997) (1998), Amer. Math. Soc.: Amer. Math. Soc. Providence, RI), 75-83 · Zbl 0908.60069
[11] Lindenstrauss, E., Indistinguishable sceneries, Random Structures Algorithms, 14, 1, 71-86 (1999) · Zbl 0963.60042
[12] Levin, D. A.; Peres, Y., Identifying several biased coins encountered by a hidden random walk, Random Structures Algorithms, 25, 1, 91-114 (2004) · Zbl 1052.60082
[13] Levin, D. A.; Pemantle, R.; Peres, Y., A phase transition in random coin tossing, Ann. Probab., 29, 4, 1637-1669 (2001) · Zbl 1018.60043
[14] H. Matzinger, J. Lember, Scenery reconstruction: An overview, in: A. Maass, S. Martinez, J. San Martin (Eds.), Information and Randomness, Springer, 2006 (in press); H. Matzinger, J. Lember, Scenery reconstruction: An overview, in: A. Maass, S. Martinez, J. San Martin (Eds.), Information and Randomness, Springer, 2006 (in press) · Zbl 1111.60081
[15] Terras, A., Fourier Analysis on Finite Groups and Applications (1999), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0928.43001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.