Skip to main content
NIHPA Author Manuscripts logoLink to NIHPA Author Manuscripts
. Author manuscript; available in PMC: 2011 Jul 26.
Published in final edited form as: Phys Rev E Stat Nonlin Soft Matter Phys. 2010 Mar 17;81(3 Pt 1):031116. doi: 10.1103/PhysRevE.81.031116

Multidimensional measures of impulsively driven stochastic systems based on the Kullback-Leibler distance

Saar Rahav 1, Shaul Mukamel 1
PMCID: PMC3143846  NIHMSID: NIHMS311081  PMID: 20365706

Abstract

By subjecting a dynamical system to a series of short pulses and varying several time delays, we can obtain multidimensional characteristic measures of the system. Multidimensional Kullback-Leibler response function (KLRF), which are based on the Kullback-Leibler distance between the initial and final states, are defined. We compare the KLRF, which are nonlinear in the probability density, with ordinary response functions obtained from the expectation value of a dynamical variable, which are linear. We show that the KLRF encode different level of information regarding the system’s dynamics. For overdamped stochastic dynamics two-dimensional KLRF shows a qualitatively different variation with the time delays between pulses, depending on whether the system is initially in a steady state or in thermal equilibrium.

I. INTRODUCTION

One of the most common ways to investigate the properties of a dynamical system is to study how it responds to controlled external perturbations. The response of a system to a weak perturbing field is related to its equilibrium fluctuations by the celebrated fluctuation dissipation relation (1,2). The response provides a direct measure of system dynamics and fluctuations.

In a time-domain response measurement one uses a series of impulsive perturbations (Fig. 1) and records some property of the system as a function of their time delays. Impulsive perturbations make it possible to study the free-dynamical evolution of the system during the time delays unmasked by the time profile of the perturbing field. Furthermore, the joint dependence on several time delays can be used to separate the contributions of different dynamical pathways. Due to its dependence on multiple time delays this method is termed multidimensional.

FIG. 1.

FIG. 1

Heuristic schematic of the process studied. A system is prepared at an initial probability distribution ρ0 and subjected to impulsive perturbations. The kth pulse is centered at τk and its strength is denoted by sk. tj = τj+1τj are the time intervals between successive pulses.

The response of a system is typically measured by the expectation value of some operator [13]. This is a linear functional of the system probability density (or the density matrix for quantum systems). Multidimensional response have had considerable success in nonlinear spectroscopy due to the ability to control and shape optical fields. Applications range from spin dynamics in NMR [4], vibrational dynamics of proteins in infrared systems and electronic energy transfer in photosynthetic complexes as probed by visible pulses [5,6]. These span a broad range of time scales from milliseconds to femtoseconds.

Several nonlinear functionals of probability densities, which have interesting physical interpretations, are known. One such quantity is the Von-Newman entropy (ρ) = −Tr ρ ln ρ. A related quantum nonlinear measure called the concurrence serves as a measure of quantum entanglement [7,8]. The Kullback-Leibler distance (KLD) or relative entropy, Tr ρ0 ln ρ0/ρ, which compares one probability distribution to another, is a nonlinear measure that had been found useful in many applications. This paper aims at developing multidimensional measures based on the KLD.

Numerous applications of the KLD differ in the probability distributions involved. The ratio of the probability of a stochastic path and its reverse at a steady state has been connected to a change in entropy [912]. For an externally driven system a similar quantity was found to be related to the work done on the system [13]. As a result, the KLD which compares the path distribution to a distribution of reversed paths is a measure of the lack of reversibility of a thermodynamical process.

For distributions in phase-space (as opposed to path space), the KLD between the density of a driven system and the density of a reversed process [14] or the distance between the driven density and the corresponding equilibrium density [15] (for the same value of parameters) were shown to be bounded by dissipated work in the process. The transfer of information through a stochastic resonance is quantified by the KLD between the probability distributions with and without the external input [16,17]. The ability of neuronal networks to retain information about past events was characterized by the Fisher information [18], which is closely related to the KLD between a distribution and the one obtained from it by a small perturbation.

We shall examine the response of a system to impulsive perturbations which drive it out of a stationary (steady state or equilibrium) state. The KLD between the distribution before and after the perturbation does not correspond to an entropy or work. However, since it compares the perturbed and unperturbed densities, it characterize how “easy” it is to drive the system away from its initial state. In ordinary response theory, one compared the expectation values of some operator taken over the perturbed and unperturbed probability density. This depends on the specific properties of the observed operator. The KLD is a more robust measure for the effect of impulsive perturbations on the probability density. By expanding the KLD in the perturbation strength we obtain a hierarchy of Kullback-Leibler response functions (KLRFs). These differ qualitatively from the hierarchy of ordinary response functions (ORFs), since they are nonlinear in the probability density. The KLRF serve as a type of measures characterizing the dynamics and encoding different information than the ORF. For example, the second order KLRF, which we connect to the Fisher-information, is found to exhibit qualitatively different dependence on the time delays, depending on whether the system is perturbed out of a steady state or out of thermal equilibrium. This is in contrast to the corresponding ORF. The fluctuation dissipation relation (1,2), which is linear in the density matrix, can also distinguish between systems driven out of equilibrium and out of a steady state. The KLD offers a different window into this aspect.

The structure of the paper is as follows. In Sec. II we describe the multidimensional measures and present the two hierarchies of ORF and KLRF response functions. These are then calculated using a formal perturbation theory in the coupling strength to the external perturbation. In Sec. III we show that for systems undergoing over damped stochastic dynamics the nonlinear KLRF are naturally described using a combination of the stochastic dynamics and its dual dynamics. In Sec. IV we extend the results of Sec. III to discrete Markovian systems with a finite number of states. Our results are discussed in Sec. V.

II. MULTIDIMENSIONAL MEASURES FOR NONLINEAR RESPONSE BASED ON THE KULLBACK-LEIBLER DISTANCE

