We prove pathwise large deviation principles of slow variables in slow-fast systems in the limit of time-scale separation tending to infinity. In the limit regime we consider, the convergence of the slow variable to its deterministic limit and the convergence of the fast variable to equilibrium are competing at the same scale. The large deviation principle is proven by relating the large deviation problem to solutions of Hamilton-Jacobi-Bellman equations, for which well-posedness was established in the companion paper [arXiv:1912.06579].
We cast the rate functions in action-integral form and interpret the Lagrangians in two ways. First, in terms of a double-optimization problem of the slow variable's velocity and the fast variable's distribution, similar in spirit to what one obtains from the contraction principle. Second, in terms of a principal-eigenvalue problem associated to the slow-fast system. The first representation proves in particular useful in the derivation of averaging principles from the large deviations principles.
As main example of our general results, we consider empirical measure-flux pairs coupled to a fast diffusion on a compact manifold. We prove large deviations and use the Lagrangian in double-optimization form to demonstrate the validity of the averaging principle in this system.
This paper provides a large deviation principle for Non-Markovian, Brownian motion driven stochastic differential equations with random coefficients. Similar to Gao and Liu \cite{GL}, this extends the corresponding results collected in Freidlin and Wentzell \cite{FreidlinWentzell}. However, we use a different line of argument, adapting the PDE method of Fleming \cite{Fleming} and Evans and Ishii \cite{EvansIshii} to the path-dependent case, by using backward stochastic differential techniques. Similar to the Markovian case, we obtain a characterization of the action function as the unique boun…
We consider a multi-channel communication system under ALOHA and CSMA protocols, resepctively, in continuous time. We derive probabilistic formulas for the most important quantities: the numbers of sending attempts and the number of successfully delivered messages in a given time interval. We derive (1) explicit formulas for the large-time limiting throughput, (2) introduce an explicit and ergodic Markov chain for a deeper probabilistic analysis, and use this to (3) derive exponential asymptotics for rare events for these quantities in the limit of large time, via large-deviation principles.
Hawkes process is a class of simple point processes that is self-exciting and has clustering effect. The intensity of this point process depends on its entire past history. It has wide applications in finance, neuroscience and many other fields. In this paper, we study the large deviations for nonlinear Hawkes processes. The large deviations for linear Hawkes processes has been studied by Bordenave and Torrisi. In this paper, we prove first a large deviation principle for a special class of nonlinear Hawkes processes, that is, a Markovian Hawkes process with nonlinear rate and exponential exci…
Hawkes process is a class of simple point processes that is self-exciting and has clustering effect. The intensity of this point process depends on its entire past history. It has wide applications in finance, insurance, neuroscience, social networks, criminology, seismology, and many other fields. In this paper, we study linear Hawkes process with an exponential kernel in the asymptotic regime where the initial intensity of the Hawkes process is large. We establish large deviations for Hawkes processes in this regime as well as the regime when both the initial intensity and the time are large…
We provide a large deviations analysis of deadlock phenomena occurring in distributed systems sharing common resources. In our model transition probabilities of resource allocation and deallocation are time and space dependent. The process is driven by an ergodic Markov chain and is reflected on the boundary of the d-dimensional cube. In the large resource limit, we prove Freidlin-Wentzell estimates, we study the asymptotic of the deadlock time and we show that the quasi-potential is a viscosity solution of a Hamilton-Jacobi equation with a Neumann boundary condition. We give a complete analys…
A large deviation principle is established for a two-scale stochastic system in which the slow component is a continuous process given by a small noise finite dimensional Itô stochastic differential equation, and the fast component is a finite state pure jump process. Previous works have considered settings where the coupling between the components is weak in a certain sense. In the current work we study a fully coupled system in which the drift and diffusion coefficient of the slow component and the jump intensity function and jump distribution of the fast process depend on the states of both…
Averaging is an important method to extract effective macroscopic dynamics from complex systems with slow modes and fast modes. This article derives an averaged equation for a class of stochastic partial differential equations without any Lipschitz assumption on the slow modes. The rate of convergence in probability is obtained as a byproduct. Importantly, the deviation between the original equation and the averaged equation is also studied. A martingale approach proves that the deviation is described by a Gaussian process. This gives an approximation to errors of $\mathcal{O}(\e)$ instead of …
We consider the one dimensional symmetric simple exclusion process with a slow bond. In this model, particles cross each bond at rate $N^2$, except one particular bond, the slow bond, where the rate is $N$. Above, $N$ is the scaling parameter. This model has been considered in the context of hydrodynamic limits, fluctuations and large deviations. We investigate moderate deviations from hydrodynamics and obtain a moderate deviation principle.
Level 2.5 large deviations and uncertainty relations for self-interacting jump processes: tilting constructions and the emergence of time-scale separation
University of Nottingham（诺丁汉大学）；Centre for the Mathematics and Theoretical Physics of Quantum Non-Equilibrium Systems, University of Nottingham（诺丁汉大学量子非平衡系统数学与理论物理中心）
In this paper, we prove the moderate deviations principle (MDP) for a general system of slow-fast dynamics. We provide a unified approach, based on weak convergence ideas and stochastic control arguments, that cover both the averaging and the homogenization regimes. We allow the coefficients to be in the whole space and not just the torus and allow the noises driving the slow and fast processes to be correlated arbitrarily. Similar to the large deviation case, the methodology that we follow allows construction of provably efficient Monte Carlo methods for rare events that fall into the moderat…
We consider the one-dimensional symmetric simple exclusion process with a slow bond. In this model, whilst all the transition rates are equal to one, a particular bond, the \emph{slow bond}, has associated transition rate of value $N^{-1}$, where $N$ is the scaling parameter. This model has been considered in previous works on the subject of hydrodynamic limit and fluctuations. In this paper, assuming uniqueness for weak solutions of hydrodynamic equation associated to the perturbed process, we obtain dynamical large deviations estimates in the diffusive scaling. The main challenge here is the…
Level 2.5 large deviations and uncertainty relations for non-Markov self-interacting dynamics
School of Physics and Astronomy, University of Nottingham（诺丁汉大学物理与天文学院）；Centre for the Mathematics and Theoretical Physics of Quantum Non-Equilibrium Systems, University of Nottingham（诺丁汉大学量子非平衡系统数学与理论物理中心）；Department of Statistics and Operations Research, University of North Carolina, Chapel Hill（北卡罗来纳大学教堂山分校统计与运筹学系）
The goal of this paper is to study the Moderate Deviation Principle (MDP) for a system of stochastic reaction-diffusion equations with a time-scale separation in slow and fast components and small noise in the slow component. Based on weak convergence methods in infinite dimensions and related stochastic control arguments, we obtain an exact form for the moderate deviations rate function in different regimes as the small noise and time-scale separation parameters vanish. Many issues that appear due to the infinite dimensionality of the problem are completely absent in their finite-dimensional …
A large deviation principle is derived for stochastic partial differential equations with slow-fast components. The result shows that the rate function is exactly that of the averaged equation plus the fluctuating deviation which is a stochastic partial differential equation with small Gaussian perturbation. This also confirms the effectiveness of the approximation of the averaged equation plus the fluctuating deviation to the slow-fast stochastic partial differential equations.
We consider two Ito equations that evolve on different time scales. The equations are fully coupled in the sense that all coefficients may depend on both the "slow" and the "fast" processes and the diffusion terms may be correlated. The diffusion term in the "slow" process is small. A large deviation principle is obtained for the joint distribution of the slow process and of the empirical measure of the fast process. By projecting on the slow and fast variables, we arrive at new results on large deviations in the averaging framework and on large deviations of the empirical measures of ergodic …
We study a large deviation principle for a system of stochastic reaction--diffusion equations (SRDEs) with a separation of fast and slow components and small noise in the slow component. The derivation of the large deviation principle is based on the weak convergence method in infinite dimensions, which results in studying averaging for controlled SRDEs. By appropriate choice of the parameters, the fast process and the associated control that arises from the weak convergence method decouple from each other. We show that in this decoupling case one can use the weak convergence method to charact…
We consider a sequence $X^n=(X^n_t)_{t\ge 0},n\ge 1$ of semimartingales. Each $X^n$ is a weak solution to an Itô equation with respect to a Wiener process and a Poissonian martingale measure and is in general non-Markovian process. For this sequence, we prove the large deviation principle in the Skorokhod space $D=D_{[0,\infty)}$. We use a new approach based on of exponential tightness. This allows us to establish the large deviation principle under weaker assumptions than before.
We study the asymptotic behaviour for asymmetric neuronal dynamics in a network of Hopfield neurons. The randomness in the network is modelled by random couplings which are centered Gaussian correlated random variables. We prove that the annealed law of the empirical measure satisfies a large deviation principle without any condition on time. We prove that the good rate function of this large deviation principle achieves its minimum value at a unique Gaussian measure which is not Markovian. This implies almost sure convergence of the empirical measure under the quenched law. We prove that the …
Karamata's integral representation for slowly varying functions is extended to a broader class of the so-called $ψ$-locally constant functions, i.e. functions $f(x)>0$ having the property that, for a given non-decreasing function $ψ(x)$ and any fixed $v$, $f (x+vψ(x))/f(x) \to 1 $ as $x\to\infty$. We consider applications of such functions to extending known results on large deviations of sums of random variables with regularly varying distribution tails.
We prove a moderate deviation principle for subgraph count statistics of Erdos-Renyi random graphs. This is equivalent in showing a moderate deviation principle for the trace of a power of a Bernoulli random matrix. It is done via an estimation of the log-Laplace transform and the Gaertner-Ellis theorem. We obtain upper bounds on the upper tail probabilities of the number of occurrences of small subgraphs. The method of proof is used to show supplemental moderate deviation principles for a class of symmetric statistics, including non-degenerate U-statistics with independent or Markovian entrie…
Mathematical models of biological neural networks are associated to a rich and complex class of stochastic processes. In this paper, we consider a simple {\em plastic} neural network whose {\em connectivity/synaptic strength} $(W(t))$ depends on a set of activity-dependent processes to model {\em synaptic plasticity}, a well-studied mechanism from neuroscience. A general class of stochastic models has been introduced in \cite{robert_mathematical_2020} to study the stochastic process $(W(t))$. It has been observed experimentally that its dynamics occur on much slower timescale than that of the …
We formulate large deviations principle (LDP) for diffusion pair $(X^ε,ξ^ε)=(X_t^ε,ξ_t^ε)$, where first component has a small diffusion parameter while the second is ergodic Markovian process with fast time. More exactly, the LDP is established for $(X^ε,ν^ε)$ with $ν^ε(dt,dz)$ being an occupation type measure corresponding to $ξ_t^ε$. In some sense we obtain a combination of Freidlin-Wentzell's and Donsker-Varadhan's results. Our approach relies the concept of the exponential tightness and Puhalskii's theorem.
By examining the deterministic limit of a general $ε$-dependent generator for Markovian dynamics, which includes the continuous Fokker-Planck equations and discrete chemical master equations as two special cases, the intrinsic connections among mesoscopic stochastic dynamics, deterministic ODEs or PDEs, large deviations rate function, and macroscopic thermodynamic potential are established. Our result not only solves the long-lasting question on the origin of entropy function in classical irreversible thermodynamics, but also reveals an emergent feature that arises automatically during the det…
We consider systems of slow--fast diffusions with small noise in the slow component. We construct provably logarithmic asymptotically optimal importance schemes for the estimation of rare events based on the moderate deviations principle. Using the subsolution approach we construct schemes and identify conditions under which the schemes will be asymptotically optimal. Moderate deviations--based importance sampling offers a viable alternative to large deviations importance sampling when the events are not too rare. In particular, in many cases of interest one can indeed construct the required c…
A Freidlin-Wentzell type large deviation principle is established for stochastic partial differential equations with slow and fast time-scales, where the slow component is a one-dimensional stochastic Burgers equation with small noise and the fast component is a stochastic reaction-diffusion equation. Our approach is via the weak convergence criterion developed in [3].
This work studies a two-time-scale functional system given by two jump-diffusions under the scale separation by a small parameter $\varepsilon \rightarrow 0$. The coefficients of the equations that govern the dynamics of the system depend on the segment process of the slow variable (responsible for capturing delay effects on the slow component) and on the state of the fast variable. We derive a moderate deviations principle for the slow component of the system in the small noise limit using the weak convergence approach. The rate function is written in terms of the averaged dynamics associated…
Large and moderate deviation for rough slow-fast system with level 3 geometric rough path
School of Mathematics and Statistics, Northwestern Polytechnical University（西北工业大学数学与统计学院）；Faculty of Mathematics, Kyushu University（九州大学数学系）；MOE Key Laboratory of Complexity Science in Aerospace, Northwestern Polytechnical University（西北工业大学航空航天复杂性科学教育部重点实验室）
In this paper we develop the large deviations principle and a rigorous mathematical framework for asymptotically efficient importance sampling schemes for general, fully dependent systems of stochastic differential equations of slow and fast motion with small noise in the slow component. We assume periodicity with respect to the fast component. Depending on the interaction of the fast scale with the smallness of the noise, we get different behavior. We examine how one range of interaction differs from the other one both for the large deviations and for the importance sampling. We use the large…
The work treats systems combining slow and fast motions depending on each other where fast motions are perturbations of families of either dynamical systems or Markov processes with freezed slow variable. In the first case we consider hyperbolic dynamical systems and in the second case we deal with random evolutions which are combinations of diffusions and continuous time Markov chains. We study first large deviations of the slow motion from the averaged one and then use these results together with some Markov property type arguments in order to describe very long time behavior of the slow mot…
We present a large deviation principle for some stochastic evolution equations with jumps which depend on two small parameters, when the viscosity parameter ε tends to zero more quickly than the homogenization's one δε (written as a function of ε). In particular, we highlighted a large deviation principle in path-space using some classical techniques and a uniform upper bound for the characteristic function of a Feller process.
We consider Piecewise Deterministic Markov Processes (PDMPs) with a finite set of discrete states. In the regime of fast jumps between discrete states, we prove a law of large number and a large deviation principle. In the regime of fast and slow jumps, we analyze a coarse-grained process associated to the original one and prove its convergence to a new PDMP with effective force fields and jump rates. In all the above cases, the continuous variables evolve slowly according to ODEs. Finally, we discuss some applications related to the mechanochemical cycle of macromolecules, including strained-…
