Math 2.0

Probability theory and stochastic processes Definition

Rate function

Builds on Topological spaceSemicontinuityClosed setCompact space

Definition

Let 𝒳\mathcal{X} be a topological space. A rate function on 𝒳\mathcal{X} is a function I ⁣:𝒳→[0,∞]I \colon \mathcal{X} \to [0, \infty] that is lower semicontinuous. Equivalently, for every aβ‰₯0a \ge 0, the sublevel set {xβˆˆπ’³:I(x)≀a}\set{x \in \mathcal{X} : I(x) \le a} is closed. A rate function II is good if every sublevel set {x:I(x)≀a}\set{x : I(x) \le a}, for aβ‰₯0a \ge 0, is compact.

Remarks

Example: I(x)=x2/2I(x) = x^2/2 on ℝ\R is a good rate function. It is continuous, so lower semicontinuous, and {I≀a}=[βˆ’2a,2a]\set{I \le a} = [-\sqrt{2a}, \sqrt{2a}] is compact.

Example: on ℝ\R, let I(x)=xlog⁑x+(1βˆ’x)log⁑(1βˆ’x)+log⁑2I(x) = x \log x + (1 - x) \log(1 - x) + \log 2 for x∈[0,1]x \in [0, 1], with 0log⁑0=00 \log 0 = 0, and I(x)=∞I(x) = \infty otherwise. It is a good rate function, the one for fair coin tossing in CramΓ©r's theorem.

Non-example: on ℝ\R, let I(0)=1I(0) = 1 and I(x)=0I(x) = 0 for xβ‰ 0x \neq 0. Then {I≀0}=β„βˆ–{0}\set{I \le 0} = \R \setminus \set{0} is not closed, so II is not lower semicontinuous.

Non-example of goodness: I=0I = 0 on ℝ\R is a rate function, but {I≀0}=ℝ\set{I \le 0} = \R is not compact.

In a large deviation principle, the rate function is unique when 𝒳\mathcal{X} is a regular topological space, for example a metric space. A good rate function attains its infimum on every non-empty closed set.

Reading path

To understand this page from the ground up, read these 5 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Closed set concept
  2. Compact space concept
  3. Semicontinuity concept
  4. Topological space concept
  5. Rate function definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Rate_function
About this page
TagWF95J6ZXV3
URIm2://WF95J6ZXV3
Kinddefinition
WritingW0 stub
MSC60F10
DefinesRate function
UsesTopological space, Semicontinuity, Closed set, Compact space
Changed2 November 2026

Markdown Β· JSON Β· Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.