Novel dissipative properties for the master equation

Size: px
Start display at page:

Download "Novel dissipative properties for the master equation"

Transcription

1 Novel dssatve roertes for the master equaton Lu Hong 1, Chen Ja, Y Zhu 1, Wen-An Yong 1, 1 Zhou Pe-Yuan Center for Aled Mathematcs, Tsnghua Unversty, Bejng , P.R. Chna Bejng Comutatonal Scence Research Center, Bejng , P.R. Chna Corresondence: wayong@mal.tsnghua.edu.cn arxv: v3 [hyscs.chem-h] 5 Nov 015 Abstract Recent studes have shown that the entroy roducton rate for the master equaton conssts of two nonnegatve terms: the adabatc and non-adabatc arts, where the non-adabatc art s also known as the dssaton rate of a Boltzmann-Shannon relatve entroy. In ths aer, we rovde some nonzero lower bounds for the relatve entroy, the entroy roducton rate, and ts adabatc and non-adabatc arts. These nonzero lower bounds not only reveal some novel dssatve roertes for general nonequlbrum rocesses whch are much stronger than the second law of thermodynamcs, but also mose some new constrants on thermodynamc consttutve relatons. Moreover, we also rovde a mathematcal alcaton of these nonzero lower bounds by studyng the long-tme behavor of the master equaton. Extensons to the Tsalls statstcs are also dscussed, ncludng the nonzero lower bounds for the Tsalls-tye relatve entroy and ts dssaton rate. Keywords: nonequlbrum, entroy roducton rate, free energy, Markov rocess, Tsalls statstcs 1 Introducton The master equaton descrbes the dynamcs of the robablty dstrbuton for a Markov jum rocess and has been wdely aled to hyscs, chemstry, bology, and many other scentfc felds [1]. It rovdes an effectve way to model varous stochastc systems such as random walks, brth-death rocesses, Lndblad equatons [], chemcal reacton systems [3], sngle-molecule enzyme knetcs [4], and so on. In recent years, sgnfcant rogresses have been made n the feld of mesoscoc stochastc thermodynamcs [5 7]. The dynamc foundaton of ths feld turns out to be Markov rocesses and the master equaton lays a fundamental role because any Markov rocess can generally be aroxmated by a Markov jum rocess. In the theory of stochastc thermodynamcs, an equlbrum state s defned as a statonary rocess wth detaled balance and the devaton of a system from equlbrum can be characterzed by the concet of entroy roducton rate [8 10]. Motvated by the classcal theory of nonequlbrum thermodynamcs [11], the entroy roducton rate can generally be reresented as a blnear form of the thermodynamcs fluxes and forces. When an oen system s drven by a sustaned energy suly from the envronment, t can aroach a nonequlbrum steady state (NESS) as ts long-tme behavor, wth a ostve entroy roducton rate. It has been shown recently that the entroy roducton rate e for the master equaton can be decomosed as the sum of two nonnegatve terms: e = e (ad) + e (na), where e (ad) (res.

2 e (na) ) s the adabatc (res. non-adabatc) entroy roducton rate [1, 13]. The adabatc art s also known as housekeeng heat [14, 15] and the non-adabatc art s also referred to as the dssaton rate df/ of the free energy F [1]. Moreover, the free energy F can be reresented as a Boltzmann-Shannon relatve entroy between the robablty dstrbuton = ( ) of the system and the steady-state dstrbutonµ = (µ ): F = k B T log µ, where k B s the Boltzmann constant and T s the temerature. The above decomoston s mortant because t rovdes a strengthened verson of the second law of thermodynamcs. In ths work, we shall further exlore ths strengthened verson of the second law. Insred by the entroy-dssaton rncle n nonequlbrum thermodynamcs roosed n [16], we rovde nonzero lower bounds for the free energy, the entroy roducton rate, and ts adabatc and non-adabatc arts. These nonzero lower bounds reveal new dssatve roertes of general nonequlbrum rocesses whch are even much stronger than the strengthened verson of the second law. They also renforce the revous fndngs that the rreversblty of nonequlbrum rocesses has two dfferent mechansms: the devaton from steady state and the breakng of detaled balance [1, 13]. Moreover, we establsh smlar conclusons for the Tsalls statstcs by rovdng nonzero lower bounds for the Tsalls-tye relatve entroy and ts dssaton rate. Fnally, we elaborate the sgnfcance of these nonzero lower bounds from both the hyscal and mathematcal ersectves. It wll be seen that these nonzero lower bounds not only mose some new restrctons on thermodynamc consttutve relatons, but also rovde a smle way to study the long-tme behavor of the master equaton. Ths aer s organzed as follows. In Secton, we ntroduce some relmnares on the master equaton. Secton 3 contans our man results. In Secton 4, we resent some dscussons on the hyscal sgnfcance of the nonzero lower bounds. Secton 5 s devoted to a new and urely analytc roof about the long-tme behavor of the master equaton. Prelmnares Consder a molecular system modeled by a Markov jum rocess [17] wth a fnte number of states 1,,,N and transton rate matrx Q = (q j ), where q j wth j denotes the transton rate from state to j and q = j q j. Let (t) = ( 1 (t), (t),, N (t)) denote the robablty dstrbuton of the system at tme t. Then the dynamcs of the robablty dstrbuton = (t) s governed by the master equaton [1] d = Q. In comonents, the master equaton can be wrtten as d = j j q j = j ( j q j q j ), = 1,,,N. (1)

3 We assume that the system s rreducble, namely, for each ar of states j, there s a sequence of states 1,,, m, such that 1 =, m = j, and q 1 q 3 q m 1 m > 0. Under ths rreducble conon, t s well-known that the comonents of (t) are all ostve for any t > 0. Furthermore, t can be roved that the system has a unque steady-state dstrbuton µ = (µ 1,µ,,µ N ) satsfyng µq = 0 and the comonents of µ are all ostve [17]. In general, the steady state of the system can be classfed nto equlbrum and nonequlbrum ones. In an equlbrum state, the detaled balance cononµ q j = µ j q j holds for any ar of statesandj. In an NESS, however, the detaled balance conon s broken and the system s externally drven wth concomtant entroy roducton. Throughout ths aer, we set the Boltzmann constant k B = 1 and assume the temerature T = 1 for smlcty. Recall that the total entroy roducton ratee of the system s defned as e = 1 ( q j j q j )log q j, () j q j,j where0/0 s understood to be 1. In recent years, t has been shown thate can be decomosed as the sum of two nonnegatve terms: e = e (ad) +e (na) [1, 13]. Here the adabatc art e (ad), also known as housekeeng heat, can be exressed as e (ad) = 1 ( q j j q j )log µ q j 0 (3) µ j q j and the non-adabatc arte (na) e (na) = 1,j can be exressed as To see the nature ofe (na), we recall the followng defnton.,j ( q j j q j )log µ j j µ 0. (4) Defnton.1. Letu = (u 1,u,,u N ) andv = (v 1,v,,v N ) be two robablty dstrbutons. Then the Boltzmann-Shannon relatve entroy (Kullback-Lebler dvergence) between u and v s defned as D(u v) = u log u v. It was shown n [1] that, even f the system s away from equlbrum, the free energy F can stll be ntroduced and can be exressed as the Boltzmann-Shannon relatve entroy between the robablty dstrbuton and the steady-state dstrbutonµ: F = D( µ) = log µ. (5) It s easy to check that the non-adabatc entroy roducton ratee (na) ratef d = df/ for the free energy F : e (na) = f d = df 3 s exactly the dssaton 0. (6)

