Graph-combinatorial approach for large deviations of Markov chains
arXiv:2201.00582 · doi:10.1088/1751-8121/ac79e6
Abstract
We consider discrete-time Markov chains and study large deviations of the pair empirical occupation measure, which is useful to compute fluctuations of pure-additive and jump-type observables. We provide an exact expression for the finite-time moment generating function, which is split in cycles and paths contributions, and scaled cumulant generating function of the pair empirical occupation measure via a graph-combinatorial approach. The expression obtained allows us to give a physical interpretation of interaction and entropic terms, and of the Lagrange multipliers, and may serve as a starting point for sub-leading asymptotics. We illustrate the use of the method for a simple two-state Markov chain.
arXiv comment17 pages, 13 figures
References in corpus (28)
- The large deviation approach to statistical mechanics
- A Gallavotti-Cohen Type Symmetry in the Large Deviation Functional for Stochastic Dynamics
- Non equilibrium steady states: fluctuations and large deviations of the density and of the current
- Dissipation bounds all steady-state current fluctuations
- Fluctuations and response of nonequilibrium states
- Nonequilibrium Markov processes conditioned on large deviations
- Large deviations and ensembles of trajectories in stochastic models
- The unlikely Carnot efficiency
- Nonequilibrium microcanonical and canonical ensembles and their equivalence
- Canonical structure of dynamical fluctuations in mesoscopic nonequilibrium steady states
- Variational and optimal control representations of conditioned and driven processes
- A formal view on 2.5 large deviations and fluctuation relations
- Universal theory of efficiency fluctuations
- Current large deviations for driven periodic diffusions
- Large deviation function for entropy production in driven one-dimensional systems
- Efficiency fluctuations in microscopic machines
- Efficiency and Large Deviations in Time-Asymmetric Stochastic Heat Engines
- Level 2 large deviation functionals for systems with and without detailed balance
- Large deviations of random walks on random graphs
- Finite time large deviations via matrix product states
- Large deviations in the presence of cooperativity and slow dynamics
- Role of current fluctuations in nonreversible samplers
- Overshoot in biological systems modeled by Markov chains: a nonequilibrium dynamic phenomenon
- Glass transition and random walks on complex energy landscapes
- Generalized optimal paths and weight distributions revealed through the large deviations of random walks on networks
- A large deviation perspective on ratio observables in reset processes: robustness of rate functions
- Varied phenomenology of models displaying dynamical large-deviation singularities
- BEST statistics of Markovian fluxes: a tale of Eulerian tours and Fermionic ghosts