We consider a system initially at a stationary state (either equilibrium or a steady state), which is perturbed by a series of short pulses, as depicted in Fig. 1. The probability distribution describing the driven system at time τ, ρ(τ), depends parametrically on si, the strength of the ith pulse, as well as on the time differences between the pulses tiτi+1τi with τn+1 = τ.

Ordinary response theory focuses on the expectation value of some observable,

A(t)=Tr[ρ(t)A], (1)

and its dependence on the parameters si, τi. The lowest ORFs are

Ri(1)(ττi)Asi|s=0, (2)
Rij(2)(ττi,τiτj)2Asisj|s=0, (3)
Rijk(3)(ττi,τiτj,τjτk)3Asisjsk|s=0, (4)

and so forth. The time differences in Eqs. (2)(4) can be expanded in terms of the time delays between the pulses, ττi=k=intk. Inline graphic are used to investigate various properties of the unperturbed dynamics, such as the existence of excited modes and the relaxation back to a steady state.

Here, we focus on different, but closely related quantity. Instead of studying an expectation value of an observable, we focus on a quantity that compares the perturbed and unperturbed probability distributions. The KLD, also known as the relative entropy, is defined as

D(ρ0||ρ)Trρ0lnρ0ρ=lnρ0ρ0. (5)

The KLD vanishes when the two distributions are equal Inline graphic(ρ||ρ) = 0 and is positive otherwise, Inline graphic(ρ′||ρ) > 0 for ρ′(x) ≠ ρ(x) [19]. Note that the KLD is not a true distance since Inline graphic(ρ′||ρ) ≠ Inline graphic(ρ||ρ′) and it does not satisfy the triangle inequality.

The KLD measures the dissimilarity between two distributions. It had found many applications in the field of information theory [19]. For instance, the mutual information between two random variables x, y is Inline graphic[P(x, y)||P(x)P(y)], where P(x, y) is the joint distribution while P(x) [P(y)] is the marginal distribution of x (y). In the present application the Kullback-Leibler distance is used as a measure for the deviation of the driven system from its initial state.

In a manner similar to the definition of the ORF, we define a KLRF hierarchy by taking derivatives of the KLD with respect to pulse strengths and displaying them with respect to the time delays

Qi(1)(ττi)Dsi|s=0=silnρ0ρ|s=00, (6)
Qij(2)(ττi,τiτj)2Dsisj|s=0=2sisjlnρ0ρ|s=00, (7)
Qijk(3)(ττi,τiτj,τjτk)3Dsisjsk|s=0=3sisjsklnρ0ρ|s=00. (8)

All the derivatives are calculated at s=0, and we have used the relation lims → 0 ρ(τ) = ρ0. This is also true for all other s derivatives in the following. To keep the notation simple we will not state this explicitly. Higher order KLRF are defined similarly. It is important to note that the ORF are linear in ρ whereas the KLD are nonlinear. We thus expect the KLD to carry qualitatively different information about the dynamics.

The second derivative [Eq. (7)], known as the Fisher Memory (or information) matrix, plays an important role in information theory since the Cramer-Rao inequality means that it is a measure of the minimum error in estimating the value of a parameter of a distribution (19). The Fisher information has been used recently to analyze the survival of information in stochastic networks [18].

Conservation of probability implies that the first KLRF vanishes

Qi(1)(ττi)=dxρ0silnρ=dxsiρ=0. (9)

The second derivative, the Fisher memory matrix, is given by

Qij(2)(ττi,τiτj)=dxρ01ρsiρsj=lnρsilnρsj0. (10)

A straightforward calculation allows us to recast the third order derivative of Inline graphic in terms of products of lower order derivatives

Qijk(3)(ττi,τiτj,τjτk)=lnρsi2lnρsjsk0+lnρsj2lnρsisk0+lnρsk2lnρsisj0+lnρsilnρsjlnρsk0. (11)

In what follows the derivatives will be calculated perturbatively in sj. It is important to note that the Nth derivative of ln ρ has contributions from interaction with at most N pulses. The contribution from the linear component, which interacts with N pulses, has the same structure of the perturbation theory for observables (which is also linear). However, since ln ρ is a non linear function of ρ the Nth derivative contains a nonlinear contribution which is a product of lower order contributions for ρ. The KLRF encode qualitatively different information about the system dynamics in comparison to the ORF.

The time evolution of the probability distribution is given by

ρτ=L^(τ)ρ. (12)

This formal equation is quite general and can describe either Hamiltonian (Unitary) or stochastic dynamics where the operator Inline graphic will accordingly be the Liouville or the Fokker-Planck operator.

For a system subjected to a time-dependent weak perturbation we can write

L^(τ)=L^0+L^(τ), (13)

where we assume that the unperturbed system is time independent and is initially in a steady state, ρ0, so that Inline graphicρ0 = 0. We consider an impulsive perturbation of the form

L^(τ)=i=1nsiδ(ττi)L^A, (14)

where Inline graphic describes the action of a pulse on the probability distribution and si is the overall strength of the ith pulse.

Using these definitions, the state of the system at time τ can be expanded as a power series in the number of interactions with the pulses

ρ(τ)=ρ0+δρ1+δρ2+=ρ0+i=1nsiS(1)(x;ττi)+i=1nj=1isisj(1δij2)S(2)(x;ττi,τiτj)+. (15)

The partial corrections for the density, Inline graphic, appearing in Eq. (15), contain all the information necessary for computing both the KLRF and ORF. They are given by

S(1)(x;t)dx1dx2U0(x,x2;t)LA(x2,x1)ρ0(x1), (16)
S(2)(x;t,t)dx1dx4U0(x,x4;t)LA(x4,x3)×U0(x3,x2;t)LA(x2,x1)ρ0(x1). (17)

Here Inline graphic (ττ′) = exp[−(ττ′) Inline graphic] is the free propagator of the unperturbed system. Conservation of probability requires that ∫dxδρi(x) = 0, which, in turn, means that ∫dx Inline graphic = 0.

Equations (15)(17) can be used to calculate the logarithmic derivatives, which then determine the KLRFs. We will only need the first two logarithmic derivatives, which are given by

lnρsi=1ρ0δρ1si=1ρ0(x)S(1)(x;ττi) (18)