4 The entroy roducton ratee s always nonnegatve and ths s an equvalent statement of the second law of thermodynamcs. However, the above dscusson shows thate can be further decomosed as the sum of two nonnegatve terms, e (ad) and e (na). Therefore, ths decomoston can be vewed as a strengthened verson of the second law. In what follows, we shall further exlore ths strengthened verson of the second law by rovdng some nonzero lower bounds for the free energy, the total entroy roducton rate, and ts adabatc and non-adabatc arts. 3 Results 3.1 Nonzero lower bound for the non-adabatc entroy roducton rate We start wth the followng nequalty, whch wll be used frequently n the sequel. Lemma 3.1. Let K be a ostve number. Then for any0 x,y K, we have ylog y x 1 K (y x) +(y x). Proof. For any 0 < x K, set f(x) = xlogx x. Then we have f (x) = logx and f (x) = 1/x 1/K. By the mean-value theorem, for any 0 < x,y K, there exsts θ between x and y such that Moreover, t can be seen that Ths shows that for any0 < x,y K, f(y) f(x) = f (x)(y x)+ 1 f (θ)(y x). f(y) f(x) f (x)(y x) = ylog y (y x). x ylog y x (y x) = 1 f (θ)(y x) 1 K (y x), whch gves the desred result. It s a well-known result that the free energy F s nonnegatve [1]. The followng theorem strengthens ths result by gvng a nonzero lower bound of the free energy F. Theorem 3.. The followng nequalty holds: F 1 ( µ ). Proof. Snce0 µ, 1, t follows from Lemma 3.1 that log µ 1 ( µ ) +( µ ). By the defnton off n (5) we have F [ ] 1 ( µ ) +( µ ) = 1 ( µ ), whch gves the desred result. 4

5 The next theorem gves a nonzero lower bound for the non-adabatc entroy roducton ratee (na), also known as the free energy dssaton ratef d = df/. Theorem 3.3. There exsts a constantc 1 > 0 such that [ e (na) = f d = df c 1 ( j q j q j )], wherec 1 only deends on the transton rate matrxq. Proof. Snce0 < µ, 1, t follows from Lemma 3.1 that By the defnton off d n (6), we have e (na) j µ j log µ j j µ 1 ( µ j j µ ) +( µ j j µ ). =,j q j µ j,j = 1,j = 1 q j log µ j = q j µ j log µ j j µ µ,j j j µ [ 1 ( µ j j µ ) +( µ j j µ ),j q j µ j ( µ j j µ ) +,j q j µ j ( µ j j µ ), q j,j ] j µ j µ q j where the last equalty s due to j q j = 0 and µ q j = 0. SetM = max{q j : j} > 0. Then we have e (na) 1 q j q j µ,j j M ( µ j j µ ) = 1 M µ j j [ ] qj ( µ j j µ ). µ j Recall that the comonents of µ are all ostve. Set r = mn{µ 1,µ,µ N } > 0. It thus follows from the Cauchy-Schwarz nequalty that e (na) r MN = r MN [ j q j µ j ( µ j j µ ) [ ( q j j q j )], j j ] = r MN [ ] q j j whch gves the desred result. Remark 3.4. Ths theorem s nsred by the entroy-dssaton rncle n nonequlbrum thermodynamcs roosed n [16] and has been roved when the steady-steady dstrbuton µ satsfes the detaled balance conon [18, 19]. However, we do not need detaled balance here and thus the above theorem can be aled to general Markov jum rocesses. 5

6 The followng result s a drect corollary of Theorems 3. and 3.3. Corollary 3.5. The followng three statements are equvalent: (a) The system s n a steady state; (b) The free energy F vanshes; (c) The free energy dssaton ratef d vanshes. Proof. If (a) holds, then = µ and thus (b) and (c) follow from (5) and (6) mmedately. If (b) holds, then t follows from Theorem 3. that = µ, whch shows that (a) holds. If (c) holds, then t follows from Theorem 3.3 that for any, q j = j q j. j Ths shows thats a steady-state dstrbuton and thus (a) holds. j Remark 3.6. Ths corollary shows that the free energy dssaton rate vanshes f and only f the system s n a steady state. Therefore, a nonequlbrum system wll never sto dssatng free energy unless t has reached the steady state. Thus the free energy dssaton rate characterzes the rreversblty n the sontaneous relaxaton rocess towards the steady state. Ths s an nterestng echo of the famous H-theorem for the Boltzmann equaton, whch characterzes the relaxaton rocess of a thermodynamc system towards thermodynamc equlbrum. 3. Nonzero lower bound for the adabatc entroy roducton rate We have gven a nonzero lower bound for the non-adabatc entroy roducton rate. The followng theorem rovdes an analogue for the adabatc art. Theorem 3.7. There exsts a constantc > 0 such that c (µ q j µ j q j ), e (ad) wherec only deends on the transton rate matrxq.,j Proof. Set M = max{q j : j} > 0. Snce 0 µ q j M for any j, t follows from Lemma 3.1 that By the defnton ofe (ad) e (ad) µ q j log µ q j µ j q j 1 M (µ q j µ j q j ) +(µ q j µ j q j ). =,j n (3), we have q j log µ q j = µ q j log µ q j µ j q j µ,j µ j q j [ 1 M (µ q j µ j q j ) +(µ q j µ j q j ) µ whch gves the desred result.,j = 1 (µ q j µ j q j ) 1 M µ,j M 6 ] (µ q j µ j q j ),,j

7 The followng result s a drect corollary of the above theorem. Corollary 3.8. Assume that the comonents of the ntal dstrbuton (0) are all ostve. Then there exsts a constantc 3 > 0 such that e (ad) c 3 (µ q j µ j q j ), wherec 3 deends on the transton rate matrxqand the ntal dstrbuton(0).,j Proof. By Theorem 3.7, there exsts a constant c > 0 deendng on the transton rate matrx Q such that Let r be a constant defned by e (ad) c (µ q j µ j q j ). (7),j r = mn mn t 0 (t). Snce the comonents of (0) are all ostve, t s easy to see that the comonents of (t) are all ostve for any t 0. Snce the system s rreducble, the comonents of µ are all ostve and (t) µ as t [17]. The above two facts mly that r > 0. It thus follows from (7) that whch gves the desred result. e (ad) c r,j (µ q j µ j q j ), Remark 3.9. We know from [17] that even f some comonents of the ntal dstrbuton(0) are zero, all comonents wll become ostve after an arbtrarly small tme. Therefore, the assumton of the above corollary does not mose too much restrcton on the system. In adon, t has been shown that f the steady state of the system s an NESS, then the adabatc entroy roducton rate e (ad) > 0 [1, 13]. The above corollary further strengthens ths result by rovdng a ostve lower bound for e (ad), whch s also tme-ndeendent. Ths reveals an ntrnsc strong dssatve roerty for the master equaton. The next result follows drectly from Corollary 3.8. Corollary Assume that the comonents of the ntal dstrbuton (0) are all ostve. Then the followng three statements are equvalent: (a) The steady state of the system s an equlbrum state; (b) The steady state of the system satsfes the detaled balance conon; (c) The adabatc entroy roducton ratee (ad) vanshes. Proof. The equvalence of (a) and (b) follows from the defnton of the equlbrum state. We next rove the equvalence of (b) and (c). If (b) s true, then the detaled balance conon 7

