scispace - formally typeset
Journal ArticleDOI

Large deviations for Markov processes with discontinuous statistics, II: random walks

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

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

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

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.
Book

Large deviations

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.