and

lnρsisj=1ρ02δρ2sisj1ρ02δρ1siδρ1sj=1ρ0(x)S(2)(x;ττi,τiτj)1ρ02(x)S(1)(x;ττi)S(1)(x,ττj). (19)

To calculate the ORF, we substitute Eq. (15) into Eq. (1), resulting in

Aτ=A0+n=1τ0τdτnτ0τndτn1τ0τ2dτ1s(τn)s(τ1)×R(n)(ττn,τnτn1,,τ2τ1). (20)

It is interesting to compare the KLRF with the ORF. We Calculate Inline graphic and Inline graphic for j perturbing pulses. To leading order, we find

Q1(1)(t1)=0,R(1)(t1)=dxA(x)S(1)(x;t1) (21)

At the next order, we compare the Fisher information to the second-order ORF,

Q12(2)(t2,t1)=dxρ01(x)S(1)(x;t1+t2)S(1)(x;t2) (22)

and

R(2)(t2,t1)=dxA(x)S(2)(x;t2,t1). (23)

The nondiagonal elements of Qij(2) depend on the two delay times. Expressions for the third order response functions are given in Appendix B 1.

Both Inline graphic and Inline graphic depend on the same set of j time intervals with some important differences. Inline graphic vanishes, while the linear response Inline graphic does not. Inline graphic and Inline graphic have a different structure: Inline graphic can be calculated from the second order correction to the density (or Inline graphic) while Inline graphic is determined from a product of Inline graphics describing the first-order interaction with different pulses. This difference reflects the non-linear dependence of the KLRF on ρ and also applies to higher orders.

We have chosen to use Inline graphic(ρ0||ρ) as the measure for the effect of the perturbations. Inline graphic(ρ||ρ0) would have been equally suitable. However, as discussed in Appendix A, the leading order of both KLDs in the strength of the perturbation, i.e., their Fisher information, coincide. Therefore all the following results pertaining to the Fisher information would hold for either choice.

III. APPLICATION TO OVERDAMPED STOCHASTIC DYNAMICS

In the following we use the formal results of Sec. II to calculate the leading order ORF and KLRF for a system undergoing overdamped stochastic dynamics. We show that the Fisher information is related to a forward-backward stochastic process. The backward part is driven by the ρ0-dual process, which will be simply referred to as the dual in what follows. The Fisher information is found to exhibit qualitatively different properties for systems perturbed from equilibrium or from a steady state. We also use the eigenfunctions and eigenvalues of the dynamics to derive explicit expressions for several low-order ORF and KLRF.

In stochastic dynamics the probability density plays the role of a reduced density matrix, which depends on a few collective coordinates. In this reduced description the entropy −Tr ρ ln ρ typically increases with time. This should be contrasted with a description which includes all the degrees of freedom, where the dynamics is unitary and the entropy does not change in time. For completeness unitary dynamics is discussed in Appendix A.

A. Fisher information for systems perturbed out of equilibrium vs steady state

The Fisher information can be represented in terms of the dual stochastic dynamics. This interesting property reflects its non-linear dependence on ρ. We examine a stochastic dynamics of several variables xj given by

xidt=Fi(x)+ξi(t;x). (24)

Here we use the Ito stochastic calculus.1 The noise terms are assumed to be Gaussian with

ξi(t)ξj(t)=Gijδ(tt). (25)

with G(x) as a symmetric positive definite matrix. While for many systems this matrix does not depend on the coordinate, Gij=2γkBTδij, this assumption will not be used in what follows.

Equation (24) is equivalent to the Fokker-Planck equation

ρt=ixiFiρ+ij122xixjGijρ=L^0ρ. (26)

In what follows we present the dual dynamics, which can be loosely thought as the time reversed dynamics: it have the same steady state, but with reversed steady-state current. We consider the current density

Ji=Fiρj12xjGijρ. (27)

The Fokker-Planck equation can be written in terms of the current,

ρt=iJixi. (28)

The steady state is the solution of

L^0ρ0=0. (29)

We write

ρ0eφ0, (30)

which defines φ0. For systems at equilibrium φ0 is simply the potential. However, this is not the case for general steady states. The steady-state current can be written as

Ji(0)=Fiρ0j12xjGijρ0=12jGij(k2Gjk1Fk=klGjk1Gklxl+φ0xj)ρ0. (31)

After some algebra, the generator of the stochastic dynamics can be written in terms of the steady-state density and currents [20].

L^0ρ=ixieφ0Ji(0)ρ12ijxiGijeφ0xjeφ0ρ. (32)

The dual dynamics is defined by

ρt=Ldρ, (33)

with

L^d=ρ0L^0ρ01. (34)

A straightforward calculation gives

L^dρ=ixiFidρij122xixjGijρ, (35)

with

Fid=Fi+jeφ0xjGijeφ0. (36)

It is a simple matter to verify that the dual dynamics has the same steady state as the original one, but the steady-state currents have opposite signs. It can be simulated by integrating the Ito stochastic equation;

dxidt=Fid(x)+ξi(t;x). (37)

The dual dynamics reverses the non conservative forces in the system. This relates the joint probability to go from one place to another in the original dynamics to the joint probability of the reversed sequence of events in the dual dynamics [20]

P0(x,t1x)ρ0(x)=Pd(x,t1x)ρ0(x). (38)

The left-hand side of Eq. (38) is the joint steady-state probability to first the system at x and at x′ after a time t1. The right hand side is the joint probability of the reversed sequence of events but for a modified dynamics. When this modified dynamics is the dual these joint probabilities become equal.

We next turn to discuss the system’s response to a series of impulsive perturbation. We assume that the perturbation is of the form

L^Aρ=1γixiAxiρ, (39)

with A(x) as a potential field perturbing the system. Using Eq. (16) we have

S1(x1;t1)=dx0P0(x1,t1x0)1γB(x0)ρ0(x0), (40)

where

B(x)i2Axi2Axiφ0xi. (41)

With the help of Eq. (38), we obtain

S1(x1,t1)=dx01γB(x0)Pd(x0,t1x1)ρ0(x1). (42)

