Skip to main content

Process Level Large Deviations for a Class of Piecewise Homogeneous Random Walks

  • Chapter

Part of the book series: Progress in Probability ((PRPR,volume 34))

Abstract

The theory of large deviations is one of the most quickly developing branches of modern probability theory (see books [2] and [3] and the references given there). It is possible to distinguish the theorems on large deviations of several levels. Theorems of the first level describe the asymptotics for k → ∞ of large deviations of the sums s k = ξ1 + … + ξ k of random vectors ξ i ∈ ℝl. Theorems of the process level describe the asymptotics for k → ∞ of large deviations of the probability distributions of trajectories (s 1, …, s k ) of the random process generated by these sums. Strongly simplifying, it is possible to say (see details in Section 2) that these theorems state that, if we consider the random polygon line S = S(t), t ∈ [0, T], such that \(S(\tfrac{j}{k}) = \tfrac{{{s_j}}}{k}\) and the function S(t) is linear on the intervals \([\tfrac{j}{k},\tfrac{{j + 1}}{k}]\), then for the Borel subsets B of the space C [0,T](ℝl) of continuous functions on [0,T] with values in R l, the probability

$$Pr(S \in B) \approx exp\{ - k{\text{ }}\mathop {inf}\limits_{S \in B} N(S)\} $$
(1.1)

for large k, where N(S) is a function which is called the rate function.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. H. Cramer, Sur un nouveau théorème-limite de la théorie des probabilités, Actualités scien, ét Ind. 736 (1938), 5–23.

    Google Scholar 

  2. A. Dembo, O. Zeitouni, Large Deviations Techniques and Applications, Jones and Bartlett Publ., Boston, London, 1992.

    Google Scholar 

  3. J.-D. Deushel, D.W. Stroock, Large Deviations, Academic Press, Boston, 1989.

    Google Scholar 

  4. R.L. Dobrushin, E.A. Pechersky, Large Deviations for Tandem Queuing systems, in preparation.

    Google Scholar 

  5. N. Dunford, J.T. Schwartz, Linear Operators. Part I: General theory, John Wiley & Sons, New York, Chichester, Brisbane, Toronto, Singapore, 1957.

    Google Scholar 

  6. P. Dupuis, R.S. Ellis, Large deviations for Markov processes with discontinuous statistics, II: random walks, Prob. Theory Relat. Fields 91 (1992), 153–194.

    Article  MathSciNet  MATH  Google Scholar 

  7. P. Dupuis, R.S. Ellis, A. Weiss, Large deviations for Markov processes with discontinuous statistics, I: general upper bound, Annals of Prob. 9 (1991), 1280–1297.

    Article  MathSciNet  Google Scholar 

  8. G. Fauolle, V. Malyshev, M. Menshikov, Constructive theory of Countable Markov Chains, Cambridge Press, Cambridge, 1993.

    Google Scholar 

  9. A.A. Mogulski, Large deviations for trajectories of multidimensional random walks, Theor Prob. Appl. 21 (1976), 300–315.

    Article  Google Scholar 

  10. R.T. Rockafellar, Convex Analysis, Princeton Univ. Press, Princeton, 1970.

    MATH  Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer Science+Business Media New York

About this chapter

Cite this chapter

Blinovskii, V.M., Dobrushin, R.L. (1994). Process Level Large Deviations for a Class of Piecewise Homogeneous Random Walks. In: Freidlin, M.I. (eds) The Dynkin Festschrift. Progress in Probability, vol 34. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4612-0279-0_1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-0279-0_1

  • Publisher Name: Birkhäuser, Boston, MA

  • Print ISBN: 978-1-4612-6691-4

  • Online ISBN: 978-1-4612-0279-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics