English

On the upper bound in Varadhan's Lemma

Probability 2014-11-14 v1

Abstract

In this paper, we generalize the upper bound in Varadhan's Lemma. The standard formulation of Varadhan's Lemma contains two important elements, namely an upper semicontinuous integrand and a rate function with compact sublevel sets. However, motivated by results from queueing theory, we do not assume that rate functions have compact sublevel sets. Moreover, we drop the assumption that the integrand is upper semicontinuous and replace it by a weaker condition. We prove that the upper bound in Varadhan's Lemma still holds under these weaker conditions. Additionally, we show that only measurability of the integrand is required when the rate function is continuous.

Keywords

Cite

@article{arxiv.1411.3568,
  title  = {On the upper bound in Varadhan's Lemma},
  author = {H. M. Jansen and M. R. H. Mandjes and K. De Turck and S. Wittevrongel},
  journal= {arXiv preprint arXiv:1411.3568},
  year   = {2014}
}

Comments

5 pages

R2 v1 2026-06-22T06:57:46.156Z