We now have all the tools needed to compare the ORF and KLRF for overdamped stochastic dynamics. The leading-order response function is given by

R1(t1)=1γdx1dx0A(x1)P0(x1,t1x0)B(x0)ρ0(x0), (43)

while Inline graphic =0. At the next order, we have

Q12(2)(t2,t1)=1γ2dx2dx1dx0B(x2)Pd(x2,t2x1)×P0(x1,t1+t2x0)B(x0)ρ0(x0) (44)

and

R2(t2,t1)=1γ2idx2dx1dx0A(x2)P0(x2,t2x1)×x1i[Ax1iP0(x1,t1x0)]B(x0)ρ0(x0). (45)

Some insight into the structure of different response functions can be gained by representing them as ensemble averages over stochastic trajectories. The first-order response function can be simulated directly using stochastic trajectories of the original dynamics. The appearance of a derivative of the conditional probability complicates the direct simulation of Inline graphic. It may be possible to circumvent this difficulty using the finite field method, where one combined simulations with and without a finite but small perturbation [21]. Q12(2) can be simulated with trajectories which follow the original dynamics for time t1 + t2 and then the dual dynamics for time t2.

Systems at equilibrium are self-dual, allowing to substitute ∫dx1Pd(x2, t2|x1)P0(x1, t1+t2|x0) = P0(x2, t1+2t2|x0) in Eq. (44). As a result the Fisher information only depends on a single time variable t1+2t2. This is in contrast to systems which are perturbed from a nonequilibrium steady state, whose Fisher information is qualitatively different and is a two-dimensional function of t1 and t2.

For the self-dual case Q12(2) has the same structure as Inline graphic, up to a replacement of A(x) with B(x). However, in the general, non-self-dual case, the structure of Q12(2) is manifestly different than that of Inline graphic and Inline graphic.

B. Eigenfunction expansion of the Fisher information

An alternative approach for the calculation of the Fisher information, as well as higher-order KLRF, uses eigenfunction expansions for the density ρ. It will be sufficient to examine a simple one dimensional model where Inline graphic is a Fokker-Planck operator and the perturbation is given by Eq. (39).

The propagation of the unperturbed system can be described in terms of the eigenvalues and eigenfunctions of Inline graphic The right eigenfunctions satisfy

L^0ρn=Λ(n)ρn. (46)

Similarly, the left eigenfunctions, qn, satisfy qn Inline graphic = Λ (n)qn. It is assumed that the right and left eigenfunctions constitute a biorthogonal system, that is,

dxqn(x)ρm(x)=δnm. (47)

Any probability density can be expanded in terms of right eigenfunctions,

ρ(x)=nCnρn(x), (48)

with

Cn=dxqn(x)ρ(x). (49)

We consider systems perturbed out of thermal equilibrium, with a probability density ρ0(x). In this case the left eigenvalues are simply related to the right eigenvalues. For variable x which is even with respect to time reversal, this relation takes the form [22]

ρn(x)=qn(x)ρ0(x). (50)

As a result, one can use only the left eigenfunctions, which in this case satisfy the orthogonality condition

dxqn(x)qm(x)ρ0(x)=δnm. (51)

We note that q0(x) =1 and Λ(0) = 0 correspond to the equilibrium distribution.

Our goal is to calculate the response of the system to a perturbation with a coordinate dependent operator A(x). Several types of integrals appear repeatedly in the calculation, and it will be convenient to introduce an appropriate notation. One comes from the need to decompose the probability distribution into eigenstates after each interaction with a pulse

Bmndxqm(x)x[Axqn(x)ρ0(x)]=dxqmxAxqn(x)ρ0(x), (52)

where integration by parts was used in the second equality. [We assume that ρ0(x) falls of fast enough to eliminate boundary terms.] The calculation of the response also involves an evaluation of the average of an observable, which, in the current setting, leads to integrals of the form

CAndxA(x)qn(x)ρ0(x). (53)

It is straightforward to calculate Inline graphic and Inline graphic with the help of Eq. (52). We find

S1(x;t1)=nBn0eΛ(n)t1qn(x)ρ0(x) (54)

and

S(2)(x;t2,t1)=mnBmnBn0eΛ(n)t1Λ(m)t2qm(x)ρ0(x). (55)

We now calculate the first few ORF and KLRF. The first-order response functions is

R1(t1)=nCAnBn0eΛ(n)t1. (56)

Similarly, the second-order response function is given by

R2(t2,t1)=mnCAmBmnBn0eΛ(n)t1Λ(m)t2. (57)

Inline graphic should be compared to the KLRF of the same order, namely, the Fisher information

Q12(2)(t2,t1)=nBn02eΛ(n)[t1+2t2], (58)

which is calculated with the help of Eqs. (22) and (51). Again, the Fisher information of systems perturbed out of equilibrium depends only on t1+2t2.

For a system initially in a steady state the Fisher information is

Q12(2)(t2,t1)=nmBn0Bm0eΛ(n)[t1+t2]Λ(m)t2×dxρ01(x)ρn(x)ρm(x). (59)

However, since the relation Eq. (50) does not hold in this case, the integral in Eq. (59) does not vanish for nm, and the Fisher information becomes a two-dimensional function of t1 and t2.

Q123(3) and Inline graphic are calculated in Appendix B 2, where it is shown that Q123(3) is a three-dimensional function of all its time variables. This qualitatively different signature of systems initially at steady state vs equilibrium is unique to the Fisher information due to its quadratic dependence on δρ. It does not apply to higher-order quantities, such as Inline graphic.

The eigenfunctions for a simple example, of an harmonic oscillator with an exponential perturbation, are presented in Appendix C.

IV. MASTER EQUATIONS, DUAL DYNAMICS, AND THE FISHER INFORMATION FOR DISCRETE SYSTEMS

The description of the KLRF in terms of a combination of the regular stochastic dynamics and its dual holds also for Markovian systems with a finite number of states. Below we derive a simple expression for the Fisher information of a stochastic jump process in terms of the dual dynamics of the original process.

