Hostname: page-component-848d4c4894-m9kch Total loading time: 0 Render date: 2024-05-07T10:48:33.191Z Has data issue: false hasContentIssue false
  • English
  • Français

Orthogonality of Measures Induced by Random Walks with Scenery

Published online by Cambridge University Press:  12 September 2008

C. Douglas Howard
C. Douglas Howard
Affiliation:
Department of Applied Mathematics and Physics, Polytechnic University, Six Metrotech Center, Brooklyn, NY 11201, USA Email: howard@magnus.poly.edu
Get access Rights & Permissions [Opens in a new window]

Abstract

Thinking of a deterministic function s: ℤ → ℕ as ‘scenery’ on the integers, a simple random walk on ℤ generates a random record of scenery ‘observed’ along the walk. We address this question: If t:ℤ → ℕ is another scenery on the integers and we are handed a random scenery record obtained from either s or t, under what circumstances can the source be distinguished? We allow ourselves to use information about s and t together with information contained in the scenery record. It has been conjectured that it is sufficient for t to be neither a translate of s nor a translate of the reflection of s. We show that this condition is sufficient to ensure distinguishability if s−1(δ) is finite and non-empty for some δ ∈ℕ.

Type
Research Article
Information
Combinatorics, Probability and Computing , Volume 5 , Issue 3 , September 1996 , pp. 247 - 256
Copyright
Copyright © Cambridge University Press 1996

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1]Howard, C. D. (1994) The Orthogonality of Measures Induced by Random Walks with Scenery. Ph.D. dissertation.Google Scholar
[2]den Hollander, W. Th. F. (1988) Mixing Properties for Random Walk in Random Scenery. Ann. Prob. 16 1788–1802.Google Scholar
[3]den Hollander, W. Th. F., Naudts, J. and Scheunders, P. (1992) A long-time tail for random walk in random scenery. J. Statistical Phys. 66 1527–1555.CrossRefGoogle Scholar
[4]Keane, M. and den Hollander, W. Th. F. (1986) Ergodic properties of color records. Physica 138A 183–193.CrossRefGoogle Scholar
[5]Kasteleyn, P. W. (1985) Random walks through a stochastic landscape. Bull. Int. Inst. Stastic. 45(27–I) 1–13.Google Scholar
[6]Darling, D. A. and Kac, M. (1957) On Occupation Times for Markoff Processes, Trans. Amer. Math. Soc. 84 444–458.CrossRefGoogle Scholar