Papers
Topics
Authors
Recent
Search
2000 character limit reached

Donsker–Varadhan Representation

Updated 9 June 2026
  • Donsker–Varadhan representation is a variational formulation defining the rate function for occupation-time large deviations in Markov processes.
  • It leverages principal eigenvalues of Feynman–Kac semigroups and supremum formulations to capture equilibrium and nonequilibrium dynamical activity.
  • Its extensions apply to infinite-dimensional systems, risk-sensitive control, and information-theoretic estimation, bridging theory with practical applications.

The Donsker–Varadhan representation is a set of fundamental variational formulas encoding the rate function for occupation-time large deviations of Markov processes, both in finite and infinite dimensions, discrete and continuous time, and for both equilibrium and nonequilibrium systems. These representations are central in the mathematical theory of large deviations, ergodic properties of Markov processes, risk-sensitive control, information-theoretic mutual information estimation, and modern statistical mechanics. The universal ingredient in all Donsker–Varadhan formulas is a supremum (or infimum) over suitable test functions, potentials, or path measures, connected to spectral properties of Feynman–Kac semigroups and the structure of the Markov generator.

1. Core Variational Formulation

The prototypical setting is an irreducible continuous-time Markov process (Xt)t0(X_t)_{t\ge0} on a finite or compact state space KK, with generator LL and unique stationary law ρ\rho. The empirical occupation measure over [0,T][0,T] is

μT(x)=1T0T1{Xt=x}dt,\mu_T(x)=\frac1T\int_0^T \mathbf{1}_{\{X_t=x\}}\,dt,

which satisfies a large-deviation principle as TT\to\infty: Pρ[μTμ]exp{TI(μ)}.\mathbb{P}_\rho[\mu_T\approx \mu] \asymp \exp\{-T\,\mathcal{I}(\mu)\}. The Donsker–Varadhan rate functional admits several equivalent forms, e.g.: I(μ)=supg>0{xμ(x)g(x)yk(x,y)[g(y)g(x)]}\mathcal{I}(\mu) = \sup_{g>0} \left\{ -\sum_{x} \frac{\mu(x)}{g(x)}\sum_{y}k(x,y)[g(y)-g(x)] \right\} or, under spectral representation,

I(μ)=supf{fdμΛ(f)},Λ(f)=limT1TlogEx[e0Tf(Xs)ds],\mathcal{I}(\mu)=\sup_{f} \left\{\int f\,d\mu - \Lambda(f)\right\},\quad \Lambda(f)=\lim_{T\to\infty}\frac{1}{T}\log\mathbb{E}_x\big[e^{\int_0^T f(X_s)\,ds}\big],

with the latter limit given by the principal eigenvalue of KK0 (where KK1 is the multiplication operator by KK2) (Maes et al., 2011, Bertini et al., 2022, Basile et al., 2013, Hoppenau et al., 2016).

Under detailed balance, the rate functional reduces to a Dirichlet form (quadratic in KK3) or relative entropy up to a constant, but out of equilibrium the Donsker–Varadhan functional encodes excess dynamical activity not captured by entropy alone (Maes et al., 2011, Hoppenau et al., 2016).

2. Generalizations: Infinite Dimensions and Path Space

For Markov models on compact metric spaces, processes with degeneracies, or infinite-dimensional systems (e.g., SPDEs, cellular automata), the Donsker–Varadhan variational principle extends structurally:

  • Abstract Feller/compact-space setting:

KK4

where KK5 is the principal eigenvalue of the Feynman–Kac semigroup with test potential KK6 (Chen et al., 28 Oct 2025).

  • Empirical flow and joint LDPs: For jump processes, one obtains a joint rate function for empirical measure and empirical flow, with Donsker–Varadhan representation contracted to the occupation component (Basile et al., 2013).
  • SPDEs and stochastic PDEs: For white-forced Navier–Stokes or nonlinear Schrödinger systems, level-2 and level-3 DV-type rate functionals are constructed using principal eigenvalues of Markov semigroups on path space, controlled by Feynman–Kac asymptotics and detailed regularity properties (Zhao, 17 Jun 2025, Chen et al., 28 Oct 2025).
  • Infinite-dimensional PCA: The Donsker–Varadhan action functional is defined for empirical measures of probabilistic cellular automata, with finiteness of the DV rate functional only on measures stationary on the spatial tail σ-algebra (Eizenberg, 1 Sep 2025).

3. Information-Theoretic Extensions: KL, Mutual Information, Deep Learning

The Donsker–Varadhan representation forms the backbone of several information-theoretic quantities:

  • Kullback–Leibler Divergence:

KK7