A. Dual dynamics of discrete Markovian systems

Consider a system with a finite number of states, undergoing a Markovian stochastic jump process described by the master equation

P.=RP. (60)

P is a vector of probabilities to find the system in its states and Inline graphic is the transition rate matrix [3]. Its off diagonal elements are positive, Inline graphic>0 for ij, and express the rate of transitions from state j to i, given that the system is at j. The diagonal elements satisfy Σi Inline graphic = 0. We further assume that there exist a unique steady state, P(s), satisfying

RP(s)=0, (61)

and that at this steady state there is a nonvanishing probability to find the system at each of the states i, Pi(s)0. The master equation is one of the simplest models for irreversible stochastic dynamics. Below we briefly describe some of its relevant properties, such as the backward equation and its dual dynamics.

One can define an evolution operator

P(t)=UtP(0), (62)

which satisfy the equation of motion

tUt=RUt, (63)

with the initial condition Inline graphic =1.

For this model a dynamical variable A is a vector with a value corresponding to each state of the system. Its expectation value is given by

AtA·P(t)=iAiPi(t). (64)

Instead of calculating this average by propagating P, one can define a time-dependent dynamical variables, A(t), such that 〈AtA(t) · P(0). This is the analog of the Schrödinger and Heisenberg pictures in quantum mechanics. The equation of motion for A(t) is easily shown to be

tA(t)=RA(t). (65)

This equation is known as the backward equation, which turns to be related to the dual dynamics. (The backward equation is also written as a function of an initial rather than a final time.) Inline graphic and Inline graphic have the same eigenvalues. However, the roles of the right and left eigenvectors are interchanged and A(t) decays to a uniform vector with at long times.

Let us now define a diagonal matrix Π, using Πii=Pi(s). The dual evolution is then defined as

RdΠRΠ1. (66)

The fact that Π is built from the steady state of Inline graphic, Ps, guaranties that Inline graphic is a physically reasonable rate matrix, that is, that is satisfies iRijd=0. The dual dynamics describes a physically allowed process which has the same steady state as the original process it was derived from. However, at this steady state the dual currents have opposite signs compared to the steady state currents of the original dynamics. A process is self-dual, that is, Inline graphic = Inline graphic, if and only if it satisfies detailed balance. Self-duality is therefore related to being in thermal equilibrium.

B. Perturbation theory and the Fisher information

Consider a system subjected to several impulsive perturbations

R(τ)=R0+αsαRAδ(ττα), (67)

where Inline graphic corresponds to some physical perturbation A. Here the free evolution is given by

Ut0=eR0t. (68)

Similarly the evolution during an impulsive perturbation can be described by

P(τα+ε)=esαRAP(ταε), (69)

where ε is arbitrarily small.

We expand the exponent in Eq. (69) and collect all terms of the same order in sα. The expression for the Fisher information, following Eq. (22), is

Q12(2)(t2,t1)=i1Pis(Ut20RAPs)i(Ut1+t20RAPs)i. (70)

This expression can be simplified by writing one of the propagators in terms of the dual process using the relation

eR0tΠ1=Π1eRdt. (71)

After some algebraic manipulations, we find

Q12(2)(t2,t1)=i(RAdeRdt2eR0(t1+t2)RAPs)i. (72)

In Eq. (72) we have defined RAdΠRAΠ1. RAd is not the dual of Inline graphic since Π is not composed of the eigenvector of Inline graphic which corresponds to a vanishing eigenvalues. (Π is composed of the eigenvalue of Inline graphic.)

Equation (72) is the analog of Eq. (44) for discrete systems. It demonstrates that for this model the fisher information can be simulated using a combination of the ordinary process and its dual. However one must also include a (possibly artificial) dual perturbation, RAd, which can nevertheless be computed from the known physical one. As before, Eq. (72) shows that the Fisher information, for self-dual systems, is a function of t1+2t2.

As a side remark, the model considered here has only even “degrees of freedom” under time reversal. More general models may also include odd degrees of freedom, such as momenta. In that case one may speculate that there would be anti-self-dual systems whose dual turns out to be the time reversed dynamics. This would lead to a Fisher information depending on t1 alone, as is the case for unitary dynamics.

V. DISCUSSION

In this work we have studied a system driven out of its steady state by a sequence of impulsive perturbations. We have defined a set of measures for the response of the system to the perturbation, the KLRF, which are given by the series expansion of the Kullback-Leibler distance between the perturbed and unperturbed probability distributions.

At each order the KLRF and ORF depend on the same time differences between the pulses. However, there are important differences stemming from the nonlinear dependence of the KLRF on ρ. The expression for the KLRF, for instance Eqs. (22) and (B2) reveal quantities which can be simulated using several trajectories which end at the same point. We have shown that a simpler, but equivalent description exists. It uses the dual dynamics which allows to “run some of the trajectories backward.” This description is especially appealing for the Fisher information. Instead of viewing the Fisher information as composed over sum of pair of trajectories joined at their end point one can view it as an average of contributions of a single forward-backward trajectory.

Another difference between the KLRF and the ORF has to do with the appearance of derivatives of conditional probabilities, which for deterministic systems would correspond to groups of very close trajectories. These first appear in Inline graphic, see for instance Eqs. (45) for Inline graphic. The nonlinear character of the KLRF means that such terms appear in comparatively higher order of the perturbation theory. For example, Inline graphic contributes to Inline graphic but not to the Fisher information. Instead it first contributes to Q123(3).

We have demonstrated that the Fisher information behaves in a qualitatively different way depending on whether the system is perturbed from equilibrium or from an out-of-equilibrium steady state. For the classically stochastic systems considered here we have seen that in the former case Q12(2)(t1,t2)=f(t1+2t2). That is, the Fisher information is a one-dimensional function of the two time delays. This qualitative difference results from the self-duality of equilibrium dynamics, which is another expression of the principle of detailed balance. Q123(3) does not show a similar reduction in dimension [see Eq. (B6)]. This property is special to the Fisher information.