8 µ q j = µ j q j holds for any ar of statesandj. It thus follows from (3) thate (ad) = 0. On the other hand, f (c) holds, then t follows from Theorem 3.7 that (µ q j µ j q j ) = 0.,j Snce the comonents of the ntal dstrbuton (0) are all ostve, the comonents of (t) are all ostve for any t 0. Ths shows that µ q j = µ j q j for any ar of states and j, whch mles that (b) holds. Remark Ths corollary shows that adabatc entroy roducton rate vanshes f and only f the steady state of the system s an equlbrum state. Thus the adabatc art reflects the rreversblty n an NESS caused by the breakng of detaled balance. In fact, even f the system has reaches the steady state, some knd of crcular motons may stll exst to mantan an NESS and gve rse to a ostvee (ad) [8]. Ths henomenon s tycal n many bochemcal rocesses and consttutes a major dfference between an NESS and an equlbrum state [10]. 3.3 Nonzero lower bound for the total entroy roducton rate We have gven nonzero lower bounds for the adabatc and non-adabatc entroy roducton rates, whch automatcally gve rse to a nonzero lower bound for the total entroy roducton ratee. The followng theorem rovdes another nonzero lower bound fore. Theorem 3.1. There exsts constantsc 4 > 0 such that e c 4 ( q j j q j ), wherec 4 only deends on the transton rate matrxq.,j Proof. Set M = max{q j : j} > 0. Snce 0 q j M for any j, t follows from Lemma 3.1 that By the defnton ofe n (), we have q j log q j j q j 1 M ( q j j q j ) +( q j j q j ). e = q j log q j,j j q j,j = 1 ( q j j q j ) + M,j,j whch gves the desred result. [ ] 1 M ( q j j q j ) +( q j j q j ) ( q j j q j ) = 1 M ( q j j q j ), Remark It s nterestng to note that, n the above theorem, the lower bound for the entroy roducton ratee s gven by the sum of squares of the local fluxes J j = q j j q j between each ar of states and j. In contrast, t s shown n Theorem 3.3 that the free energy dssaton rate f d s bounded from below by the sum of squares of the total fluxes J = j ( jq j q j ) through each state.,j 8

9 3.4 Results for the Tsalls-tye relatve entroy Theorems 3. and 3.3 gve the nonzero lower bounds for the free energy and ts dssaton rate, where the free energy can be exressed as the Boltzmann-Shannon relatve entroy betweenandµ. Here we try to extend these results to the Tsalls-tye relatve entroy, whch was ntroduced by Tsalls n [0] as a generalzaton of the classcal Boltzmann-Gbbs statstcs. The resultng theory s consdered to be mortant for the non-extensve thermodynamcs. It has also been found alcatons n a wde range of natural, artfcal, and socal comlex systems [1]. Secfcally, we recall the followng defnton. Defnton Let u = (u 1,u,,u N ) and v = (v 1,v,,v N ) be two robablty dstrbutons where the comonents of v are all ostve. Then, for any real number α 0,1, the Tsalls-tye relatve entroy of orderαbetween u and v s defned as [ 1 ( ) α 1 u D α (u v) = u 1]. α(α 1) v By L Hostal s rule, t s easy to see that lm D α(u v) = lm α 1 α 1 u ( u v ) α 1 log u v = D(u v). Ths shows that the Tsalls-tye relatve entroy converges to the Boltzmann-Shannon one as α 1. In analogy to the defnton of the free energy F, we defne the Tsalls-tye free energy F α as [ 1 ( ) α 1 F α = D α ( µ) = 1]. α(α 1) µ It has been roved n [] that F α has the followng nce roertes smlar to those of the free energy F : F α 0, df α 0. Next we shall strengthen these results by rovdng nonzero lower bounds for the Tsalls-tye free energy F α and ts dssaton rate df α /. To ths end, we need the followng two lemmas. Lemma (See [3]) Let α and β be two real numbers satsfyng α <,α 0,1 and β 0. Then for any x [ 1, β], the followng nequalty holds: 1 α(α 1) [(x+1)α αx 1] 1 (β +1)α x, where the case ofx = 1 s understood n the lmt sense. Lemma (See [4]) For any α, there exsts a constant u α > 0 deendng on α such that for any comlex numberz, the followng nequalty holds: 1 α(α 1) [ z +1 α 1 αre(z)] u α z α. 9

