Interpretable and Equation-Free Response Theory for Complex Systems Valerio Lucarini 1 Abstract Response theory provides a pathway for understanding the sensitivity of a system and for predicting how its statistical properties change when a perturbation is applied. In the case of complex and multiscale systems, to achieve enhanced practical applicability, response theory should be interpretable, capable of focusing on relevant timescales, and amenable to data-driven and equation-agnostic implementations. Along these lines, in the spirit of Markov state modelling, we present linear and nonlinear response formulas for Markov chains. We obtain simple and easily implementable expressions that can be used to predict the response of observables as well as of higher-order correlations. The methodology proposed here can be implemented in a purely data-driven setting and even if the underlying evolution equations are unknown. The use of algebraic expansions inspired by Koopmanism allows to elucidate the role of different time scales and modes of variability, and to find explicit and interpretable expressions for the Green’s functions at all orders. This is a major advantage of the framework proposed here. We illustrate our methodology in a very simple yet instructive metastable system. Finally, our results provide a dynamical foundation for the Prony method, which is commonly used for the statistical analysis of discrete time signals. \titlehead Research \subject Applied Mathematics and Theoretical Physics, Statistical Physics \corres Valerio Lucarini {fmtext} keywords Markov chains; Response Theory; Koopmanism; Multiple Time Scales; Model Reduction; Markov State Modelling; Prony Method 1 Introduction Response theory in statistical mechanics constitutes a powerful framework for analyzing the behavior of a large variety of systems subjected to external perturbations. It provides a powerful and unifying paradigm for connecting the microscopic dynamics and reference statistical properties of a system to its macroscopic response under external influences. Its foundations have been widely discussed in the mathematical literature and its applications permeate various domains of physics, chemistry, biology, materials science, and quantitative social sciences [ 1 , 2 , 3 ] . At the core of response theory lies the formulation of response functions, which quantify the system’s reaction to acting forcings. In the case of systems at thermodynamic equilibrium and considering for the moment only the linear approximation to the response, the fluctuation-dissipation theorem (FDT) establishes that such functions are expressed in terms of time-lagged correlation between suitably defined observables on the unperturbed state [ 4 ] . However, response theory is not limited to equilibrium systems [ 5 ] . For nonequilibrium systems possessing smooth invariant measure with respect to Lebesgue, as in the case of stochastic dynamical systems forced by sufficiently non-degenerate noise, one can still express the response formulas in terms of time-lagged correlations, which implies the existence of a clear correspondence between forced and free fluctuations of the system [ 6 , 7 ] . Things become more problematic in the case of dissipative chaotic systems. Here, as a result of the singularity of the invariant measure with respect to Lebesgue, the FDT does not apply and there is no full equivalence between forced and free fluctuations. Yet, making suitable assumptions on the dynamics, it is possible to establish a response theory also in this case. The original results proposed by Ruelle, which required fairly restrictive conditions of uniform hyperbolicity [ 8 , 9 ] , have then been clarified and extended using functional analytical techniques [ 10 , 11 , 12 ] . When the perturbation is large or when the system exhibits a very amplified response, the linear approximation linking the amplitudes of the forcing and of the response breaks down, so that higher-order terms in the system’s response need to be considered [ 13 , 14 , 15 ] . Nonlinear response operators have a convoluted structure and depend on multiple time variables. The nonlinear response describes more complex interplay between internal feedbacks and acting forcings and, if more than one forcing is present, accounts for the interplay - which can be synergistic or antagonistic - of the various acting forcings. Nonlinear effects become quantitatively dominant in the proximity of critical transitions, which are associated with the divergence of the response of the system. However, the occurrence of such divergent behavior can be captured simply by looking at the linear response of the system [ 16 , 17 , 18 ] . A key difficulty of response formulas is that they are based on expressions that do not provide a clear imprint of the dominant modes of variability of the system. A way forward in this direction is provided by Koopmanism [ 19 , 20 , 21 ] , which, roughly speaking, transforms nonlinear dynamics into a linear dynamical framework in an infinite dimensional space of observables, where the key information is contained in the eigenfunction and modes of the Koopman (or Kolmogorov in the case of stochastic dynamics) operator. From now on, with an abuse of language, we will use the expression Koopman operator also in the stochastic case. In practice, one needs to approximate the Koopman operator using data-driven methods such as the extended dynamic mode decomposition (eDMD) [ 22 ] . One considers a finite dictionary of observables, and each eigenvector of the finite-dimensional approximation of the Koopman operator is obtained as a linear combination of such observables [ 23 ] . See [ 24 ] for a comprehensive review of eDMD methods By linking response theory with Koopmanism, one can derive interpretable representations of the system’s response to perturbations. The use of Koopmanism enables the decomposition of the response into contributions from distinct modes of natural variability of the system [ 17 , 18 ] . Recently, we have been successful in merging algorithmically response theory and Koopmanism [ 25 , 26 ] and in showing that Koopmanism provides a pathway for extending response theory to the very relevant yet so far unexplored case where the stochasticity includes jump processes [ 27 ] . While these results are extremely encouraging, a nontrivial hurdle that still needs to be overcome is the applicability of this methodology to high-dimensional systems. . 1.1 A Pipeline for an Interpretable and Equation-free Response Theory A finite-state, discrete-time Markov chain is a stochastic process that describes the sequence of possible events, chosen among a finite set, evolving, at discrete time, according to a specified probabilistic rule. The probability of occurrence of the future state depends only on the current state and not on past states. Markov chains can be associated with directed graphs, whereby the states correspond to the nodes of the network, and the entries of the Markov matrix give the weight of the directed edge between two nodes [ 28 , 29 ] . Markov chains are extremely relevant to understand the properties of general dynamical systems [ 30 , 31 ] . The so-called Ulam method [ 32 ] approximates the Perron-Frobenius operator, which pushes forward the probability distributions of a dynamical system [ 33 ] , by a Markov matrix whose entries represent transition probabilities between partition elements occurring for finite time horizons. The Ulam Conjecture states that the invariant measure of the finite Markov matrix converges to that of the true dynamical system as one considers finer and finer partitions [ 34 ] . While the Ulam method is by itself essentially a brute-force approximation, and its convergence is usually slow [ 35 ] , it is possible to use it very effectively. Specifically, Markov state modeling (MSM) is a smart Ulam method that is particularly effective for studying systems with complex dynamics that evolve across multiple timescales. In this framework, the continuous phase space of a system is optimally discretized into a finite number of so-called (micro)states. Each state corresponds to a cell of the Voronoï tessellation [ 36 ] constructed following k-means clustering [ 37 , 38 ] of the data. The transitions between such states are governed by a Markov chain [ 39 , 40 , 41 , 42 ] , which contains all the information needed to describe the statistics and dynamics of the system at the coarse-grained level. In this case, the slowest time scales are associated with the relaxation between the main metastable states, and metastable regions can be identified by studying the level sets of the dominant modes of the Koopman operator [ 43 ] . Instead, the dynamical processes occurring within each metastable region are associated with faster timescales . A maximally reduced version of MSM targets directly the metastable states and studies exclusively the transition rates between such states [ 44 ] . The Mori-Zwanzig theory [ 45 , 46 ] has emerged as possibly the key statistical mechanical paradigm for extracting accurate coarse-grained models from multiscale systems; see discussion in e.g. [ 47 , 48 , 49 , 50 , 51 ] . Nonetheless, it has recently become apparent that one might desire to cast the problem of deriving the coarse-grained model not necessarily as an approximate or exact analytical exercise, but rather in purely algorithmic terms [ 52 , 53 ] . Along these lines, MSM has the great advantage of being a) equation-agnostic: it is a data-driven method that can be deployed on observed or modelling data and is oblivious to the underlying evolution equations; b) constructed in such a way that memory effects are effectively neglected; and c) (possibly) able to beat the curse of dimensionality, because the geometric and dynamical complexity of the original system is bypassed once one is able to define smartly the basis of states associated with the markovian dynamics. Points b) and c) are facilitated if one is able to define reaction coordinates, i.e. collective variables able to provide a low dimensional description of the key macroscopic features of the system. Defining reaction coordinates for general complex systems that are far from equilibrium is highly nontrivial, as symmetry or thermodynamic arguments used for equilibrium dynamics cannot be simply adapted [ 54 , 39 , 55 ] ; see discussion in [ 56 , 57 ] . Applying the Ulam method to a dynamical systems amounts to considering a Koopman dictionary comprising of the characteristic function of all cells of the tessellation. Whilst considering a dictionary of discontinuous functions can cause headaches, the use of characteristic functions has also some clear advantages; see at this regard the recently proposed multiplicative DMD algorithm [ 58 ] . Comprehensive and easily implementable response formulas for Markov chains are - apart from their intrinsic interest - of great practical utility in the analysis of a complex system because they can be directly applied to its coarse-grained representation constructed according to MSM protocols and thus bypassing (and obliviously to) the underlying evolution equations. We discussed elsewhere how the invariant measure of a Markov chain responds to a time-independent perturbation, presenting explicit bounds for the validity of classic perturbative approach and providing explicit formulas for linear and nonlinear terms, including renormalized results [ 59 , 60 ] . Independent results that delve more deeply in the physical interpretation of the response formulas have been recently reported [ 61 , 62 ] . Treating carefully the transition from the microscopic description of a system to its heavily coarse-grained representation as a discrete Markov process and linking the properties of fluctuations and response across scales is an extremely challenging task, see [ 63 , 64 , 65 ] . Here we set ourselves in a much simplified setting and we assume that upstream of our work someone has carefully constructed a coarse-grained representation of the system as a discrete Markov chain, e.g. by applying MSM to a system in a reference state and in a slightly perturbed state. Both states are characterised by autonomous dynamics. Our goal is to predict how different time modulations of the forcing impacts the statistical properties of the coarse-grained system. Hence, by construction, we will neglect the subscale processes. We will derive formulas that are able to predict the linear as well as higher order response of the coarse-grained system for general, time-dependent perturbation via simple matrix relations. Our ability to treat explicitly time-independent perturbation is, as far as we know, novel, and goes in the direction of analysis of entropy production for non autonomous systems [ 66 ] . Response formulas can be derived for observables as well as for lagged correlations between observables, thus allowing for predicting how the forcing impacts the variability of the system. The latter had been attempted in a previous work but only in the case of static forcings [ 67 ] . We will also provide a simple but possibly very instructive novel way of expressing the linear and nonlinear response operators for Markov chains by taking advantage of the Koopman formalism for finite-state processes that clarifies the roles of the time scales that are intrinsic to the system. The rest of the paper is structured as follows. The derivation and discussion of response formulas is presented in Sect. 2 for observables in in Sect. 3 for correlations. In order to illustrate some of our findings, we will provide in Sect. 4 a proof-of-concept application of some of our key results on a simple yet instructive two-dimensional (2D) Langevin equation closely related to an example provided in [ 68 ] which is characterized by nontrivial metastability properties. In Sect. 5 we present a discussion of our results, including a comment on their implications for providing a dynamical foundation for the time-series analysis Prony method [ 69 , 70 , 71 , 72 ] , as well as perspectives for future investigations. Additionally App. A , App. B , and App. C provide general formulas for the nonlinear response of observables, the linear response of correlation functions, and the linear response of entropy production to time-dependent perturbations, respectively. 2 Response Theory for Markov Chains: Time-Dependent Perturbations We set ourselves in the same framework described in [ 59 , 60 ] . Let us consider a mixing N -state ( N is finite) Markov process defined by the matrix \mathcal{M}\in\mathbb{R}^{N\times N} . \mathcal{M}_{ij}\geq 0 is a stochastic matrix that measures the probability of reaching the state i at time n given that at time n-1 the system is in the state j . Since the process is mixing we can reach any state i starting from any state j is we wait a sufficiently long time, or, more specifically \exists p\geq 1|\mathcal{M}^{p}_{ij}>0 . We consider the eigenvalue problem \mathcal{M}\mathbf{v}=\lambda\mathbf{v} . For the Perron-Frobenius theorem, there is a unique invariant measure, i.e. \exists!{\nu_{inv}}|\mathcal{M}{\nu_{inv}}={\nu_{inv}} , so that {\nu_{inv}}\in\mathbb{R}^{N\times 1} defines the invariant measure associated with unitary eigenvalue [ 73 ] . We also have pairs \{\lambda_{j},{\nu_{j}}\} , such that \mathcal{M}{\nu_{j}}=\lambda_{j}{\nu_{j}} , with |\lambda_{j}|<1 and \nu_{j}\in\mathbb{R}^{N\times 1} for j=2,\ldots N . Customarily, we label the eigenvalues in such a way that they are ordered by their magnitude, i.e. |\lambda_{i}|\geq|\lambda_{j}| if i1 . Let us now consider a perturbation of the form \mathcal{M}\rightarrow\mathcal{M}_{\epsilon,n}=\mathcal{M}+\epsilon f(n)m , where f:\mathbb{N}\rightarrow\mathbb{R} defines a time-dependent modulation with |f(n)|<1 , m\in\mathbb{R}^{N\times N} , and \epsilon is a small real number. We impose that \mathcal{M}_{\epsilon,n} is at all times a stochastic matrix. Hence, \sum_{i}m_{ij}=0 . The perturbed Markov chain evolves according to the following law: \displaystyle\nu(n)=\mathcal{M}_{\epsilon,n}\nu(n-1)=(\mathcal{M}+\epsilon f(n-1)m)\nu(n-1) (1) We plug \nu(n)=\nu_{inv}+\epsilon\nu^{(1)}(n)+h.o.t. in the equation above and collect the terms proportional to \epsilon . The conditions behind the applicability of the perturbative approach are discussed in detail in [ 59 , 60 ] and will not be repeated here; see also [ 74 ] and recent review devoted to continuous time Markov chains [ 75 ] . It suffices here to say that if the operator \mathcal{M} has a finite spectral gap, we can define an \epsilon_{max}>0 such that \forall\epsilon with |\epsilon|<\epsilon_{max} the perturbative expansions converge. We obtain: \displaystyle\nu^{(1)}(n) \displaystyle=\mathcal{M}\nu^{(1)}(n-1)+f(n-1)m\nu_{inv} (2) By applying recursively the relationship above and considering that \lim_{n\rightarrow\infty}|\mathcal{M}^{n}\nu^{(1)}(n)|=0 , we have: \displaystyle\nu^{(1)}(n) \displaystyle=\sum_{k=0}^{\infty}\mathcal{M}^{k}m\nu_{inv}f(n-k-1) (3) \displaystyle=\sum_{k=-\infty}^{\infty}\Theta(k)\mathcal{M}^{k}m\nu_{inv}f(n-k-1) (4) where \Theta(k)=1 if k\geq 0 and \Theta(k)=0 if k<0 . 2.1 Linear Response Let us define \langle\Psi,\mu\rangle=\sum_{i=1}^{N}\Psi_{i}\mu_{i} the the expectation value of an observable \Psi\in\mathbb{R}^{1\times N} according to the measure \mu . We then have \langle\Psi,\nu(n)\rangle=\langle\Psi,{\nu_{inv}}\rangle+\epsilon\langle\Psi,\nu^{(1)}_{i}(n)\rangle+h.o.t. . We then have: \displaystyle\frac{\mathrm{d}\langle\Psi,\nu(n)\rangle}{\mathrm{d}\epsilon}\big|_{\epsilon=0} \displaystyle=\langle\Psi,\nu^{(1)}(n)\rangle \displaystyle=\sum_{k=-\infty}^{\infty}\Theta(k)\langle m^{T}(\mathcal{M}^{T})^{k}\Psi,\nu_{inv}\rangle f(n-k-1) \displaystyle=(\mathcal{G}^{(1)}_{m,\Psi}\star f)(n),\quad\mathcal{G}^{(1)}_{m,\Psi}(k)=\Theta(k)\langle m^{T}(\mathcal{M}^{T})^{k}\Psi,\nu_{inv}\rangle (5) where \mathcal{G}^{(1)}_{m,\Psi}(k) is the (causal) first order Green’s function and \star indicates the convolution product . We define the Koopman operator \mathcal{K}=\mathcal{M}^{T} . We assume the absence of degeneracies and we define \Lambda\in\mathbb{R}^{N\times N}=diag(\lambda_{1},\ldots,\lambda_{N}) . Hence, \mathcal{K}=V\Lambda V^{-1} , with V\in\mathbb{R}^{N\times N} . We have that \displaystyle\mathcal{K}^{m}=\sum_{i=1}^{N}\lambda^{m}_{i}v_{i}w_{i}^{T}=\sum_{i=1}^{N}\lambda^{m}_{i}\Pi_{i} (6) where v_{i} is the i^{th} right eigenvector, w_{i} is the i^{th} left eigenvector of K and \Pi_{i} defines the projector on the i^{th} eigenmode of \mathcal{K} . 1 1 1 Clearly, we have that \mathcal{M}^{m}=\sum_{i=1}^{N}\lambda^{m}_{i}w_{i}v_{i}^{T}=\sum_{i=1}^{N}\lambda^{m}_{i}\mathcal{Q}_{i} , where \mathcal{Q}_{i}=\Pi_{i}^{T} is the projector on the i^{th} eigenmode of the Perron-Frobenius operator. By inserting the previous expression in the definition of the Green’s function we obtain: \displaystyle\mathcal{G}^{(1)}_{m,\Psi}(k) \displaystyle=\Theta(k)\langle m^{T}\sum_{i=2}^{N}\lambda^{k}_{i}v_{i}w_{i}^{T}\Psi,\nu_{inv}\rangle \displaystyle=\Theta(k)\langle m^{T}\sum_{i=2}^{N}\lambda^{k}_{i}\Pi_{i}\Psi,\nu_{inv}\rangle=\sum_{i=1}^{N}\mathcal{G}^{(1)}_{m,\Psi,i}(k)=\sum_{i=2}^{N}\mathcal{G}^{(1)}_{m,\Psi,i}(k) (7) where \mathcal{G}^{(1)}_{m,\Psi,i}(k)=\Theta(k)\alpha_{i}\lambda_{i}^{k}\quad\alpha_{i}=\langle m^{T}\Pi_{i}\Psi,\nu_{inv}\rangle (8) where we have broken down the Green’s function into the sum of N-1 terms, each associated with a specific mode of variability of the system. Note that the first term i=1 in the summation given in Eq. 7 vanishes because it can be proved that \Pi^{T}_{1}m=0 [ 59 ] . Since \lambda_{i}^{k}=\exp(k\beta_{i}) , with \Re[\beta_{i}]<0 , the previous expansion provides a specific statistical model - the sum of exponentials - for fitting a Green’s function from data. We will comment on this matter in Sect. 5 . The results presented in Eqs. 7 - 8 correspond, in the case of a finite-state Markov chain, to the key findings shown in [ 17 ] for a general Langevin equation and a general Koopman dictionary. The derivation is much simpler in the case presented here whilst very little is lost at conceptual level, as we are indeed considering, as discussed in Subsect. 1 1.1 , the case where the dictionary is given by the characteristic functions of the elements of the tessellation in phase space defining the states of Markov chain. Finally, by inserting the previous expression in the linear response formula above and by rearranging terms, we have: \frac{\mathrm{d}\langle\Psi,\nu(n)\rangle}{\mathrm{d}\epsilon}\big|_{\epsilon=0}=\sum_{i=1}^{N}(\mathcal{G}^{(1)}_{m,\Psi,i}\star f)(n), (9) which separates the linear response formula into N distinct contributions. Each of this contributions can be computed from the knowledge of m , \mathcal{M} , \Psi , and f . 2.2 Second order response Let’s now consider the full perturbative expansion \nu(n)=\nu_{inv}+\sum_{l=1}^{\infty}\epsilon^{l}\nu^{(l)}(n) . By equating terms proportional to powers of \epsilon larger than one, we obtain:: \displaystyle\nu^{(l)}(n) \displaystyle=\mathcal{M}\nu^{(l)}(n-1)+f(n-1)m\nu^{(l-1)}(n),\quad l>1 (10) By applying recursively over times the relationship above and considering that \lim_{n\rightarrow\infty}|\mathcal{M}^{n}\nu^{l1)}(n)|=0 , we have: \displaystyle\nu^{(l)}(n) \displaystyle=\sum_{k=0}^{\infty}\mathcal{M}^{k}m\nu^{(l-1)}(n-k-1)f(n-k-1) (11) \displaystyle=\sum_{k=-\infty}^{\infty}\Theta(k)\mathcal{M}^{k}m\nu^{(l-1)}(n-k-1)f(n-k-1) (12) Let’s now consider the second order term \nu^{(2)}(n) . We have \displaystyle\nu^{(2)}(n) \displaystyle=\sum_{k=0}^{\infty}\mathcal{M}^{k}m\nu^{(1)}(n-k-1)f(n-k-1) (13) \displaystyle=\sum_{k=-\infty}^{\infty}\sum_{p=-\infty}^{\infty}\Theta(k)\Theta(p)\mathcal{M}^{k}m\mathcal{M}^{p}m\nu_{inv}f(n-k-p-2)f(n-k-1) (14) where we have used the expression for \nu^{(1)} above. Note that the \Theta ’s ensure a correctly time-ordered consideration of the acting perturbation. Let’s now consider the second order response of a generic observable \Psi . We have: \displaystyle\frac{1}{2} \displaystyle\frac{\mathrm{d^{2}}\langle\Psi,\nu(n)\rangle}{\mathrm{d}\epsilon^{2}}\big|_{\epsilon=0}=\langle\Psi,\nu^{(2)}(n)\rangle (15) \displaystyle=\sum_{k=-\infty}^{\infty}\Theta(k)\langle m^{T}(\mathcal{M}^{T})^{k}\Psi,\nu^{(1)}(n-k-1)\rangle f(n-k-1) (16) \displaystyle=\sum_{k=-\infty}^{\infty}\sum_{p=-\infty}^{\infty}\Theta(k)\Theta(p)\langle m^{T}(\mathcal{M}^{T})^{p}m^{T}(\mathcal{M}^{T})^{k}\Psi,\nu_{inv}\rangle f(n-k-p-2)f(n-k-1) (17) \displaystyle=(\mathcal{G}^{(2)}_{m,\Psi}\star f)(n) (18) where \mathcal{G}^{(2)}_{m,\Psi}(k,p)=\Theta(k)\Theta(p)\langle m^{T}(\mathcal{M}^{T})^{p}m^{T}(\mathcal{M}^{T})^{k}\Psi,\nu_{inv}\rangle and where * indicates here a double convolution sum. By using \mathcal{K}^{m}=(\mathcal{M}^{T})^{m}=\sum_{i=1}^{N}\lambda^{m}_{i}\Pi_{i} in the expression of the second order Green’s function above, one can express it as a double sum of terms, each describing the contribution to the nonlinear response coming from a specific pair of Koopman modes. Indeed, we have: \displaystyle\mathcal{G}^{(2)}_{m,\Psi}(k,p)=\Theta(k)\Theta(p)\sum_{i,j=2}^{N}\alpha_{ij}\lambda_{i}^{k}\lambda_{j}^{p},\quad\alpha_{ij}=\langle m^{T}\Pi_{j}m^{T}\Pi_{i}\Psi,\nu_{inv}\rangle (19) Note again that our summation excludes the term corresponding to the invariant measure of the system. The results above can easily be extended at all orders of perturbations, see Appendix A . This implies that the full nonlinear time-dependent response can be obtained from the knowledge of m , \mathcal{M} , and f for any observable of the system. Assuming f=1 and taking the n\rightarrow\infty limit, the results presented in [ 59 ] can be easily recovered. 3 Response theory for Correlations In the vast majority of cases, response theory has been used to computate the change of the measure of a system resulting from applied forcings. Yet, in many practical cases, it is relevant to study the impact of the perturbation on the temporal correlation properties of the system. Taking the example of climate science to illustrate this point, response theory applied to observables describes the change in the state of the climate at a certain time horizon with respect to a reference climatology, whilst response theory applied to correlation describes how climate variability and so-called teleconnections like the North Atlantic Oscillation or El-Niño-Southern Oscillation are impacted by the applied perturbation [ 76 , 77 ] . Some preliminary contributions to the development of response formulas for correlations have been presented in [ 67 ] , which provides a reference for the results presented below. Let us define C_{l}(\Psi,\Phi)=\langle(\mathcal{M}^{T})^{l}\Psi\circ\Phi,\nu_{inv}\rangle-\langle\Psi,\nu_{inv}\rangle\langle\Phi,\nu_{inv}\rangle the unperturbed l- lagged correlation between the two observables \Psi and \Phi , where \circ indicates the Hadamard product. We first consider the case of a static perturbation to the Markov process of the form \mathcal{M}\rightarrow\mathcal{M}_{\epsilon}=\mathcal{M}+\epsilon m , which has not yet been explicitly treated in the literature up to our knowledge. We then have C^{\epsilon}_{l}(\Psi,\Phi)=\langle(\mathcal{M}^{T}+\epsilon m^{T})^{l}\Psi\circ\Phi,\nu_{\epsilon}\rangle-\langle\Psi,\nu_{\epsilon}\rangle\langle\Phi,\nu_{\epsilon}\rangle . Now we write down the terms up to first order in \epsilon in the expression of the correlation. For the first term, we obtain: \displaystyle\langle(\mathcal{M}^{T}+\epsilon m^{T})^{l}\Psi\circ\Phi,\nu_{inv}+\sum_{p=1}^{\infty}\epsilon^{p}\nu^{(p)}\rangle=\langle(\mathcal{M}^{T})^{l}\Psi\circ\Phi,\nu_{inv}\rangle \displaystyle+\epsilon\sum_{q=0}^{l-1}\langle(\mathcal{M}^{l-q-1})^{T}m^{T}(\mathcal{M}^{q})^{T}\Psi\circ\Phi,\nu_{inv}\rangle+\epsilon\sum_{k=0}^{\infty}\langle(\mathcal{M}^{T})^{l}\Psi\circ\Phi,\mathcal{M}^{k}m\nu_{inv}\rangle+o(\epsilon) (20) For the second term, we have \displaystyle\langle\Psi,\nu_{inv}+\sum_{p=1}^{\infty}\epsilon^{p}\nu^{(p)}\rangle \displaystyle\langle\Phi,\nu_{inv}+\sum_{p=1}^{\infty}\epsilon^{p}\nu^{(p)}\rangle\rangle=\langle\Psi,\nu_{inv}\rangle\langle\Phi,\nu_{inv}\rangle \displaystyle\epsilon\sum_{k=0}^{\infty}\langle\Psi,\mathcal{M}^{k}m\nu_{inv}\rangle\langle\Phi,\nu_{inv}\rangle+\epsilon\langle\Psi,\nu_{inv}\rangle\sum_{k=0}^{\infty}\langle\Phi,\mathcal{M}^{k}m\nu_{inv}\rangle+o(\epsilon). (21) Keeping in mind that \sum_{k=0}^{\infty}\mathcal{M}^{k}=(1-\mathcal{M}+\mathcal{Q}_{1})^{-1}=\mathcal{Z} , we obtain: \displaystyle\frac{\mathrm{d}C^{\epsilon}_{l}(\Psi,\Phi)}{\mathrm{d}\epsilon}|_{\epsilon=0}=\underbrace{\sum_{q=0}^{l-1}\langle(\mathcal{M}^{l-q-1})^{T}m^{T}(\mathcal{M}^{q})^{T}\Psi\circ\Phi,\nu_{inv}\rangle}_{\delta^{(1)}_{a,\epsilon}(\Psi(l),\Phi)} \displaystyle+\underbrace{\langle m^{T}\mathcal{Z}^{T}(\mathcal{M}^{T})^{l}\Psi\circ\Phi,\nu_{inv}\rangle}_{\delta^{(1)}_{b,\epsilon}(\Psi(l),\Phi)}-\underbrace{\langle\Phi,\nu_{inv}\rangle\langle m^{T}\mathcal{Z}^{T}\Psi,\nu_{inv}\rangle}_{\langle\Phi\rangle|_{\epsilon=0}\partial\langle\Psi\rangle/\partial\epsilon|_{\epsilon=0}}-\underbrace{\langle\Psi,\nu_{inv}\rangle\langle m^{T}\mathcal{Z}^{T}\Phi,\nu_{inv}\rangle}_{\langle\Psi\rangle|_{\epsilon=0}\partial\langle\Phi\rangle/\partial\epsilon|_{\epsilon=0}} (22) Hence, the sensitivity of a time lagged correlation between \Psi and \Phi is nontrivial and can be broken up into four terms. The first term \delta^{(1)}_{a,\epsilon}(\Psi(l),\Phi) is associated with the impact of perturbation on the evolution law of the system in the time interval of length l . The second term \delta^{(1)}_{b,\epsilon}(\Psi(l),\Phi) describes the change in the expectation value of the product \Psi(l),\Phi due to the variation of the invariant measure. The last two terms associated with the change in the expectation value of the two observables. Note that the matrix expression provided here is much simpler than the corresponding functional expression given in [ 67 ] . We remark that by performing the spectral expansion of the \mathcal{M}^{T} matrix we are able to disentangle the contributions coming from the various modes of the Koopman operator. It is indeed possible to extend the response theory for correlation to the case where f has a non-trivial time dependence. The results are reported in Appendix B . It is important to note that the resulting formulas allow us to define how correlations behave in a non-autonomous system. In this case, correlations at time t need to be interpreted as integrals performed on the measure of the snapshot attractor at time t (which is a slice of the pullback attractor [ 78 , 79 ] ); see discussion in [ 80 , 81 , 82 ] . 4 A Simple Example We wish to provide here a proof of concept to test the usefulness of the framework proposed earlier. We consider the following 2-dimensional (2D) Langevin equation: \displaystyle\mathrm{d}x=F_{x}(x,y)+\sigma\mathrm{d}W_{1}=-\partial_{x}V(x,y)+\sigma\mathrm{d}W_{1} (23) \displaystyle\mathrm{d}y=F_{y}(x,y)+\sigma\mathrm{d}W_{2}=-\partial_{y}V(x,y)+\sigma\mathrm{d}W_{2} (24) where \mathrm{d}W_{1} and \mathrm{d}W_{2} are increments of independent Wiener processes, and the drift is defined as minus the gradient of the following potential: \displaystyle V(\mathbf{x})=V(x,y) \displaystyle=3\exp(-x^{2}-(y-1/3)^{2})-3\exp(-x^{2}-(y-5/3)^{2}) \displaystyle-5\exp(-(x+1)^{2}-y^{2})-5\exp(-(x-1)^{2}-y^{2}) \displaystyle+1/5x^{4}+1/5(y-1/3)^{4}-y. (25) Given the choice of the drift and of the noise law, we are considering here an equilibrium system obeying detailed balance [ 7 ] . The potential is depicted in Fig. 1 a and features three local minima, located at (x_{1},y_{1})\approx(0,1.55) , (x_{2},y_{2})=(-1,0) , and (x_{3},y_{3})=(1,0) . The potential we consider here corresponds almost exactly to a case study presented in [ 68 ] . We have included an additional term -y in the definition of the potential in order to reduce the value of V at the local minimum in (x_{1},y_{1}) to a value closer to the absolute minimum that is realized at (x_{2},y_{2}) and (x_{3},y_{3}) . a) b) c) d) e) f) Figure 1: (a) Potential function V(x,y) with approximate indication of the three quasi-invariant regions surrounding the minima of the V .(b) Invariant Measure \rho_{0}\propto\exp(-2V(x,y)/\sigma^{2}) . (c). First subdominant Koopman mode, \lambda_{1}=0.9916 . (d) First subdominant mode of the Perron-Frobenius Operator. (e) Second subdominant Koopman model \lambda_{2}=0.9655 . (f) Second subdominant mode of the Perron-Frobenius Operator. The Fokker-Planck equation associated with the previous Langevin equation reads as [ 83 , 7 ] : \partial_{t}\rho(\mathbf{x},t)=\mathcal{L}_{0}\rho(\mathbf{x},t)=\partial_{x}(\partial_{x}V(\mathbf{x})\rho(\mathbf{x},t))+\partial_{y}(\partial_{y}V(\mathbf{x})\rho(\mathbf{x},t))+\frac{\sigma^{2}}{2}(\partial_{x}^{2}+\partial_{y}^{2})\rho(\mathbf{x},t) (26) The solution can be expressed as \rho(\mathbf{x},t)=\exp(\mathcal{L}_{0}t)\rho_{in}(\mathbf{x}) where \rho_{in}(\mathbf{x}) is the initial condition and \exp(\mathcal{L}_{0}t) is the strongly continuous semigroup generated by \mathcal{L}_{0} , which is densely defined in a suitable Banach space [ 7 , 16 ] . The Perron-Frobenius operator P^{t,0}=\exp(\mathcal{L}_{0}t) describes the evolution of measures for a time t . Since we have a confining potential for the drift and non-degenerate noise, we have a unique invariant measure that is absolutely continuous with respect to Lebesgue, so that it can be written as \rho_{0}\mathrm{d}\mathbf{x} , where \mathcal{L}_{0}\rho_{0}=0 [ 7 , 84 ] . We obtain \rho_{0}(\mathbf{x})=Z^{-1}\exp(-2V(\mathbf{x})/\sigma^{2}) , where Z is the normalisation factor ensuring that \int\mathrm{d}\mathbf{x}\rho_{0}(\mathbf{x})=1 . As a result, the natural functional space for our problem is given by L^{2}_{\rho_{0}} . The Koopman operator K^{t,0} on measurable observables and is defined as the adjoint of the Perron-Frobenius operator: \int K^{t,0}\Psi(\mathbf{x})\rho_{in}(\mathbf{x})\stackrel{{\scriptstyle\text{def}}}{{=}}\int\mathrm{d}\mathbf{x}\Psi(\mathbf{x})P^{t,0}\rho_{in}(\mathbf{x}) , where K^{t,0}=(P^{t,0})^{T}=\exp(\mathcal{L}^{T}_{0}t) and \mathcal{L}^{T}_{0}\Psi(\mathbf{x})=-\partial_{x}V(\mathbf{x})\partial_{x}\Psi(\mathbf{x})-\partial_{y}V(\mathbf{x})\partial_{y}\Psi(\mathbf{x})+\frac{\sigma^{2}}{2}(\partial^{2}_{x}+\partial^{2}_{y})\Psi(\mathbf{x}) . In what follows, we assume \sigma=0.7 . Our numerical simulations are performed using the standard Euler-Maruyama scheme [ 85 ] with dt=0.05 . We sample our output every 20 times steps, so that our reference time scale is \tau=1 . The dynamics given by Eqs. 23 - 26 describes an equilibrium system. To approximate P^{\tau,0} , we discretize the phase space of the system into N disjoint subsets \{B_{1},B_{2},\dots,B_{N}\} , forming a partition of the space. The Ulam transfer operator P^{\tau,0}_{\{N\},ij} , a finite-dimensional stochastic matrix describes the probability that the orbit of the system is at time t+\tau in the subset B_{i} is at time t it was in the subset B_{j} . In our case, the B_{j} ’s are given by the 625 squares with side 0.2 centred around the origin. Whilst in principle one would need to cover the entire \mathbb{R}^{2} the confining potential makes all regions beyond those we consider here entirely irrelevant unless one consider extremely long time scales. Following [ 68 ] , we populate each cube with 1000 ensemble members distributed uniformly according to the Lebesgue measure. Each member evolves for \tau=1 time unit. We then construct an estimate of P^{\tau,0}_{\{N\}} by counting the transitions. We repeat the operation 20 times and by averaging we obtain our best estimate of P^{\tau,0}_{\{N\}} , which constitutes our reference discretized stochastic matrix, so that \mathcal{M}=P^{\tau,0}_{\{N\}} . The solution to \mathcal{M}\nu_{inv}=\nu_{inv} gives an accurate approximation in the gridded domain defined by the B_{j} ’s of the true invariant measure \rho_{0} . It is possible to filter out the dynamics associated with spurious non-equilibrium modes due to the finite sampling by proceeding as follows. First, we compute the matrix \mathcal{N}_{ij}=\mathcal{M}_{ji}\frac{\nu_{inv,i}}{\nu_{inv,j}} . Them we update our estimate of \mathcal{M} as follows: {\mathcal{M}}\rightarrow\frac{\mathcal{M}+\mathcal{N}}{2} , so that detailed balance is enforced in the finite-state representation of the system 2 2 2 If \mathcal{M} obeys detailed balance, the symmetric matrix h=D\mathcal{M}D^{-1} , where D=diag(\nu_{inv,1},\ldots,\nu_{inv,N}) has the same eigenvalues as those of \mathcal{M} . Estimating the eigenvalues via h could prove helpful for large N thanks to its numerically convenient symmetry property. . Whilst the first eigenvector of \mathcal{M} is shown in Fig. 1 b, the first right eigenvector of the Koopman operator \mathcal{M}^{T} , is constant everywhere. We obtain 624 additional eigenvalue-eigenvector pairs for the matrix \mathcal{M} . The two subdominant eigenvectors are depicted in Fig. 1 d and Fig. 1 f. The first one describes the transitions between the neighbourhoods of (x_{2},y_{2}) and (x_{3},y_{3}) . The second one describes the transitions between the neighbourhoods of (x_{1},y_{1}) and either (x_{2},y_{2}) or (x_{3},y_{3}) . The corresponding subdominant eigenvectors of the Koopman operator are depicted in Fig. 1 c and Fig. 1 e. There is a very large spectral gap between the three dominant modes (corresponding to \lambda=1 , \lambda\approx 0.9917(1) , \lambda\approx 0.9655(1) the rest of the spectral components ( \lambda_{4}\approx 0.050(1)) , which indicates that the system can safely undergo a model reduction procedure. This could be algebraically achieved by substituting \mathcal{K}\rightarrow\sum_{i=1}^{3}\lambda_{i}\Pi_{i} , and \mathcal{M}\rightarrow\sum_{i=1}^{3}\lambda_{i}\Pi_{i}^{T} . Additionally, the level sets of the two subdominant Koopman modes can be used to identify the three metastable regimes of the system, which are indicated as (1), (2) and (3) in Fig. 1 a and correspond to the basins of attraction of the three local minima in the case the stochastic forcing is switched off. Performing k-means clustering [ 37 , 38 ] of the data choosing 3 as number of clusters leads to the same partition of the data space, whereby the three regions (1), (2), (3) are the Voronoï cells [ 36 ] associated with the cluster centers. We use such a geometrical partition of the phase space to introduce a separate reduced-order representation of the dynamics, whereby the phase space of the system is partitioned into three states, corresponding to the regions (1), (2), and (3). In the simple case described here, this corresponds to MSM. This amounts to neglecting entirely the intrawell dynamics, which, in the Ulam description above, is mostly captured by the Koopman modes with index \geq 4 . We estimate the reduced Markov model (RMM) discretized transfer operator {M} by performing a single run lasting 10^{7} time units (after disregarding a small transient) and counting the transitions between the 3 states described above. We then enforce detailed balance as above. The obtained estimates for {M} and its eigenvectors are given below, where all the numbers indicated below have an approximate uncertainty of 1 in the last digit we have written out. \tilde{M}=\left(\begin{array}[]{ccc}0.9701&0.0095&0.0095\\ 0.0149&0.9904&0.00006\\ 0.0149&0.00006&0.9904\end{array}\right)\quad\nu_{inv}=\begin{pmatrix}0.240\\ 0.380\\ 0.380\end{pmatrix}\quad\nu_{2}=\begin{pmatrix}0.000\\ 0.701\\ -0.701\end{pmatrix}\quad\nu_{3}=\begin{pmatrix}-0.810\\ 0.405\\ 0.405\end{pmatrix} The two nontrivial eigenvalues \lambda_{2}=0.9904(1) and \lambda_{3}=0.9606(1) correspond closely to the first two subdominant eigenvalues obtained using the Ulam method, and the corresponding eigenvectors provide a coarse grained version of the figures provided in Fig. 1 d and Fig. 1 f. 4.1 Applying Extra Forcings We now consider the following perturbation to the drift term: (F_{x}(x,y),F_{y}(x,y))\rightarrow(F_{x}(x,y)+\epsilon_{1}f_{1}(t),F_{x}(x,y+\epsilon_{1}f_{2}(t)) , where f_{1}(t) and f_{2}(t) give the time modulation of the forcing with |f_{1}(t)|,|f_{2}(t)|\leq 1 and \epsilon_{1},\epsilon_{2} are the bookkeeping parameters controlling the intensity of the applied perturbation. We set ourselves in the regime of linear response, so that it is natural to assume |\epsilon_{1}|,|\epsilon_{2}|\ll 1 . The time-dependent expectation value of a general observable \Psi(x,y) can be written as \langle\Psi\rangle(t)=\langle\Psi\rangle_{0}+\epsilon_{1}\int_{-\infty}^{\infty}\mathrm{d}t_{1}G^{(1)}_{x,\Psi}(t-t_{1})f_{1}(t_{1})+\epsilon_{2}\int_{-\infty}^{\infty}\mathrm{d}t_{1}G^{(1)}_{y,\Psi}(t-t_{1})f_{2}(t_{1})+h.o.t. (27) where \langle\Psi\rangle_{0}=\int\mathrm{d}x\mathrm{d}y\rho_{0}(x,y)\Psi(x,y) is the expectation value of \Psi in the unperturbed state, whilst G^{(1)}_{x/y,\Psi}=-\Theta(t)\langle\partial_{x/y}\log(\rho_{0})\Psi(t)\rangle_{0}=\frac{2}{\sigma^{2}}\Theta(t)\langle\partial_{x/y}V\Psi(t)\rangle_{0} (28) are the causal Green’s functions for the observable \Psi associated with the perturbations acting along the x and y directions, respectively. These formulas can be readily derived from the general version of the FDT [ 6 , 17 ] . It is possible to associate the applied perturbation to the vector field to changes in the discretized Perron-Frobenius operators constructed according to the protocols above. We define m_{x} ( m_{y} ) the perturbation matrix associated with the extra push in the x ( y ) direction, so that \mathcal{M}\rightarrow\mathcal{M}+\epsilon_{1}m_{x}f_{1}(n)+\epsilon_{2}m_{y}f_{2}(n) . 4.1.1 Linear Response - Observables In order to estimate the matrices m_{x} for the Ulam discretization, we repeat the same protocol considering the perturbed dynamics realised by choosing \epsilon_{1}=0.05 and f=1 . We derive P^{\tau,+}_{\{N\}} . We repeat the experiment by choosing \epsilon_{1}=-0.05 and f=1 , and derive P^{\tau,-}_{\{N\}} . We estimate m_{x}=(P^{\tau,+}_{\{N\}}-P^{\tau,-}_{\{N\}})/(2\epsilon_{1}) . Note that using centred differences ensures high precisions when studying linear response [ 86 ] . In order to estimate m_{y} , we repeat the same procedure described above by considering \epsilon_{2}=-0.05 and \epsilon_{2}=-0.05 , respectively. Similarly, we estimate m_{x} and m_{y} for 3-state Markov model by performing long simulations of duration 10^{7} time units with perturbed dynamics, by estimating the Perron-Frobenius operator in each case, and by taking the centred differences. We use the same value |\epsilon_{1}|=|\epsilon_{2}|=0.05 . We have verified in all cases that this is accurately within the regime of linearity of the system’s response. We choose as observables \Psi_{1}=x and \Psi_{2}=y . We first note that because of the symmetry of the system G^{(1)}_{x,y}(\tau)=G^{(1)}_{y,x}(\tau)=0 . We then focus on the case where we force the system in the j direction and use j as observable, j=x,y . We then estimate G^{(1)}_{x/y,x/y} through formula 28 by collecting statistics for 500 independent ensemble runs of the unpertubed system each lasting 10^{6} time units. Note that this 50 times as many data as those used for constructing the Markov chains. From the knowledge of m_{x}, , m_{y} , it is straightforward to compute the Green’s functions for \Psi_{1}=x and \Psi_{2}=y using Eq. 5 . The estimates we obtain for the Green’s functions of interest are shown in Fig. 2 . When considering RMM, we clearly see that \mathcal{G}^{(1)}_{m_{x},x}(\tau)\propto\lambda_{2}^{\tau} and \mathcal{G}^{(1)}_{m_{y},y}(\tau)\propto\lambda_{3}^{\tau} : as a result of the choice of forcing/observable pair, only one Koopman mode is retained in the expansion given in Eqs. 7 - 8 . Indeed, it is clear that if we force along the x -direction and choose x as observable, the second Koopman mode (or only the second Perron-Frobenium mode) is the only one that given a nonnvanishing contribution. Similarly, the third mode is the only one retained in the spectral expansion of the Green’s function when forcing along y -direction and choosing y as observable. Remarkably, also when considering the much higher complexity Markov chain constructed through the Ulam method, to a very good approximation we have \mathcal{G}^{(1)}_{m_{x},x}(\tau)\propto\lambda_{2}^{\tau} and \mathcal{G}^{(1)}_{m_{y},y}(\tau)\propto\lambda_{3}^{\tau} (note that the corresponding \lambda ’s are slightly larger than in the RMM case). This means that by and large only one of the 625 natural modes of variability of the system matters in defining the response to perturbation, at least in the cases we consider here. This shows that the Koopman decomposition provides the much desired property of interpretability of the response. Figure 2: Linear Green’s function for the x and y observables for additive forcing acting on x (index m_{x} ) or y (index m_{y} ) direction. Results are shown for the FDT estimate and the estimates obtained using Markov models constructed with Ulam’s discretization and the 3-state RMM. The inset emphasizes the exponential decay of the Green’s functions. It is apparent that the estimates of the two Green’s functions obtained using the FDT are relatively noisy, despite the use of a much larger dataset than what has been used for constructing the Gree’s function via Markov chains. A side remark is that, by construction, \lim_{t\rightarrow 0^{+}}\mathcal{G}^{(1)}_{m_{x},x}(t)=\lim_{t\rightarrow 0^{+}}\mathcal{G}^{(1)}_{m_{y},y}(t)=1 . Nonetheless, the function collapses to much lower values within one time unit because of the very rapid decay of correlation due to the rapidly decaying Kolmogorov modes of the continuum system. As soon as we consider t\geq 1 , a rather good agreement is found with the estimates obtained via Markov chains. 4.1.2 Linear Response - Correlations Next we venture into the analysis of correlations and of their response to perturbations for the full system and for its discretized representation via Markov chain. We consider the time-lagged correlations C_{\tau}(x,x) , C_{\tau}(y,x) , and C_{\tau}(y,y) . Our results are shown in Figs. 3 a)-f). Note that since the potential V of the unperturbed system and the observable x have opposite symmetry with respect to the exchange x\rightarrow-x , we derive that C_{\tau}(y,x)|_{\epsilon_{2}=\epsilon_{1}=0}=0 , \partial C_{\tau}(y,x)/\partial\epsilon_{2}|_{\epsilon_{2}=\epsilon_{1}=0}=0 , \partial C_{\tau}(x,x)/\partial\epsilon_{1}|_{\epsilon_{2}=\epsilon_{1}=0}=0 , and \partial C_{\tau}(y,y)/\partial\epsilon_{1}|_{\epsilon_{2}=\epsilon_{1}=0}=0 . In the case of the full system, we adopt a simple strategy of direct numerical simulation (DNS). The correlations have been computed by collecting statistics along the same simulation used to estimate the Green’s functions above. In order to evaluate their response to perturbations, we have run two additional simulations with f_{1}=1 , f_{2}=0 and \epsilon_{1}=\pm 0.05 plus two additional simulations with f_{1}=0 , f_{2}-=1 and \epsilon_{2}=\pm 0.05 and taken centred differences to estimate the linear response to perturbation in the x and y directions. In the case of the Markov chain, we have used the expression of correlations and the linear response formulas to static forcings provided in Sect. 3 . We obtain that - see Figs. 3 a), 3 a)c), and 3 e) - there is a very good agreement between the correlations computed on the full system and those estimated via Markov chains. Comparing with Fig. 2 , it is apparent that C_{\tau}(x,x)|_{\epsilon_{2}=\epsilon_{1}=0}\propto\exp(\lambda_{2}t) and C_{\tau}(y,y)|_{\epsilon_{2}=\epsilon_{1}=0}\propto\exp(\lambda_{3}t) . a) b) c) d) e) f) Figure 3: (a) Estimate of C_{\tau}(x,x)\rangle via direct numerical simulations (DNS), RMM, and Ulam method. Red lines: Reference state. Black lines: sensitivity with respect to \epsilon_{2} . (b) Decomposition of the linear response in (a) in the four terms discussed in Eq. 22 (RMM). (c) Same as (a), but for C_{\tau}(y,x) and its sensitivity with respect to \epsilon_{1} . (d) Same as (b), in reference to the linear response shown in (c). (e) Same as (a), but for C_{\tau}(y,y) and its sensitivity with respect to \epsilon_{2} . (f). Same as (b), in reference to the linear response shown in (e). Similarly, a good agreement is found when considering the sensitivities with respect to \epsilon_{1} and \epsilon_{2} . In all cases it is apparent that a little fraction of the signal is lost when performing the coarse graining. The good performance obtained even in the case of the 3-state system indicates the effectiveness of the reduced order modelling strategy. Using the decomposition presented in Eq. 22 , we are able to separate the change in the correlation function in four components, which are associated with fundamentally different dynamical processes. Two terms come from the sensitivity in the expectation value of the two observables we are considering. An additional term - indicated by \delta^{(1)}_{b,\epsilon} comes from the change in the expectation value of the lagged product of the observable due exclusively to the change in the measure (where instead the evolution occurs according to the unperturbed dynamics). The most interesting term is undoubtedly \delta^{(1)}_{a,\epsilon} , which measures the impact of the change in the dynamics occurring up to the considered time lag. Indeed, this terms vanishes as \tau\rightarrow 0 and is, as already observed in [ 67 ] , a specific element of response formulas for correlations. The interplay between the two terms \delta^{(1)}_{a,\epsilon} and \delta^{(1)}_{b,\epsilon} is nontrivial. 4.1.3 Nonlinear Response Whilst explicit formulas for nonlinear Green’s functions exist [ 13 , 14 ] , their numerical implementation is extremely challenging because of the convoluted structure of differential operators acting at different times. The nonlinear Green functions can be formally seen as Volterra kernels [ 87 ] and can in principle be constructed using neural networks [ 88 ] . Using the formalism developed here, we derive easily implementable and easily interpretable formulas for the second (see Subsect. 2 2.2 ) and well as the arbitrary order nonlinear response (see App. A ), whereby the way different intrinsic time scales of the system and the corresponding modes interact with each other and with the forcing is extremely clear. Hence, as a final step proof-of-concept analysis of our system we have computed the second order Green’s functions for our system. Indeed, we consider here a slightly more complicated setting than what has been earlier presented in Subsect. 2 2.2 . We consider the case where both forcings described above are applied. It is easy to derive that the second-order response can be written as: \displaystyle\delta^{(2)}\Psi(n)=\sum_{i,j=x,y}\sum_{k=-\infty}^{\infty}\sum_{p=-\infty}^{\infty} \displaystyle\epsilon_{i}\epsilon_{j}\Theta(k)\Theta(p)\langle m_{i}^{T}(\mathcal{M}^{T})^{p}m_{j}^{T}(\mathcal{M}^{T})^{k}\Psi,\nu_{inv}\rangle \displaystyle\times f_{i}(n-k-p-2)f_{j}(n-k-1)+h.o.t. (29) where we can define the following Green’s functions \mathcal{G}^{(2)}_{m_{i},m_{j},\Psi}=\Theta(k)\Theta(p)\langle m_{i}^{T}(\mathcal{M}^{T})^{p}m_{j}^{T}(\mathcal{M}^{T})^{k}\Psi,\nu_{inv}\rangle (30) describes the combined effect of first applying the perturbation described by m_{j} and then of the perturbation described by m_{i} . One should note that in general \mathcal{G}^{(2)}_{m_{i},m_{j},\Psi}\neq\mathcal{G}^{(2)}_{m_{j},m_{i},\Psi} if m_{j}\neq m_{i} , because the time ordering matters. In our case, the second order response depends in general on all of these four terms. Given the symmetry properties of the system, if we choose x as observable \mathcal{G}^{(2)}_{m_{x},m_{x},x}=\mathcal{G}^{(2)}_{m_{y},m_{y},x}=0 , whilst \mathcal{G}^{(2)}_{m_{x},m_{y},x} and \mathcal{G}^{(2)}_{m_{y},m_{x},x} are in general non-vanishing. This implies that if we do not apply forcings in both direction, the second order response of x vanishes. Instead, if we choose y as observable, we have \mathcal{G}^{(2)}_{m_{x},m_{y},y}=\mathcal{G}^{(2)}_{m_{y},m_{x},y}=0 , whilst \mathcal{G}^{(2)}_{m_{x},m_{x},y} and \mathcal{G}^{(2)}_{m_{y},m_{y},y}=0 are non-vanishing. The non-vanishing second-order Green’s functions computed for RMM are reported in Fig. 4 . As we see, they follow closely the functional dependence derived in Eq. 19 , where in this case we obtain simple monomials because only one of the factors \alpha_{ij}=\langle m_{p}^{T}\Pi_{j}m_{q}\Pi_{i}\Psi,\nu_{inv}\rangle is non-vanising, because of symmetry, for a choice p,q=x,y ; i,j=2,3 ; and \Psi=x,y . It is extremely encouraging to observe that, just as for the linear case, if we repeat the same analysis using the high-resolution Ulam discretization the results are basically unchanged, compare Figs. 4 - 5 despite the presence of hundreds of Koopman modes, and hence of hundreds of thousands of \alpha_{ij} factors, only one monomial appears to contribute to the second order Green’s function, thus supporting the efficiency of the model reduction attained with the RMM. Figure 4: Second order Green’s functions. Note that decay rates are controlled by a suitable combination of the two eigenvalues of the Koopman operator. Results obtained using RMM. See Eqs. 29 - 30 . Figure 5: Same as in Fig. 4 , but here the the results have been obtained using the Ulam discretization. 5 Conclusions Constructing accurate and efficient response operators for complex systems is a problem of both theoretical and practical relevance across multiple fields in quantitative sciences [ 6 , 2 , 9 , 89 ] . In the case of systems possessing smooth invariant measures, it is possible to resort to non-standard formulations of the FDT to recover such response operators. By combining such a formalism with Koopmanism [ 20 ] , one gains the important property of interpretability, as it is possible to decompose the Green’s functions of interest into a sum of terms, each associated with a specific mode of variability of the system [ 17 , 25 ] . The use of Koopmanism is instrumental for establishing response formulas valid also in the case the stochastic component of a system includes jump processes [ 27 ] . A key problem in the use of response theory is that one usually needs full knowledge of the evolution equations in order to construct the Green functions and translate them in usable objects at algorithmic level. The latter task is extremely daunting especially when one deals with systems obeying deterministic evolution laws [ 90 , 91 , 92 , 93 ] . Recently, it has been proposed to derive response operators by deploying fairly sophisticated machine learning methods based on generative score model [ 94 ] . Such a strategy, despite its great potential, is not a silver bullet for cracking the problem of constructing response operators for high dimensional models because of the need to train properly and extensively the surrogate model and issues with out-of-sample performance. It is indeed possible to devise workarounds to derive Green’s functions even in the case of extremely high dimensional systems by performing suitably defined perturbation experiments, as done in the case of climate models, where the direct evaluation of response operators seems an insurmountable task [ 95 , 96 , 97 ] . The flip side is that one can indeed construct useful and accurate black-box-like objects that translate forcings into predicted response, but lack the ability to disentangle and possibly organise hierarchically the impact of the multiple ongoing physical processes. Hence, the level of interpretability of the response operators, despite their skills, can again be disappointing. 5.1 Towards Equation-Free and Interpretable Response Formulas Here we have developed a rather comprehensive set of response formulas - linear and nonlinear, for observables and for correlations, for static as well as for general time dependent perturbations - for Markov chains possessing a unique ergodic invariant measure, which are of primary importance for dynamical systems theory and statistical mechanics as a whole. See Appendix A and Appendix B for the general formulas. Appendix C presents a linear response formulas for the total entropy production of a Markov chain undergoing time-dependent perturbation. All of the matrix equations reported in this paper are pseudo-codes that can be seamlessly translated into functioning routines using e.g. software like MATLAB [ 98 ] (used here by the author) or open source equivalents like Julia [ 99 ] , Python [ 100 ] , and Octave [ 101 ] , among others. Hopefully these results can be useful for advancing our understanding of the sensitivity of Markov chains to perturbations and, in particular, of the response near criticality, associated with the closure of the spectral gap of the unperturbed transfer operator [ 59 , 102 , 103 , 104 , 16 , 17 ] . We will focus on this specific and extremely important problem in a separate study. As for future investigations, it is also tempting to explore the case of absorbing Markov chains, which describe processes where there is a hole (or a trap) in the reference state space, so that the process is eventually killed [ 105 ] . In many cases it is possible to define and prove the existence of quasi-stationary and quasi-ergodic measures, which are constructed by adapting the usual notions to this specific case where one needs to take into account of the continuous leak of mass occurring in the state space [ 106 ] . Since the existence of such measures requires, roughly speaking, the presence of a spectral gap of the transfer operator, it seems interesting to explore whether response formulas could be developed also for such Markov chains. Going back to applications, the main idea of this paper is to delineate a methodological pipeline for developing simple response formulas that 1. can be used in a purely data-driven environment, or even if we do not know the evolution equations of the system; 2. can be cast as simple algebraic operations performed with matrices, thus taking full advantage of the outstanding development occurred in the last decades in numerical linear algebra and the vast availability of dedicated software environments; 3. allow for a clear interpretation of the response operator thanks to the use of Koopman formalism in the finite state space of the reduced order model. We have thoroughly explored the efficacy of our strategy on a simple 2D gradient flow forced by additive and diagonal gaussian noise. The system we have investigated features three competing metastable states. We have been able to construct linear and nonlinear response operators that have allow us to define sensitivity and explore response to time-dependent perturbations for observables as well as for correlations of the system. We have shown that even considering a very severely reduced discrete representation of the system, we are able to obtain high-quality information on its response to perturbations and to associated the response to specific modes of unperturbed variability. The framework above foresees the use of suitable methods of reduction of complexity of a system via MSM before the response theory developed here is used. MSM is very effective in creating a surrogate representation of a possibly multiscale, many-particle system in a moderate number of states [ 42 ] . What we propose here is to extend MSM in such a way that fairly general perturbations can be dealt with. All one needs is a reference dataset plus few extra datasets produced with a slightly perturbed dynamics, thus allowing to obtain an estimate of the unperturbed Perron-Frobenius operator and of its perturbation in the basis defined by the MSM. Indeed, one can then study the response of the system directly at the desired coarse grained level, bypassing the need to look into all the intricacies of the system in the original resolution. The wide availability of software tools facilitating the construction of MSM [ 107 , 108 , 109 ] , the wide range of areas of applications for MSM [ 42 , 40 ] , recently extended to also to climate applications [ 110 ] , and the growing evidence of the efficacy of MSM in capturing the correlation properties of the full system [ 111 ] support our strategy. As mentioned above, constructing a discrete-time, finite-state Markov chain representation of a system amounts to applying the Koopman formalism where the elements of the dictionary are the characteristic functions of the Voronoï cells of the phase space. Hence, the results presented here can be seen as linking our attempts at combining of response theory and Koopmanism [ 17 , 25 , 26 ] with the multiplicative DMD algorithm [ 58 ] . The multiplicative DMD could be improved by using bisecting k-means to create the centroids of the Voronoï tessellation, as this methodology is better suited for detecting multiscale features and adapts well to high-dimensional datasets [ 112 ] . Increased accuracy in the estimate of response operators via Koopman methods is likely to be obtained by adopting more sophisticated DMD methods that avoid the problem of spectral pollution [ 113 ] . Concluding, it is worth noting that in many real-life applications, markovianity is a convenient, useful lie and the lack thereof is the honest, uncomfortable truth. Hence, in the future efforts should be directed at extending the results presented here to the case of Markov chains with memory [ 114 ] space and hidden Markov models [ 115 ] . 5.2 A Final Comment on the Prony Method In [ 77 , 116 ] we explored the fact that response theory provides solid foundations for a key statistical analysis method used in climate science, the optimal fingerprinting method for detection and attribution of climate change [ 117 , 118 , 119 , 120 ] . Also the results presented in this contribution seem to provide some clarification for a widely used statistical analysis method used, in this case, in many signal processing applications. In Eqs. 7 - 8 we have shown that the Koopman operator-based expansion of the linear Green’s functions allows to decomposite it in a sum of exponential terms with weighting factors that depend on the chosen observables and on the applied forcings, whilst the exponential decay rates depend exclusively on the properties of the unperturbed system. Indeed, this functional representation points directly to the popular Prony method, which aims at representing the (in general, multivariate) response collected at discrete times of a general system to instantaneous perturbations as a weighted sum of exponentials [ 69 , 70 , 71 , 72 ] . Usually, the number of exponentials one needs to use is a free and uncertain metaparameter of the statistical method. Our approach provides an interpretation of such a metaparameter, which corresponds to the number of discrete states (plus one) we consider in a hypothetical Markov state representation of the system. The well-known uncertainty in defining the optimal value for the metaparameter in the presence of strong noise and/or limited amount of available data can be linked to the difficulty in constructing an accurate Markov model in such conditions. Our observation is de facto dual to the findings presented in [ 121 ] , where it was shown that a multivariate version of the Prony method can be used to perform DMD analysis of a nonlinear dynamical system. \ack VL wishes to thank M. Colbrook, I. Mezić, A. Souza, and N. Zagli and three anonymous reviewers for having provided very insightful comments on the first version of this paper. \dataccess The data needed to reproduce the figures included in the paper and the key components of the code are available here: https://figshare.com/s/60cc002c081fdcbadabc . \competing The author declares no competing interests. \funding This research has been partially supported by the Horizon Europe Project ClimTIP (Grant No. 100018693), by the ARIA SCOP-PR01-P003 - Advancing Tipping Point Early Warning AdvanTip project, by the European Space Agency project PREDICT (contract 4000146344/24/I-LR), by the EPSRC project LINK (Grant No. EP/Y026675/1), and by the CROPS RETF project funded by the University of Reading. Appendix A General formulas for arbitrary order Green’s function It is relatively straightforward to prove by induction the following result for the j^{th} order response of a generic observable \Psi . We have: \displaystyle\frac{1}{n!} \displaystyle\frac{\mathrm{d^{n}}\langle\Psi,\nu(n)\rangle}{\mathrm{d}\epsilon^{n}}\big|_{\epsilon=0}=\langle\Psi,\nu^{(j)}(n)\rangle \displaystyle=\sum_{k_{1}=-\infty}^{\infty}\Theta(k_{1})\langle m^{T}(\mathcal{M}^{T})^{k}\Psi,\nu^{(j-1)}(n-k_{1}-1)\rangle f(n-k_{1}-1) \displaystyle=\sum_{k_{1},\ldots,k_{j}=-\infty}^{\infty}\Theta(k_{1})\ldots\Theta(k_{n})\langle m^{T}(\mathcal{M}^{T})^{k_{n}}\ldots m^{T}(\mathcal{M}^{T})^{k_{1}}\Psi,\nu_{inv}\rangle\times \displaystyle f(n-\sum_{p=1}^{j}k_{p}-j)\ldots f(n-k_{1}-1) \displaystyle=(\mathcal{G}^{(n)}_{m,\Psi}\star f)(n) (31) where \mathcal{G}^{(n)}_{m,\Psi}(k_{1},\ldots,k_{j})=\Theta(k_{1})\ldots\Theta(k_{n})\langle m^{T}(\mathcal{M}^{T})^{k_{n}}\ldots m^{T}(\mathcal{M}^{T})^{k_{1}}\Psi,\nu_{inv}\rangle and where * indicates here a n-uple convolution sum. Using the spectral expansion of the \mathcal{M} operator in Kolmogorov modes, we have: \displaystyle\mathcal{G}^{(n)}_{m,\Psi}(k_{1},\ldots,k_{n})=\Theta(k_{1})\ldots\Theta(k_{n})\sum_{i_{1},\ldots i_{n}=2}^{N}\alpha_{i_{1},\ldots,i_{n}}\lambda_{i_{1}}^{k_{1}}\ldots\lambda_{i_{n}}^{k_{n}},\quad\alpha_{i_{1},\ldots,i_{n}}=\langle m^{T}\Pi_{i_{n}}\ldots m^{T}\Pi_{i_{1}}\Psi,\nu_{inv}\rangle. (32) Hence, we derive that the Green’s function of order n is a function of n variables that can be written as a sum of exponentials that decrease with time, considering that \lambda_{i}^{k}=\exp(k\nu_{i}) , with \nu_{i}=\log(\lambda_{i})<0 . Note that the previous result provides also a general statistical model one can use to fit experimental or model generated data. Appendix B Dynamic Response of Correlations We extend here the results presented in Sect. 3 to the more general case \mathcal{M}\rightarrow\mathcal{M}_{\epsilon,n}=\mathcal{M}+\epsilon f(n)m . Since the system has explicit time-dependent dynamics, so that the statistical properties are indexed by the observation time n . We have: \displaystyle C^{\epsilon}_{n,l}(\Psi,\Phi) \displaystyle=\langle\prod_{p=0}^{l-1}(\mathcal{M}^{T}+\epsilon f(n+p)m^{T})^{l}\Psi\circ\Phi,\nu_{inv}+\sum_{p=1}^{\infty}\epsilon^{p}\nu^{(p)}(n)\rangle \displaystyle-\langle\Psi,\nu_{\epsilon}(n)\rangle\langle\Phi,\nu_{\epsilon}(n)\rangle (33) If we now collect the terms up to first order in \epsilon , we obtain: \displaystyle\langle\prod_{q=0}^{l-1}(\mathcal{M}^{T}+\epsilon m^{T}f(n+q))\Psi\circ\Phi,\nu_{inv}+\sum_{p=1}^{\infty}\epsilon^{p}\nu^{(p)}(n)\rangle \displaystyle+ \displaystyle\langle(\mathcal{M}^{T})^{l}\Psi\circ\Phi,\nu_{inv}\rangle \displaystyle+\epsilon\sum_{q=0}^{l-1}\langle(\mathcal{M}^{l-q-1})^{T}m^{T}f(n+q)(\mathcal{M}^{q})^{\Psi}\circ\Phi,\nu_{inv}\rangle \displaystyle+\epsilon\sum_{k=-\infty}^{\infty}\langle(\mathcal{M}^{T})^{l}\Psi\circ\Phi,\Theta(k)\mathcal{M}^{k}m\nu_{inv}f(n-k-1)\rangle+o(\epsilon) (34) Additionally, up to first order in \epsilon , we have \displaystyle\langle\Psi,\nu_{inv}+\sum_{p=1}^{\infty}\epsilon^{p}\nu^{(p)}(n)\rangle\langle\Phi,\nu_{inv}+\sum_{p=1}^{\infty}\epsilon^{p}\nu^{(p)}(n)\rangle\rangle \displaystyle= \displaystyle\langle\Psi,\nu_{inv}\rangle\langle\Phi,\nu_{inv}\rangle \displaystyle+ \displaystyle\epsilon\sum_{k=-\infty}^{\infty}\langle\Psi,\Theta(k)\mathcal{M}^{k}m\nu_{inv}f(n-k-1)\rangle\langle\Phi,\nu_{inv}\rangle \displaystyle+\epsilon\langle\Psi,\nu_{inv}\rangle\sum_{k=-\infty}^{\infty}\langle\Phi,\Theta(k)\mathcal{M}^{k}m\nu_{inv}f(n-k-1)\rangle+o(\epsilon) (35) We derive our final result: \displaystyle\frac{\mathrm{d}C^{\epsilon}_{l,n}(\Psi,\Phi)}{\mathrm{d}\epsilon}|_{\epsilon=0} \displaystyle=\sum_{q=0}^{l-1}\langle(\mathcal{M}^{l-q-1})^{T}m^{T}f(n+q)(\mathcal{M}^{q})^{T}\Psi\circ\Phi,\nu_{inv}\rangle \displaystyle\sum_{k=-\infty}^{\infty}\Theta(k)\langle m^{T}(\mathcal{M}^{k})^{T}((\mathcal{M}^{l})^{T}\Psi\circ\Phi-\Psi\langle\Phi,\nu_{inv}\rangle-\Phi\langle\Psi),\nu_{inv}\rangle),\nu_{inv}\rangle f(n-k-1), (36) which clearly agrees with the case of static perturbation shown before if one assumes f=1 and n\rightarrow\infty . Appendix C Entropy Production The total entropy production at time n for a time-dependent Markov chain can be written as: \displaystyle S_{tot}(n) \displaystyle=\sum_{i,j}\mathcal{M}_{\epsilon}(n)_{ij}\nu(n)_{j}\ln\left(\frac{\mathcal{M}_{\epsilon}(n)_{ij}\nu(n)_{j}}{\mathcal{M}_{\epsilon}(n)_{ji}\nu(n)_{i}}\right) \displaystyle=\frac{1}{2}\sum_{i,j}(\mathcal{M}_{\epsilon}(n)_{ij}\nu(n)_{j}-\mathcal{M}_{\epsilon}(n)_{ji}\nu(n)_{i})\ln\left(\frac{\mathcal{M}_{\epsilon}(n)_{ij}\nu(n)_{j}}{\mathcal{M}_{\epsilon}(n)_{ji}\nu(n)_{i}}\right) (37) where we have adapted Seifert’s results [ 66 ] to the case of discrete time dynamics. We want to expand the previous expression up to first order in \epsilon . We obtain after lengthy but straightforward calculations: S_{tot}(n)=S^{(0)}_{tot}+\frac{\partial S_{tot}(n)}{\partial\epsilon}|_{\epsilon=0}\epsilon+h.o.t. (38) where S^{(0)}_{tot}=\sum_{i,j}\mathcal{M}_{ij}(\nu_{inv})_{j}\ln\left(\frac{\mathcal{M}_{ij}(\nu_{inv})_{j}}{\mathcal{M}_{ji}(\nu_{inv})_{i}}\right) (39) and the linear response formula for the entropy production is given by \frac{\partial S_{tot}(n)}{\partial\epsilon}|_{\epsilon=0}=\sum_{i,j}\left(m_{ij}f(n)(\nu_{inv})_{j}+\mathcal{M}_{ij}\nu^{(1)}_{j}(n)\right)\ln\left(\frac{\mathcal{M}_{ij}(\nu_{inv})_{j}}{\mathcal{M}_{ji}(\nu_{inv})_{i}},\right) (40) where, following Eq. 3 \nu^{(1)}_{j}(n)=\sum_{k=-\infty}^{\infty}\sum_{i}\Theta(k)(\mathcal{M}^{k}m)_{ji}(\nu_{inv})_{i}f(n-k-1). (41) Note that if the unperturbed system obeys detailed balance ( \mathcal{M}_{ji}(\nu_{inv})_{i}=\mathcal{M}_{ij}(\nu_{inv})_{j} \forall i,j ), the entropy production of the unperturbed state as well as its sensitivity with respect to \epsilon vanish.