with KK8 ranging over measurable functions. The optimal KK9 is (up to a constant) the log-density ratio. Approximations of LL0 using neural networks underlie techniques for deep data density estimation and mutual information estimation in high-dimensional or continuous settings (Park et al., 2021, Baser et al., 28 Jun 2025).

  • Mutual Information: Since MI is a KL between a joint law and product of marginals,

LL1

this form is directly used for variational MI estimators, privacy-leakage control, and fairness-aware representation learning (e.g., in speech embeddings) via critic neural networks parameterizing LL2 (Baser et al., 28 Jun 2025).

  • Risk-sensitive control: Optimal asymptotic growth rates for controlled Markov processes are given by controlled Donsker–Varadhan formulas, maximizing reward minus relative entropy over valid ergodic occupation measures (admissible policies), with explicit finite-state LP/DP reductions (Arapostathis et al., 2019).

4. Analytical and Physical Interpretation

The Donsker–Varadhan rate functional has multiple interpretations and analytic features:

  • Spectral character: The rate function is the Legendre transform of the asymptotic cumulant generating function governed by the principal eigenvalue of the Feynman–Kac semigroup with added potential (Maes et al., 2011, Bertini et al., 2022).
  • Lyapunov and monotonicity: Under a sector condition (normal linear-response), the DV functional is monotone decreasing along Markov evolution, functioning as a Lyapunov functional for convergence to stationary distributions, even out of equilibrium (Maes et al., 2011).
  • Dynamical activity: For Markov jump processes, the DV functional measures the excess in expected escape rate (activity) required to hold an atypical occupation profile, quantifying the "cost" in dynamical terms (Maes et al., 2011).
  • Thermodynamic and entropy relations: For diffusions with detailed balance, the DV functional corresponds (up to scaling) to nonadiabatic entropy production rates. In nonequilibrium steady state, the functional generalizes to incorporate both deviations in empirical current and density, reflecting the structure of entropy production in stochastic thermodynamics (Hoppenau et al., 2016).
  • Bridge and path-space representations: Recent work has shown the DV rate for occupational measures can alternatively be formulated as a two-stage infimum over joint laws (e.g., pairwise transition frequencies and within-block fluctuations), linking classical variational and probabilistic bridge-based perspectives (Renger, 2024).

5. Applications in Modern Probability and Mathematical Physics

Donsker–Varadhan representations appear across diverse domains:

  • Large deviations theory: Classical and hydrodynamic limits for exclusion processes, analysis of dynamical phase transitions, and fluctuation theorems leverage DV formulations at both microscopic and macroscopic levels (Bertini et al., 2021).
  • Infinite-dimensional systems: Extensions to SPDEs and deterministic or stochastic PDEs rely on Feynman–Kac principal eigenvalue methods, often requiring uniform Feller properties, exponential mixing, and sophisticated coupling arguments (Chen et al., 28 Oct 2025, Zhao, 17 Jun 2025).
  • Statistical mechanics: Nonequilibrium large-deviation rate functions, contractions to currents or observables, and entropy relations are derived from or reduced to DV formulas (Hoppenau et al., 2016, Maes et al., 2011).
  • Machine learning and information theory: DV-based neural estimation underpins recent advances in data density estimation, privacy-presevering representation learning, and variational MI bounds in high-dimensional and continuous data (Park et al., 2021, Baser et al., 28 Jun 2025).

6. Extensions, Controlled Formulations, and Limitations

  • Controlled Markov processes: For models with controls or actions, the DV representation is extended to ergodic occupation measures of both state and control, introducing an additional entropy penalty for deviation from the passive transition kernel. Explicit LP/DP programs exist in finite state-action spaces, connecting to the Collatz–Wielandt formula for positive operators (Arapostathis et al., 2019).
  • Criteria for LDP applicability: Establishment of the full LDP and the validity of the DV representation, particularly in infinite-dimensional or degenerate settings (absorbing states, slow mixing), generally requires irreducibility, uniform Feller properties, and sometimes coupling/squeezing conditions. Special attention is needed in models with degeneracies or non-ergodicity, where the zero-level set of the DV functional may not be a singleton and finiteness can restrict to stationary (or tail-stationary) measures (Basile et al., 2013, Eizenberg, 1 Sep 2025).
  • Alternative representations: Bridge- and flow-based decompositions provide alternative perspectives, often more amenable to certain generalizations, path-level large deviations, or explicit computations for occupation-flow LDPs (Renger, 2024, Basile et al., 2013).

The Donsker–Varadhan representation and its generalizations thus form a unifying backbone across large-deviation theory, spectral analysis of stochastic processes, statistical physics, controlled Markov dynamics, information-theoretic estimation, and contemporary computational methods. Their wide impact derives from their variational structure, spectral dualities, and operational connections to dynamical and information-theoretic quantities.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Donsker–Varadhan Representation.