10 The followng theorem gves a nonzero lower bound for the Tsalls-tye free energy. Theorem For any α 0, 1, 1 F α u α whereu α s the constant n Lemma µ 1 α ( µ ), f α <, µ 1 α µ α, f α, Proof. Let x = /µ 1 and β = 1/µ 1 0. Then x [ 1,β] and t follows from Lemma 3.15 that for anyα < and α 0,1, 1 α(α 1) [(x +1) α αx 1] 1 µ α x = 1 µ α ( µ ). Thus we have [ ] 1 F α = µ (x +1) α 1 = α(α 1) 1 µ 1 α ( µ ). 1 α(α 1) µ [(x +1) α αx 1] Ths shows that the theorem holds when α <. On the other hand, t follows from Lemma 3.16 that for anyα, [ ] 1 F α = µ (x +1) α 1 = α(α 1) u α µ x α = u α µ 1 α µ α. Ths shows that the theorem also holds when α. 1 α(α 1) µ [(x +1) α αx 1] The followng theorem gves a nonzero lower bound for the dssaton rate df α / of the Tsalls-tye free energy. Theorem For any α 0,1, the Tsalls-tye free energy has the followng dssatve roerty: df α c α [ j j q j )] j (q, f α <, c α j (q j j q j ) α, f α, wherec α > 0 s a constant only deendng on α and the transton rate matrxq. 10

11 Proof. Let y = /µ. It follows from the master equaton (1) that df α = 1 α 1 = 1 α 1 = 1 α 1 =,j 1 α(α 1) µ y α 1 dy y α 1 = 1 α 1 ( q j j q j ) = 1 α 1 j µ q j (y α y y α 1 j )+ 1 α,j Let z j = y /y j 1. It s easy to see that df α = y α 1 d,j q j (y α 1 µ q j (yj α y α ),j µ q j [y α αy y α 1 j +(α 1)y α j ]. y α 1 j ) 1 µ q j y α(α 1) j[(z α j +1) α αz j 1]. (8),j Let β = 1/µ j 1 0. Then z j [ 1,β] and t follows from (8) and Lemma 3.15 that for anyα < and α 0,1, df α 1 µ q j yj α (µ j ) α zj = 1 µ q j y α j (µ j ) α (y y j ),j,j = 1 µ q j (µ µ j ) α (y y j ).,j Recall that the comonents of µ are all ostve. Set r = mn{µ 1,µ,µ N } > 0 and M = max{q j : j} > 0. It thus follows from the Cauchy-Schwarz nequalty that df α r4 α r4 α MN = r4 α MN µ q j (y y j ) r4 α,j,j [ ] [ ] µ q j (y y j ) = r4 α q j MN j j [ ( q j j q j )]. j j µ q j µ q j M (y y j ) Ths shows that the theorem holds when α <. On the other hand, t follows from (8) and Lemma 3.16 that for anyα, df α u α µ q j yj α z j α = u α µ q j y y j α,j ( µ q ) α 1 y j u α µ q j y j α M,j = u α (µ M α 1 q j y y j ) α.,j,j 11

12 It thus follows from the Hölder nequalty that [ df α α u α u α µ (MN) α 1 q j y y j ] µ (MN) α 1 q j (y y j ) j j u α α u α α = (MN) α 1 q j = ( (MN) α 1 q j j q j ). Ths shows that the theorem also holds when α. j We conclude ths secton wth the followng observaton. Remark It s nterestng to note that by takngα 1 n Theorem 3.17, we obtan that F = lmf α 1 ( µ ). α 1 Ths s exactly the nequalty stated n Theorem 3. whch gves the nonzero lower bound for the free energy F. Smlarly, by takng α 1 formally n Theorem 3.18, we can recover the nonzero lower bound for the free energy dssaton rate f d roved n Theorem Physcal sgnfcance of the nonzero lower bounds In ths secton, we shall resent some hyscal nterretatons of the nonzero lower bounds obtaned n the revous secton. It s well-known that the entroy roducton rate of a system s always nonnegatve and ths s actually the second law of thermodynamcs, whch characterzes the rreversblty of nonequlbrum rocesses. Recently, t has been shown n [1, 13] that the rreversblty has two dfferent mechansms: the devaton from steady state and the breakng of detaled balance. The former s quantfed by the non-adabatc entroy roducton ratee (na), whle the latter by the adabatc entroy roducton rate e (ad). Therefore, the decomoston of the total entroy roducton ratee = e (na) +e (ad) rovdes a dee nsght nto the rreversblty. Ths mortant ont of vew s by no means obvous wthout the ad of the nonzero lower bounds obtaned above. For a long tme, t s known that the entroy roducton ratee of a system can generally be wrtten as a blnear form of the thermodynamc fluxes and forces [11]. For the master equaton, we have e =,j J j X j = <j j j ( q j j q j )log q j j q j, wherej j = q j j q j s the local thermodynamc flux between states and j and X j = log q j j q j α s the corresondng local thermodynamc force. In fact, the non-adabatc art e (na) wrtten n a smlar way as e (na) = df = F d = J X, can be 1

13 wherej = d / = j ( jq j q j ) s the total thermodynamc flux through stateand X = F [ = log ] +1 µ s the corresondng total thermodynamc force. Thus both the entroy roducton rate e and ts non-adabatc art e (na) can be cast nto a smlar blnear form. The former concerns wth local thermodynamc fluxes and forces and the latter only deals wth the total ones. Wth Theorems 3.1 and 3.3, we show that there exst constants c 1,c 4 > 0 only deendng on the transton rate matrxqsuch that and e =,j e (na) = J j X j c 4,j J j J X c 1 J. These nequaltes reveal two strong dssatve roertes for the master equaton. They suggest that a blnear form of the thermodynamc fluxes and forces generally has a nonzero lower bound whch s roortonal to the sum of squares of the thermodynamc fluxes. We beleve that ths roerty s ossessed by qute general thermodynamc systems [18], not necessarly modeled by the master equaton. Recall that a central task of modern nonequlbrum thermodynamcs s to rovde gudng rncles for modelng varous rreversble rocesses, where the second law of thermodynamcs lays a fundamental role. For examle, classcal rreversble thermodynamcs (CIT), ratonal extended thermodynamcs (RET), and extended rreversble thermodynamcs (EIT) are all such theores that have been develoed and aled wth great success for ths task [11, 5, 6]. Therefore, the strong dssatve roertes obtaned above may rovde such a gudng rncle for the constructon of thermodynamc consttutve relatons. Let J = (J k ) and X = (X k ) denote two column vectors comosed of all thermodynamc fluxes and forces of a molecular system, resectvely. In nonequlbrum thermodynamcs, we hoe to fnd a consttute relaton J = J(X) between the thermodynamc fluxes and forces. In ths way, we can obtan a closed and solvable mathematcal model together wth balance equatons [7]. In the regon not far from equlbrum, the theory of CIT clams a lnear consttutve relaton: J(X) = MX, where M s a constant matrx whch should be nonnegatve defnte n order to guarantee e 0. The celebrated Onsager s recrocal relaton further requres M to be symmetrc [1]. However, when the system s far from equlbrum, the matrx M cannot be vewed as constant. A ossble modfcaton s the nonlnear consttutve relaton of J(X) = M(X)X, where M(X) s a nonnegatve defnte matrx deendng on X. Ths knd of relatons s allowed by the second law of thermodynamcs. In ractce, we are often concerned wth the asymtotc behavor ofj(x) asx tends to zero or nfnty. To ths end, we assume thatj(x) behaves lke 13

14 X α asx tends to zero or nfnty, namely, there exst constantsγ 1 > 0 and γ > 0 such that γ 1 X α J(X) γ X α. (9) Remarkably, the nonzero lower bounds obtaned above mose adonal constrants on the exonentα. In fact, t s easy to see from (9) that e = J X = J(X) X X J(X) γ X α+1. (10) On the other hand, f the entroy roducton rate e has a nonzero lower bound as n Theorem 3.3, t s easy to check that Combnng (10) and (1), we obtan that e c 4 J = c 4 J(X) c 4 γ 1 X α. (11) X α 1 γ. (1) c 4 γ1 Ths mles thatαmust satsfyα 1 asx 0 andα 1 asx. Therefore, the nonzero lower bounds obtaned above ndeed rovde gudance to the constructon of thermodynamc consttutve relatons and such gudance does not seem to be reorted n the lterature before. 5 A mathematcal alcaton of the nonzero lower bounds The nonzero lower bounds obtaned n ths aer not only rovde hyscal nsghts nto the dssatve roertes of nonequlbrum rocesses, but also mly some mathematcal consequences such as the long-tme dynamcs of the master equaton. It s a classcal result that the robablty dstrbuton (t) of an rreducble Markov jum rocess wll converge to the steady-state dstrbutonµast. Ths fact can be roved ether by the algebrac method based on the Perron-Frobenus theorem [8] or by the robablstc method based on the coulng of Markov chans [17]. However, both the two methods turn out to be rather nvolved. In ths secton, we shall gve a smle and urely analytc roof of ths classcal result by usng the nonzero lower bounds obtaned n ths aer. To ths end, we recall the followng elementary fact whch wll be roved for comleteness. Lemma 5.1. Letf be a Lschtz contnuous and ntegrable functon on[0, ). Then we have lm f(t) = 0. (13) t Proof. Sncef s Lschtz contnuous, there exsts a constantk > 0 such that f(x) f(y) < K x y for any x,y 0. Assume that f(t) does not converge to 0 as t. Then there exst 0 < ǫ < K and a sequence t n such that t n+1 t n > 1 and f(t n ) > ǫ for any n 1. For any n 1 and h < ǫ/k, t s easy to see that f(t n +h) f(t n ) Kh < ǫ. 14

15 Ths shows that f(t n +h) > ǫ for anyn 1 and h < ǫ/k. Thus we obtan that tn+ǫ/k ǫ f(t) f(t) K =. 0 n=1 t n Ths contradcts the ntegrablty off on[0, ) and hence we obtan the desred result. We are now n a oston to study the long-tme dynamcs of Markov jum rocesses based on the nonzero lower bound for the free energy dssaton rate. Theorem 5.. Assume that the system s rreducble. Then we have lm (t) = µ. t Proof. Defne a functonf = f(t) fort [0, ) as f(t) = [ ] ( j (t)q j (t)q j ) = j n=1 [ ] j (t)q j. Integratng the nequalty n Theorem 3.3 and notng that F(t) 0, we obtan that Ths ndcates thatf s ntegrable on [0, ). t c 1 f(s)ds F(0) F(t) F(0). 0 Moreover, set M = max{ q j : 1,j N}. It follows from the master equaton (1) that for any, Drect comutaton shows that f(t) = (t) j j j (t)q j MN. (14) [ ][ j (t)q j j j ṗ j (t)q j ]. (15) From (14) and (15), t s easy to see that f(t) s unformly bounded and thus f s Lschtz contnuous on [0, ). It thus follows from Theorem 5.1 that lm f(t) = 0. (16) t Assume that(t) does not converge toµast. Snce(t) s unformly bounded, there exst a stateµ and a sequencet n such that lm (t n) = µ µ. n Owng to the unqueness of the steady-state dstrbutonµ, t s obvous that r := [ ] µ jq j > 0. Thus when n s suffcently large, we have f(t n ) = [ ] j (t n )q j r. j Ths contradcts (16) and hence we obtan the desred result. j 15

16 Acknowledgment Ths work s suorted by the Natonal Natural Scence Foundaton of Chna (Grants and ) and the Intatve Scentfc Research Program of Tsnghua Unversty (Grant ). References [1] Rechl LE (1980) A Modern Course n Statstcal Physcs (Unversty of Texas Press, Austn). [] Van Kamen NG (199) Stochastc Processes n Physcs and Chemstry (Elsever, Sngaore). [3] Kurtz TG (197) The relatonsh between stochastc and determnstc models for chemcal reactons. The Journal of Chemcal Physcs 57: [4] Ge H, Qan M, Qan H (01) Stochastc theory of nonequlbrum steady states. Part II: Alcatons n chemcal bohyscs. Phys Re 510: [5] Jarzynsk C (011) Equaltes and nequaltes: rreversblty and the second law of thermodynamcs at the nanoscale. Annu Rev Condens Matter Phys : [6] Sefert U (01) Stochastc thermodynamcs, fluctuaton theorems and molecular machnes. Re Prog Phys 75: [7] Van den Broeck C, Esosto M (015) Ensemble and trajectory thermodynamcs: a bref ntroducton. Physca A: Statstcal Mechancs and ts Alcatons 418:6 16. [8] Jang DQ, Qan M, Qan MP (004) Mathematcal Theory of Nonequlbrum Steady States: On the Fronter of Probablty and Dynamcal Systems (Srnger). [9] Kjelstru S, Bedeaux D (008) Non-equlbrum Thermodynamcs of Heterogeneous Systems (World Scentfc, Sngaore). [10] Zhang XJ, Qan H, Qan M (01) Stochastc theory of nonequlbrum steady states and ts alcatons. Part I. Phys Re 510:1 86. [11] De Groot SR, Mazur P (196) Non-equlbrum Thermodynamcs (North-Holland Publshng Comany, Amsterdam). [1] Ge H, Qan H (010) Physcal orgns of entroy roducton, free energy dssaton, and ther mathematcal reresentatons. Phys Rev E 81: [13] Esosto M, Van den Broeck C (010) Three faces of the second law. I. Master equaton formulaton. Phys Rev E 8: [14] Oono Y, Pancon M (1998) Steady state thermodynamcs. Prog Theor Phys Su 130:9 44. [15] Hatano T, Sasa S (001) Steady-state thermodynamcs of langevn systems. Physcal revew letters 86:3463. [16] Yong WA (004) Entroy and global exstence for hyerbolc balance laws. Arch Raton Mech An 17: [17] Norrs JR (1998) Markov Chans (Cambrdge Unversty Press). [18] Yong WA (008) An nterestng class of artal dfferental equatons. J Math Phys 49: [19] Yong WA (01) Conservaton-dssaton structure of chemcal reacton systems. Phys Rev E 86: [0] Tsalls C (1988) Possble generalzaton of Boltzmann-Gbbs statstcs. J Stat Phys 5: [1] Tsalls C (011) The nonadve entroy S q and ts alcatons n hyscs and elsewhere: some remarks. Entroy 13: [] Shno M (1998) H-theorem wth generalzed relatve entroes and the Tsalls statstcs. J Phys Soc Jn 67: [3] Mtrnovc DS, Pecarc J, Fnk AM (1993) Classcal and New Inequaltes n Analyss (Kluwer Academc, Dordrecht). [4] Lendler L (197) On a generalzaton of Bernoull s nequalty. Acta Sc Math 33:

17 [5] Müller I, Rugger T (1998) Ratonal extended thermodynamcs (Srnger-Verlag, New York). [6] Jou D, Casas-Vázquez J, Lebon G (010) Extended rreversble thermodynamcs (Srnger, Netherlands), 4th eon. [7] Zhu Y, Hong L, Yang Z, Yong WA (014) Conservaton-dssaton formalsm of rreversble thermodynamcs. J Non-equl Thermody 40: [8] Berman A, Plemmons RJ (1979) Nonnegatve Matrces n the Mathematcal Scences (Academc Press). 17

On the Connectedness of the Solution Set for the Weak Vector Variational Inequality 1

On the Connectedness of the Solution Set for the Weak Vector Variational Inequality 1 Journal of Mathematcal Analyss and Alcatons 260, 15 2001 do:10.1006jmaa.2000.7389, avalable onlne at htt:.dealbrary.com on On the Connectedness of the Soluton Set for the Weak Vector Varatonal Inequalty

More information

An application of generalized Tsalli s-havrda-charvat entropy in coding theory through a generalization of Kraft inequality

An application of generalized Tsalli s-havrda-charvat entropy in coding theory through a generalization of Kraft inequality Internatonal Journal of Statstcs and Aled Mathematcs 206; (4): 0-05 ISS: 2456-452 Maths 206; (4): 0-05 206 Stats & Maths wwwmathsjournalcom Receved: 0-09-206 Acceted: 02-0-206 Maharsh Markendeshwar Unversty,

More information

Non-Ideality Through Fugacity and Activity

Non-Ideality Through Fugacity and Activity Non-Idealty Through Fugacty and Actvty S. Patel Deartment of Chemstry and Bochemstry, Unversty of Delaware, Newark, Delaware 19716, USA Corresondng author. E-mal: saatel@udel.edu 1 I. FUGACITY In ths dscusson,

More information

6. Hamilton s Equations

6. Hamilton s Equations 6. Hamlton s Equatons Mchael Fowler A Dynamcal System s Path n Confguraton Sace and n State Sace The story so far: For a mechancal system wth n degrees of freedom, the satal confguraton at some nstant

More information

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur Analyss of Varance and Desgn of Exerments-I MODULE III LECTURE - 2 EXPERIMENTAL DESIGN MODELS Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 2 We consder the models

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

Appendix B. Criterion of Riemann-Stieltjes Integrability

Appendix B. Criterion of Riemann-Stieltjes Integrability Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for

More information

Confidence intervals for weighted polynomial calibrations

Confidence intervals for weighted polynomial calibrations Confdence ntervals for weghted olynomal calbratons Sergey Maltsev, Amersand Ltd., Moscow, Russa; ur Kalambet, Amersand Internatonal, Inc., Beachwood, OH e-mal: kalambet@amersand-ntl.com htt://www.chromandsec.com

More information

Perron Vectors of an Irreducible Nonnegative Interval Matrix

Perron Vectors of an Irreducible Nonnegative Interval Matrix Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of

More information

The Degree Distribution of Random Birth-and-Death Network with Network Size Decline

The Degree Distribution of Random Birth-and-Death Network with Network Size Decline The Degree Dstrbuton of Random Brth-and-Death etwork wth etwork Sze Declne Xaojun Zhang *, Hulan Yang School of Mathematcal Scences, Unversty of Electronc Scence and Technology of Chna, Chengdu 673, P.R.

More information

A NOTE ON THE DISCRETE FOURIER RESTRICTION PROBLEM

A NOTE ON THE DISCRETE FOURIER RESTRICTION PROBLEM A NOTE ON THE DISCRETE FOURIER RESTRICTION PROBLEM XUDONG LAI AND YONG DING arxv:171001481v1 [mathap] 4 Oct 017 Abstract In ths aer we establsh a general dscrete Fourer restrcton theorem As an alcaton

More information

PHYS 705: Classical Mechanics. Newtonian Mechanics

PHYS 705: Classical Mechanics. Newtonian Mechanics 1 PHYS 705: Classcal Mechancs Newtonan Mechancs Quck Revew of Newtonan Mechancs Basc Descrpton: -An dealzed pont partcle or a system of pont partcles n an nertal reference frame [Rgd bodes (ch. 5 later)]

More information

( ) 2 ( ) ( ) Problem Set 4 Suggested Solutions. Problem 1

( ) 2 ( ) ( ) Problem Set 4 Suggested Solutions. Problem 1 Problem Set 4 Suggested Solutons Problem (A) The market demand functon s the soluton to the followng utlty-maxmzaton roblem (UMP): The Lagrangean: ( x, x, x ) = + max U x, x, x x x x st.. x + x + x y x,

More information

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs

More information

SOME NOISELESS CODING THEOREM CONNECTED WITH HAVRDA AND CHARVAT AND TSALLIS S ENTROPY. 1. Introduction

SOME NOISELESS CODING THEOREM CONNECTED WITH HAVRDA AND CHARVAT AND TSALLIS S ENTROPY. 1. Introduction Kragujevac Journal of Mathematcs Volume 35 Number (20, Pages 7 SOME NOISELESS COING THEOREM CONNECTE WITH HAVRA AN CHARVAT AN TSALLIS S ENTROPY SATISH KUMAR AN RAJESH KUMAR 2 Abstract A new measure L,

More information

Fuzzy approach to solve multi-objective capacitated transportation problem

Fuzzy approach to solve multi-objective capacitated transportation problem Internatonal Journal of Bonformatcs Research, ISSN: 0975 087, Volume, Issue, 00, -0-4 Fuzzy aroach to solve mult-objectve caactated transortaton roblem Lohgaonkar M. H. and Bajaj V. H.* * Deartment of

More information

The lower and upper bounds on Perron root of nonnegative irreducible matrices

The lower and upper bounds on Perron root of nonnegative irreducible matrices Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College

More information

THERMODYNAMICS. Temperature

THERMODYNAMICS. Temperature HERMODYNMICS hermodynamcs s the henomenologcal scence whch descrbes the behavor of macroscoc objects n terms of a small number of macroscoc arameters. s an examle, to descrbe a gas n terms of volume ressure

More information

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

Supplementary Material for Spectral Clustering based on the graph p-laplacian

Supplementary Material for Spectral Clustering based on the graph p-laplacian Sulementary Materal for Sectral Clusterng based on the grah -Lalacan Thomas Bühler and Matthas Hen Saarland Unversty, Saarbrücken, Germany {tb,hen}@csun-sbde May 009 Corrected verson, June 00 Abstract

More information

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 ) Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often

More information

2-Adic Complexity of a Sequence Obtained from a Periodic Binary Sequence by Either Inserting or Deleting k Symbols within One Period

2-Adic Complexity of a Sequence Obtained from a Periodic Binary Sequence by Either Inserting or Deleting k Symbols within One Period -Adc Comlexty of a Seuence Obtaned from a Perodc Bnary Seuence by Ether Insertng or Deletng Symbols wthn One Perod ZHAO Lu, WEN Qao-yan (State Key Laboratory of Networng and Swtchng echnology, Bejng Unversty

More information

Advanced Topics in Optimization. Piecewise Linear Approximation of a Nonlinear Function

Advanced Topics in Optimization. Piecewise Linear Approximation of a Nonlinear Function Advanced Tocs n Otmzaton Pecewse Lnear Aroxmaton of a Nonlnear Functon Otmzaton Methods: M8L Introducton and Objectves Introducton There exsts no general algorthm for nonlnear rogrammng due to ts rregular

More information

Parton Model. 2 q Q, 1

Parton Model. 2 q Q, 1 Parton Model How do we exect the structure functons w and w to behave? It s nstructve to consder some secal cases: ) e e elastc scatterng from a ont-lke roton w, q q q w, q q m m m Defnng and notng that

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION

More information

PARTIAL QUOTIENTS AND DISTRIBUTION OF SEQUENCES. Department of Mathematics University of California Riverside, CA

PARTIAL QUOTIENTS AND DISTRIBUTION OF SEQUENCES. Department of Mathematics University of California Riverside, CA PARTIAL QUOTIETS AD DISTRIBUTIO OF SEQUECES 1 Me-Chu Chang Deartment of Mathematcs Unversty of Calforna Rversde, CA 92521 mcc@math.ucr.edu Abstract. In ths aer we establsh average bounds on the artal quotents

More information

Digital PI Controller Equations

Digital PI Controller Equations Ver. 4, 9 th March 7 Dgtal PI Controller Equatons Probably the most common tye of controller n ndustral ower electroncs s the PI (Proortonal - Integral) controller. In feld orented motor control, PI controllers

More information

Thermodynamics and statistical mechanics in materials modelling II

Thermodynamics and statistical mechanics in materials modelling II Course MP3 Lecture 8/11/006 (JAE) Course MP3 Lecture 8/11/006 Thermodynamcs and statstcal mechancs n materals modellng II A bref résumé of the physcal concepts used n materals modellng Dr James Ellott.1

More information

Malaya J. Mat. 2(1)(2014) 49 60

Malaya J. Mat. 2(1)(2014) 49 60 Malaya J. Mat. 2(1)(2014) 49 60 Functonal equaton orgnatng from sum of hgher owers of arthmetc rogresson usng dfference oerator s stable n Banach sace: drect and fxed ont methods M. Arunumar a, and G.

More information

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity Int. Journal of Math. Analyss, Vol. 6, 212, no. 22, 195-114 Unqueness of Weak Solutons to the 3D Gnzburg- Landau Model for Superconductvty Jshan Fan Department of Appled Mathematcs Nanjng Forestry Unversty

More information

Numerical Heat and Mass Transfer

Numerical Heat and Mass Transfer Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and

More information

Y. Guo. A. Liu, T. Liu, Q. Ma UDC

Y. Guo. A. Liu, T. Liu, Q. Ma UDC UDC 517. 9 OSCILLATION OF A CLASS OF NONLINEAR PARTIAL DIFFERENCE EQUATIONS WITH CONTINUOUS VARIABLES* ОСЦИЛЯЦIЯ КЛАСУ НЕЛIНIЙНИХ ЧАСТКОВО РIЗНИЦЕВИХ РIВНЯНЬ З НЕПЕРЕРВНИМИ ЗМIННИМИ Y. Guo Graduate School

More information

Power law and dimension of the maximum value for belief distribution with the max Deng entropy

Power law and dimension of the maximum value for belief distribution with the max Deng entropy Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng

More information

Some congruences related to harmonic numbers and the terms of the second order sequences

Some congruences related to harmonic numbers and the terms of the second order sequences Mathematca Moravca Vol. 0: 06, 3 37 Some congruences related to harmonc numbers the terms of the second order sequences Neşe Ömür Sbel Koaral Abstract. In ths aer, wth hels of some combnatoral denttes,

More information

The Minimum Universal Cost Flow in an Infeasible Flow Network

The Minimum Universal Cost Flow in an Infeasible Flow Network Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran

More information

Managing Capacity Through Reward Programs. on-line companion page. Byung-Do Kim Seoul National University College of Business Administration

Managing Capacity Through Reward Programs. on-line companion page. Byung-Do Kim Seoul National University College of Business Administration Managng Caacty Through eward Programs on-lne comanon age Byung-Do Km Seoul Natonal Unversty College of Busness Admnstraton Mengze Sh Unversty of Toronto otman School of Management Toronto ON M5S E6 Canada

More information

Convergence of random processes

Convergence of random processes DS-GA 12 Lecture notes 6 Fall 216 Convergence of random processes 1 Introducton In these notes we study convergence of dscrete random processes. Ths allows to characterze phenomena such as the law of large

More information

Google PageRank with Stochastic Matrix

Google PageRank with Stochastic Matrix Google PageRank wth Stochastc Matrx Md. Sharq, Puranjt Sanyal, Samk Mtra (M.Sc. Applcatons of Mathematcs) Dscrete Tme Markov Chan Let S be a countable set (usually S s a subset of Z or Z d or R or R d

More information

6. Stochastic processes (2)

6. Stochastic processes (2) 6. Stochastc processes () Lect6.ppt S-38.45 - Introducton to Teletraffc Theory Sprng 5 6. Stochastc processes () Contents Markov processes Brth-death processes 6. Stochastc processes () Markov process

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

6. Stochastic processes (2)

6. Stochastic processes (2) Contents Markov processes Brth-death processes Lect6.ppt S-38.45 - Introducton to Teletraffc Theory Sprng 5 Markov process Consder a contnuous-tme and dscrete-state stochastc process X(t) wth state space

More information

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran

More information

A particle in a state of uniform motion remain in that state of motion unless acted upon by external force.

A particle in a state of uniform motion remain in that state of motion unless acted upon by external force. The fundamental prncples of classcal mechancs were lad down by Galleo and Newton n the 16th and 17th centures. In 1686, Newton wrote the Prncpa where he gave us three laws of moton, one law of gravty,

More information

Sharp integral inequalities involving high-order partial derivatives. Journal Of Inequalities And Applications, 2008, v. 2008, article no.

Sharp integral inequalities involving high-order partial derivatives. Journal Of Inequalities And Applications, 2008, v. 2008, article no. Ttle Sharp ntegral nequaltes nvolvng hgh-order partal dervatves Authors Zhao, CJ; Cheung, WS Ctaton Journal Of Inequaltes And Applcatons, 008, v. 008, artcle no. 5747 Issued Date 008 URL http://hdl.handle.net/07/569

More information

Perfect Competition and the Nash Bargaining Solution

Perfect Competition and the Nash Bargaining Solution Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange

More information

LECTURE 5: FIBRATIONS AND HOMOTOPY FIBERS

LECTURE 5: FIBRATIONS AND HOMOTOPY FIBERS LECTURE 5: FIBRATIONS AND HOMOTOPY FIBERS In ts lecture we wll ntroduce two mortant classes of mas of saces, namely te Hurewcz fbratons and te more general Serre fbratons, wc are bot obtaned by mosng certan

More information

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws Representaton theory and quantum mechancs tutoral Representaton theory and quantum conservaton laws Justn Campbell August 1, 2017 1 Generaltes on representaton theory 1.1 Let G GL m (R) be a real algebrac

More information

NECESSARY AND SUFFICIENT CONDITIONS FOR ALMOST REGULARITY OF UNIFORM BIRKHOFF INTERPOLATION SCHEMES. by Nicolae Crainic

NECESSARY AND SUFFICIENT CONDITIONS FOR ALMOST REGULARITY OF UNIFORM BIRKHOFF INTERPOLATION SCHEMES. by Nicolae Crainic NECESSARY AND SUFFICIENT CONDITIONS FOR ALMOST REGULARITY OF UNIFORM BIRKHOFF INTERPOLATION SCHEMES by Ncolae Cranc Abstract: In ths artcle usng a combnaton of the necessary and suffcent condtons for the

More information

A Note on Bound for Jensen-Shannon Divergence by Jeffreys

A Note on Bound for Jensen-Shannon Divergence by Jeffreys OPEN ACCESS Conference Proceedngs Paper Entropy www.scforum.net/conference/ecea- A Note on Bound for Jensen-Shannon Dvergence by Jeffreys Takuya Yamano, * Department of Mathematcs and Physcs, Faculty of

More information

Comparing two Quantiles: the Burr Type X and Weibull Cases

Comparing two Quantiles: the Burr Type X and Weibull Cases IOSR Journal of Mathematcs (IOSR-JM) e-issn: 78-578, -ISSN: 39-765X. Volume, Issue 5 Ver. VII (Se. - Oct.06), PP 8-40 www.osrjournals.org Comarng two Quantles: the Burr Tye X and Webull Cases Mohammed

More information

Linear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor

Linear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS Numer Lnear Algebra Al 22; 9:83 84 Publshed onlne 8 October 2 n Wley Onlne Lbrary (wleyonlnelbrarycom) OI: 2/nla822 Lnear convergence of an algorthm for comutng

More information

DIFFERENTIAL FORMS BRIAN OSSERMAN

DIFFERENTIAL FORMS BRIAN OSSERMAN DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

Evaluating Thermodynamic Properties in LAMMPS

Evaluating Thermodynamic Properties in LAMMPS D. Keffer ME 64 Det. of Materals cence & Engneerng Unversty of ennessee Knoxvlle Evaluatng hermodynamc Proertes n LAMMP Davd Keffer Deartment of Materals cence & Engneerng Unversty of ennessee Knoxvlle

More information

The non-negativity of probabilities and the collapse of state

The non-negativity of probabilities and the collapse of state The non-negatvty of probabltes and the collapse of state Slobodan Prvanovć Insttute of Physcs, P.O. Box 57, 11080 Belgrade, Serba Abstract The dynamcal equaton, beng the combnaton of Schrödnger and Louvlle

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

Composite Hypotheses testing

Composite Hypotheses testing Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter

More information

10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014)

10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014) 0-80: Advanced Optmzaton and Randomzed Methods Lecture : Convex functons (Jan 5, 04) Lecturer: Suvrt Sra Addr: Carnege Mellon Unversty, Sprng 04 Scrbes: Avnava Dubey, Ahmed Hefny Dsclamer: These notes

