Journal ArticleDOI
Large deviations for Markov processes with discontinuous statistics, II: random walks
Paul Dupuis,Richard S. Ellis +1 more
Reads0
Chats0
TLDR
In this paper, the authors proved the large deviation principle for a random walk whose transition mechanism is governed by a Borel probability measure on ℝ>>\s with finite moment generating functions.Abstract:
Letμ
1 andμ
2 be Borel probability measures on ℝ
d
with finite moment generating functions. The main theorem in this paper proves the large deviation principle for a random walk whose transition mechanism is governed byμ
1 when the walk is in the left halfspace Λ1 = {x∈ℝ
d
:x
1≦0} and whose transition mechanism is governed byμ
2 when the walk is in the right halfspace Λ2 = {x∈ℝ
d
:x
1>0}. When the measuresμ
1 andμ
2 are equal, the main theorem reduces to Cramer's Theorem.read more
Citations
More filters
Journal ArticleDOI
An overview of the theory of large deviations and applications to statistical mechanics
TL;DR: A survey of results in the theory of large deviations, including Cramer's Theorem, the Donsker-Varadhan theory, and other modern developments can be found in this paper.
Journal ArticleDOI
An introduction to large deviations for communication networks
TL;DR: This paper is an introduction to some large deviations techniques that have been used for analyzing models of communication networks and illustrates the meaning of most theorems by applying them to a common example.
Journal ArticleDOI
The large deviation principle for a general class of queueing systems. I
Paul Dupuis,Richard S. Ellis +1 more
TL;DR: In this article, the authors prove the existence of a rate function and the validity of the large deviation principle for a general class of jump Markov processes that model queueing systems.
Journal ArticleDOI
The Laplace method for probability measures in Banach spaces
TL;DR: In this article, the Laplace method for continuous integrals in the space of continuous functions is used to estimate the probability of large deviations of the norm of Gaussian vectors and processes with values in the spaces and.
Journal ArticleDOI
Large deviations for Markov chains in the positive quadrant
A. A. Borovkov,A A Mogul'skii +1 more
TL;DR: In this article, the transition probabilities of partially space-homogeneous Markov chains in the positive quadrant of the positive octant of the graph have been analyzed in the context of queueing and communication networks.
References
More filters
Book
Random Perturbations of Dynamical Systems
M. I. Freĭdlin,A. D. Ventt︠s︡elʹ +1 more
TL;DR: In this article, the authors introduce the concept of random perturbations in Dynamical Systems with a Finite Time Interval (FTI) and the Averaging Principle.
BookDOI
Entropy, large deviations, and statistical mechanics
TL;DR: In this paper, the authors introduce the concept of large deviations for random variables with a finite state space, which is a generalization of the notion of large deviation for random vectors.
Journal ArticleDOI
Asymptotic evaluation of certain Markov process expectations for large time—III
Book
Introduction to stochastic control
TL;DR: In this article, a detailed treatment of the simpler problems, and filling the need to introduce the student to the more sophisticated mathematical concepts required for advanced theory by describing their roles and necessity in an intuitive and natural way.