Donsker–Varadhan Representation
- 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 on a finite or compact state space , with generator and unique stationary law . The empirical occupation measure over is
which satisfies a large-deviation principle as : The Donsker–Varadhan rate functional admits several equivalent forms, e.g.: or, under spectral representation,
with the latter limit given by the principal eigenvalue of 0 (where 1 is the multiplication operator by 2) (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 3) 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:
4
where 5 is the principal eigenvalue of the Feynman–Kac semigroup with test potential 6 (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:
7
with 8 ranging over measurable functions. The optimal 9 is (up to a constant) the log-density ratio. Approximations of 0 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,
1
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 2 (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.