More information

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of

More information

Integrals and Invariants of Euler-Lagrange Equations

Integrals and Invariants of Euler-Lagrange Equations Lecture 16 Integrals and Invarants of Euler-Lagrange Equatons ME 256 at the Indan Insttute of Scence, Bengaluru Varatonal Methods and Structural Optmzaton G. K. Ananthasuresh Professor, Mechancal Engneerng,

More information

On the symmetric character of the thermal conductivity tensor

On the symmetric character of the thermal conductivity tensor On the symmetrc character of the thermal conductvty tensor Al R. Hadjesfandar Department of Mechancal and Aerospace Engneerng Unversty at Buffalo, State Unversty of New York Buffalo, NY 146 USA ah@buffalo.edu

More information

5 The Rational Canonical Form

5 The Rational Canonical Form 5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces

More information

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

More information

Mechanics Physics 151

Mechanics Physics 151 Mechancs hyscs 151 Lecture Canoncal Transformatons (Chater 9) What We Dd Last Tme Drect Condtons Q j Q j = = j, Q, j, Q, Necessary and suffcent j j for Canoncal Transf. = = j Q, Q, j Q, Q, Infntesmal CT

More information

Introduction to Statistical Methods

Introduction to Statistical Methods Introducton to Statstcal Methods Physcs 4362, Lecture #3 hermodynamcs Classcal Statstcal Knetc heory Classcal hermodynamcs Macroscopc approach General propertes of the system Macroscopc varables 1 hermodynamc

