CENTRAL LIMIT THEORY FOR THE NUMBER OF SEEDS IN A GROWTH MODEL IN d WITH INHOMOGENEOUS POISSON ARRIVALS

Size: px
Start display at page:

Download "CENTRAL LIMIT THEORY FOR THE NUMBER OF SEEDS IN A GROWTH MODEL IN d WITH INHOMOGENEOUS POISSON ARRIVALS"

Transcription

1 The Annals of Apple Probablty 1997, Vol. 7, No. 3, CENTRAL LIMIT THEORY FOR THE NUMBER OF SEEDS IN A GROWTH MODEL IN WITH INHOMOGENEOUS POISSON ARRIVALS By S. N. Chu 1 an M. P. Qune Hong Kong Baptst Unversty an Unversty of Syney A Posson pont process n -mensonal Euclean space an n tme s use to generate a brth growth moel: sees are born ranomly at locatons x n R at tmes t. Once a see s born, t begns to create a cell by growng raally n all rectons wth spee v >. Ponts of contane n such cells are scare, that s, thnne. We stuy the asymptotc strbuton of the number of sees n a regon, as the volume of the regon tens to nfnty. When = 1, we establsh contons uner whch the evoluton over tme of the number of sees n a regon s approxmate by a Wener process. When 1, we gve contons for asymptotc normalty. Rates of convergence are gven n all cases. 1. Introucton. Conser the followng spatal brth growth moel n R. Sees are born (or forme ranomly at locatons x at tme t, = 1 2 accorng to a spatal temporal pont process x t R. Once a see s born, t mmeately generates a cell by growng raally n all rectons wth a constant spee v >. The space occupe by cells s regare as covere. Cells an new sees contnue to grow an form, respectvely, only n uncovere space n R. The pont process s assume to be a Posson process wth ntensty measure l, where l s the Lebesgue measure n R, whle s an arbtrary locally fnte measure on such that > an (1.1 µ exp t } ω v t u u t < where ω = π /Ɣ 1 + /2 s the volume of a unt ball n R. It wll be shown n the next secton that µ s the ntensty of the sees forme n R. Throughout the paper we use t to enote t. Such a brth growth process was frst suggeste an stue by Kolmogorov (1937 n the case = 2 to moel crystal growth [see Chu (1995, 1996 for etals of subsequent evelopments]. Interestngly, specal cases of ths brth growth process when = 1 have foun applcatons n several fferent bologcal contexts [see Holst, Qune an Robnson (1996 an the references theren]. Receve October Research partally supporte by an Australan Research Councl Insttutonal Grant. AMS 1991 subject classfcatons. Prmary 6G55, 6D5, 6F5; seconary 6G6, 6F17. Key wors an phrases. Brth growth, nhomogeneous Posson process, R, central lmt theorem, Brownan moton, rate of convergence. 82

2 CLT FOR A GROWTH MODEL IN R 83 Denote by the spatal temporal pont process of the sees forme, whch s a epenently thnne verson of the Posson process. For ease of presentaton, we conser an as both ranom sets of ponts n R an ranom measures efne on the Borel σ-algebra of R. Denote by ξ z the ranom varables z + 1, where z Z an z + 1 = z + x x 1. Then ξ z z Z s a real-value statonary ranom fel. It s statonary because s spatally homogeneous, an so s. For z 1 an z 2 n Z, let z 1 z 2 = max 1 z 1 z 2, where z, 1, are the components of z. For Ɣ Z, enote by # Ɣ the number of elements n Ɣ an by Ɣ the set z Ɣ there exsts z Ɣ such that z z = 1. Let Ɣ n Z be a fxe sequence of fnte subsets of Z satsfyng the regularty conton that lm n # Ɣ n /# Ɣ n =. It mples that the sequence Ɣ n oes not ncrease n only one recton, except n the case = 1. Defne S n to be z Ɣ n ξ z µ for each n N. Let S =. Qune an Robnson (199 establshe asymptotc normalty for the number of sees n the case = 1 wth a homogeneous arrval rate. Ther metho was extene to cover more general arrval regmes by Chu (1996. Holst, Qune an Robnson (1996 prove results smlar to Chu s by conserng an assocate Markov process. In ths paper we use a completely fferent metho, base on mxng propertes, to establsh asymptotc normalty n an arbtrary menson 1 for a very general class of. In partcular, when = 1, we prove the functonal central lmt theorem for S n ; that s, after sutable normalzaton an lnear nterpolaton, S n behaves asymptotcally lke a Brownan moton. Rates of convergence are also scusse. 2. Moments. Let t enote the ranom regon n R whch s covere just before tme t by the -generate brth growth process. For each pont x t n, x t t = x t \ x t t = x t because the frst two events mply that at tme t the poston x has not yet been covere by the -generate brth growth process, an consequently a see s forme at x t. Therefore, we have [ ] E ξ z = E 1 x t t x t z+ 1 where 1 enotes the ncator functon. By Mecke [(1967, Satz 3.1] or Møller [(1992, equaton (3.1], E ξ z = E [ 1 x t x t t ] l x t z+ 1 = E [ 1 x t t ] l x t 1

3 84 S. N. CHIU AND M. P. QUINE Note that each x t oes not belong to t f an only f (2.1 y u y x v t u u t = where s the Euclean stance. Thus, t } E ξ z = exp ω v t u u t = µ where µ has been assume to be fnte n conton (1.1. By observng that x 1 t 1 x 1 t 1 x 2 t 2 t x 1 t 1 t an usng Møller [(1992, equaton (3.1], we obtan (2.2 E ξ z ξ z 1 ξ z j µ j+1 < for j = Thus, E ξz j < for each postve nteger j. Let Ɣ n + 1 = z + 1 z Ɣ n. Usng Møller [(1992, equaton (3.1] agan, we have [ ( ] E ξ z ξ z 1 z Ɣ n z Ɣ n (2.3 = E = x t Ɣ n + 1 =1 2 x 1 x 2 1 x 1 t 1 t 1 Ɣn+ 1 1 x 2 t 2 t 2 exp t 1 t 2 x 1 x 2 >v t 2 t 1 x 2 Ɣ n + 1 ( } v t1 + t exp 2 x 1 x 2 l x 2v 2 t 2 l x 1 t 1 where t = t ω v t u u an x y = max x y. Suppose X 1 an X 2 are two nepenent unformly strbute ponts n Ɣ n + 1. Denote by f n the ensty of Y X 1 X 2 an let r n = sup y f n y >. From (2.3, we have E S n S n 1 + # Ɣ n 2 µ 2 # Ɣ n µ ( } = # Ɣ n 2 v t1 + t exp t 1 t y 2v = # Ɣ n 2 y>v t 1 t 2 rn t1 +y/v f n y y t 2 t 1 ( } v t1 + t exp t 1 t y 2v t 1 y/v f n y t 2 y t 1

4 = # Ɣ n 2 CLT FOR A GROWTH MODEL IN R 85 rn exp t 1 f n y exp t 2 t 2 y/v t 1 exp t 2 t 2 t1 ( +y/v v t1 + t + exp t y y/v t 1 t 1 y/v 2v = # Ɣ n 2 µ 2 # Ɣ n 2 exp t 1 exp t 2 + # Ɣ n 2 rn exp t 1 f n y t1 +y/v exp t 2 + t 1 y/v v t1 +t 2 r n ( v t1 + t 2 y 2v } } t 2 y t 1 f n y y t 2 t 1 } t 2 y t 1 where x y = mn x y. The ensty f n epens on the shape of Ɣ n + 1 but σ 2 lm n var S n /# Ɣ n oes not. We can erve σ 2 by evaluatng the above ntegrals wth Ɣ n + 1 an # Ɣ n replace by a ball of large raus R an volume ω R, respectvely. The ensty of the stance between two nepenent unformly strbute ponts n ths ball s f y = R y 1 B +1 /2 1/2 1 y 2 / 4R 2 where B a b s the strbuton functon of the beta strbuton wth parameters a an b [Kenall an Moran (1963, equaton (2.122]. Therefore σ 2 = µ + exp t 1 t1 exp t 1 exp y ω v t 1 + t 2 exp t 2 t 2 t 1 y 2 ω v t 1 + t 2 2y 1 exp t 2 t 2 u t 1 In partcular, f t = λ t, where < λ <, then wrtng γ = λω v / + 1, ( λ 1 µ = Ɣ ( γ 1/ σ 2 = µ I 1 + I 2 where λ I 1 = + 1 γ 1/ +1 I 2 = ( Ɣ j j= t1 λ exp γ t +1 1 ( j Ɣ exp γ y +1 ( + 1 j y γ t 1 + t 2 2y 1 exp γ t +1 2 t 2 y t 1

5 86 S. N. CHIU AND M. P. QUINE When = 1, we can obtan an analytc soluton by means of the transformaton u = t 2 y / 2, w = t 2 + y / 2 an a seres expanson, gvng I 2 = πλ = log 2 v λ exp λvt j λvt 2 Ɣ j/2 1 j/2 t j! 1 j=1 For 2 we can wrte I 2 n a form sutable for numercal ntegraton as follows. Put u = γ 1/ +1 t 1 y, w = γ 1/ +1 t 2 y an x = γ 1/ +1 y. Then where K = an (2.4 gves σ 2 = λ γ 1/ λ I 2 = K γ 1/ +1 u + w 1 exp u + x +1 + x +1 w + x +1} u w x K ( Ɣ j j=1 ( j Ɣ ( + 1 j + 1 By means of substtutons lke α = u + x +1, K can be reuce to an ntegral of the varable x alone, the ntegral contanng strbuton functons of gamma varables. In ths form the ntegral can be realy evaluate usng an S-Plus program. The numercal values to three ecmal places for = 1, 2, 3 an 4 are as follows: K σ 2 γ 1/ +1 /λ Hereafter we conser only the class of wth σ 2 >. 3. Mxng coeffcents. Denote by P the probablty space nuce by ξ z z Z. For Ɣ 1 Ɣ 2 Z, let Ɣ 1 Ɣ 2 = nf z 1 z 2 z Ɣ = 1 2. Defne the mxng coeffcents to be } α a b k sup P A 1 A 2 P A 1 P A 2 A σ ξ z z Ɣ # Ɣ 1 a # Ɣ 2 b Ɣ 1 Ɣ 2 k } where k N, a b N an σ ξ z z Ɣ s the σ-algebra generate by ξ z z Ɣ. We mpose the followng conton on to govern how fast t goes to nfnty.

6 CLT FOR A GROWTH MODEL IN R 87 Conton 3.1. There exsts a constant M < such that t } t + c t + 1 s + c s + 1 exp ω v t u u M for all s t <, where c = /v. In ths secton we erve an upper boun only for α 1 1 k. Conser ξ z1 an ξ z2 such that ξ z1 ξ z2 k. For each A σ ξ z, there exsts an nex set J of nonnegatve ntegers such that A = j J A j where A j = ξ z = j an = 1 or 2. Let P ( A n ( n ( m 2 P A 1 P A 2 = β n m k Then, for any A σ ξ z, = 1 an 2, (3.1 Note that P A 1 A 2 P A 1 P A 2 P ( A ( 2 P A 1 ( = P A n 1 n 1 P ( A m 2 P ( A m 2 n= m= P ( n 1 A n β n m k 2 Hence we obtan β m k n=1 β n m k, β n k m=1 β n m k an β k n=1 m=1 β n m k. Consequently, t suffces to conser only n=1 m=1 β n m k because (3.2 n= β n m k 4 m= n=1 m=1 β n m k Let T = nf t x t z + 1 an let X be the poston of the see corresponng to the brth-tme T, for = 1 an 2. Because s a Posson process whch s spatally homogeneous, T 1 an T 2 are nepenent whenever z 1 z 2. They have the same strbuton functon F whch s gven by (3.3 F t = 1 exp t for t an zero otherwse. The ranom postons X are unformly strbute n z + 1. Recall that for each x t, x t f an only f (2.1 hols. That means for each x t there s a forben regon R x t n whch no ponts of exst. For = 1 an 2, R x t s a trangle an a cone n R, respectvely. For x j t j j = 1 n, the forben regon s just the unon n j=1 R x j t j. Snce s a Posson process, for n 1 an m 1, P ( A n 2 T = t = 1 2 P ( A n 1 T ( m 1 = t 1 P A 2 T 2 = t 2

7 88 S. N. CHIU AND M. P. QUINE only f contonal on T = t = 1 2 the forben regons for A n 1 an A m 2 have a nonempty ntersecton. Ths can happen only f v t 1 +t 2 +2 > k 1. Hence, (3.4 β n m k v t 1 +t 2 +2 >k 1 P ( A n 2 T = t = 1 2 F t 1 F t 2 P ( A n v t 1 +t T 1 = t 1 >k 1 P ( A m 2 T 2 = t 2 F t1 F t 2 Conser P A n T = t, = 1 an 2. Contonal on X T = x t, = 1 or 2, there are n sees forme n z + 1 only f x t t an at least n 1 more ponts of exst n z + 1 after t but before the cell generate by the see at x t covers z + 1, whch wll occur before t + /v. Thus, P ( A n T = t t } exp ω v t u u j n 1 for = 1 an 2. Hence (3.5 n=1 m=1 t + /v t j exp t + /v t j! v t 1 +t 2 +2 >k 1 P ( A n 1 T 1 = t 1 P ( A m 2 T 2 = t 2 F t1 F t 2 t1 + /v t } v t 1 +t 2 +2 >k 1 t 2 + /v t } t1 exp ω v t 1 u u t2 } ω v t 2 u u F t 1 F t 2 Smlarly, conser P A n 2 T = t = 1 2. Contonal on X T = x t = 1 2, there are n an m sees forme n z an z 2 + 1, respectvely, only f at least n 1 an m 1 more ponts of exst n z t 1 t 1 + /v an z t 2 t 2 + /v,

8 CLT FOR A GROWTH MODEL IN R 89 respectvely, an R x 1 t 1 R x 2 t 2 =. The probablty of the latter s at most exp t max ω v t max u u where t max = max t 1 t 2. Therefore, (3.6 n=1 m=1 = v t 1 +t 2 +2 >k 1 v t 1 +t 2 +2 >k 1 P ( A n 2 T = t = 1 2 F t 1 F t 2 ( t1 + /v t } ( t 2 + /v t } tmax } exp ω v t max u u F t 1 F t 2 v t 1 +t 2 +2 >k 1 I t 1 t 2 F t 1 F t 2 say. Uner Conton 3.1, there exsts a constant M such that I t 1 t 2 M for all t 1 t 2. From (3.4, (3.5 an (3.6, we have (3.7 n=1 m=1 β n m k 2 I t v t 1 +t t 2 F t 1 F t 2 >k 1 4M v t 1 +t 2 +2 >k 1 t 1 t 2 4M F t k / 2v F t 1 F t 2 where x + = max x. Thus, by the statonarty of ξ z z Z, (3.1, (3.2, (3.3 an (3.7, (3.8 ( α 1 1 k 16M exp ( k v whch tens to zero as k tens to nfnty. } exp = α k 4. Central lmt theorem. We prove the central lmt theorem for S n n an arbtrary menson 1 n ths secton. Lemma 4.1 [Bolthausen (1982]. Suppose that ξ z z Z s statonary. If k=1 k 1 α a b k < for a + b 4, α 1 k = o k, an E ξ z 2+δ < an k=1 k 1 α 1 1 k δ/ 2+δ < for some δ >, then z cov ξ z ξ z < an f σ 2 = z cov ξ z ξ z >, then the strbuton of S n / # Ɣ n σ 2 converges weakly to the stanar normal strbuton as n. In orer to use ths lemma to show the asymptotc normalty of S n, we have to know upper bouns of α 1 k an α a b k for a + b 4.

9 81 S. N. CHIU AND M. P. QUINE Lemma 4.2. Uner Conton 3.1, for all k a b N, α a b k abα k Proof. Conser Ɣ = z j j J for = 1 an 2 such that Ɣ 1 Ɣ 2 k, where J 1 = 2j 1 j = 1 a, J 2 = 2j j = 1 b, a b N, a a, b b an all z j are stnct. Let A n = ξ z = n, where n s a nonnegatve nteger an = 1 an 2. For each A σ ξ z z Ɣ, A = n= A n B n for some B n σ ξ z z Ɣ \ z. Let P ( A n 2 B n 1 B m ( n 2 P A 1 B n ( m 1 P A 2 B m 2 = γ n m k Then, n vew of (3.2, (3.7 an (3.8, t suffces to show that γ n m k a b β n m k n=1 m=1 n=1 m=1 Let T j = nf t x t z j + 1 where j J 1 J 2. Smlar to the argument n Secton 3, for n 1 an m 1, P A n 1 A m 2 B n 1 B m 2 T j = t j j J 1 J 2 P A n 1 B n 1 T j = t j j J 1 P A m 2 B m 2 T j = t j j J 2 only f the forben regons ntersect, that s, f v t j1 +t j2 +2 > k 1 for some j 1 J 1 an j 2 J 2. Ths par j 1 j 2 can be any one of the a b elements n the set j 1 j 2 j J = 1 2. Snce P A n 2 B n 1 B m 2 T j = t j j J 1 J 2 P A n 2 T j = t j j J 1 J 2 an P A n B n T j = t j j J P A n T j = t j j J for = 1 an 2, from (3.5, (3.6 an (3.7, the result follows. Lemma 4.3. Uner Conton 3.1, for all k N, α 1 k h 1 α h h=k Proof. We use the same argument an notaton as n the proof of Lemma 4.2 except that b =. Now J 1 = 1 an J 2 = Let J h 2 = j z 1 z j = h for all ntegers h k. Then the number of elements n J h 2 s 2h + 1 2h 1, whch s less than h 1. The forben regons ntersect only when v t 1 +t j +2 > h 1 for some t j J h j an h k. Therefore, from (3.5, (3.6 an (3.7, γ n m k h=k 22 1 h 1 β n m h, an the result follows. Remark. Lemmas 4.2 an 4.3 are qute smlar to Braley (1981, Lemma 8. However, n our context Braley s lemma s not applcable because hs conton, that the σ-algebras σ ξ zj j J h 2 be nepenent, s not fulflle.

10 CLT FOR A GROWTH MODEL IN R 811 Now we mpose one more conton on. Conton 4.1. For suffcently large k N, for some τ. h 1 α h = o k τ h=k From (2.2 an Lemmas 4.2 an 4.3, f Conton 4.1 hols, whch mples that α k = o k 2+1 τ, then all the requrements of Lemma 4.1 are met when (1 τ an δ = 5 f 2 or (2 τ = ε for some ε > an δ > 2/ε f = 1. Thus, the followng central lmt theorem s obtane. Theorem 4.1. Uner Contons 3.1 an 4.1 where τ f 2 or τ > f = 1, the strbuton of S n / # Ɣ n σ 2 converges weakly to the stanar normal strbuton as n. Contons 3.1 an 4.1 are fulflle (for any τ when, for example, t Kt j for some postve K an 1 j <. If <, then Conton 3.1 hols, but Conton 4.1 requres a fast convergence of t. Conser, for example, t = λɣ α 1 t yα 1 e y y for some postve fnte α an λ so that = λ. Then there exsts a t o such that exp t exp λ = exp λ exp λ t 1 2 exp λ λ t for t > t o = O ( t α 1 exp t Thus, by (3.8, ths satsfes Contons 3.1 an 4.1 for any τ. 5. Functonal central lmt theorem. In partcular, we conser = 1 n ths secton, an so σ 2 = z cov ξ ξ z. For each n N, for ease of presentaton we assume # Ɣ n = n an efne W n t ω = S nt ω / σ 2 n for t 1 an ω where x s the greatest nteger not exceeng x. The functon ω W n ω s a measurable mappng from nto D, where D s the space of functons on 1 that are rght contnuous an have left-han lmts, an enotes the Borel σ-algebra nuce by the Skorokho topology [see, e.g., Bllngsley (1968]. Let α k sup n Z P A 1 A 2 P A 1 P A 2 A 1 σ ξ z z n for k N. Note that α k α k for all k. A 2 σ ξ z z n + k }

11 812 S. N. CHIU AND M. P. QUINE Lemma 5.1 [Herrnorf (1984, Corollary 1]. If there exsts some δ > such that k=1 α k δ/ 2+δ < an E ξ z 2+δ < for all z Z, an var S n /n σ 2, where < σ 2 <, then W n converges n strbuton to the stanar Wener measure on D as n. In vew of ths lemma, we shoul fn an upper boun for α k. Lemma 5.2. Uner Conton 3.1, for each k N, α k r + 1 α k + r = r= r=k α h Proof. We use agan the same argument an notaton as n the proof of Lemma 4.2 except that Ɣ 1 an Ɣ 2 have to be n the form z Z z n an z Z z n + k, respectvely, for some n Z. Now J 1 = an J 2 = Contonal on T j = t j j J 1 J 2, the forben regons ntersect only when v t j1 + t j > k + r 1 where z j1 z j2 = k + r for some r N an j J, = 1 an 2. For each such r, the number of elements n the set j 1 j 2 z j1 z j2 = k + r j J = 1 2 s at most r + 1. The statement s now obvous. If Contons 3.1 an 4.1 hol for τ = 1 + ε for some ε >, then by Lemma 4.1, var S n /n σ 2 <. Moreover, by Lemma 5.2, α k = r=k o r 2 ε = o k 1 ε/2 Thus, the requrements of Lemma 5.1 are met whenever δ > 4/ε. Hence, we have prove the functonal central lmt theorem for S n n one menson. Theorem 5.1. For = 1, uner Contons 3.1 an 4.1 where τ > 1, W n converges n strbuton to the stanar Wener measure on D as n. 6. Rates of convergence. In ths secton we assume that h=r (6.1 or (6.2 t Kt j for some postve K an 1 j <, t t = λ y α 1 e y y for some postve fnte α an λ. Ɣ α Ether (6.1 or (6.2 mples that α k = O e ρk for some postve fnte ρ. Thus, by Lemma 5.2, when = 1, α k = O e ρk. Denote by G n the strbuton functon of S n / # Ɣ n σ 2 an by G the stanar normal strbuton. Theorem 6.1. If (6.1 or (6.2 hols, then for 1, (6.3 sup G n x G x x R = O ( # Ɣ n 1/2 log # Ɣ n

12 CLT FOR A GROWTH MODEL IN R 813 Furthermore, when = 1, ( log 3 # Ɣ G n x G x = O n (6.4 # Ɣn 1 + x 4 for each x R. Proof. For 2, (6.3 follows from (2.2, Lemma 4.2 an Takahata (1983, Theorem 1, whereas for = 1, (6.3 an (6.4 follow from (2.2 an Tkhomrov (198, Theorem 4. In orer to obtan a rate of convergence for the functonal central lmt theorem, we nee to conser a smoothe verson of W n. For each n N we assume # Ɣ n = n an efne W n t ω = S nt ω σ2 n nt nt ( + S nt +1 ω S nt ω σ2 n for t 1 an ω. That means W n s the ranom polygonal lne wth noes at j/n S j / σ 2 n, j = n. Thus, W n belongs not only to D but also to C, the space of boune, contnuous, real-value functons efne on 1. Let P n an W be the strbutons of W n an the stanar Wener process on D. Denote by L the Lévy Prokhorov stance between two probablty measures efne on the Borel σ-algebra of the metrc space C wth the supnorm. The followng theorem follows from (2.2 an Utev (1985, Corollary 7.2. Theorem 6.2. where ε >. If (6.1 or (6.2 hols, then L P n W = O ( n 1/4+ε REFERENCES Bllngsley, P. (1968. Convergence of Probablty Measures. Wley, New York. Bolthausen, E. (1982. On the central lmt theorem for statonary mxng ranom fels. Ann. Probab Braley, R. C. (1981. Central lmt theorems uner weak epenence. J. Multvarate Anal Chu, S. N. (1995. Lmt theorem for the tme of completon of Johnson Mehl tessellatons. Av. n Appl. Probab Chu, S. N. (1997. A central lmt theorem for lnear Kolmogorov s brth growth moels. Stochastc Process. Appl Herrnorf, N. (1984. A functonal central lmt theorem for weakly epenent sequences of ranom varables. Ann. Probab Holst, L., Qune, M. P. an Robnson, J. (1996. A general stochastc moel for nucleaton an lnear growth. Ann. Appl. Probab Kenall, M. G. an Moran, P. A. P. (1963. Geometrcal Probablty. Grffn, Lonon. Kolmogorov, A. N. (1937. On statstcal theory of metal crystallsaton. Izvesta Acaemy of Scence, USSR, Ser. Math (n Russan. Mecke, J. (1967. Statonäre zufällge Maße auf lokalkompakten Abelschen Gruppen. Z. Wahrsch. Verw. Gebete

13 814 S. N. CHIU AND M. P. QUINE Møller, J. (1992. Ranom Johnson Mehl tessellatons. Av. n Appl. Probab Qune, M. P. an Robnson, J. (199. A lnear ranom growth moel. J. Appl. Probab Takahata, H. (1983. On the rates n the central lmt theorem for weakly epenent ranom fels. Z. Wahrsch. Verw. Gebete Tkhomrov, A. N. (198. On the convergence rate n the central lmt theorem for weakly epenent ranom varables. Theory Probab. Appl Utev, S. S. (1985. Inequaltes for sums of weakly epenent ranom varables an estmates of the convergence rate n the nvarance prncple. In Lmt Theorems for Sums of Ranom Varables (A. A. Borovkov, e Optmzaton Software, Inc., New York. Department of Mathematcs Hong Kong Baptst Unversty Kowloon Tong Hong Kong E-mal: snchu@math.hkbu.eu.hk School of Mathematcs an Statstcs Unversty of Syney N. S. W. 26 Australa E-mal: malcolmq@maths.usy.eu.au

Chapter 2 Transformations and Expectations. , and define f

Chapter 2 Transformations and Expectations. , and define f Revew for the prevous lecture Defnton: support set of a ranom varable, the monotone functon; Theorem: How to obtan a cf, pf (or pmf) of functons of a ranom varable; Eamples: several eamples Chapter Transformatons

More information

A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON

A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON PIOTR NAYAR AND TOMASZ TKOCZ Abstract We prove a menson-free tal comparson between the Euclean norms of sums of nepenent ranom vectors

More information

A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON

A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON PIOTR NAYAR AND TOMASZ TKOCZ Abstract We prove a menson-free tal comparson between the Euclean norms of sums of nepenent ranom vectors

More information

p(z) = 1 a e z/a 1(z 0) yi a i x (1/a) exp y i a i x a i=1 n i=1 (y i a i x) inf 1 (y Ax) inf Ax y (1 ν) y if A (1 ν) = 0 otherwise

p(z) = 1 a e z/a 1(z 0) yi a i x (1/a) exp y i a i x a i=1 n i=1 (y i a i x) inf 1 (y Ax) inf Ax y (1 ν) y if A (1 ν) = 0 otherwise Dustn Lennon Math 582 Convex Optmzaton Problems from Boy, Chapter 7 Problem 7.1 Solve the MLE problem when the nose s exponentally strbute wth ensty p(z = 1 a e z/a 1(z 0 The MLE s gven by the followng:

More information

Explicit bounds for the return probability of simple random walk

Explicit bounds for the return probability of simple random walk Explct bouns for the return probablty of smple ranom walk The runnng hea shoul be the same as the ttle.) Karen Ball Jacob Sterbenz Contact nformaton: Karen Ball IMA Unversty of Mnnesota 4 Ln Hall, 7 Church

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

Simultaneous approximation of polynomials

Simultaneous approximation of polynomials Smultaneous approxmaton of polynomals Anre Kupavsk * János Pach Abstract Let P enote the famly of all polynomals of egree at most n one varable x, wth real coeffcents. A sequence of postve numbers x 1

More information

GENERIC CONTINUOUS SPECTRUM FOR MULTI-DIMENSIONAL QUASIPERIODIC SCHRÖDINGER OPERATORS WITH ROUGH POTENTIALS

GENERIC CONTINUOUS SPECTRUM FOR MULTI-DIMENSIONAL QUASIPERIODIC SCHRÖDINGER OPERATORS WITH ROUGH POTENTIALS GENERIC CONTINUOUS SPECTRUM FOR MULTI-DIMENSIONAL QUASIPERIODIC SCHRÖDINGER OPERATORS WITH ROUGH POTENTIALS YANG FAN AND RUI HAN Abstract. We stuy the mult-mensonal operator (H xu) n = m n = um + f(t n

More information

Exercise Solutions to Real Analysis

Exercise Solutions to Real Analysis xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there

More information

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 7, Number 2, December 203 Avalable onlne at http://acutm.math.ut.ee A note on almost sure behavor of randomly weghted sums of φ-mxng

More information

Analytical classical dynamics

Analytical classical dynamics Analytcal classcal ynamcs by Youun Hu Insttute of plasma physcs, Chnese Acaemy of Scences Emal: yhu@pp.cas.cn Abstract These notes were ntally wrtten when I rea tzpatrck s book[] an were later revse to

More information

Large-Scale Data-Dependent Kernel Approximation Appendix

Large-Scale Data-Dependent Kernel Approximation Appendix Large-Scale Data-Depenent Kernel Approxmaton Appenx Ths appenx presents the atonal etal an proofs assocate wth the man paper [1]. 1 Introucton Let k : R p R p R be a postve efnte translaton nvarant functon

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

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

New Liu Estimators for the Poisson Regression Model: Method and Application

New Liu Estimators for the Poisson Regression Model: Method and Application New Lu Estmators for the Posson Regresson Moel: Metho an Applcaton By Krstofer Månsson B. M. Golam Kbra, Pär Sölaner an Ghaz Shukur,3 Department of Economcs, Fnance an Statstcs, Jönköpng Unversty Jönköpng,

More information

The Noether theorem. Elisabet Edvardsson. Analytical mechanics - FYGB08 January, 2016

The Noether theorem. Elisabet Edvardsson. Analytical mechanics - FYGB08 January, 2016 The Noether theorem Elsabet Evarsson Analytcal mechancs - FYGB08 January, 2016 1 1 Introucton The Noether theorem concerns the connecton between a certan kn of symmetres an conservaton laws n physcs. It

More information

Mechanics Physics 151

Mechanics Physics 151 Mechancs Physcs 5 Lecture 3 Contnuous Systems an Fels (Chapter 3) Where Are We Now? We ve fnshe all the essentals Fnal wll cover Lectures through Last two lectures: Classcal Fel Theory Start wth wave equatons

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

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space. Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +

More information

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION THE WEIGHTED WEAK TYPE INEQUALITY FO THE STONG MAXIMAL FUNCTION THEMIS MITSIS Abstract. We prove the natural Fefferman-Sten weak type nequalty for the strong maxmal functon n the plane, under the assumpton

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

On the First Integrals of KdV Equation and the Trace Formulas of Deift-Trubowitz Type

On the First Integrals of KdV Equation and the Trace Formulas of Deift-Trubowitz Type 2th WSEAS Int. Conf. on APPLIED MATHEMATICS, Caro, Egypt, December 29-3, 2007 25 On the Frst Integrals of KV Equaton an the Trace Formulas of Deft-Trubowtz Type MAYUMI OHMIYA Doshsha Unversty Department

More information

Strong Markov property: Same assertion holds for stopping times τ.

Strong Markov property: Same assertion holds for stopping times τ. Brownan moton Let X ={X t : t R + } be a real-valued stochastc process: a famlty of real random varables all defned on the same probablty space. Defne F t = nformaton avalable by observng the process up

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

2. High dimensional data

2. High dimensional data /8/00. Hgh mensons. Hgh mensonal ata Conser representng a ocument by a vector each component of whch correspons to the number of occurrences of a partcular wor n the ocument. The Englsh language has on

More information

A GENERALIZATION OF JUNG S THEOREM. M. Henk

A GENERALIZATION OF JUNG S THEOREM. M. Henk A GENERALIZATION OF JUNG S THEOREM M. Henk Abstract. The theorem of Jung establshes a relaton between crcumraus an ameter of a convex boy. The half of the ameter can be nterprete as the maxmum of crcumra

More information

Field and Wave Electromagnetic. Chapter.4

Field and Wave Electromagnetic. Chapter.4 Fel an Wave Electromagnetc Chapter.4 Soluton of electrostatc Problems Posson s s an Laplace s Equatons D = ρ E = E = V D = ε E : Two funamental equatons for electrostatc problem Where, V s scalar electrc

More information

PHZ 6607 Lecture Notes

PHZ 6607 Lecture Notes NOTE PHZ 6607 Lecture Notes 1. Lecture 2 1.1. Defntons Books: ( Tensor Analyss on Manfols ( The mathematcal theory of black holes ( Carroll (v Schutz Vector: ( In an N-Dmensonal space, a vector s efne

More information

On a one-parameter family of Riordan arrays and the weight distribution of MDS codes

On a one-parameter family of Riordan arrays and the weight distribution of MDS codes On a one-parameter famly of Roran arrays an the weght strbuton of MDS coes Paul Barry School of Scence Waterfor Insttute of Technology Irelan pbarry@wte Patrck Ftzpatrck Department of Mathematcs Unversty

More information

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class

More information

Bounds for Spectral Radius of Various Matrices Associated With Graphs

Bounds for Spectral Radius of Various Matrices Associated With Graphs 45 5 Vol.45, No.5 016 9 AVANCES IN MATHEMATICS (CHINA) Sep., 016 o: 10.11845/sxjz.015015b Bouns for Spectral Raus of Varous Matrces Assocate Wth Graphs CUI Shuyu 1, TIAN Guxan, (1. Xngzh College, Zhejang

More information

2 S. S. DRAGOMIR, N. S. BARNETT, AND I. S. GOMM Theorem. Let V :(d d)! R be a twce derentable varogram havng the second dervatve V :(d d)! R whch s bo

2 S. S. DRAGOMIR, N. S. BARNETT, AND I. S. GOMM Theorem. Let V :(d d)! R be a twce derentable varogram havng the second dervatve V :(d d)! R whch s bo J. KSIAM Vol.4, No., -7, 2 FURTHER BOUNDS FOR THE ESTIMATION ERROR VARIANCE OF A CONTINUOUS STREAM WITH STATIONARY VARIOGRAM S. S. DRAGOMIR, N. S. BARNETT, AND I. S. GOMM Abstract. In ths paper we establsh

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

High-Order Hamilton s Principle and the Hamilton s Principle of High-Order Lagrangian Function

High-Order Hamilton s Principle and the Hamilton s Principle of High-Order Lagrangian Function Commun. Theor. Phys. Bejng, Chna 49 008 pp. 97 30 c Chnese Physcal Socety Vol. 49, No., February 15, 008 Hgh-Orer Hamlton s Prncple an the Hamlton s Prncple of Hgh-Orer Lagrangan Functon ZHAO Hong-Xa an

More information

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U) Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of

More information

Non-negative Matrices and Distributed Control

Non-negative Matrices and Distributed Control Non-negatve Matrces an Dstrbute Control Yln Mo July 2, 2015 We moel a network compose of m agents as a graph G = {V, E}. V = {1, 2,..., m} s the set of vertces representng the agents. E V V s the set of

More information

Georgia Tech PHYS 6124 Mathematical Methods of Physics I

Georgia Tech PHYS 6124 Mathematical Methods of Physics I Georga Tech PHYS 624 Mathematcal Methods of Physcs I Instructor: Predrag Cvtanovć Fall semester 202 Homework Set #7 due October 30 202 == show all your work for maxmum credt == put labels ttle legends

More information

Limit Theorems for A Degenerate Fixed Point Equation

Limit Theorems for A Degenerate Fixed Point Equation Dscrete Mathematcs an Theoretcal Computer Scence DMTCS vol. subm.), by the authors, Lmt Theorems for A Degenerate Fxe Pont Equaton Mchael Drmota an Markus Kuba Insttute of Dscrete Mathematcs an Geometry,

More information

Competitive Experimentation and Private Information

Competitive Experimentation and Private Information Compettve Expermentaton an Prvate Informaton Guseppe Moscarn an Francesco Squntan Omtte Analyss not Submtte for Publcaton Dervatons for te Gamma-Exponental Moel Dervaton of expecte azar rates. By Bayes

More information

Hard Problems from Advanced Partial Differential Equations (18.306)

Hard Problems from Advanced Partial Differential Equations (18.306) Har Problems from Avance Partal Dfferental Equatons (18.306) Kenny Kamrn June 27, 2004 1. We are gven the PDE 2 Ψ = Ψ xx + Ψ yy = 0. We must fn solutons of the form Ψ = x γ f (ξ), where ξ x/y. We also

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

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

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

Supplement to Clustering with Statistical Error Control

Supplement to Clustering with Statistical Error Control Supplement to Clusterng wth Statstcal Error Control Mchael Vogt Unversty of Bonn Matthas Schmd Unversty of Bonn In ths supplement, we provde the proofs that are omtted n the paper. In partcular, we derve

More information

Genericity of Critical Types

Genericity of Critical Types Genercty of Crtcal Types Y-Chun Chen Alfredo D Tllo Eduardo Fangold Syang Xong September 2008 Abstract Ely and Pesk 2008 offers an nsghtful characterzaton of crtcal types: a type s crtcal f and only f

More information

Restricted divisor sums

Restricted divisor sums ACTA ARITHMETICA 02 2002) Restrcted dvsor sums by Kevn A Broughan Hamlton) Introducton There s a body of work n the lterature on varous restrcted sums of the number of dvsors of an nteger functon ncludng

More information

TAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES

TAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES TAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES SVANTE JANSON Abstract. We gve explct bounds for the tal probabltes for sums of ndependent geometrc or exponental varables, possbly wth dfferent

More information

Math 702 Midterm Exam Solutions

Math 702 Midterm Exam Solutions Math 702 Mdterm xam Solutons The terms measurable, measure, ntegrable, and almost everywhere (a.e.) n a ucldean space always refer to Lebesgue measure m. Problem. [6 pts] In each case, prove the statement

More information

Continuous Time Markov Chains

Continuous Time Markov Chains Contnuous Tme Markov Chans Brth and Death Processes,Transton Probablty Functon, Kolmogorov Equatons, Lmtng Probabltes, Unformzaton Chapter 6 1 Markovan Processes State Space Parameter Space (Tme) Dscrete

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

Applied Stochastic Processes

Applied Stochastic Processes STAT455/855 Fall 23 Appled Stochastc Processes Fnal Exam, Bref Solutons 1. (15 marks) (a) (7 marks) The dstrbuton of Y s gven by ( ) ( ) y 2 1 5 P (Y y) for y 2, 3,... The above follows because each of

More information

SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N)

SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N) SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) S.BOUCKSOM Abstract. The goal of ths note s to present a remarably smple proof, due to Hen, of a result prevously obtaned by Gllet-Soulé,

More information

This document has been downloaded from Tampub The Institutional Repository of University of Tampere. Publisher's version

This document has been downloaded from Tampub The Institutional Repository of University of Tampere. Publisher's version Ths ocument has been ownloae from Tampub The Insttutonal Repostory of Unversty of Tampere Publsher's verson Authors: Haukkanen Pentt Name of artcle: Some characterzatons of specally multplcatve functons

More information

Lecture 9 Sept 29, 2017

Lecture 9 Sept 29, 2017 Sketchng Algorthms for Bg Data Fall 2017 Prof. Jelan Nelson Lecture 9 Sept 29, 2017 Scrbe: Mtal Bafna 1 Fast JL transform Typcally we have some hgh-mensonal computatonal geometry problem, an we use JL

More information

REAL ANALYSIS I HOMEWORK 1

REAL ANALYSIS I HOMEWORK 1 REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α

More information

Randić Energy and Randić Estrada Index of a Graph

Randić Energy and Randić Estrada Index of a Graph EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL

More information

arxiv:math.nt/ v1 16 Feb 2005

arxiv:math.nt/ v1 16 Feb 2005 A NOTE ON q-bernoulli NUMBERS AND POLYNOMIALS arv:math.nt/0502333 v1 16 Feb 2005 Taekyun Km Insttute of Scence Eucaton, Kongju Natonal Unversty, Kongju 314-701, S. Korea Abstract. By usng q-ntegraton,

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

Asymptotic Properties of the Jarque-Bera Test for Normality in General Autoregressions with a Deterministic Term

Asymptotic Properties of the Jarque-Bera Test for Normality in General Autoregressions with a Deterministic Term Asymptotc Propertes of the Jarque-Bera est for Normalty n General Autoregressons wth a Determnstc erm Carlos Caceres Nuffeld College, Unversty of Oxford May 2006 Abstract he am of ths paper s to analyse

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

MA209 Variational Principles

MA209 Variational Principles MA209 Varatonal Prncples June 3, 203 The course covers the bascs of the calculus of varatons, an erves the Euler-Lagrange equatons for mnmsng functonals of the type Iy) = fx, y, y )x. It then gves examples

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

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

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

First day August 1, Problems and Solutions

First day August 1, Problems and Solutions FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve

More information

Chapter 2 - The Simple Linear Regression Model S =0. e i is a random error. S β2 β. This is a minimization problem. Solution is a calculus exercise.

Chapter 2 - The Simple Linear Regression Model S =0. e i is a random error. S β2 β. This is a minimization problem. Solution is a calculus exercise. Chapter - The Smple Lnear Regresson Model The lnear regresson equaton s: where y + = β + β e for =,..., y and are observable varables e s a random error How can an estmaton rule be constructed for the

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

e i is a random error

e i is a random error Chapter - The Smple Lnear Regresson Model The lnear regresson equaton s: where + β + β e for,..., and are observable varables e s a random error How can an estmaton rule be constructed for the unknown

More information

PHYS 705: Classical Mechanics. Calculus of Variations II

PHYS 705: Classical Mechanics. Calculus of Variations II 1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary

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

Convexity preserving interpolation by splines of arbitrary degree

Convexity preserving interpolation by splines of arbitrary degree Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete

More information

arxiv: v1 [math.co] 12 Sep 2014

arxiv: v1 [math.co] 12 Sep 2014 arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March

More information

GENERALISED WALD TYPE TESTS OF NONLINEAR RESTRICTIONS. Zaka Ratsimalahelo

GENERALISED WALD TYPE TESTS OF NONLINEAR RESTRICTIONS. Zaka Ratsimalahelo GENERALISED WALD TYPE TESTS OF NONLINEAR RESTRICTIONS Zaka Ratsmalahelo Unversty of Franche-Comté, U.F.R. Scence Economque, 45D, av. e l Observatore, 5 030 Besançon - France Abstract: Ths paper proposes

More information

Bounds for the Laplacian spectral radius of graphs Huiqing Liu a ; Mei Lu b a

Bounds for the Laplacian spectral radius of graphs Huiqing Liu a ; Mei Lu b a Ths artcle was ownloae by: [Tsnghua Unversty] On: 16 December 2009 Access etals: Access Detals: [subscrpton number 912295224] Publsher Taylor & Francs Informa Lt Regstere n Englan an Wales Regstere Number:

More information

Dirichlet s Theorem In Arithmetic Progressions

Dirichlet s Theorem In Arithmetic Progressions Drchlet s Theorem In Arthmetc Progressons Parsa Kavkan Hang Wang The Unversty of Adelade February 26, 205 Abstract The am of ths paper s to ntroduce and prove Drchlet s theorem n arthmetc progressons,

More information

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,

More information

3 Basic boundary value problems for analytic function in the upper half plane

3 Basic boundary value problems for analytic function in the upper half plane 3 Basc boundary value problems for analytc functon n the upper half plane 3. Posson representaton formulas for the half plane Let f be an analytc functon of z throughout the half plane Imz > 0, contnuous

More information

Calculation of Coherent Synchrotron Radiation in General Particle Tracer

Calculation of Coherent Synchrotron Radiation in General Particle Tracer Calculaton of Coherent Synchrotron Raaton n General Partcle Tracer T. Myajma, Ivan V. Bazarov KEK-PF, Cornell Unversty 9 July, 008 CSR n GPT D CSR wake calculaton n GPT usng D. Sagan s formula. General

More information

Case Study of Markov Chains Ray-Knight Compactification

Case Study of Markov Chains Ray-Knight Compactification Internatonal Journal of Contemporary Mathematcal Scences Vol. 9, 24, no. 6, 753-76 HIKAI Ltd, www.m-har.com http://dx.do.org/.2988/cms.24.46 Case Study of Marov Chans ay-knght Compactfcaton HaXa Du and

More information

A new Approach for Solving Linear Ordinary Differential Equations

A new Approach for Solving Linear Ordinary Differential Equations , ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of

More information

DONALD M. DAVIS. 1. Main result

DONALD M. DAVIS. 1. Main result v 1 -PERIODIC 2-EXPONENTS OF SU(2 e ) AND SU(2 e + 1) DONALD M. DAVIS Abstract. We determne precsely the largest v 1 -perodc homotopy groups of SU(2 e ) and SU(2 e +1). Ths gves new results about the largest

More information

Breadth first search coding of multitype forests with application to Lamperti representation

Breadth first search coding of multitype forests with application to Lamperti representation Breath frst search cong of multtype forests wth applcaton to Lampert representaton Loïc Chaumont Abstract We obtan a becton between some set of multmensonal sequences an the set of -type plane forests

More information

2.3 Nilpotent endomorphisms

2.3 Nilpotent endomorphisms s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms

More information

ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction

ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES TAKASHI ITOH AND MASARU NAGISA Abstract We descrbe the Haagerup tensor product l h l and the extended Haagerup tensor product l eh l n terms of

More information

Fluctuation Results For Quadratic Continuous-State Branching Process

Fluctuation Results For Quadratic Continuous-State Branching Process IOSR Journal of Mathematcs (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 13, Issue 3 Ver. III (May - June 2017), PP 54-61 www.osrjournals.org Fluctuaton Results For Quadratc Contnuous-State Branchng

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

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 12 10/21/2013. Martingale Concentration Inequalities and Applications

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 12 10/21/2013. Martingale Concentration Inequalities and Applications MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.65/15.070J Fall 013 Lecture 1 10/1/013 Martngale Concentraton Inequaltes and Applcatons Content. 1. Exponental concentraton for martngales wth bounded ncrements.

More information

ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM

ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look

More information

A Note on the Numerical Solution for Fredholm Integral Equation of the Second Kind with Cauchy kernel

A Note on the Numerical Solution for Fredholm Integral Equation of the Second Kind with Cauchy kernel Journal of Mathematcs an Statstcs 7 (): 68-7, ISS 49-3644 Scence Publcatons ote on the umercal Soluton for Freholm Integral Equaton of the Secon Kn wth Cauchy kernel M. bulkaw,.m.. k Long an Z.K. Eshkuvatov

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

Visualization of 2D Data By Rational Quadratic Functions

Visualization of 2D Data By Rational Quadratic Functions 7659 Englan UK Journal of Informaton an Computng cence Vol. No. 007 pp. 7-6 Vsualzaton of D Data By Ratonal Quaratc Functons Malk Zawwar Hussan + Nausheen Ayub Msbah Irsha Department of Mathematcs Unversty

More information

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction REGULAR POSITIVE TERNARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. A postve defnte quadratc form f s sad to be regular f t globally represents all ntegers that are represented by the genus of f. In 997

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

Graph Reconstruction by Permutations

Graph Reconstruction by Permutations Graph Reconstructon by Permutatons Perre Ille and Wllam Kocay* Insttut de Mathémathques de Lumny CNRS UMR 6206 163 avenue de Lumny, Case 907 13288 Marselle Cedex 9, France e-mal: lle@ml.unv-mrs.fr Computer

More information

LECTURE 8-9: THE BAKER-CAMPBELL-HAUSDORFF FORMULA

LECTURE 8-9: THE BAKER-CAMPBELL-HAUSDORFF FORMULA LECTURE 8-9: THE BAKER-CAMPBELL-HAUSDORFF FORMULA As we have seen, 1. Taylor s expanson on Le group, Y ] a(y ). So f G s an abelan group, then c(g) : G G s the entty ap for all g G. As a consequence, a()

More information

Appendix B. The Finite Difference Scheme

Appendix B. The Finite Difference Scheme 140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton

More information

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 7, July 1997, Pages 2119{2125 S (97) THE STRONG OPEN SET CONDITION

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 7, July 1997, Pages 2119{2125 S (97) THE STRONG OPEN SET CONDITION PROCDINGS OF TH AMRICAN MATHMATICAL SOCITY Volume 125, Number 7, July 1997, Pages 2119{2125 S 0002-9939(97)03816-1 TH STRONG OPN ST CONDITION IN TH RANDOM CAS NORBRT PATZSCHK (Communcated by Palle. T.

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

Modelling and simulation of dependence structures in nonlife insurance with Bernstein copulas

Modelling and simulation of dependence structures in nonlife insurance with Bernstein copulas Moellng an smulaton of epenence structures n nonlfe nsurance wth Bernsten copulas Prof. Dr. Detmar Pfefer Dept. of Mathematcs, Unversty of Olenburg an AON Benfel, Hamburg Dr. Doreen Straßburger Dept. of

More information

Hidden Markov Models & The Multivariate Gaussian (10/26/04)

Hidden Markov Models & The Multivariate Gaussian (10/26/04) CS281A/Stat241A: Statstcal Learnng Theory Hdden Markov Models & The Multvarate Gaussan (10/26/04) Lecturer: Mchael I. Jordan Scrbes: Jonathan W. Hu 1 Hdden Markov Models As a bref revew, hdden Markov models

More information