We have focused on the properties of the Fisher information for overdamped stochastic dynamics. Do other types of systems exhibit similar behavior? In Appendix A we consider deterministic Hamiltonian systems. In that case the unitary dynamics results in a Fisher information which depends only on the time t1. It will be of interest to study how (not overdamped) stochastic systems bridge between the over-damped and unitary limits.

We showed that the KLRF can serve as a useful measure characterizing the system’s dynamics. They encode information which differs from the information encoded in the ORF. This is demonstrated by the ability of the Fisher information to distinguish between systems perturbed out of equilibrium or out of a nonequilibrium steady state. We expect other useful properties of the KLRF to be revealed by further studies.

Acknowledgments

One of us (S.M.) wishes to thank Eran Mukamel for most useful discussions. The support of the National Science Foundation (Grant No. CHE-0745892) and the National Institutes of Health (Grant No. GM-59230) is gratefully acknowledged.

APPENDIX A: UNITARY DYNAMICS

For completeness, in this appendix we discuss the application of nonlinear response theory to deterministic Hamiltonian systems. We use simple examples to clarify the relation between the response of a system and the Kullback-Leibler distance. The Hamiltonian of the system is assumed to be of the form Inline graphic = Inline graphics(τ)A, where A is the perturbation. We start with some general comments stemming from the fact that the dynamics in phase space is an incompressible flow.

1. General considerations

The state of a classical system is described by its phase-space density ρ. It is important to note that this is the full probability density, which includes information on all the degrees of freedom. Let us denote the propagator of the classical trajectories by h so that x(τ) = hτ(x(0)) where x denotes a phase-space point (all coordinates and momenta). Similarly, the propagator for the probability distribution is denoted by Inline graphic(τ). Liouville theorem tells us that phase-space volumes do not change in time. As a result, there is a simple relation between the phase-space densities at different times,

ρ(x,τ)=U(τ)ρ(x,0)=ρ(hτ(x),0)=ρ(x(0),0). (A1)

The density is simply transported with the dynamics in phase space. The density at hτ(x) at time τ is equal to the density at x at time zero.

This property of the phase-space dynamics have an interesting consequence. Any integral whose integrand depends locally on ρ alone is time independent since the values of the integrand are just transported around by the dynamics. An interesting example is the entropy function

S(τ)dxρ(x,τ)lnρ(x,τ). (A2)

Let us change the integration variable to x0 = hτ(x), which is just the phase-space point which would flow to x after a time τ. Liouville theorem assures us that the Jacobian of the transformation is unity and therefore

S(τ)=dx0ρ(x0,0)lnρ(x0,0)S0, (A3)

where we have used Eq. (A1). It is clear that this entropy does not depend on time.

Equation (A3) is a result of the unitary evolution in phase space. It connects with all the intricate problems related to the emergence of macroscopic irreversibility out of microscopic reversible dynamics. This deep problem is beyond the scope of the current paper. Such problems are circumvented when one uses a reduced probability density, whose dynamics is irreversible to begin with.

Unitary dynamics lead to an interesting result for the reverse Kullback-Leibler distance

D(ρ||ρ0)Trρlnρρ0=TrρlnρTrρlnρ0. (A4)

We have seen that the first term is a constant of the motion. Assuming a Hamiltonian system initially in equilibrium ρ0 = eβInline graphic/Z. We have

D(ρ||ρ0)=S0+Trρβ(H0F0)=βTr(ρρ0)H0, (A5)

where Inline graphic = −kBT ln Z is the free energy of the initial equilibrium state. Inline graphic(ρ|| ρ0)is therefore linear in ρ, and thus it is equivalent to a calculation of response functions.

The general comments above raise two interesting points. First, the fact that terms such as Tr ρ ln ρ are constant means that their expansion in powers of pulse strengths si turns out to have only the constant term, all other terms in the expansion must vanish.

The second point of interest has to do with the relation between the Kullback-Leibler distance and its reverse. Generally, Inline graphic(ρ||ρ0) ≠ Inline graphic(ρ0||ρ). We are interested in systems perturbed by a series of pulses and compare the initial and final distributions. In that case we can use unitarity to change variables from the phase-space points at the final time to the points at the initial time which are connected to it by the dynamics. This gives

D(ρ||ρ0)=dxρ(x,τ)lnρ(x,τ)ρ0(x)=dx0ρ0(x0)lnρ0(x0)ρ(x0,0)=D(ρ0||ρ). (A6)

Here ρ0(x(τ)) = ρ̃(x0, 0), that is, ρ̃ is the density that would evolve to the equilibrium density under the influence of the pulses. It is not equal to ρ(x, τ), which tells us that the distance and its reverse are not equal.

While in general the distance and its reverse are not equal, when the distance between the distributions is small, it is easy to show that their leading order expansion in δρ= ρρ0 is the same. Loosely speaking

D(ρ0||ρ)=12dx(δρ2ρ0+O(δρ3)), (A7)
D(ρ||ρ0)=12dx(δρ2ρ0+O(δρ3)). (A8)

We can deduce that the Fisher information, which is determined by this leading order, could be obtained from a calculation of response for systems with unitary evolution. (Since it could also be obtained from the reverse distance.)

Our last general point is also related to unitarity, but has to do with the Fisher information. According to Eq. (22) the Fisher information is built from two partial densities. (More accurately, density differences.) These evolve with respect to the same Hamiltonian Inline graphic between interactions with the pulses. As a result, the integral in Eq. (22) do not depend on t2, for the same reason that caused the entropy Inline graphic to be time independent. We find that

Q12(2)(t2,t1)=Q12(2)(t1), (A9)

as a result of the unitarity of the phase-space dynamics. Similar independence on the final time interval would also appear for higher-order terms in the expansion of the Kullback-Leibler distance.

2. Single Harmonic oscillator

The simplest system that can serve as an example is a single Harmonic oscillator

H0=P22M+12MΩ2Q2. (A10)

We take the perturbation to be

A(Q)=αeQ/Q0. (A11)

For this system it is trivial to solve for the free evolution

Q(τ)=Q(0)cosΩτ+P(0)MΩsinΩτ,P(τ)=P(0)cosΩτΩMQ(0)sinΩτ. (A12)

