Skip to main content

We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.

Close cookie message
Cancel
×
×
Home
  • Home
Article

DISCRETE SCATTERING AND SIMPLE AND NONSIMPLE FACE-HOMOGENEOUS RANDOM WALKS

  • Arie Hordijk (a1), Nikolay Popov (a1) and Flora Spieksma (a1)
Abstract

In this article we will derive some results for characterizing the almost closed sets of a face-homogeneous random walk. We will present a conjecture on the relation between discrete scattering of the fluid limit and the absence of nonatomic almost closed sets. We will illustrate the conjecture with random walks with both simple and nonsimple decomposition into almost closed sets.

Copyright
COPYRIGHT: © Cambridge University Press 2008
References
Hide All
1.Blackwell, D. (1955). On transient Markov processes with a countable number of states and stationary transition probabilities. Annals of Mathematical Statistics 26: 654–658.
2.Chung, K.L. (1960). Markov chains with stationary transition probabilities. Berlin: Springer-Verlag.
3.Fayolle, G., Malyshev, V.A. & Menshikov, M.V. (1995). Constructive theory of countable Markov chains. Cambridge: Cambridge University Press.
4.Feller, W. (1956). Boundaries induced by non-negative matrices. Transactions of the American Mathematical Society 83: 19–54.
5.Hall, P. & Heyde, C.C. (1980). Martingale limit theory and its application. San Diego: Academic Press.
6.Hordijk, A. & Popov, N.V. (2003). Large deviation bounds for face-homogeneous random walks in the quarter plane. Probability in the Engineering and Informational Sciences 17: 369–395.
7.Hordijk, A. & Popov, N.V. (2003). Large deviation analysis for a coupled processors system. Probability in the Engineering and Informational Sciences 17: 397–409.
8.Kaimanovich, V.A. (1992). Measure-theoretic boundaries of Markov chains, 0–2 laws and entropy. In Picardello, M. A. (ed.), Harmonic analysis and discrete potential theory, Frascati, 1991. New York: Plenum, 145–180.
9.Kurkova, I.A. (1999). The Poisson boundary for homogeneous random walks. Russian Mathematical Surveys 54: 441–442.
10.Popov, N. & Spieksma, F.M. (2002). Non-existence of a stochastic fluid limit for a cycling random walk. Technical report, Mathematical Institute, University of Leiden.
11.Ross, S.M. (1970). Applied probability models with optimization applications. San Francisco: Holden Day.
12.Spieksma, F.M. (2008). Continuous scattering and non-atomicity of a face-homogeneous random walk. In preparation.
13.Spieksma, F.M. (2007). Lyapunov functions for Markov chains with applications to face-homogeneous random walks. Internal communication.
14.Spitzer, F.L. (1976). Principles of random walk, 2nd ed.Berlin: Springer-Verlag.
15.Williams, D. (1991). Probability with martingales. Cambridge: Cambridge University Press.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Probability in the Engineering and Informational Sciences
  • ISSN: 0269-9648
  • EISSN: 1469-8951
  • URL: /core/journals/probability-in-the-engineering-and-informational-sciences
Please enter your name
Please enter a valid email address
Who would you like to send this to? *

CAPTCHA *

Skip to the audio challenge
×

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 10 *
Loading metrics...

Abstract views

Total abstract views: 90 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 12th June 2018. This data will be updated every 24 hours.

Cancel
Confirm
×