The large deviation principle for interacting dynamical systems on random graphs
Paul Dupuis, Georgi Medvedev
备注：
The proof of lower semicontinuity of the rate function was added (see Appendix). The form of the rate function for sparse random graphs was corrected (see Theorem 7.4). A number of smaller changes were made
Using the weak convergence approach to large deviations, we formulate and prove the large deviation principle (LDP) for W-random graphs in the cut-norm topology. This generalizes the LDP for Erdős-R{\' e}nyi random graphs by Chatterjee and Varadhan. Furthermore, we translate the LDP for random graphs to a class of interacting dynamical systems on such graphs. To this end, we demonstrate that the solutions of the dynamical models depend continuously on the underlying graphs with respect to the cut-norm and apply the contraction principle.
We establish the large deviation principle (LDP) for stochastic flows of interacting Brownian motions. In particular, we consider smoothly correlated flows, coalescing flows and Brownian motion stopped at a hitting moment.
We study the dynamics of smooth interval maps with non-flat critical points. For every such a map that is topologically exact, we establish the full (level-2) Large Deviation Principle for empirical means. In particular, the Large Deviation Principle holds for every non\nobreakdash-renormalizable quadratic map. This includes the maps without physical measure found by Hofbauer and Keller, and challenges the widely-shared view of the Large Deviation Principle as a refinement of laws of large numbers.
We prove the Large Deviation Principle for the empirical process in a system of locally interacting Brownian motions in the nonequilibrium dynamic. Such a phenomenon has been proven only for two lattice systems: the symmetric simple exclusion process and zero-range process. Therefore, we have achieved the third result in this context and moreover the first result for the diffusion-type interacting particle system.
We establish uniqueness for a class of first-order Hamilton-Jacobi equations with Hamiltonians that arise from the large deviations of the empirical measure and empirical flux pair of weakly interacting Markov jump processes. As a corollary we obtain a large deviation principle for the trajectory of the empirical measure and empirical flux pair of such processes. As a second corollary we get same result in the setting where the jump-rates are time-periodic, with period-length that decreases to 0.
In this paper we prove a large deviation principle (LDP) for the empirical measure of a general system of mean-field interacting diffusions with singular drift (as the number of particles tends to infinity) and show convergence to the associated McKean-Vlasov equation. Along the way, we prove an extended version of the Varadhan Integral Lemma for a discontinuous change of measure and subsequently an LDP for Gibbs and Gibbs-like measures with singular potentials.
We consider a system of stochastic interacting particles in $\mathbb{R}^d$ and we describe large deviations asymptotics in a joint mean-field and small-noise limit. Precisely, a large deviations principle (LDP) is established for the empirical measure and the stochastic current, as the number of particles tends to infinity and the noise vanishes, simultaneously. We give a direct proof of the LDP using tilting and subsequently exploiting the link between entropy and large deviations. To this aim we employ consistency of suitable deterministic control problems associated to the stochastic dynami…
We establish the large deviation principle for a topological Markov shift over infinite alphabet which satisfies strong combinatorial assumptions called ``finite irreducibility'' or ``finite primitiveness''. More precisely, we assume the existence of a Gibbs state for a potential $ϕ$ in the sense of Bowen, and prove the level-2 Large Deviation Principles for the distribution of empirical means under the Gibbs state, as well as that of weighted periodic points and iterated pre-images. The rate function is written with the pressure and the free energy associated with the potential $ϕ$.
We consider oscillatory systems of interacting Hawkes processes introduced in Ditlevsen and Loecherbach (2017) to model multi-class systems of interacting neurons together with the diffusion approximations of their intensity processes. This diffusion, which incorporates the memory terms defining the dynamics of the Hawkes process, is hypo-elliptic. It is given by a high dimensional chain of differential equations driven by $2-$dimensional Brownian motion. We study the large-population-, i.e., small noise-limit of its invariant measure for which we establish a large deviation result in the spir…
Moderate deviation principles for empirical measure processes associated with weakly interacting Markov processes are established. Two families of models are considered: the first corresponds to a system of interacting diffusions whereas the second describes a collection of pure jump Markov processes with a countable state space. For both cases the moderate deviation principle is formulated in terms of a large deviation principle (LDP), with an appropriate speed function, for suitably centered and normalized empirical measure processes. For the first family of models the LDP is established in …
We show some level-2 large deviation principles for rational maps satisfying a strong form of non-uniform hyperbolicity, called "Topological Collet-Eckmann". More precisely, we prove a large deviation principle for the distribution of iterated preimages, periodic points, and Birkhoff averages. For this purpose we show that each H{ö}lder continuous potential admits a unique equilibrium state, and that the pressure function can be characterized in terms of iterated preimages, periodic points, and Birkhoff averages. Then we use a variant of a general result of Kifer.
We prove a Large Deviations Principle (LDP) for systems of diffusions (particles) interacting through their ranks, when the number of particles tends to infinity. We show that the limiting particle density is given by the unique solution of the approriate McKean-Vlasov equation and that the corresponding cumulative distribution function evolves according to the porous medium equation with convection. The large deviations rate function is provided in explicit form. This is the first instance of a LDP for interacting diffusions, where the interaction occurs both through the drift and the diffusi…
This paper establishs the large deviation principle (LDP) for multiple averages on $\mathbb{N}^d$. We extend the previous work of [Carinci et al., Indag. Math. 2012] to multidimensional lattice $\mathbb{N}^d$ for $d\geq 2$. The same technique is also applicable to the weighted multiple average launched by Fan [Fan, Adv. Math. 2021]. Finally, the boundary conditions are imposed to the multiple sum and explicit formulae of the energy functions with respect to the boundary conditions are obtained.
We consider a collection of weakly interacting diffusion processes moving in a two-scale locally periodic environment. We study the large deviations principle of the empirical distribution of the particles' positions in the combined limit as the number of particles grow to infinity and the time-scale separation parameter goes to zero simultaneously. We make use of weak convergence methods providing a convenient representation for the large deviations rate function, which allow us to characterize the effective controlled mean field dynamics. In addition, we obtain equivalent representations for…
We establish a process level large deviation principle for systems of interacting Bessel-like diffusion processes. By establishing weak uniqueness for the limiting non-local SDE of McKean-Vlasov type, we conclude that the latter describes the process level hydrodynamic limit of such systems and obtain a propagation of chaos result. This is the first instance of results of this type in the context of interacting diffusion processes under explicit assumptions on the coefficients, where the diffusion coefficients are allowed to be both non-Lipschitz and degenerate. In the second part of the paper…
This paper studies large deviations of a ``fully coupled" finite state mean-field interacting particle system in a fast varying environment. The empirical measure of the particles evolves in the slow time scale and the random environment evolves in the fast time scale. Our main result is the path-space large deviation principle for the joint law of the empirical measure process of the particles and the occupation measure process of the fast environment. This extends previous results known for two time scale diffusions to two time scale mean-field models with jumps. Our proof is based on the me…
This note provides a tool to infer moderate deviations principles for specific random variables from deviations principles for their Hubbard-Stratonovich transforms.
This paper studies probabilistic mean-field models for interacting bosons at a positive temperature in the thermodynamic limit with random particle density. In particular, we prove large deviation principles for empirical cycle counts in all our models, and as such generalise recent work in \cite{ACK} where upper and lower large deviation bounds do not match. Namely, on the one hand we generalise to the so-called grand canonical ensemble, and on the other hand, we consider classes of interaction potentials depending on the cycle counts which are not restricted to be positive. Our large deviati…
Consider a collection of particles whose state evolution is described through a system of interacting diffusions in which each particle is driven by an independent individual source of noise and also by a small amount of noise that is common to all particles. The interaction between the particles is due to the common noise and also through the drift and diffusion coefficients that depend on the state empirical measure. We study large deviation behavior of the empirical measure process which is governed by two types of scaling, one corresponding to mean field asymptotics and the other to the Fr…
A basic result of large deviations theory is Sanov's theorem, which states that the sequence of empirical measures of independent and identically distributed samples satisfies the large deviation principle with rate function given by relative entropy with respect to the common distribution. Large deviation principles for the empirical measures are also known to hold for broad classes of weakly interacting systems. When the interaction through the empirical measure corresponds to an absolutely continuous change of measure, the rate function can be expressed as relative entropy of a distribution…
Under a Zariski density assumption, we extend the classical theorem of Cramer on large deviations of sums of iid real random variables to random matrix products.
We establish a large deviation principle for the solutions of a class of stochastic partial differential equations with non-Lipschitz continuous coefficients. As an application, the large deviation principle is derived for super-Brownian motion and Fleming-Viot processes.
We study large deviation properties of systems of weakly interacting particles modeled by Itô stochastic differential equations (SDEs). It is known under certain conditions that the corresponding sequence of empirical measures converges, as the number of particles tends to infinity, to the weak solution of an associated McKean-Vlasov equation. We derive a large deviation principle via the weak convergence approach. The proof, which avoids discretization arguments, is based on a representation theorem, weak convergence and ideas from stochastic optimal control. The method works under rather mil…
We establish the moderate deviation principle for the solutions of a class of stochastic partial differential equations with non-Lipschitz continuous coefficients. As an application, we derive the moderate deviation principle for two important population models: super-Brownian motion and Fleming-Viot process.
In this paper, we prove a central limit theorem and establish a moderate deviation principle for the the two-dimensional stochastic Navier-Stokes equations with anisotropic viscosity. The proof for moderate deviation principle is based on the weak convergence approach.
We establish a large deviation principle for the empirical measure process associated with a general class of finite-state mean field interacting particle systems with Lipschitz continuous transition rates that satisfy a certain ergodicity condition. The approach is based on a variational representation for functionals of a Poisson random measure. Under an appropriate strengthening of the ergodicity condition, we also prove a locally uniform large deviation principle. The main novelty is that more than one particle is allowed to change its state simultaneously, and so a standard approach to th…
This paper concerns the large deviations of a system of interacting particles on a random graph. There is no stochasticity, and the only sources of disorder are the random graph connections, and the initial condition. The average number of afferent edges on any particular vertex must diverge to infinity as $N\to \infty$, but can do so at an arbitrarily slow rate. These results are thus accurate for both sparse and dense random graphs. A particular application to sparse Erdos-Renyi graphs is provided. The theorem is proved by pushing forward a Large Deviation Principle for a `nested empirical m…
In this paper we establish the large deviation principle for the the two-dimensional stochastic Navier-Stokes equations with anisotropic viscosity both for small noise and for short time. The proof for large deviation principle is based on the weak convergence approach. For small time asymptotics we use the exponential equivalence to prove the result.
In this paper, using Zvonkin type transform, the large deviation principle is proved for stochastic differential equations with Dini continuous drifts, where the existed methods for large deviation principle are unavailable. The method and result are new in related fields. Moreover, the result is also extended to a class of degenerate stochastic differential equations with Dini continuous drifts.
We obtain a large deviations principle for the self-intersection local times for a symmetric random walk in dimension d>4. As an application, we obtain moderate deviations for random walk in random sceneries in some region of parameters.
The aim of the paper is to establish a large deviation principle (LDP) for the empirical measure of mean-field interacting diffusions in a random environment. The point is to derive such a result once the environment has been frozen (quenched model). The main theorem states that a LDP holds for every realization of the environment, with a rate function that does not depend on the disorder and is different from the rate function in the averaged model. Similar results concerning the empirical flow and local empirical measures are provided.
We study large deviation principles for Gaussian processes lifted to the free nilpotent group of step N. We apply this to a large class of Gaussian processes lifted to geometric rough paths. A large deviation principle for enhanced (fractional) Brownian motion, in Hoelder- or modulus topology, appears as special case.
In this paper, we consider a class of reflected stochastic differential equations for which the constraint is not on the paths of the solution but on its law. We establish a small noise large deviation principle, a large deviation for short time and the Malliavin derivative. To prove large deviation principles, a sufficient condition for the weak convergence method, which is suitable for Mckean-Vlasov stochastic differential equation, plays an important role.
By comparing the original equations with the corresponding stationary ones, the moderate deviation principle (MDP) is established for unbounded additive functionals of several different models of distribution dependent SDEs, with non-degenerate and degenerate noises.
In this paper, we obtain a large and moderate deviation principle for the law of the maximum of a random Dyck path. Our result extend the results of Chung, Kennedy, Kaigh and Khorunzhiy and Marckert.
We prove here the validity of a large deviation principle for the family of invariant measures associated to a two dimensional Navier-Stokes equation on a torus, perturbed by a smooth additive noise.
In this paper, we establish the invariance principle and the large deviation for the biased random walk $RW_λ$ with $λ\in [0,1)$ on $\mathbb{Z}^d, d\geq 1$.
In this paper, we establish the large deviation principle for 3D stochastic primitive equations with small perturbation multiplicative noise. The proof is mainly based on the weak convergence approach.
In this paper, we establish a central limit theorem and a moderate deviations for 2D stochastic primitive equations with multiplicative noise. The proof is mainly based on the weak convergence approach.
Large deviations principle is obtained for terminating multidimensional compound renewal processes. We also obtained the asymptotic of large deviations for the case when a Gibbs change of the original probability measure takes place. The random processes mentioned in the paper are widely used in polymer pinning models.
In this paper, we present a sufficient condition for the large deviation criteria of Budhiraja, Dupuis and Maroulas for functionals of Brownian motions. We then establish a large deviation principle for obstacle problems of quasi-linear stochastic partial differential equations. It turns out that the backward stochastic differential equations will play an important role.
Large deviations principles characterize the exponential decay rates of the probabilities of rare events. Cerrai and Rockner [13] proved that systems of stochastic reaction-diffusion equations satisfy a large deviations principle that is uniform over bounded sets of initial data. This paper proves uniform large deviations results for a system of stochastic reaction--diffusion equations in a more general setting than Cerrai and Rockner. Furthermore, this paper identifies two common situations where the large deviations principle is uniform over unbounded sets of initial data, enabling the chara…
In this paper, we are concerned with SIR epidemics in a random environment on complete graphs, where every edges are assigned with i.i.d. weights. Our main results give large and moderate deviation principles of sample paths of this model.
We consider a mean-field system of path-dependent stochastic interacting diffusions in random media over a finite time window. The interaction term is given as a function of the empirical measure and is allowed to be non-linear and path dependent. We prove that the sequence of empirical measures of the full trajectories satisfies a large deviation principle with explicit rate function. The minimizer of the rate function is characterized as the path-dependent McKean-Vlasov diffusion associated to the system. As corollary, we obtain a strong law of large numbers for the sequence of empirical mea…
We study a large deviation principle for a reflected stochastic partial differential equation on infinite spatial domain. A new sufficient condition for the weak convergence criterion proposed by Matoussi, Sabbagh and Zhang ({\it Appl. Math. Optim.} 83: 849-879, 2021) plays an important role in the proof.
We establish the large deviation principle for stochastic differential equations with averaging in the case when all coefficients of the fast component depend on the slow one, including diffusion.
We consider the standard first passage percolation model in the rescaled lattice $\mathbb Z^d/n$ for $d\geq 2$ and a bounded domain $Ω$ in $\mathbb R^d$. We denote by $Γ^1$ and $Γ^2$ two disjoint subsets of $\partial Ω$ representing respectively the sources and the sinks, \textit{i.e.}, where the water can enter in $Ω$ and escape from $Ω$. A cutset is a set of edges that separates $Γ^1$ from $Γ^2$ in $Ω$, it has a capacity given by the sum of the capacities of its edges. Under some assumptions on $Ω$ and the distribution of the capacities of the edges, we already know a law of large numbers fo…
We establish a large deviation principle for a reflected Poisson driven SDE. Our motivation is to study in a forthcoming paper the problem of exit of such a process from the basin of attraction of a locally stable equilibrium associated with its law of large numbers. Two examples are described in which we verify the assumptions that we make to establish the large deviation principle.