This relation can be inverted, expressing P(0), Q(0) in terms of P(τ), Q(τ)

Q(0)=Q(τ)cosΩτP(τ)MΩsinΩτ,P(0)=ΩMQ(τ)sinΩτ+P(τ)cosΩτ. (A13)

Equation (A13) will be useful when one propagates probability distributions in time.

The equilibrium distribution of the Harmonic oscillator is a Gaussian

ρ0=2πkBTΩeβP2/2MβMΩ2Q2/2. (A14)

We also note that

LAρ0={A,ρ0}=βαMQ0PeQ/Q0ρ0, (A15)

is the linear order correction for the density just after interaction with one pulse.

To calculate Inline graphic we need to propagate Eq. (A15). With the help of Eqs. (A1) and (A13) we find

S(1)(Q,P;t1)=βαMQ0(ΩMQsinΩt1+PcosΩt1)×e1/Q0[QcosΩt1P/MΩsinΩt1]ρ0(Q,P). (A16)

In the derivation we have used the fact that ρ0 is invariant under the evolution with respect to Inline graphic.

To calculate Inline graphic we operate with Inline graphic on Inline graphic and then propagate the resulting correction for the density for a time interval t2. A straightforward calculation leads to

S(2)(Q,P;t2,t1)=U(t2)LAS(1)=βα2MQ02{cosΩt1+[ΩMQsinΩ(t1+t2)+PcosΩ(t1+t2)]×[βM(ΩMQsinΩt2+PcosΩt2)+1Q0MΩsinΩt1]}×exp{QQ0[cosΩt2+cosΩ(t1+t2)]+PMΩQ0[sinΩt2+sinΩ(t1+t2)]}ρ0. (A17)

We now turn to calculate the first two ORF, using Eqs. (21) and (23). The calculation of Inline graphic is cumbersome but straightforward.

R(1)(t1)=dQdPA(Q)S(1)(Q,P;t1)=α2ΩMQ02sinΩt1exp[1βMQ02Ω02(1+cosΩt1)]. (A18)

The calculation of Inline graphic is more involved, and we only include the final result

R(2)(t2,t1)=α3M2Ω2Q04sinΩt2[sinΩt1+sinΩ(t1+t2)]exp[1MβΩ2Q02{32+cosΩt1+cosΩt2+cosΩ(t1+t2)}]. (A19)

We would like to compare these response functions to the KLRF and in particular to the Fisher information, which can be calculated using Eq. (22). The calculation can be simplified by using the classical coordinates right after the second interaction with the pulse as integration variables. Due to unitarity, the Fisher information only depends on the time difference t1, see also the discussion in the previous subsection.

We get

Q12(2)(t2,t1)=βα2MQ02[cosΩt11βMΩ2Q02sin2Ωt1]×exp[1βMΩ2Q02(1+cosΩt1)]. (A20)

This expression seems similar to the first-order response function. One can indeed show that they are related by

Q12(2)(t2,t1)=βt1R(1)(t1). (A21)

It will be interesting to check whether this expression could be generalized to any Hamiltonian system (with unitary dynamics).

APPENDIX B: THIRD ORDER ORF AND KLRF

In the main text we have calculated the ORF and KLRF to second order. In the appendix we present the third-order quantities, Inline graphic and Q123(3).

1. Perturbation theory

Following the calculations performed in Sec. II, the third-order response functions are given by

R(3)(t3,t2,t1)=dxA(x)S(3)(x;t3,t2,t1) (B1)

and

Q123(3)(t3,t2,t1)=dx{ρ01(x)[S(1)(x;t1,t2,t3)S(2)(x;t3,t2)+S(1)(x;t2,t3)S(2)(x;t3,t1+t2)+S(1)(x;t3)S(2)(x;t3+t2,t1)]2ρ02(x)S(1)(x;t1+t2+t3)×S(1)(x;t2+t3)S(1)(x;t3)}, (B2)

where

S(3)(x;t3,t2,t1)dx1dx6U0(x,x6;t3)LA(x6,x5)×U0(x5,x4;t2)LA(x4,x3)×U0(x3,x2;t1)LA(x2,x1)ρ0(x1). (B3)

2. Eigenvalue expansions

Here we present expressions for the third order ORF and KLRF in term of the eigenvalues and eigenfunctions of the stochastic dynamics. At high orders the nonlinear character of the contributions to the Kullback-Leibler distance result in integrals with products of several eigenfunctions. Here we will only need the one with three eigenfunctions

Jnmldxqn(x)qm(x)ql(x)ρ0(x). (B4)

The third order ORF is given by

R(3)(t3,t2,t1)=lmnCAlBlmBmnBn0eΛ(n)t1Λ(m)t2Λ(l)t3. (B5)

This ORF should be compared to the third order KLRF, which is calculated using Eq. (B2). We find

Q123(3)(t3,t2,t1)=mnBm0BmnBn0{eΛ(n)t2eΛ(m)[t1+t2+2t3]+eΛ(n)[t1+t2]eΛ(m)[t2+2t3]+eΛ(n)t1eΛ(m)[t2+2t3]}2nmlBn0Bm0Bl0JnmleΛ(n)[t1+t2+t3]×eΛ(m)[t2+t3]eΛ(l)t3. (B6)

The expression for Q123(3), presented in Eq. (B6), has three terms in which the orthogonality condition (51) has been used, pointing to a reduction in dimension in the time dependence of this specific term. However, the time combinations in these terms are all different. In addition, the fourth term in Eq. (B6) clearly depends on all its time variables. We conclude that in contract to the Fisher information, the higher-order KLRF depend on all their time variables. The reduction in dimension is therefore specific for the Fisher information. It results from the fact that it is built out of a single product of two density corrections.

APPENDIX C: THE OVERDAMPED HARMONIC OSCILLATOR

In this appendix we consider a simple example of an over-damped harmonic oscillator with a potential 1/2MΩQ2, with a perturbing potential A(Q) = αeQ/Q0. For this system it is possible to write explicit expressions for the eigenvalues and eigenfunctions of the Fokker-Planck operator, as well as to perform several of the integral, defined in Sec. III. In this case

