An asymptotic analysis for an integrable variant of the Lotka Volterra prey predator model via a determinant expansion technique
|
|
- Roxanne Bradley
- 5 years ago
- Views:
Transcription
1 Shno et al., Cogent Mathematcs 5, : APPLIED & INTERDISCIPLINARY MATHEMATICS RESEARCH ARTICLE An asymptotc analyss for an ntegrable varant of the Lota Volterra prey predator model va a determnant expanson technque Receved: 6 August 4 Accepted: Aprl 5 Publshed: 3 June 5 *Correspondng author: Masash Iwasa, Faculty of Lfe and Envronmental Scences, Kyoto Prefectural Unversty, Kyoto 66-85, Japan E-mal: masa@pu.ac.p Revewng edtor: Ko Lay Teo, Curtn Unversty, Australa Addtonal nformaton s avalable at the end of the artcle Masato Shno, Masash Iwasa *, Ao Fuuda 3, Emo Ishwata 4, Yusau Yamamoto 5 and Yoshmasa Naamura Abstract: The Hanel determnant appears n representatons of solutons to several ntegrable systems. An asymptotc expanson of the Hanel determnant thus plays a ey role n the nvestgaton of asymptotc analyss of such ntegrable systems. Ths paper presents an asymptotc expanson formula of a certan Casorat determnant as an extenson of the Hanel case. Ths Casorat determnant s then shown to be assocated wth the soluton to the dscrete hungry Lota Volterra dhlv system, whch s an ntegrable varant of the famous prey predator model n mathematcal bology. Fnally, the asymptotc behavor of the dhlv system s clarfed usng the expanson formula for the Casorat determnant. Subects: Appled Mathematcs; Dynamcal Systems; Mathematcal Bology; Mathematcs & Statstcs; Scence Keywords: Casorat determnant; dscrete hungry Lota Volterra system; asymptotc expanson AMS subect classfcaton: 39A; 34E5; 5A5. Introducton Integrable systems are often classfed as nonlnear dynamcal systems whose solutons can be explctly expressed. Such an ntegrable system s the Toda equaton whch descrbes the current voltage functon n an electrc crcut. A tme dscretzaton, called the dscrete Toda equaton Hrota, 98, s smply equal to the recurson formula of the qd algorthm for computng egenvalues of a symmetrc trdagonal matrx Henrc, 988; Rutshauser, 99 and sngular values of a bdagonal matrx Parlett, 995. Another commonly nvestgated ntegrable system s the ntegrable Lota Volterra LV system, whch s a prey predator model n mathematcal bology Yamaza, 987. The dscrete LV dlv system was shown n Iwasa and Naamura to be applcable to computng for bdagonal ABOUT THE AUTHOR Masato Shno s a doctoral student n the Department of Appled Mathematcs and Physcs, Graduate School of Informatcs, Kyoto Unversty. He studes asymptotc analyss of nonlnear dynamcal systems nown as ntegrable systems. PUBLIC INTEREST STATEMENT In ths paper, we present a powerful new technque for an asymptotc expanson of the Casorat determnant. The Casorat determnant s assocated wth several dfference equatons appearng n mathematcal physcs, and plays a role smlar to the Wronsan n the theory of dfferental equatons. Our technque wll be useful for asymptotcally analyzng not only the dscrete hungry Lota Volterra system, but also other dynamcal systems assocated wth the Casorat determnant. 5 The Authors. Ths open access artcle s dstrbuted under a Creatve Commons Attrbuton CC-BY 4. lcense. Page of 4
2 Shno et al., Cogent Mathematcs 5, : sngular values. The hungry Lota Volterra hlv system s a varant that captures a more complcated prey predator relatonshp n comparson wth the orgnal LV system Bogoyavlensy, 988; Itoh, 987. Tme dscretzaton of ths system leads to the dscrete hungry Lota Volterra dhlv system. It was shown n Fuuda, Ishwata, Iwasa, and Naamura 9, Fuuda, Ishwata, Yamamoto, Iwasa, and Naamura 3, Yamamoto, Fuuda, Iwasa, Ishwata, and Naamura that the dhlv system can generate LR matrx transformatons for computng egenvalues of a banded totally nonnegatve TN matrx whose mnors are all nonnegatve. The determnant solutons to both the dscrete Toda equaton and the dlv system can be expressed usng the Hanel determnant, H n : =, Hn : = a n a n+ a n+ a n+ a n+ a n+ a n+ a n+ a n+, =,,. where and n correspond to the dscrete spatal and dscrete tme varables, respectvely Tsumoto,. Here, the formal power seres f z = n= an z n assocated wth H n s assumed to be analytc at z = and meromorphc n the ds D ={z z <ζ}. The fnte or nfnte types of poles u, u, of f z are ordered such that < u < u < <ζ. Then, there exsts a nonzero constant c ndependent of n such that, for some ρ satsfyng u >ρ>u +, H n n = c u u u n ρ + O u as n Henrc, 988. The asymptotc expanson. as n enables the asymptotc analyss of the dscrete Toda equaton and the dlv system as n Henrc 988, Rutshauser 99 and n Iwasa and Naamura, respectvely. A generalzaton of the Hanel determnant H n s gven n the below determnant of a nonsymmetrc square matrx of order,. : =, Cn : =,, a n a n+ a n+ a n a n + + a n+ a n+ + + a n+ a n+ + +, =,,, =,,.3 whch s called the Casorat determnant or Casoratan. The Casorat determnant s useful n the theory of dfference equatons, partcularly n mathematcal physcs, and plays a role smlar to the Wronsan n the theory of dfferental equatons Ven & Dale, 999. No one wonder here that the formal power seres f z = n= an z n s assocated wth the Casorat determnant for each. The formal power seres, f z dffers from f z n that not only the superscrpt, but also the subscrpt, appears n the coeffcents. To the best of our nowledge, from the vewpont of the formal power seres f z, the asymptotc analyss for the Casorat determnant has not yet been dscussed n the lterature. The frst purpose, of ths paper s to present an asymptotc expanson of the Casorat determnant as n. The, asymptotc behavor of the dhlv system was dscussed n Fuuda et al. 9, 3 n the case where the dscretzaton parameter δ n s restrcted to be postve. However, t was suggested n Yamamoto et al. that the choce δ n < n the dhlv system yelds a convergence acceleraton of the LR transformatons. The dscrete tme evoluton n the dhlv system wth δ n < corresponds to a reverse of the contnuous-tme evoluton n the hlv system. It s nterestng to note that such artfcal dynamcs are useful for computng egenvalues of a TN matrx. The second purpose of ths paper s to provde an asymptotc analyss for the dhlv system wthout beng lmted by the sgn of δ n. Page of 4
3 Shno et al., Cogent Mathematcs 5, : The remander of ths paper s organzed as follows. In Secton, we frst observe that the entres n, can be expressed usng poles of f z. We then gve an asymptotc expanson of the Casorat determnant n terms of the poles of f z as n by expandng the theorem analytcty for the Hanel determnant gven n Henrc 988. In Secton 3, we fnd the determnant soluton to the dhlv system through relatng the dhlv system to a three-term recurson formula. Wth the help of the resultng theorem for the Casorat determnant, we explan n Secton 4 that the determnant soluton to, the dhlv system can be rewrtten usng the Casorat determnant, and we clarfy the asymptotc, behavor of the soluton to the dhlv system. Fnally, we gve concludng remars n Secton 5.. An asymptotc expanson of the Casorat determnant In ths secton, we frst gve an expresson of the entres of the Casorat determnant n terms of, poles of the formal power seres f z assocated wth. Referrng to the theorem on analytcty for, the Hanel determnant gven n Henrc 988, we present an asymptotc expanson of the Casorat determnant, as n usng the poles of f z. We also descrbe the case where some restrcton s mposed on the poles of f z. Let f z = n= an z n, whch s the formal power seres assocated wth for =,,, be analytc at z = and meromorphc n the ds D ={z z <ζ}. Moreover, let r,, r,,,, denote the poles of f z such that r <, r <, <ζ. By extractng the prncpal parts n f z, we derve f z = α, r, z + α, r, z + + α, p r, p z + n= b n z n. where p s an arbtrary postve nteger, α,, α,,, α, p are some nonzero constants, and b n, whch contans the terms wth respect to r,, p+ r, p+,, satsfes b n μ ρ n. for some nonzero postve constants μ and ρ wth r, p+ <ρ < r, p. The proof of. s gven n Henrc 988 utlzng the Cauchy coeffcent estmate. We now gve a lemma for an expresson of a n appearng n f z = n= an z n. Lemma. Let us assume that the poles r,, r,,, r of f, p z are not multple. Then, an can be expressed usng r,, r,,, r, p as p a n = c, l r n, l + bn.3 where c,, c,,, c, p are some nonzero constants. Proof The crucal element s the replacement α, = c, r, α = c,,, r,, α = c,, p, p r, p n., namely, f z = c, r, r z +, c, r, r, z + + c, p r, p r z +, p n= b n z n.4 Snce each c, l r, l r, l z n.4 can be regarded as the summaton of a geometrc seres, we obtan f z = c, r n, zn + c, r n, zn + + c, p r n, p zn + b n z n n= n= n= n= [ p ] = c, l r n, l + b n z n n= Page 3 of 4
4 Shno et al., Cogent Mathematcs 5, : whch mples.3. Smlarly to the asymptotc expanson as n of the Hanel determnant H n 988, we have the followng theorem for the Casorat determnant., gven n Henrc Theorem. Let us assume that the poles r,, r,,, r of f, p z are not multple. Then there exsts some constant c, σκ, κ,, κ ndependently of n such that, as n,, = σ [ n c, σκ, κ,, κ r, κ r +, κ r +, κ + ρ+l n] O r +l, κl.5 where σ denotes the mappng from {κ, κ,, κ } to {,,, p} and ρ +l s some constant such that r +l, p+ <ρ +l < r +l, p. Proof By applyng Lemma. and the addton formula of determnants to the Casorat determnant, we derve,, = σ D n, σκ, κ,, κ + σ D n, σκ, κ,, κ.6 where n the frst summaton : =, σκ, κ,, κ D n c, κ r n, κ c +, κ r n +, κ c +, κ r n +, κ c, κ r n+, κ c +, κ r n+ +, κ c +, κ r n+ +, κ c, κ r n+, κ c +, κ r n+ +, κ c +, κ r n+ +, κ and n D n the second summaton denotes a determnant of the same form as Dn, σκ, κ,, κ, σκ, κ,, κ except that the lth column s replaced wth b l : =b n +l, bn+ +l,, bn+ +l for at least one of l. Evaluatng the frst summaton n.6, we obtan σ D n, σκ, κ,, κ = σ where c, σκ, κ,, κ r, κ r +, κ r +, κ n c, κ c +, κ c +, κ c : = c, κ r, κ c +, κ r +, κ c +, κ r +, κ, σκ, κ,, κ c, κ r c, κ +, κ r c +, κ +, κ r +, κ.7.8 To estmate the second summaton n.6, for example, we consder the case where the st column s replaced wth b. It mmedately follows from. that b n c +,κ r n +,κ c +,κ r n +,κ b n+ c +,κ r n+ +,κ c +,κ r n+ +,κ b n+ c +,κ r n+ +,κ c +,κ r n+ +,κ n = O ρ r +,κ r +,κ It s also easy to chec Or, κ r +, κ r +l, κl ρ +l r +l, κl+ r +, κ n f the lth column s replaced wth b l. Smlarly, by examnng the case where some columns are replaced wth some of b, b,, b, we can see that D =, σκ, κ,, κ c r, σκ, κ,, κ, κ r +, κ r +, κ n O σ σ ρ+l r +l, κl n.9 Page 4 of 4
5 Shno et al., Cogent Mathematcs 5, : Thus, from.7.9, we obtan.5 Now, let us consder the restrcton r, = r, r, = r,, r, = r n f z. Then, by replacng r, l wth r l n.3, we easly obtan p a n = c, l r n l + bn. As a specalzaton of Theorem., we derve the followng theorem for an asymptotc expanson of the Casorat determnant wth restrcted an as n., Theorem.3 Let us assume that the poles r, r,, r of f z are not multple. Then there exsts some constant c, ndependently of n such that, for r + <ρ < r, as n,, = c, r r r n + O ρ+l r n. Proof Replacng r, = r, r, = r,, r, p = r p n.8 gves c = c, σκ, κ,, κ, κ c +, κ c +, κ r κ r κ r κ r κ r κ r κ. Thus, by tang nto account that c only n the case where κ, κ,, κ σκ, κ,, κ are dstnct to each other, we can smplfy.7 as π D n, πκ, κ,, κ =r r r n π c, κ c +, κ c +, κ r κ r κ r κ r κ r κ r κ.3 where π denotes the becton from {κ, κ,, κ } to {,,, }. It s noted here that the becton π s equal to the mappng σ wth p =. Moreover, there exsts a constant ρ, whch s not equal to one n Theorem., such that r + <ρ < r. Ths s because ρ and ρ + do not always satsfy ρ = ρ + even f r, = r, r, = r,, r, = r n Theorem.. Thus,.9 becomes n O r r r ρ +l.4 Therefore, from.3 and.4, we obtan.. Theorem.3 covers an asymptotc expanson of the Hanel determnant H n. Theorems. and.3 should be useful for the asymptotc analyss of dynamcal systems wth solutons expressed n terms of the Casorat determnant,. 3. The dhlv system and ts determnant soluton In ths secton, smlarly to wor n Tsumoto and Kondo, Sprdonov and Zhedanov 997, we derve the dhlv system from a three-term recurson formula, and then clarfy the determnant expresson of an auxlary varable n the soluton to the dhlv system through nvestgatng the three-term recurson formula. Page 5 of 4
6 Shno et al., Cogent Mathematcs 5, : Let us consder a three-term recurson formula wth respect to the polynomals T n at the dscrete tme n, x, Tn x, { T n + T n x =xtn x vn Tn x, = M, M +,, M x: =, Tn x: = x,, Tn x: = xm M 3. where M s a postve nteger and, M vn, do not depend on x. Accordngly, Tn M+ are all monc. Moreover, let us prepare a tme evoluton from n to n +, T n+ x = x M+ δ n M+ x, Tn x,, where V n : = Tn +M+ δn T n δn. Then, by replacng n wth n + n 3. and usng 3., we obtan T n +M+ x Vn + Tn x =x T n + +M+ x Vn Tn x v n+ T n + x Vn M Tn x M 3.3 Thus, t s observed that T n +M+ x Vn Tn x By usng 3. agan for deletng except for terms wth respect to T n + V n + v n+ +M+ Vn T n x = V n + + vn v n+ V n M x and Tn x n 3.3, we derve T n M x M 3. V n Vn + v n+ = +M+ + Vn + = v n+ V n M Let us ntroduce a new varable u n such that M = u n M V n = = δ n + u n M M δ n + u n = Then, t follows from that M v n+ = u n δ n + u n M + = Moreover, from 3.6 and 3.8, we see that v n+ +M+ = M = δ n + u n M = δ n + u n It s obvous from 3.7 that the rght-hand sde of 3.9 s equal to V n + Vn. Ths mples that vn+ n 3.8 also satsfes 3.4. Consequently, by combnng 3.6 and 3.8, notng that M = δn + u n = M + = δn + u n and replacng M wth, we have the dscrete system M+ u n+ M δ n+ + u n+ = = u n M δ n + u n + = 3. Equaton 3. can be regarded as a dscretzaton of the hlv system whch dffers from the smple LV system n that more than one food exsts for each speces. Thus, 3. s the dhlv system and M Page 6 of 4
7 Shno et al., Cogent Mathematcs 5, : corresponds to the number of the speces of foods for each speces. Clearly, from the defnton, 3. wth M = s smply equal to the dlv system. The dhlv system 3. s essentally equal to the dhlv system n Fuuda et al. 9, u n+ Ths s because 3. s derved by replacng u n n =,, n 3.. Let M + δ n+ u n+ = T n wth [ δ n M ]u n n, T, be polynomals satsfyng a three-term recurson formula, = u n M + δ n u n + = 3. and δ n M+ wth δ n for { Tn + T n T n M x =xm Tn M+ x wn x, = M, M +,, x: =, Tn x: = x,, Tn x: = xm M 3. where w n, M wn n n,, do not depend on x. It s obvous from 3. that T x, T M+ M M+ x, are also all monc. Moreover, let us ntroduce a lnear functonal form n, n [T n xm T n x]: = T n xm T n xωn xdx R l l = { h n = l l 3.3 where ω n x s a weght functon. The lnear functonal n wth M = s equvalent to that n Chhara 978. Further, n wth arbtrary M s a specalzaton of a lnear functon appearng n Maeda, M, and Tsumoto 3. Snce t follows from 3., 3., and 3.3 that [T n xm x M Tn x] = hn and [x M T n M xm T n x] = vn M hn, we easly derve M = hn h n M Let μ n : = n [x ] for =,,. From 3., t turns out that x s expressed as T n x =sn + +, sn, x + x where s n,,, sn are some constants at each and each n., Snce t s clear from 3. that T n x l can be gven as the summaton of xl and the lnear combnaton of T n x, Tn x,, T n l x, we see from 3.3 that n [T n l xm T n x] = n lm [x Tn x]. Thus, t follows that T n 3.4 n [T n xm T n x] = sn, μn n [T n xm T n x] = sn n [T n xm T n x] = sn, μn, μn + + sn M + + sn M + + sn, μn + μn, μn + M+ μn M+, μn + M+ μn M+ By combnng the above wth 3.3, we derve a system of lnear equatons μ n μ n μ n μ n μ n M M+ μ n μ n M M+ μ n M+ μ n M+ s n, s n, = h n 3.5 Page 7 of 4
8 Shno et al., Cogent Mathematcs 5, : Snce s n,,, sn are unquely determned, the coeffcent matrx n 3.5 s nonsngular. Ths, suggests that 3.5 can be transformed nto s n, s n, = + μ n μ n μ n μ n M M+ μ n μ n M M+ μ n μ n M+ μ n M+ h n 3.6 where the hat denotes cofactors of the coeffcent matrx n 3.5 and + : = μ n μ n μ n μ n M M+ μ n μ n M M+ It s of sgnfcance to note that μ n we fnd μ n μ n M+ μ n M+ = M+ τn 3.7. Thus, by examnng the last row for both sdes of 3.6, h n = τn Equatons 3.4 and 3.8 therefore lead to = τn + τn M τn M+ 3.9 Snce we can easly obtan the soluton to the dhlv system 3., by combnng 3.6 wth 3.9, the determnant expresson of s mportant for the asymptotc analyss of the dhlv system 3. n the next secton. Let us defne the tme evoluton of the lnear functonal from n to n+ by n+ [Px] = n [ x MM+ δ n M+ Px ] 3. where Px s an arbtrary polynomal. Then, t s easy to chec that T n+ x M and x are orthogonal to each other wth respect to n+. Equaton 3. yelds a tme evoluton wth respect to l μ s, T n μ n+ = μ n +MM+ δn M+ μ n 3. Notng 3. and 3., we fnd that n [T n xm T n x] wth = l can be expressed as the lnear l combnaton of μ n, μn M+,, μ n. Thus, by combnng t wth 3.3, we derve M+ μ n M+, =,,, 3. Smlarly, n the case where n [T n μ n =, =,,, M, =,,, +M+ xm T n x] wth l, we have l 3.3 Tang nto account that the sequence {μ n } M+ n =,, wth 3. s a specalzaton of the sequence } n =,, appearng n the prevous secton, we may replace μ n n the followng {a n dscusson. Thus, we can rewrte as M+ wth an Page 8 of 4
9 Shno et al., Cogent Mathematcs 5, : : =, τn : = M+, M, M, M M, M M+, M M+,M M, M M+, M M+, M +M+ : =, M, M, M M, M M+, M M+, M M, M M,, M+, M+, M M+, M M+, M+, M+, M+,, =,,, M where : = s, t dagan, s an,, s+ an s an t + -by-t + dagonal matrx wth the relatonshp s+t concernng the evoluton from n to n +, a n+ = a n +M δn M+ a n Asymptotc analyss of the dhlv system Ths secton begns by explanng that the auxlary varable n the dhlv system can be rewrtten n terms of the Casorat determnant. By usng Theorem., we clarfy the asymptotc behavor of the dhlv varables as n. The st, nd,, th row and column blocs n are M-by-M matrces, but the th row +M+ and column blocs are -by- matrces. The followng lemma gves the representaton of n terms of the appearng n Secton., Lemma 4. The auxlary varable s expressed as +M+ = M+M+ =, + Cn +,, Cn +, M, + Cn, M, Cn, +, =,,, M, =,,, m, =,,, m Proof Let us ntroduce a new determnant of a square matrx of order, G n : =, Gn : =,, a n a n +M a n a n + + a n a n +M+ +M+ a n +M a n +M + a n +M+, =,, We begn by showng that can be transformed nto a bloc dagonal determnant wth respect M+ to G n,, Gn,,, Gn. By nterchangng the nd, 3rd, th rows and columns wth the [ +M + ]th, M, [ + M + ]th,, [ + M + ]th rows and columns n, we observe that the same form M+ of G n appears n the st dagonal bloc of τn. The entres n the st, nd,, th rows and columns, M+ n are smultaneously all, except for those n the dagonal bloc secton. Permutatons smlar M+ to the above provde the forms of G n,, Gn,,, Gn as the nd, 3rd,, M + th blocs n. Thus, M, M+ can be expressed n terms of Gn, M+, Gn,,, Gn as M, M+ = M l= G n l, 4.4 Page 9 of 4
10 Shno et al., Cogent Mathematcs 5, : Smlarly, can be transformed nto the determnant of a bloc dagonal matrx whose M + +M+ blocs are G n,, + Gn,,, + Gn and Gn,, +, Gn,, +, Gn M, M +M+ = l= G n l, + l= G n l,. Thus, t follows that 4.5 The cases where = + M + and = M + M + n 3.9 become +M+ = +M++ τn + M++ +M+ τn + M++ M+M+ = +M+ τn M+ M+M+ τn M By combnng them wth 4.4 and 4.5, we obtan G n =, + Gn +,, =,,, M +M+ M+M+ = G n G n, Gn +, M, + Gn, G n M, Gn, + The entres n the th row of G n are gven by the lnear combnaton, a n = +M +l an+ +M +l +δn M+ a n for l =,,,. By multplyng the th row by +M +l δ n M+ and then addng t to the th, we get row a n+, +M an+,, +M + an+ as the new th +M+ + row. Smlarly, for the th, th,, nd rows, t follows that G n =, a n a n+ a n a n + + a n+ a n+ + + a n+ +M a n+ +M + a n+ +M+ + It s worth notng here that the subscrpt M can be regarded as be transformed nto the superscrpt. Thus, G n n 4.3 s equal to the Casorat determnant Cn n.3. Then, by accountng for t n 4.6 and,, 4.7, we have 4. and 4.. Lemma 4. wth Theorem. leads to the followng theorem for asymptotc behavor of M+M+ as n. Theorem 4. The auxlary varable converges to some constant ĉ M+M+ as n. Proof Let σ be the mappng from {κ, κ,, κ } to {κ, κ,, κ} where κ, κ,, κ are postve ntegers such that r, κ r +, κ r +, κ = maxr σ, κ r +, κ r +, κ. Then, t follows from Theorem. that lm n r, κ r +, κ = lm n, r +, κ { c, σ κ, κ,, κ + σ σ [c, σκ, κ,, κ n + ρ+l n O r +l, κ r, κ r +, κ r +, κ r, κ r +, κ r +, κ l n + ρ+l n]} O r +l, κl 4.7 = c, σ κ, κ,, κ 4.8 Page of 4
11 Shno et al., Cogent Mathematcs 5, : It s of sgnfcance to note the relatonshp between f z and f +M z s derved from 3.4, f +M z = [ +δ n M+ z ] f z a z 4.9 Equaton 4.9 mples that the poles of f z and f +M z are equal to each other, namely, r, = r +M,, r, = r +M,,. Thus, by combnng them wth Theorem., we derve lm n r, κ r +, κ +M, r +, κ n = lm n n C+M, r +M, κ r +M+, κ = c +M, σ κ, κ,, κ r +M+, κ n 4. Snce 4.8 and 4. mply that, Cn c c M,, σ κ, κ,, κ M, σ κ, κ,, κ as n, we can conclude that ĉ M+M+ =c c c c, σ κ, κ,, κ M, σ κ, κ,, κ + M, σ κ, κ,, κ, σ κ, κ,, κ + as n. By consderng the postvty of M+, vn +M+,,, we derve the followng theorem for the M +M+ asymptotc behavor of M+, vn +M+,, as n. M +M+ Theorem 4.3 Let us assume that >, vn >,, > for n =,,. Then vn, M+ +M+ M +M+ M+,, converge to as n. +M+ M + M+ Proof From the Jacob determnant dentty Hrota, 3, t follows that, + Cn+ = +, Cn, Cn+ C n+ +,, +, 4. Equaton 4. allows us to smplfy M = vn +M+ as M = M = +M+ = = C n+ M, M, C n+ +, +, C n+,, C n+,, 4. From 4.8, we derve C n+, lm n, = r, κ r +, κ r +, κ 4.3 Thus, by combnng 4.3 and r M, κ = r, κ, r M+, κ = r, κ,, r M+, κ = r, κ wth 4., we have M lm n = +M+ = 4.4 Therefore, by tang nto account that >, vn >,, > n 4.4, we fnd that M+ +M+ M +M+, vn,, as n M+ +M+ M +M+ By recallng the relatonshp of the dhlv varable u n followng theorem concernng an asymptotc convergence of u n to the auxlary varable n 3.6, we have the as n. Theorem 4.4 As n, the dhlv varable u n converges to some nonzero constant c M+, and un, +M+ M u n,, u n go to, provded that +M+ M M+M+ δn satsfy u n M M = δn + u n > for n =,, and the M lmt of δ n as n exsts. Page of 4
12 Shno et al., Cogent Mathematcs 5, : Fgure. A graph of the dscrete tme n x-axs and the value of u n y-axs n the dhlv 7 system 3. wth M = 3 and m = 3. Cross : δ n =, Crcle : δ n = δ n = δ n = Proof The proof s gven by nducton for. Wthout loss of generalty, let us assume that lm n δ n = δ where δ denotes some constant. From 3.6, t holds that u n = M +M δ n + u n l 4.5 By tang the lmt as n of both sdes of 4.5 wth = and usng M ĉ as n, we obtan lm n un = c 4.6 where c = ĉ δ M. By consderng Theorem 4. wth 4.6 n the case where =,,, M n 4.5, we successvely chec that u n, u n,, u n as n. M Let us assume that u n c M+ and un, un,, un as n. Equaton +M+ +M+ M+M+ 4.5 wth = + M + becomes u n +M+ = M M++M+ δ n + u n +M+ l 4.7 It s clear that the denomnator on the rght-hand sde of 4.7 converges to δ M as n under ths assumpton. By combnng t wth ĉ M++M+ + as n, we observe that un c = ĉ +M+ + + δm as n. Moreover, t follows that lm n un ++M++ = lm n M ++M+ δ n + u n ++M++ l =, =,,, M snce M δn + u n ++M++ l δm δ + c + and ++M+ as n 4.8 The convergence theorem concernng the dhlv system 3. n Fuuda et al. 9 s restrcted to the case where the dhlv varable u n s postve and the dscretzaton parameter δ n s fxed postve for every n. Theorem 4.4 clams that the [M + ]th speces survves and the [ + M + ]th, [ + M + ]th,..., [M + M + ]th speces vansh as n even n the case where δ n s a changeable negatve for each n. Although the case of negatve u n s not longer recognzed as a vald bologcal model, we note that the convergence s not dfferent from the postve case f the values of δ n are sutable for n =,,. Page of 4
13 Shno et al., Cogent Mathematcs 5, : To observe the asymptotc convergence numercally, we consder two cases where δ n = and δ n =.69 n the dhlv system 3.. The ntal values are set as u =δ n M M δn + u l for =,,,8 n the dhlv system 3. wth M = 3 and m = 3. Fgure shows the behavor of u n 7 for n =,,, 5 n the case where δn = and δ n =.69. Ths fgure demonstrates that u n 7 tends to as n grows larger even f δn <. We also see that the case where δ n =.69 has a superor convergence speed n comparson wth the case where δ n =. Smlarly, the asymptotc behavor of u n, un,, un can be seen to follow Theorem Concludng remars In ths paper, we assocated a formal power seres f z =, n= an z n wth the Casorat determnant, and gave asymptotc expansons of the Casorat determnants as n n Theorems. and.3. By mang use of Theorem., we then clarfed the asymptotc behavor of the dhlv varables as n Theorem 4.4. Theorems. and.3 may contrbute to asymptotc analyss for other dscrete ntegrable systems. One possble applcaton s the dscrete hungry Toda dhtoda equaton derved from the numbered box and ball system through nverse ultra-dscretzaton Tohro, Naga, & Satsuma, 999. The dhtoda equaton has a relatonshp of varables to the dhlv system whose soluton s gven n the Casorat determnant Fuuda, Yamamoto, Iwasa, Ishwata, & Naamura,. The Casorat determnant drectly appears n, for example, the soluton to the dscrete Darboux Pöschl Teller equaton whch s a dscretzaton of a dynamcal system concernng a specal class of potentals for the -dmensonal Schrödnger equaton Gallard & Matveev, 9. It was proved n Fuuda et al. 3 that the dhlv system 3. wth a fxed postve δ n s assocated wth the LR transformaton for a TN matrx. The paper Yamamoto et al., also suggested that the dhlv system 3. wth changeable negatve δ n generates the shfted LR transformaton for a TN matrx. Egenvalues of an m-by-m TN matrx correspond to the constants ĉ = δ M c, ĉ = δ M c,, ĉ m = δ M c m n Theorem 4.4. Theorems wll be useful for nvestgatng the convergence of the sequence of the shfted LR transformatons based on the dhlv system 3. n the changeable negatve case of δ n. Acnowledgements The authors would le to than Prof. S. Tsumoto for helpful dscussons on the determnant expresson. The authors also than the revewers for ther careful readng and nsghtful suggestons. Fundng Ths wor s supported by the Grant-n-Ad for Scentfc Research C [grant number 648] from the Japan Socety for the Promoton of Scence. Author detals Masato Shno E-mal: mshno@amp..yoto-u.ac.p Masash Iwasa E-mal: masa@pu.ac.p Ao Fuuda 3 E-mal: afuuda@shbaura-t.ac.p Emo Ishwata 4 E-mal: shwata@rs.tus.ac.p Yusau Yamamoto 5 E-mal: yusau.yamamoto@uec.ac.p ORCID ID: Yoshmasa Naamura E-mal: ynaa@.yoto-u.ac.p Graduate School of Informatcs, Kyoto Unversty, Kyoto, 66-85, Japan. Faculty of Lfe and Envronmental Scences, Kyoto Prefectural Unversty, Kyoto, 66-85, Japan. 3 College of Systems Engneerng and Scence, Shbaura Insttute of Technology, Satama, , Japan. 4 Department of Mathematcal Informaton Scence, Toyo Unversty of Scence, Shnuu, Toyo, 6-86, Japan. 5 Department of Communcaton Engneerng and Informatcs, The Unversty of Electro-Communcatons, Chofu, Toyo, , Japan. Ctaton nformaton Cte ths artcle as: An asymptotc analyss for an ntegrable varant of the Lota Volterra prey predator model va a determnant expanson technque, Masato Shno, Masash Iwasa, Ao Fuuda, Emo Ishwata, Yusau Yamamoto & Yoshmasa Naamura, Cogent Mathematcs 5, : References Bogoyavlensy, O. I Integrable dscretzatons of the KdV equaton. Physcs Letters A, 34, Chhara, T. S An ntroducton to orthogonal polynomals. New Yor, NY: Golden and Breach Scence Publsher. Fuuda, A., Ishwata, E., Iwasa, M., & Naamura, Y. 9. The dscrete hungry Lota Volterra system and a new algorthm for computng matrx egenvalues. Inverse Problems, 5, 57. Fuuda, A., Ishwata, E., Yamamoto, Y., Iwasa, M., & Naamura, Y. 3. Integrable dscrete hungry Page 3 of 4
14 Shno et al., Cogent Mathematcs 5, : system and ther related matrx egenvalues. Annal d Matematca Pura ed Applcata, 9, Fuuda, A., Yamamoto, Y., Iwasa, M., Ishwata, E., & Naamura, Y.. A Bäclund transformaton between two ntegrable dscrete hungry systems. Physcs Letters A, 375, Gallard, P., & Matveev, V. B. 9. Wronsan and Casorat determnant representatons for Darboux-Pӧschl- Teller potentals and ther dfference extensons. Journal of Physcs A: Mathematcal and Theoretcal, 4, 449. Henrc, P Appled and computatonal complex analyss Vol.. New Yor, NY: Wley. Hrota, R. 98. Dscrete analogue of a generalzed Toda equaton. Journal of the Physcal Socety of Japan, 5, Hrota, R. 3. Determnant and Pfaffans. Sūraseenyūsho Kōyūrou, 3, 4. Itoh, Y Integrals of a Lota Volterra system of odd number of varables. Progress of Theoretcal Physcs, 78, Iwasa, M., & Naamura, Y.. On the convergence of a soluton of the dscrete Lota Volterra system. Inverse Problems, 8, Maeda, K., M, H., & Tsumoto, S. 3. From orthogonal polynomals to ntegrable systems [n Japanese]. Transactons of the Japan Socety for Industral and Appled Mathematcs, 3, Parlett, B. N The new qd algorthm. Acta Numerca, 4, Rutshauser, H. 99. Lectures on numercal mathematcs. Boston: Brhäuser. Sprdonov, V., & Zhedanov, A Dscrete-tme Volterra chan and classcal orthogonal polynomals. Journal of Physcs A: Mathematcal and General, 3, Tohro, T., Naga, A., & Satsuma, J Proof of soltoncal nature of box and ball systems by means of nverse ultradscretzaton. Inverse Problems, 5, Tsumoto, S., & Kondo, K.. Molecule solutons to dscrete equatons and orthogonal polynomals [n Japanese]. Sūraseenyūsho Kōyūrou, 7, 8. Tsumoto, S., Naamura, Y., & Iwasa, M.. The dscrete Lota Volterra system computes sngular values. Inverse Problems, 7, Ven, R., & Dale, P Determnants and ther applcatons n mathematcal physcs Appled mathematcal scences, Vol. 34. New Yor, NY: Sprnger. Yamamoto, Y., Fuuda, A., Iwasa, M., Ishwata, E., & Naamura, Y.. On a varable transformaton between two ntegrable systems: The dscrete hungry Toda equaton and the dscrete hungry Lota Volterra system. AIP Conference Proceedngs, 8, Yamaza, S On the system of non-lnear dfferental equatons ẏ = y y + y -. Journal of Physcs A: Mathematcal and General,, The Authors. Ths open access artcle s dstrbuted under a Creatve Commons Attrbuton CC-BY 4. lcense. You are free to: Share copy and redstrbute the materal n any medum or format Adapt remx, transform, and buld upon the materal for any purpose, even commercally. The lcensor cannot revoe these freedoms as long as you follow the lcense terms. Under the followng terms: Attrbuton You must gve approprate credt, provde a ln to the lcense, and ndcate f changes were made. You may do so n any reasonable manner, but not n any way that suggests the lcensor endorses you or your use. No addtonal restrctons You may not apply legal terms or technologcal measures that legally restrct others from dong anythng the lcense permts. Cogent Mathematcs ISSN: s publshed by Cogent OA, part of Taylor & Francs Group. Publshng wth Cogent OA ensures: Immedate, unversal access to your artcle on publcaton Hgh vsblty and dscoverablty va the Cogent OA webste as well as Taylor & Francs Onlne Download and ctaton statstcs for your artcle Rapd onlne publcaton Input from, and dalog wth, expert edtors and edtoral boards Retenton of full copyrght of your artcle Guaranteed legacy preservaton of your artcle Dscounts and wavers for authors n developng regons Submt your manuscrpt to a Cogent OA ournal at Page 4 of 4
Appendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic
Appendx for Solvng Asset Prcng Models when the Prce-Dvdend Functon s Analytc Ovdu L. Caln Yu Chen Thomas F. Cosmano and Alex A. Hmonas January 3, 5 Ths appendx provdes proofs of some results stated n our
More informationTCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002
TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth
More informationECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics
Unversty of Illnos Fall 08 ECE 586GT: Problem Set : Problems and Solutons Unqueness of Nash equlbra, zero sum games, evolutonary dynamcs Due: Tuesday, Sept. 5, at begnnng of class Readng: Course notes,
More informationarxiv: v1 [math.nt] 29 Oct 2015
A DIGITAL BINOMIAL THEOREM FOR SHEFFER SEQUENCES TOUFIK MANSOUR AND HIEU D. NGUYEN arxv:1510.08529v1 [math.nt] 29 Oct 2015 Abstract. We extend the dgtal bnomal theorem to Sheffer polynomal sequences by
More information15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019
5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems
More informationOn the Moments of the Traces of Unitary and Orthogonal Random Matrices
Proceedngs of Insttute of Mathematcs of NAS of Ukrane 2004 Vol. 50 Part 3 1207 1213 On the Moments of the Traces of Untary and Orthogonal Random Matrces Vladmr VASILCHU B. Verkn Insttute for Low Temperature
More informationParallel Prefix addition
Marcelo Kryger Sudent ID 015629850 Parallel Prefx addton The parallel prefx adder presented next, performs the addton of two bnary numbers n tme of complexty O(log n) and lnear cost O(n). Lets notce the
More informationFast Laplacian Solvers by Sparsification
Spectral Graph Theory Lecture 19 Fast Laplacan Solvers by Sparsfcaton Danel A. Spelman November 9, 2015 Dsclamer These notes are not necessarly an accurate representaton of what happened n class. The notes
More informationMaximum Likelihood Estimation of Isotonic Normal Means with Unknown Variances*
Journal of Multvarate Analyss 64, 183195 (1998) Artcle No. MV971717 Maxmum Lelhood Estmaton of Isotonc Normal Means wth Unnown Varances* Nng-Zhong Sh and Hua Jang Northeast Normal Unversty, Changchun,Chna
More informationTests for Two Correlations
PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.
More informationPrice and Quantity Competition Revisited. Abstract
rce and uantty Competton Revsted X. Henry Wang Unversty of Mssour - Columba Abstract By enlargng the parameter space orgnally consdered by Sngh and Vves (984 to allow for a wder range of cost asymmetry,
More information/ Computational Genomics. Normalization
0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.
More informationTests for Two Ordered Categorical Variables
Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such
More informationEDC Introduction
.0 Introducton EDC3 In the last set of notes (EDC), we saw how to use penalty factors n solvng the EDC problem wth losses. In ths set of notes, we want to address two closely related ssues. What are, exactly,
More informationEconomic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost
Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral
More informationMode is the value which occurs most frequency. The mode may not exist, and even if it does, it may not be unique.
1.7.4 Mode Mode s the value whch occurs most frequency. The mode may not exst, and even f t does, t may not be unque. For ungrouped data, we smply count the largest frequency of the gven value. If all
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #21 Scrbe: Lawrence Dao Aprl 23, 2013 1 On-Lne Log Loss To recap the end of the last lecture, we have the followng on-lne problem wth N
More informationCyclic Scheduling in a Job shop with Multiple Assembly Firms
Proceedngs of the 0 Internatonal Conference on Industral Engneerng and Operatons Management Kuala Lumpur, Malaysa, January 4, 0 Cyclc Schedulng n a Job shop wth Multple Assembly Frms Tetsuya Kana and Koch
More informationElements of Economic Analysis II Lecture VI: Industry Supply
Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson
More informationFinancial mathematics
Fnancal mathematcs Jean-Luc Bouchot jean-luc.bouchot@drexel.edu February 19, 2013 Warnng Ths s a work n progress. I can not ensure t to be mstake free at the moment. It s also lackng some nformaton. But
More informationCreating a zero coupon curve by bootstrapping with cubic splines.
MMA 708 Analytcal Fnance II Creatng a zero coupon curve by bootstrappng wth cubc splnes. erg Gryshkevych Professor: Jan R. M. Röman 0.2.200 Dvson of Appled Mathematcs chool of Educaton, Culture and Communcaton
More informationCOMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM. László Könözsy 1, Mátyás Benke 2
COMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM László Könözsy 1, Mátyás Benke Ph.D. Student 1, Unversty Student Unversty of Mskolc, Department of
More informationarxiv: v2 [math.co] 6 Apr 2016
On the number of equvalence classes of nvertble Boolean functons under acton of permutaton of varables on doman and range arxv:1603.04386v2 [math.co] 6 Apr 2016 Marko Carć and Modrag Žvkovć Abstract. Let
More informationAppendix - Normally Distributed Admissible Choices are Optimal
Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract
More informationCollective Motion from Consensus with Cartesian Coordinate Coupling - Part II: Double-integrator Dynamics
Proceedngs of the 47th IEEE Conference on Decson Control Cancun Mexco Dec. 9-8 TuB. Collectve Moton from Consensus wth Cartesan Coordnate Couplng - Part II: Double-ntegrator Dynamcs We Ren Abstract Ths
More informationA MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME
A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba
More informationMultifactor Term Structure Models
1 Multfactor Term Structure Models A. Lmtatons of One-Factor Models 1. Returns on bonds of all maturtes are perfectly correlated. 2. Term structure (and prces of every other dervatves) are unquely determned
More informationMgtOp 215 Chapter 13 Dr. Ahn
MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance
More informationRandom Variables. b 2.
Random Varables Generally the object of an nvestgators nterest s not necessarly the acton n the sample space but rather some functon of t. Techncally a real valued functon or mappng whose doman s the sample
More informationQuiz on Deterministic part of course October 22, 2002
Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or
More information332 Mathematical Induction Solutions for Chapter 14. for every positive integer n. Proof. We will prove this with mathematical induction.
33 Mathematcal Inducton. Solutons for Chapter. Prove that 3 n n n for every postve nteger n. Proof. We wll prove ths wth mathematcal nducton. Observe that f n, ths statement s, whch s obvously true. Consder
More informationA Bootstrap Confidence Limit for Process Capability Indices
A ootstrap Confdence Lmt for Process Capablty Indces YANG Janfeng School of usness, Zhengzhou Unversty, P.R.Chna, 450001 Abstract The process capablty ndces are wdely used by qualty professonals as an
More informationConsumption Based Asset Pricing
Consumpton Based Asset Prcng Mchael Bar Aprl 25, 208 Contents Introducton 2 Model 2. Prcng rsk-free asset............................... 3 2.2 Prcng rsky assets................................ 4 2.3 Bubbles......................................
More informationPrivatization and government preference in an international Cournot triopoly
Fernanda A Ferrera Flávo Ferrera Prvatzaton and government preference n an nternatonal Cournot tropoly FERNANDA A FERREIRA and FLÁVIO FERREIRA Appled Management Research Unt (UNIAG School of Hosptalty
More informationProblem Set 6 Finance 1,
Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.
More informationEquilibrium in Prediction Markets with Buyers and Sellers
Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque
More informationGames and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2
Games and Decsons Part I: Basc Theorems Jane Yuxn Wang Contents 1 Introducton 1 2 Two-player Games 2 2.1 Zero-sum Games................................ 3 2.1.1 Pure Strateges.............................
More informationComparison of Singular Spectrum Analysis and ARIMA
Int. Statstcal Inst.: Proc. 58th World Statstcal Congress, 0, Dubln (Sesson CPS009) p.99 Comparson of Sngular Spectrum Analss and ARIMA Models Zokae, Mohammad Shahd Behesht Unverst, Department of Statstcs
More informationStill Simpler Way of Introducing Interior-Point method for Linear Programming
Stll Smpler Way of Introducng Interor-Pont method for Lnear Programmng Sanjeev Saxena Dept. of Computer Scence and Engneerng, Indan Insttute of Technology, Kanpur, INDIA-08 06 October 9, 05 Abstract Lnear
More informationLinear Combinations of Random Variables and Sampling (100 points)
Economcs 30330: Statstcs for Economcs Problem Set 6 Unversty of Notre Dame Instructor: Julo Garín Sprng 2012 Lnear Combnatons of Random Varables and Samplng 100 ponts 1. Four-part problem. Go get some
More information3: Central Limit Theorem, Systematic Errors
3: Central Lmt Theorem, Systematc Errors 1 Errors 1.1 Central Lmt Theorem Ths theorem s of prme mportance when measurng physcal quanttes because usually the mperfectons n the measurements are due to several
More informationEvaluating Performance
5 Chapter Evaluatng Performance In Ths Chapter Dollar-Weghted Rate of Return Tme-Weghted Rate of Return Income Rate of Return Prncpal Rate of Return Daly Returns MPT Statstcs 5- Measurng Rates of Return
More informationGeneration of Well-Formed Parenthesis Strings in Constant Worst-Case Time
Ž. JOURNAL OF ALGORITHMS 29, 165173 1998 ARTICLE NO. AL980960 Generaton of Well-Formed Parenthess Strngs n Constant Worst-Case Tme Tmothy R. Walsh Department of Computer Scence, Unersty of Quebec at Montreal,
More informationOPERATIONS RESEARCH. Game Theory
OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng
More informationLecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.
Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy
More informationScribe: Chris Berlind Date: Feb 1, 2010
CS/CNS/EE 253: Advanced Topcs n Machne Learnng Topc: Dealng wth Partal Feedback #2 Lecturer: Danel Golovn Scrbe: Chrs Berlnd Date: Feb 1, 2010 8.1 Revew In the prevous lecture we began lookng at algorthms
More informationTime Domain Decomposition for European Options in Financial Modelling
Contemporary Mathematcs Volume 218, 1998 B 0-8218-0988-1-03047-8 Tme Doman Decomposton for European Optons n Fnancal Modellng Dane Crann, Alan J. Daves, Cho-Hong La, and Swee H. Leong 1. Introducton Fnance
More informationInternational ejournals
Avalable onlne at www.nternatonalejournals.com ISSN 0976 1411 Internatonal ejournals Internatonal ejournal of Mathematcs and Engneerng 7 (010) 86-95 MODELING AND PREDICTING URBAN MALE POPULATION OF BANGLADESH:
More informationFoundations of Machine Learning II TP1: Entropy
Foundatons of Machne Learnng II TP1: Entropy Gullaume Charpat (Teacher) & Gaétan Marceau Caron (Scrbe) Problem 1 (Gbbs nequalty). Let p and q two probablty measures over a fnte alphabet X. Prove that KL(p
More informationarxiv: v1 [math-ph] 19 Oct 2007
Monomal ntegrals on the classcal groups T. Gorn and G. V. López Departamento de Físca, Unversdad de Guadalajara Blvd. Marcelno García Barragan y Calzada Olímpca 44840 Guadalajara, Jalsco, Méxco February,
More informationSurvey of Math Test #3 Practice Questions Page 1 of 5
Test #3 Practce Questons Page 1 of 5 You wll be able to use a calculator, and wll have to use one to answer some questons. Informaton Provded on Test: Smple Interest: Compound Interest: Deprecaton: A =
More informationII. Random Variables. Variable Types. Variables Map Outcomes to Numbers
II. Random Varables Random varables operate n much the same way as the outcomes or events n some arbtrary sample space the dstncton s that random varables are smply outcomes that are represented numercally.
More informationInterval Estimation for a Linear Function of. Variances of Nonnormal Distributions. that Utilize the Kurtosis
Appled Mathematcal Scences, Vol. 7, 013, no. 99, 4909-4918 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.1988/ams.013.37366 Interval Estmaton for a Lnear Functon of Varances of Nonnormal Dstrbutons that
More informationCHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS
CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS QUESTIONS 9.1. (a) In a log-log model the dependent and all explanatory varables are n the logarthmc form. (b) In the log-ln model the dependent varable
More informationAnalysis of Variance and Design of Experiments-II
Analyss of Varance and Desgn of Experments-II MODULE VI LECTURE - 4 SPLIT-PLOT AND STRIP-PLOT DESIGNS Dr. Shalabh Department of Mathematcs & Statstcs Indan Insttute of Technology Kanpur An example to motvate
More informationNew Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition
Journal of Artfcal Intellgence Practce (206) : 8-3 Clausus Scentfc Press, Canada New Dstance Measures on Dual Hestant Fuzzy Sets and Ther Applcaton n Pattern Recognton L Xn a, Zhang Xaohong* b College
More informationREFINITIV INDICES PRIVATE EQUITY BUYOUT INDEX METHODOLOGY
REFINITIV INDICES PRIVATE EQUITY BUYOUT INDEX METHODOLOGY 1 Table of Contents INTRODUCTION 3 TR Prvate Equty Buyout Index 3 INDEX COMPOSITION 3 Sector Portfolos 4 Sector Weghtng 5 Index Rebalance 5 Index
More informationChapter 3 Student Lecture Notes 3-1
Chapter 3 Student Lecture otes 3-1 Busness Statstcs: A Decson-Makng Approach 6 th Edton Chapter 3 Descrbng Data Usng umercal Measures 005 Prentce-Hall, Inc. Chap 3-1 Chapter Goals After completng ths chapter,
More informationSUPPLEMENT TO BOOTSTRAPPING REALIZED VOLATILITY (Econometrica, Vol. 77, No. 1, January, 2009, )
Econometrca Supplementary Materal SUPPLEMENT TO BOOTSTRAPPING REALIZED VOLATILITY Econometrca, Vol. 77, No. 1, January, 009, 83 306 BY SÍLVIA GONÇALVES AND NOUR MEDDAHI THIS SUPPLEMENT IS ORGANIZED asfollows.frst,wentroducesomenotaton.
More informationNote on Cubic Spline Valuation Methodology
Note on Cubc Splne Valuaton Methodology Regd. Offce: The Internatonal, 2 nd Floor THE CUBIC SPLINE METHODOLOGY A model for yeld curve takes traded yelds for avalable tenors as nput and generates the curve
More informationAn Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates
Secton on Survey Research Methods An Applcaton of Alternatve Weghtng Matrx Collapsng Approaches for Improvng Sample Estmates Lnda Tompkns 1, Jay J. Km 2 1 Centers for Dsease Control and Preventon, atonal
More informationA DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM
Yugoslav Journal of Operatons Research Vol 19 (2009), Number 1, 157-170 DOI:10.2298/YUJOR0901157G A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM George GERANIS Konstantnos
More informationFinance 402: Problem Set 1 Solutions
Fnance 402: Problem Set 1 Solutons Note: Where approprate, the fnal answer for each problem s gven n bold talcs for those not nterested n the dscusson of the soluton. 1. The annual coupon rate s 6%. A
More informationARTIN GROUP PRESENTATIONS ARISING FROM CLUSTER ALGEBRAS
ARTIN GROUP PRESENTATIONS ARISING FROM CLUSTER ALGEBRAS JACOB HALEY, DAVID HEMMINGER, AARON LANDESMAN, HAILEE PECK Abstract. In 00, Fomn and Zelevnsy proved that fnte type cluster algebras can be classfed
More informationoccurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of
Module 8: Probablty and Statstcal Methods n Water Resources Engneerng Bob Ptt Unversty of Alabama Tuscaloosa, AL Flow data are avalable from numerous USGS operated flow recordng statons. Data s usually
More informationMeasures of Spread IQR and Deviation. For exam X, calculate the mean, median and mode. For exam Y, calculate the mean, median and mode.
Part 4 Measures of Spread IQR and Devaton In Part we learned how the three measures of center offer dfferent ways of provdng us wth a sngle representatve value for a data set. However, consder the followng
More informationIntroduction to PGMs: Discrete Variables. Sargur Srihari
Introducton to : Dscrete Varables Sargur srhar@cedar.buffalo.edu Topcs. What are graphcal models (or ) 2. Use of Engneerng and AI 3. Drectonalty n graphs 4. Bayesan Networks 5. Generatve Models and Samplng
More informationWhich of the following provides the most reasonable approximation to the least squares regression line? (a) y=50+10x (b) Y=50+x (d) Y=1+50x
Whch of the followng provdes the most reasonable approxmaton to the least squares regresson lne? (a) y=50+10x (b) Y=50+x (c) Y=10+50x (d) Y=1+50x (e) Y=10+x In smple lnear regresson the model that s begn
More informationThe convolution computation for Perfectly Matched Boundary Layer algorithm in finite differences
The convoluton computaton for Perfectly Matched Boundary Layer algorthm n fnte dfferences Herman Jaramllo May 10, 2016 1 Introducton Ths s an exercse to help on the understandng on some mportant ssues
More informationAn inductive proof for a closed form formula in truncated inverse sampling
Journal of Proagatons n Probablty and Statstcs Vol. No. August Internatonal ed.. 7- An nductve roof for a closed for forula n truncated nverse salng Kuang-Chao Chang Fu Jen Catholc Unversty Abstract Inverse
More informationAvailable online at ScienceDirect. Procedia Computer Science 24 (2013 ) 9 14
Avalable onlne at www.scencedrect.com ScenceDrect Proceda Computer Scence 24 (2013 ) 9 14 17th Asa Pacfc Symposum on Intellgent and Evolutonary Systems, IES2013 A Proposal of Real-Tme Schedulng Algorthm
More informationA New Iterative Scheme for the Solution of Tenth Order Boundary Value Problems Using First-Kind Chebychev Polynomials
Fll Length Research Artcle Avalable onlne at http://www.ajol.nfo/ndex.php/njbas/ndex Ngeran Jornal of Basc and Appled Scence (Jne, 6), (): 76-8 DOI: http://dx.do.org/.3/njbas.v. ISSN 79-5698 A New Iteratve
More informationSpatial Variations in Covariates on Marriage and Marital Fertility: Geographically Weighted Regression Analyses in Japan
Spatal Varatons n Covarates on Marrage and Martal Fertlty: Geographcally Weghted Regresson Analyses n Japan Kenj Kamata (Natonal Insttute of Populaton and Socal Securty Research) Abstract (134) To understand
More informationRaising Food Prices and Welfare Change: A Simple Calibration. Xiaohua Yu
Rasng Food Prces and Welfare Change: A Smple Calbraton Xaohua Yu Professor of Agrcultural Economcs Courant Research Centre Poverty, Equty and Growth Unversty of Göttngen CRC-PEG, Wlhelm-weber-Str. 2 3773
More informationOCR Statistics 1 Working with data. Section 2: Measures of location
OCR Statstcs 1 Workng wth data Secton 2: Measures of locaton Notes and Examples These notes have sub-sectons on: The medan Estmatng the medan from grouped data The mean Estmatng the mean from grouped data
More informationProduction and Supply Chain Management Logistics. Paolo Detti Department of Information Engeneering and Mathematical Sciences University of Siena
Producton and Supply Chan Management Logstcs Paolo Dett Department of Informaton Engeneerng and Mathematcal Scences Unversty of Sena Convergence and complexty of the algorthm Convergence of the algorthm
More informationAn Approximate E-Bayesian Estimation of Step-stress Accelerated Life Testing with Exponential Distribution
Send Orders for Reprnts to reprnts@benthamscenceae The Open Cybernetcs & Systemcs Journal, 25, 9, 729-733 729 Open Access An Approxmate E-Bayesan Estmaton of Step-stress Accelerated Lfe Testng wth Exponental
More informationBasket options and implied correlations: a closed form approach
Basket optons and mpled correlatons: a closed form approach Svetlana Borovkova Free Unversty of Amsterdam CFC conference, London, January 7-8, 007 Basket opton: opton whose underlyng s a basket (.e. a
More informationIND E 250 Final Exam Solutions June 8, Section A. Multiple choice and simple computation. [5 points each] (Version A)
IND E 20 Fnal Exam Solutons June 8, 2006 Secton A. Multple choce and smple computaton. [ ponts each] (Verson A) (-) Four ndependent projects, each wth rsk free cash flows, have the followng B/C ratos:
More information2.1 Rademacher Calculus... 3
COS 598E: Unsupervsed Learnng Week 2 Lecturer: Elad Hazan Scrbe: Kran Vodrahall Contents 1 Introducton 1 2 Non-generatve pproach 1 2.1 Rademacher Calculus............................... 3 3 Spectral utoencoders
More informationCapability Analysis. Chapter 255. Introduction. Capability Analysis
Chapter 55 Introducton Ths procedure summarzes the performance of a process based on user-specfed specfcaton lmts. The observed performance as well as the performance relatve to the Normal dstrbuton are
More informationDiscrete Dynamic Shortest Path Problems in Transportation Applications
17 Paper No. 98-115 TRANSPORTATION RESEARCH RECORD 1645 Dscrete Dynamc Shortest Path Problems n Transportaton Applcatons Complexty and Algorthms wth Optmal Run Tme ISMAIL CHABINI A soluton s provded for
More informationStandardization. Stan Becker, PhD Bloomberg School of Public Health
Ths work s lcensed under a Creatve Commons Attrbuton-NonCommercal-ShareAlke Lcense. Your use of ths materal consttutes acceptance of that lcense and the condtons of use of materals on ths ste. Copyrght
More informationS yi a bx i cx yi a bx i cx 2 i =0. yi a bx i cx 2 i xi =0. yi a bx i cx 2 i x
LEAST-SQUARES FIT (Chapter 8) Ft the best straght lne (parabola, etc.) to a gven set of ponts. Ths wll be done by mnmzng the sum of squares of the vertcal dstances (called resduals) from the ponts to the
More informationreferences Chapters on game theory in Mas-Colell, Whinston and Green
Syllabus. Prelmnares. Role of game theory n economcs. Normal and extensve form of a game. Game-tree. Informaton partton. Perfect recall. Perfect and mperfect nformaton. Strategy.. Statc games of complete
More informationCS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement
CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.
More informationAn annuity is a series of payments made at equal intervals. There are many practical examples of financial transactions involving annuities, such as
2 Annutes An annuty s a seres of payments made at equal ntervals. There are many practcal examples of fnancal transactons nvolvng annutes, such as a car loan beng repad wth equal monthly nstallments a
More information4.4 Doob s inequalities
34 CHAPTER 4. MARTINGALES 4.4 Doob s nequaltes The frst nterestng consequences of the optonal stoppng theorems are Doob s nequaltes. If M n s a martngale, denote M n =max applen M. Theorem 4.8 If M n s
More informationLecture Note 2 Time Value of Money
Seg250 Management Prncples for Engneerng Managers Lecture ote 2 Tme Value of Money Department of Systems Engneerng and Engneerng Management The Chnese Unversty of Hong Kong Interest: The Cost of Money
More informationAC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS
AC 2008-1635: THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS Kun-jung Hsu, Leader Unversty Amercan Socety for Engneerng Educaton, 2008 Page 13.1217.1 Ttle of the Paper: The Dagrammatc
More informationNotes on experimental uncertainties and their propagation
Ed Eyler 003 otes on epermental uncertantes and ther propagaton These notes are not ntended as a complete set of lecture notes, but nstead as an enumeraton of some of the key statstcal deas needed to obtan
More informationA Constant-Factor Approximation Algorithm for Network Revenue Management
A Constant-Factor Approxmaton Algorthm for Networ Revenue Management Yuhang Ma 1, Paat Rusmevchentong 2, Ma Sumda 1, Huseyn Topaloglu 1 1 School of Operatons Research and Informaton Engneerng, Cornell
More informationNumerical Analysis ECIV 3306 Chapter 6
The Islamc Unversty o Gaza Faculty o Engneerng Cvl Engneerng Department Numercal Analyss ECIV 3306 Chapter 6 Open Methods & System o Non-lnear Eqs Assocate Pro. Mazen Abualtaye Cvl Engneerng Department,
More informationECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE)
ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE) May 17, 2016 15:30 Frst famly name: Name: DNI/ID: Moble: Second famly Name: GECO/GADE: Instructor: E-mal: Queston 1 A B C Blank Queston 2 A B C Blank Queston
More informationIntroduction to game theory
Introducton to game theory Lectures n game theory ECON5210, Sprng 2009, Part 1 17.12.2008 G.B. Ashem, ECON5210-1 1 Overvew over lectures 1. Introducton to game theory 2. Modelng nteractve knowledge; equlbrum
More informationA Study on the Series Expansion of Gaussian Quadratic Forms
c WISRL, KAIST, APRIL, 202 A Study on the Seres Expanson of Gaussan Quadratc Forms Techncal Report WISRL-202-APR- KAIST Juho Park, Youngchul Sung, Donggun Km, and H. Vncent Poor All rghts reserved c WISRL,
More informationLikelihood Fits. Craig Blocker Brandeis August 23, 2004
Lkelhood Fts Crag Blocker Brandes August 23, 2004 Outlne I. What s the queston? II. Lkelhood Bascs III. Mathematcal Propertes IV. Uncertantes on Parameters V. Mscellaneous VI. Goodness of Ft VII. Comparson
More informationHarmonised Labour Cost Index. Methodology
Harmonsed Labour Cost Index Methodology March 2013 Index 1 Introducton 3 2 Scope, coverage and reference perod 4 3 Defntons 5 4 Sources of nformaton 7 5 Formulae employed 9 6 Results obtaned 10 7 Seres
More informationSupplementary material for Non-conjugate Variational Message Passing for Multinomial and Binary Regression
Supplementary materal for Non-conjugate Varatonal Message Passng for Multnomal and Bnary Regresson October 9, 011 1 Alternatve dervaton We wll focus on a partcular factor f a and varable x, wth the am
More informationCHAPTER 3: BAYESIAN DECISION THEORY
CHATER 3: BAYESIAN DECISION THEORY Decson makng under uncertanty 3 rogrammng computers to make nference from data requres nterdscplnary knowledge from statstcs and computer scence Knowledge of statstcs
More information