More information

MAT 578 Functional Analysis

MAT 578 Functional Analysis MAT 578 Functonal Analyss John Qugg Fall 2008 Locally convex spaces revsed September 6, 2008 Ths secton establshes the fundamental propertes of locally convex spaces. Acknowledgment: although I wrote these

More information

Affine and Riemannian Connections

Affine and Riemannian Connections Affne and Remannan Connectons Semnar Remannan Geometry Summer Term 2015 Prof Dr Anna Wenhard and Dr Gye-Seon Lee Jakob Ullmann Notaton: X(M) space of smooth vector felds on M D(M) space of smooth functons

More information

General viscosity iterative method for a sequence of quasi-nonexpansive mappings

General viscosity iterative method for a sequence of quasi-nonexpansive mappings Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,

More information

A Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function

A Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function A Local Varatonal Problem of Second Order for a Class of Optmal Control Problems wth Nonsmooth Objectve Functon Alexander P. Afanasev Insttute for Informaton Transmsson Problems, Russan Academy of Scences,

More information

Markov chains. Definition of a CTMC: [2, page 381] is a continuous time, discrete value random process such that for an infinitesimal

Markov chains. Definition of a CTMC: [2, page 381] is a continuous time, discrete value random process such that for an infinitesimal Markov chans M. Veeraraghavan; March 17, 2004 [Tp: Study the MC, QT, and Lttle s law lectures together: CTMC (MC lecture), M/M/1 queue (QT lecture), Lttle s law lecture (when dervng the mean response tme

More information

EXPONENTIAL ERGODICITY FOR SINGLE-BIRTH PROCESSES

EXPONENTIAL ERGODICITY FOR SINGLE-BIRTH PROCESSES J. Appl. Prob. 4, 022 032 (2004) Prnted n Israel Appled Probablty Trust 2004 EXPONENTIAL ERGODICITY FOR SINGLE-BIRTH PROCESSES YONG-HUA MAO and YU-HUI ZHANG, Beng Normal Unversty Abstract An explct, computable,

More information

Continuous Time Markov Chain

Continuous Time Markov Chain Contnuous Tme Markov Chan Hu Jn Department of Electroncs and Communcaton Engneerng Hanyang Unversty ERICA Campus Contents Contnuous tme Markov Chan (CTMC) Propertes of sojourn tme Relatons Transton probablty

More information

12. The Hamilton-Jacobi Equation Michael Fowler

12. The Hamilton-Jacobi Equation Michael Fowler 1. The Hamlton-Jacob Equaton Mchael Fowler Back to Confguraton Space We ve establshed that the acton, regarded as a functon of ts coordnate endponts and tme, satsfes ( ) ( ) S q, t / t+ H qpt,, = 0, and

More information

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton

More information

Snce h( q^; q) = hq ~ and h( p^ ; p) = hp, one can wrte ~ h hq hp = hq ~hp ~ (7) the uncertanty relaton for an arbtrary state. The states that mnmze t

Snce h( q^; q) = hq ~ and h( p^ ; p) = hp, one can wrte ~ h hq hp = hq ~hp ~ (7) the uncertanty relaton for an arbtrary state. The states that mnmze t 8.5: Many-body phenomena n condensed matter and atomc physcs Last moded: September, 003 Lecture. Squeezed States In ths lecture we shall contnue the dscusson of coherent states, focusng on ther propertes

More information

Modelli Clamfim Equazione del Calore Lezione ottobre 2014

Modelli Clamfim Equazione del Calore Lezione ottobre 2014 CLAMFIM Bologna Modell 1 @ Clamfm Equazone del Calore Lezone 17 15 ottobre 2014 professor Danele Rtell danele.rtell@unbo.t 1/24? Convoluton The convoluton of two functons g(t) and f(t) s the functon (g

More information

Algorithms for factoring

Algorithms for factoring CSA E0 235: Crytograhy Arl 9,2015 Instructor: Arta Patra Algorthms for factorng Submtted by: Jay Oza, Nranjan Sngh Introducton Factorsaton of large ntegers has been a wdely studed toc manly because of

More information

Deriving the X-Z Identity from Auxiliary Space Method

Deriving the X-Z Identity from Auxiliary Space Method Dervng the X-Z Identty from Auxlary Space Method Long Chen Department of Mathematcs, Unversty of Calforna at Irvne, Irvne, CA 92697 chenlong@math.uc.edu 1 Iteratve Methods In ths paper we dscuss teratve

More information

Prof. Dr. I. Nasser Phys 630, T Aug-15 One_dimensional_Ising_Model

Prof. Dr. I. Nasser Phys 630, T Aug-15 One_dimensional_Ising_Model EXACT OE-DIMESIOAL ISIG MODEL The one-dmensonal Isng model conssts of a chan of spns, each spn nteractng only wth ts two nearest neghbors. The smple Isng problem n one dmenson can be solved drectly n several

More information

Comparative Studies of Law of Conservation of Energy. and Law Clusters of Conservation of Generalized Energy

Comparative Studies of Law of Conservation of Energy. and Law Clusters of Conservation of Generalized Energy Comparatve Studes of Law of Conservaton of Energy and Law Clusters of Conservaton of Generalzed Energy No.3 of Comparatve Physcs Seres Papers Fu Yuhua (CNOOC Research Insttute, E-mal:fuyh1945@sna.com)

More information

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4) I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017 U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that

More information

AN ASYMMETRIC GENERALIZED FGM COPULA AND ITS PROPERTIES

AN ASYMMETRIC GENERALIZED FGM COPULA AND ITS PROPERTIES Pa. J. Statst. 015 Vol. 31(1), 95-106 AN ASYMMETRIC GENERALIZED FGM COPULA AND ITS PROPERTIES Berzadeh, H., Parham, G.A. and Zadaram, M.R. Deartment of Statstcs, Shahd Chamran Unversty, Ahvaz, Iran. Corresondng

More information

University of Washington Department of Chemistry Chemistry 453 Winter Quarter 2015

University of Washington Department of Chemistry Chemistry 453 Winter Quarter 2015 Lecture 2. 1/07/15-1/09/15 Unversty of Washngton Department of Chemstry Chemstry 453 Wnter Quarter 2015 We are not talkng about truth. We are talkng about somethng that seems lke truth. The truth we want

More information

A Quadratic Cumulative Production Model for the Material Balance of Abnormally-Pressured Gas Reservoirs F.E. Gonzalez M.S.

A Quadratic Cumulative Production Model for the Material Balance of Abnormally-Pressured Gas Reservoirs F.E. Gonzalez M.S. Natural as Engneerng A Quadratc Cumulatve Producton Model for the Materal Balance of Abnormally-Pressured as Reservors F.E. onale M.S. Thess (2003) T.A. Blasngame, Texas A&M U. Deartment of Petroleum Engneerng

More information

SIMULATION OF WAVE PROPAGATION IN AN HETEROGENEOUS ELASTIC ROD

SIMULATION OF WAVE PROPAGATION IN AN HETEROGENEOUS ELASTIC ROD SIMUATION OF WAVE POPAGATION IN AN HETEOGENEOUS EASTIC OD ogéro M Saldanha da Gama Unversdade do Estado do o de Janero ua Sào Francsco Xaver 54, sala 5 A 559-9, o de Janero, Brasl e-mal: rsgama@domancombr

More information

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also

More information

QUANTITATIVE RISK MANAGEMENT TECHNIQUES USING INTERVAL ANALYSIS, WITH APPLICATIONS TO FINANCE AND INSURANCE

QUANTITATIVE RISK MANAGEMENT TECHNIQUES USING INTERVAL ANALYSIS, WITH APPLICATIONS TO FINANCE AND INSURANCE QANTITATIVE RISK MANAGEMENT TECHNIQES SING INTERVA ANAYSIS WITH APPICATIONS TO FINANCE AND INSRANCE Slva DED Ph.D. Bucharest nversty of Economc Studes Deartment of Aled Mathematcs; Romanan Academy Insttute

More information

The internal structure of natural numbers and one method for the definition of large prime numbers

The internal structure of natural numbers and one method for the definition of large prime numbers The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract

More information

Complete subgraphs in multipartite graphs

Complete subgraphs in multipartite graphs Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G

More information

CHAPTER 6. LAGRANGE S EQUATIONS (Analytical Mechanics)

CHAPTER 6. LAGRANGE S EQUATIONS (Analytical Mechanics) CHAPTER 6 LAGRANGE S EQUATIONS (Analytcal Mechancs) 1 Ex. 1: Consder a partcle movng on a fxed horzontal surface. r P Let, be the poston and F be the total force on the partcle. The FBD s: -mgk F 1 x O

More information

A Quadratic Cumulative Production Model for the Material Balance of Abnormally-Pressured Gas Reservoirs F.E. Gonzalez M.S.

A Quadratic Cumulative Production Model for the Material Balance of Abnormally-Pressured Gas Reservoirs F.E. Gonzalez M.S. Formaton Evaluaton and the Analyss of Reservor Performance A Quadratc Cumulatve Producton Model for the Materal Balance of Abnormally-Pressured as Reservors F.E. onale M.S. Thess (2003) T.A. Blasngame,

More information

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples

More information

4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA

4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA 4 Analyss of Varance (ANOVA) 5 ANOVA 51 Introducton ANOVA ANOVA s a way to estmate and test the means of multple populatons We wll start wth one-way ANOVA If the populatons ncluded n the study are selected

More information

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

More information

Physics 5153 Classical Mechanics. Principle of Virtual Work-1

Physics 5153 Classical Mechanics. Principle of Virtual Work-1 P. Guterrez 1 Introducton Physcs 5153 Classcal Mechancs Prncple of Vrtual Work The frst varatonal prncple we encounter n mechancs s the prncple of vrtual work. It establshes the equlbrum condton of a mechancal

More information

Notes on Frequency Estimation in Data Streams

Notes on Frequency Estimation in Data Streams Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to

More information

Quantum and Classical Information Theory with Disentropy

Quantum and Classical Information Theory with Disentropy Quantum and Classcal Informaton Theory wth Dsentropy R V Ramos rubensramos@ufcbr Lab of Quantum Informaton Technology, Department of Telenformatc Engneerng Federal Unversty of Ceara - DETI/UFC, CP 6007

More information

Independent Component Analysis

Independent Component Analysis Indeendent Comonent Analyss Mture Data Data that are mngled from multle sources May not now how many sources May not now the mng mechansm Good Reresentaton Uncorrelated, nformaton-bearng comonents PCA

More information