L^0ρ=1γQ[MΩ2Qρ+kBTQρ], (C1)
L^Aρ=αQ0γQ[eQ/Q0ρ]. (C2)

This model has been studied extensively [22]. The equilibrium density is given by

ρ0(Q)=MΩ22πkBTeMΩ2/2kBTQ2. (C3)

The left eigenfunctions and the eigenvalues of this model are

qn(Q)=12nn!Hn(QMΩ22kbT), (C4)
Λ(n)=MΩ2γn. (C5)

Here, Hn are the Hermit polynomials.

The following properties of the Hermit polynomials

dHndx=2nHn1(x), (C6)
Hn(x)=(1)nex2dndxnex2, (C7)

together with the exponential form of A(Q), allow to compute some of the integrals defined in Eqs. (52) and (B4) explicitly.

For instance,

CAn=αdQeQ/Q0qn(Q)ρ0(Q)=α12nn!dye(y/Q0)2kBT/MΩ2Hn(y)ey2. (C8)

One can substitute Eq. (C7) for the Hermit polynomial and use integration by parts. This leads to

CAn=α(1)n12nn!Q0n(2kBTMΩ2)n/2dyey2×e(y/Q0)2kBT/MΩ2. (C9)

This is a Gaussian integral which is easily evaluated to give

CAn=(1)nαπ2nn!Q0n(2kBTMΩ2)n/2ekBT/2Q02MΩ2. (C10)

One can also easily calculate the integrals

Bn0=dQqnQAQρ0(Q)=2n2nn!αγQ0MΩ22πkBTdyHn1(y)ey2e(y/Q0)2kBT/MΩ2 (C11)

by the same technique. One finds

Bn0=(1)n12n2nn!αγQ0n(2kBTMΩ2)n/21ekBT/2Q02MΩ2. (C12)

Comparing Eqs. (C10) and (C12), we see that for this model

Bn0=nMΩ2γkBTπCAn. (C13)

As a result, there is a simple relation between the Fisher information and the first-order response function,

Q12(2)(t2,t1)R1t1|t1t1+2t2. (C14)

This relation is a special result for this model, and is not expected to hold for other systems.

One can also obtain explicit results for Inline graphic with nonvanishing indices. However, the calculation and the result are quite cumbersome and are omitted. We were not able to calculate Inline graphic explicitly.

Footnotes

1

The Ito and Stratonovich calculus offer two different recipes of interpreting Eq. (24). Both methods are equally viable as long as they are used in a consistent manner. Details can be found is Ref.[22].

References

  • 1.Callen HB, Welton TA. Phys Rev. 1951;83:34. [Google Scholar]
  • 2.Kubo R, Toda M, Hashitsume N. Statistical Mechanics II: Nonequilibrium Statistical Mechanics. Springer; New York: 1998. [Google Scholar]
  • 3.Van Kampen NG. Stochastic Processes in Physics and Chemistry. Elsevier; New York: 2007. [Google Scholar]
  • 4.Ernst R, Bodenhausen G, Wokaun A. Principles of Nuclear Magnetic Resonance in One and Two Dimensions. Clanderon Press; Oxford: 1998. [Google Scholar]
  • 5.Mukamel S, Abramavicius D, Yang L, Zhuang W, Schweigert IV, Voronine DV. Acc Chem Res. 2009;42:553. doi: 10.1021/ar800258z. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 6.Abramavicius D, Palmieri B, Voronine D, Sanda F, Mukamel S. Chem Rev. 2009;109:2350. doi: 10.1021/cr800268n. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 7.Wootters WK. Phys Rev Lett. 1998;80:2245. [Google Scholar]
  • 8.Yu T, Eberly JH. Science. 2009;323:598. doi: 10.1126/science.1167343. [DOI] [PubMed] [Google Scholar]
  • 9.Lebowitz JL, Spohn H. J Stat Phys. 1999;95:333. [Google Scholar]
  • 10.Maes C, Netočný K. J Stat Phys. 2003;110:269. [Google Scholar]
  • 11.Gomez-Marin A, Parrondo JMR, Van den Broeck C. Phys Rev E. 2008;78:011107. doi: 10.1103/PhysRevE.78.011107. [DOI] [PubMed] [Google Scholar]
  • 12.Andrieux D, et al. J Stat Mech: Theory Exp. 2008:P01002. [Google Scholar]
  • 13.Crooks GE. J Stat Phys. 1998;90:1481. [Google Scholar]
  • 14.Kawai R, Parrondo JMR, Van den Broeck C. Phys Rev Lett. 2007;98:080602. doi: 10.1103/PhysRevLett.98.080602. [DOI] [PubMed] [Google Scholar]
  • 15.Vaikuntanathan S, Jarzynski C. EPL. 2009;87:60005. [Google Scholar]
  • 16.Goychuk I, Hänggi P. Eur Phys J B. 2009;69:29. [Google Scholar]
  • 17.Neiman A, Shulgin B, Anishchenko V, Ebeling W, Schimansky-Geier L, Freund J. Phys Rev Lett. 1996;76:4299. doi: 10.1103/PhysRevLett.76.4299. [DOI] [PubMed] [Google Scholar]
  • 18.Ganguli S, Huh D, Sompolinsky H. Proc Natl Acad Sci USA. 2008;105:18970. doi: 10.1073/pnas.0804451105. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 19.Cover TM, Thomas JA. Elements of Information Theory. Wiley & Sons; Hoboken: 2006. [Google Scholar]
  • 20.Chernyak VY, Chertkov M, Jarzynski C. J Stat Mech: Theory Exp. 2006:P08001. [Google Scholar]
  • 21.Mukamel S, Khidekel V, Chernyak V. Phys Rev E. 1996;53:R1. doi: 10.1103/physreve.53.r1. [DOI] [PubMed] [Google Scholar]
  • 22.Gardiner CW. Handbook of Stochastic Methods. Springer-Verlag; Berlin: 1985. [Google Scholar]

RESOURCES