arxiv: v3 [math.pr] 3 Apr 2013

Size: px
Start display at page:

Download "arxiv:1106.0878v3 [math.pr] 3 Apr 2013"

Transcription

1 General approxmaton method for the dstrbuton of Markov processes condtoned not to be klled Dens Vllemonas Aprl 4, 213 arxv: v3 [math.pr] 3 Apr 213 Abstract We consder a strong Markov process wth kllng and prove an approxmaton method for the dstrbuton of the process condtoned not to be klled when t s observed. The method s based on a Flemng-Vot type partcle system wth rebrths, whose partcles evolve as ndependent copes of the orgnal strong Markov process and jump onto each others nstead of beng klled. Our only assumpton s that the number of rebrths of the Flemng-Vot type system doesn t explode n fnte tme almost surely and that the survval probablty of the orgnal process remans postve n fnte tme. The approxmaton method generalzes prevous results and comes wth a speed of convergence. A crteron for the non-exploson of the number of rebrths s also provded for general systems of tme and envronment dependent dffuson partcles. Ths ncludes, but s not lmted to, the case of the Flemng-Vot type system of the approxmaton method. The proof of the non-exploson crteron uses an orgnal nonattanablty of, result for par of non-negatve sem-martngales wth postve jumps. 1 Introducton Markov processes wth kllng are Markov processes whch stop to evolve after a random tme, called the kllng tme. Whle the behavor of a Markov process after ths tme s trval, ts dstrbuton before ts kllng tme represents a substantal nformaton and thus several studes concentrate on the dstrbuton of a process condtoned not to be klled when t s observed we refer the reader to the extensve bblography updated by Pollett [2], where several studes on models wth kllng mechansms are lsted. The man motvaton of the present paper s to provde a general approxmaton method for ths dstrbuton. There are manly two ways of kllng a Markov process, both of them beng handled n the present paper. The frst knd of kllng occurs when the process reaches a gven Insttut Éle Cartan de ancy, Unversté de Lorrane; TOSCA project-team, IRIA ancy Grand Est; IEC UMR 752, Unversté de Lorrane, B.P. 7239, 5456 Vandoeuvre-lès-ancy Cedex, France 1

2 set. For nstance, a demographc model s stopped when the populaton becomes extnct, that s when the sze of the populaton hts. The second knd of kllng occurs after an exponental tme. For example, a chemcal partcle usually dsappears by reactng wth another one after an exponental tme, whose rate depends on the concentraton of reactant n the medum. If the kllng tme s gven by the tme at whch the process reaches a set, we call t a hard kllng tme. If t s gven by an exponental clock, we call t a soft kllng tme. In order to formally descrbe a process wth kllng n a general settng, we consder a contnuous tme strong Markov process Z evolvng n a measurable topologcal state space F { }, where / F s absorbng. Ths means that Z evolves n F untl t reaches and then remans n forever. The kllng tme of Z s defned as the httng tme of and s denoted by τ = nf{t,z t = }. Ths general settng can be used to model both hard and soft kllng types. The man dffculty n approxmatng the dstrbuton of a Markov process before ts kllng s that the probablty of the event "the process s stll not klled at tme t" vanshes when t goes to nfnty. Indeed, ths s a rare event smulaton problem and, n partcular, nave Monte-Carlo methods are not well-suted the number of stll not klled trajectores vanshng wth tme, a Monte-Carlo algorthm would undergo an unavodable dscrepancy n the long term. Our approxmaton method s based on a qute natural modfcaton of the Monte-Carlo method, where klled partcles are rentroduced through a rebrth n F the state space of the stll not klled partcles n order to keep a constant number of meanngful partcles through tme. Ths modfcaton, whch appears to be a Flemng- Vot type partcle system, has been ntroduced by Burdzy, Holyst, Ingermann and March n [4] and s descrbed n the followng defnton. Defnton. Let Z be a strong Markov process wth kllng evolvng n F { }. Gven 2 and x 1,...,x F, we defne the Flemng-Vot type partcle system wth partcles and evolvng as Z between ther rebrths, startng from x 1,...,x and denoted by FV Z x 1,...,x, as follows. The partcles of the system start from x 1,...,x at tme and evolve as ndependent copes of Z untl one of them s klled. Then f two or more partcles are smultaneously klled at ths moment, or f a partcle jumps smultaneously wthout beng klled so that a partcle s klled and another one jumps, then we stop the defnton of the partcle system and say that the process undergoes a falure. otherwse.e. f one and only one partcle s klled and the other partcles do not jump at ths kllng tme then the unque klled partcle s taken from the absorbng pont and s nstantaneously placed at the poston of a partcle chosen unformly between the 1 remanng ones; n ths stuaton we say that the partcle undergoes a rebrth. After ths operaton and n the case of a rebrth, each of the partcles les n F. They then evolve as ndependent copes of Z, untl one of them s klled and so 2

3 on. Ths procedure defnes the partcle system FV Z x 1,...,x n an ncremental way, rebrth after rebrth and untl t undergoes a falure. One partcularty of ths method s that the number of rebrths faces a rsk of exploson n fnte tme: n some cases, that s for some choces of Z and 2, the number of rebrths n the partcle system explodes to + n fnte tme. In such a case, the partcle system s well defned up to the exploson tme, but there s no natural way to extend ts defnton after ths tme we refer the reader to [3] for a non-trval case where the number of rebrths explodes n fnte tme wth postve probablty. Ths leads us to the followng assumpton see also Secton 3, where we provde a suffcent condton for a dffuson process to satsfy Hypothess A. Hypothess A, 2. A Markov process wth kllng Z s sad to fulfl Hypothess A f and only f the Flemng-Vot type partcle system wth partcles evolvng as Z between ther rebrths undergoes no falure and f ts number of rebrths remans fnte n fnte tme almost surely, for any ntal dstrbuton of the partcle system. In Secton 2, we fx T > and consder a contnuous tme Markov process wth kllng Z. We state and prove an approxmaton method for the dstrbuton of Z T condtonally to T < τ. Ths method, based on Flemng-Vot type partcle systems, does not requre that Z satsfes Hypothess A for some 2. Instead, we assume that there exsts a sequence Z 2 of Markov processes such that Z T converges n law to Z T when and such that Z satsfes Hypothess A, for all 2. In partcular the Flemng-Vot type system wth partcles bult over Z s well defned for any 2 and any ntal dstrbuton. Ths partcle system, denoted by FV Z, evolves n F and we denote by µ t ts emprcal dstrbuton at tme t. Our man result states that, f the sequence of ntal emprcal dstrbutons µ 2 converges to a probablty measure µ on F, then the sequence of random probablty measures µ T converges n law to the dstrbuton of Z T, ntally dstrbuted as µ and condtoned to T < τ. Also, we provde a speed of convergence for the approxmaton method. Ths result generalses the approxmaton method proved by Grgorescu and Kang n [11] for standard multdmensonal Brownan moton, by Vllemonas [24] for Brownan motons wth drft and by Del Moral and Mclo for softly klled Markov processes see [6] and references theren and by Ferrar and Mar`c [9], whch regards contnuous tme Markov chans n dscrete spaces. Our result gves a new nsght on ths approxmaton method through three key ponts of generalsaton. Frstly, ths new result allows both hard and soft kllngs, whch s a natural settng n applcatons: typcally, speces can dsappear because of a lack of newborns whch corresponds to a hard kllng at or because of a brutal natural catastrophe whch typcally happens followng an exponental tme. Secondly, we mplctly allow tme and envronment dependences, whch s qute natural n applcatons where ndvdual paths can be nfluenced by external stochastc factors as the changng weather. 3

4 Last but not least, for any 2, we do not requre that Z satsfes Hypothess A. Indeed, we only requre that there exsts an approxmatng sequence Z 2 such that Z fulfls Hypothess A, 2. Ths s of frst mportance, snce the non-exploson of the number of rebrths s a qute hard problem whch remans open n several stuatons. It s for nstance the case for dffuson processes wth unbounded drft, for dffusons klled at the boundary of a non-regular doman and for Markov processes wth unbounded rates of kllng. Thus n our case, the three rregulartes can be handled by successve approxmatons of the coeffcents, doman and rate of kllng. For these reasons, the approxmaton result proved n the present paper can be used as a general approxmaton method for the dstrbuton of condtoned Markov processes. The approxmaton method beng proved n ths very general settng, the only remanng dffculty s to provde a suffcent crteron for Hypothess A to hold, for any 2. In Secton 3, we consder a mult-dmensonal dffuson process Z and provde a suffcent crteron for Hypothess A to be fulflled for FVZ, the Flemng-Vot type system wth partcles evolvng as Z between ther rebrths. We allow both soft and hard kllngs and we allow the coeffcents of Z to be tme-nhomogeneous and envronment dependent. Ths crteron generalses smlar non-exploson and non-falure results recently proved by Löbus n [18] and by Benek, Burdzy and Fnch n [2] for Brownan partcles klled at the boundary of an open set of R d, by Grgorescu and Kang n [13] for tme-homogeneous partcles drven by a stochastc equaton wth regular coeffcents klled at the boundary of an open set and by Vllemonas n [24] for Brownan partcles wth drft. Other models of dffusons wth rebrths from a boundary have also been ntroduced n [1], wth a contnuty condton on the jump measure that sn t fulflled n our case, n [12], where fne propertes of a Brownan moton wth rebrth have been establshed, and n [15], [16], where Kolb and Wükber have studed the spectral propertes of smlar models. Our non-exploson result s a generalzaton of the prevously cted ones and s actually not restrcted to Flemng-Vot type partcle systems. The frst generalzaton axs concerns the Markov processes that drve the partcles between ther rebrths: our crteron allows a dfferent state space and a dfferent dynamc for each partcle. Moreover these dynamcs can be tme-nhomogeneous envronment-dependent dffuson processes, whle prevous results are restrcted to tme-homogeneous dffuson processes. The second aspect of the generalzaton s related to the rebrths mechansms: we allow the rebrth poston of a partcle to be chosen wth a large degree of freedom n partcular, not necessarly on the poston of another partcle and the whole partcle system s allowed to undergo a rebrth when a partcle s klled. Ths settng ncludes but s not lmted to the Flemng-Vot type partcle system case, so that our non-exploson result valdates the approxmaton method descrbed above for tme/envronment dependent dffusons wth hard and soft kllng. For non Flemng-Vot type rebrths mechansms, t remans an open problem to determne the exstence and, f approprate, the value of the lmtng emprcal dstrbuton. The proof of the non-exploson s partly based on an orgnal non-attanablty of, result for sem-martngales, whch s stated n Secton 4 of ths paper. ote that ths 4

5 result answers a dfferent problematc from the rest of the paper and has ts own nterest. Indeed, nspred by Delarue [7], our non-attanablty crteron generalzes exstng non-attanablty crtera by consderng general sem-martngales.e. not necessarly obtaned as solutons of stochastc dfferental equatons. Ths essental mprovement s a sne qua non condton for the development of the non-exploson crteron of Secton 3. 2 Approxmaton of a Markov process condtoned not to be klled We consder a càdlàg strong Markov process Z evolvng n a state space F { }, where / F s an absorbng pont for Z, also called the cemetary pont for Z ths means that the process remans n { } forever after reachng t. When Z reaches, we say that t s klled and we set τ = nf{t, Z t = }. In ths secton, we assume that we are gven a random probablty measure µ on F and a determnstc tme T. We are nterested n the approxmaton of P µ Z T T < τ,.e. of the dstrbuton of Z T wth ntal dstrbuton µ and condtoned to T < τ. Let µ 2 be a sequence of emprcal dstrbutons wth ponts whch converges weakly to µ by an emprcal dstrbuton wth ponts µ, we mean that there exsts a random vector x 1,...,x n F such that µ has the same law as 1 =1 δ x. We assume that there exsts a sequence Z 2 of strong Markov processes wth kllng evolvng n F { }, such that Z fulfls Hypothess A for any 2 and such that, for any bounded contnuous functon f : F R, E µ fz T 1 law T<τ E µ fz T 1 T<τ, 1 where τ = nf{t, Z t = } denotes the kllng tme of Z. Remark 1. A partcular case where 1 holds true we stll assume that µ s a random measure s when µ s the emprcal dstrbuton of a vector dstrbuted wth respect to µ for any 2 and when, for all x F and all contnuous and bounded functon f : F R +, Indeed, we have P T fx P Tfx. 2 µ P T f law = 1 [ P T fx µ P T f ] +µ P T f, =1 where x 1 s an d sequence of random varables wth law µ. By the law of large numbers, the frst rght term converges to almost surely and, by 2 and by domnated convergence, the second rght term converges almost surely to µ P T f. 5

6 We defne now the -partcles system X = X 1,,...,X 2, as the Flemng-Vot type system whose partcles evolve as ndependent copes of Z between ther rebrths and wth ntal emprcal dstrbuton µ thus X = FV x Z 1,...,x, where x 1,...,x s such that µ = 1/ =1 δ x. Snce we assumed that Z fulfls Hypothess A, the partcle system X s well defned at any tme t. Also, for any {1,...,}, the partcle X, s a càdlàg process evolvng n F. We denote by µ t the emprcal dstrbuton of X t at tme t : µ t = 1 =1 δ X, t M 1 F almost surely, where M 1 F denotes the set of probablty measures on F. Theorem 1. Assume that the survval probablty of Z at tme T startng wth dstrbuton µ s strctly postve almost surely, whch means that P µ T < τ > almost surely. Then, for any contnuous and bounded functon f : F R +, µ T f law E µ fz T T < τ. Moreover, for any bounded measurable functon f : F R +, we have µ E T f E µ fz T T < τ f E 1 P 2. µ T < τ Remark 2. In [23], Rousset consder a processz whch s only subject to soft kllngs, wth a unformly bounded kllng rate. In ths partcular case, the author proves a unform rate of convergence over all tmes T, usng the stablty of the underlyng Feynman-Kac sem-group. Our result shall be used n further work to extend Rousset s results to many process wth suffcently stable assocated Feynman-Kac sem-group. Remark 3. We emphasze that our approxmaton method only concerns the condtonal dstrbuton of the process. For results on the pathwse behavour of the process condtoned not to be klled n the future, we refer the reader to the theory of Q-processes, whch are processes evolvng as Z condtoned to never be klled see for nstance [17]. Remark 4. The quas-lmtng dstrbuton,.e. lm t + P µ Z T T < τ, s the subject of several studes and s closely related n fact equvalent to the concept of quasstatonary dstrbuton see for nstance [19]. Theorem 1 mples that the quas-lmtng dstrbuton, f t exsts, s equal to lm t + lm µ t. Whether ths lmt s also equal to lm lm t + µ t whch has practcal nterests n numercal computaton remans an open problem n many stuatons and has been resolved qute recently n some partcular cases see for nstance [5],[9],[13] and [24]. 6

7 Proof of Theorem 1. For any 2 and any {1,...,}, we denote the ncreasng sequence of rebrth tmes of the partcle X, by For any t, we denote by A, t t: τ, 1 < τ, 2 < < τ, n < A, t the number of rebrths of the partcle X, before tme = max{n, τ, n t}. We also seta t = =1 A, t as the total number of rebrths n the-partcles systemx before tme t. Snce Z s assumed to fulfl Hypothess A, we have lm n τn, = + almost surely and A t < + for all t almost surely. For any 2, we denote by Pt t the sub-markov sem-group assocated wth the Markov process Z. It s defned, for any bounded measurable functon f on F { } and any t, by Pt fx = E x fzt 1 t<τ, x F { }. The proof of Theorem 1 s dvded nto three steps. In a frst step, we fx 2 and we prove that, for any bounded and measurable functon f on F, there exsts a local martngale M such that µ t P T t f = µ P T f +M t + 1 A, t =1 n=1 1 1 j P T τ, n In a second step, we defne the non-negatve measure ν t on F by 1 A νt t dx = µ t dx. fx j, τn,, t [,T]. The measure ν s obtaned by multplyng the emprcal measure µ by 1/ at each rebrth. Ths loss of mass s ntroduced n order to compensate the last rght term n 3: we prove that νt f µ P t f s a local martngale whose L 2 norm s bounded by 1+ 2 f /, thus ν E T f µ P T f f. 4 In step 3, we note that νt and µ T are almost surely proportonal and conclude the proof of Theorem 1 by renormalzng νt and µ P T n 4. Step 1: proof of decomposton 3. Fx 2 and let f : F { } R + be a measurable bounded functon such that f =. We defne, for all t [,T] and z F, ψ t z = P T tfz. 3 7

8 The process ψ t Zt s a martngale wth respect to the natural fltraton of Z t [,T] and s equal to at tme τ on the event {τ T}. Indeed, for all s,t such that s+t T, the Markov property mples E ψ t+s Zt+s Zu = Ps ψ t+szt = ψ tzt and P t f = for any t yelds u [,t] ψ τ T Z τ T = ψ τ 1 τ T +ψ TZT 1 τ >T = ψ TZT 1 τ >T. Fx {1,...,}. For any n, we defne the process depends on by M,n t = 1 t<τ, ψ t X, t ψ n+1 t τ, X, n t τn, M,n t Snce X, evolves as Z n the tme nterval [τn,,τ, n+1 t respect to the natural fltraton of the whole partcle system and M,n t =, f t < τn,.e. A, ψ t X, t ψ τ, ψ τ, X, n τn, X, n τn, t < n,, f t > τ, n+1 Summng over all rebrth tmes up to tme t, we get Defnng the local martngales A, t ψ t X, t = ψ X, + M t = A, t n= and summng over {1,...,}, we obtan, f t [τ, n,τ, n+1 n=.e. n < A, t. t [,T], wth τ, :=. [, M,n A, t M,n t + ψ τ, n=1 M,n t and M t = 1 µ t ψ t = µ ψ +M t + 1 A, t =1 n=1 =1 whch mplctely s a martngale wth [.e. A, t = n, X, n τn, M t ψ τ, X, n τn,.. 5 X, n τn, At each rebrth tme τn,, the rebrth poston of the partcle X, s chosen wth respect to the emprcal measure of the other partcles. The expectaton of ψ τ, condtonally to the poston of the other partcles at the rebrth tme s then the average value X j,. We deduce that the process M, defned by 1 1 j ψ τ, n M t = 1 τ, n A, t =1 n=1 ψ τ, X, n τn, j ψ τ, n X j, τ, n, t,

9 s a local martngale. We fnally get µ t ψ t = µ ψ +M t +M t + 1 A, t =1 n=1 1 1 j ψ τ, n X j, τ, n, 6 whch s exactly 3 we recall that M and M mplctly depend on. Step 2: proof of nequalty 4. The number of partcles 2 s stll fxed. Let us frst prove that, for any α {1,2,...}, ν ψ T τα T τ α ν ψ s a local martngale. In order to smplfy the notatons and snce 2 s fxed, we remove the superscrpts untl the end of ths step when there s no rsk of confuson. The jump of the processes A t t and M only occurs at the rebrth tmes, thus we deduce from 6 that ν T ψ T ν ψ = T 1 At- A T 1 AτndM t M τn M τn- n=1 A T + ν τn ψ τn ν τn-ψ τn-. Let us develop and compute each term ν τn ψ τn ν τn-ψ τn- n the rght hand sde. For any n 1, 1 Aτn ν τn ψ τn ν τn-ψ τn- = µτnψ τn µ τn-ψ τn- 1 Aτn 1 Aτn- +µ τn-ψ τn-. On the one hand, denotng by the ndex of the klled partcle at tme τ n, we have µ τn ψ τn µ τn-ψ τn- = 1 1 n=1 ψ τ n -X j τn -+M τ n M τn- +M τn M τn-, j where 1 1 j ψ τ n -X j τn - = 1 1 µ 1 τ n-ψ τn- 1 ψ τ n-xτ n- and, by the defnton of M, 1 1 ψ τ n-xτ n- = 1 1 M τ n M τn-. 9

10 We then have µ τn ψ τn µ τn-ψ τn- = On the other hand, we have 1 1 µ τ n-ψ τn-+ 1 M τ n M τn-+m τn M τn-, Fnally we get 1 Aτn 1 Aτn- = 1 1 Aτn. 1 ν τn ψ τn ν τn-ψ τn- = 1 Aτn - M τn M τn-+ 1 Aτn Mτn M τn-. We deduce that the process ν t ψ t ν ψ s the sum of two local martngales and we have T 1 Atν T ψ T ν ψ = dm t + 1 T 1 AtdM t 7 Let us now bound both terms on the rght-hand sde of 7 where s stll fxed. In order to handle martngales nstead of local martngales, we fx an nteger α 1 and we stop the partcle system when the number of rebrths A t reaches α, whch s equvalent to stop the process at tme τ α whch s actually τα. The processes M and M stopped at tme τ α are almost surely bounded by α f. By the optonal stoppng tme theorem, we deduce that M and M stopped at tme τα are martngales. On the one hand, the martngale jumps occurng at rebrth tmes M τn M τn- are bounded by f / snce ts jumps are the dfference between two postve terms bounded by f / and the martngale s constant between rebrth tmes, thus E 1 T τα 1 At- 2 AT α ] dm t 1 2Aτn- E[ M τn M τn- 2 n=1 On the other hand, we have T τα E 1 At 2 dm t E M T τα 2 where E M T τ α M j = T τα f 2. 8 α m=,n= 1 = 1 2 E M T τ α M j T τα,j=1 E M,m T τ α M j,n T τ α.

11 If j, then the expectaton of the product of the martngales M,n and M j,m s, snce the partcles are ndependent between the rebrths and do not undergo smultaneous rebrths. Thus we have E M T τ α M j =, j. T τα Assume now that = j and fx m < n. By defnton, we have M,m T τ α = M,m, T τ α τm+1 whch s measurable wth respect to X T τα τ m+1, then E M,m T τ α M,n T τ α X T τα τm+1 = M,m E M,n T τ α τm+1 T τ α X T τα τm+1 = M,m M,n =, T τ α τm+1 T τ α τm+1 applyng the optonal samplng theorem wth the martngale M,n T τ α stopped at the unformly bounded stoppng tme T τ α τn. We deduce that M α 2 2 E T τα = E M,n T τ α E n= A T τα 1 n= 2 ψ τ, X +E n τ M,A 2 n T τα T τ α α E ψ T τ n X T τ + f n 2 2 n= α f E ψ T τn X T τ + f 2 n. n= By 5, we have thus We fnally have α E ψ T τ n XT τ f n, n= M 2 E T τα 2 f 2. T τα E 1 At- 2 dm t 2 f 2. 9 The decomposton 7 and nequaltes 8 and 9 lead us to ν E P T τα T T τα f µ P f f. T τα 11

12 By assumpton, the number of rebrths of the -partcles system remans bounded up to tme T almost surely. We deduce that T τα converges to T when α goes to nfnty actually T τα = T for α bg enough almost surely. As a consequence, lettng α go to nfnty n the above nequalty and usng the domnated convergence theorem, we obtan ν E T f µ P T f f. 1 Step 3: concluson of the proof of Theorem 1. By assumpton, µ P T. converges weakly to µ P T.. Thus, for any bounded contnuous functon f : F R +, the sequence of random varables µ P T 1 F,µ P T f converges n dstrbuton to the random varable µ P T 1 F,µ P T f. By 1, we deduce that the sequence of random varables νt 1 F,νT f converges n dstrbuton to the random varable µ P T 1 F,µ P T f. ow µ P T 1 F never vanshes almost surely, thus µ T f = ν T f ν T 1 F law µ P T f µ P T 1 F, for any bounded contnuous functon f : F R +, whch mples the frst part of Theorem 1. We also deduce from 1 that E 1 A T µ P T 1 F , then, usng 1 and the trangle nequalty, µ E PT 1 Fµ T f µ P T f f. Usng the Cauchy Schwartz nequalty, we fnally deduce that E µ T f µ P T f µ P f E T 1 F µ P 2, T 1 F whch concludes the proof of Theorem 1. 3 Crteron ensurng the non-exploson of the number of rebrths In ths secton, we fx 2 and consder -partcles systems whose partcles evolve as ndependent dffuson processes and are subject to rebrth after httng a boundary 12

13 or after some exponental tmes. We begn by defnng the dffuson processes whch wll drve the partcles between the rebrths, then we defne the jump measures gvng the dstrbuton of the rebrths postons of the partcles. As explaned n the ntroducton, the nteractng partcle system wll be well defned f and only f there s no accumulaton of rebrths n fnte tme almost surely. The man result of ths secton s a crteron gven by Hypotheses 1 and 2 below whch ensures that the number of rebrths remans fnte n fnte tme almost surely, so that the -partcles system s well defned at any tme t. For each {1,...,}, let E be an open subset of R d d 1 and D be an open subset of R d d 1. Let e t,z t t be a tme-nhomogeneous envronment-dependent dffuson process evolvng n E D, where e t E denotes the state of the envronment and Z t D denotes the actual poston of the dffuson at tme t. Each dffuson process e t,z t t wll be used to defne the dynamc of the th partcle of the system between ts rebrths. By a tme-nhomogeneous envronment-dependent dffuson process, we mean that, for any {1,...,}, there exst four measurable functons s : [,+ [ E D R d R d m : [,+ [ E D R d σ : [,+ [ E D R d R d η : [,+ [ E D R d, such that e,z s soluton to the stochastc dfferental system de t = s t,e t,z tdβ t +m t,e t,z tdt, e E, dz t = σ t,e t,z tdb t +η t,e t,z tdt, Z D, where the β,b, = 1,...,, are ndependent standard d +d Brownan motons. We assume that the process e t,zt t s subject to two dfferent knd of kllngs: t s klled when Zt hts D hard kllng and wth a rate of kllng κ t,e t,zt soft kllng, where κ : [,+ [ E D R + s a unformly bounded measurable functon. When a process e,z s klled, t s mmedately sent to a cemetery pont / E D where t remans forever. In partcular, the klled process s càdlàg wth values n E D { }. We assume that we re gven two measurable functons S : [,+ [ E 1 E D 1 D M 1 E 1 E D 1 D and H : [,+ [ E 1 E D 1 D M 1 E 1 E D 1 D, 13

14 where M 1 E 1 E D 1 D denotes the space of probablty measures on E 1 E D 1 D. These measures wll be used to defne the dstrbuton of the rebrths locatons of the partcles, respectvely for soft and hard kllngs. The-partcles system s denoted byo t,x t t, whereo t = o 1 t,,o t E 1 E s the vector of envronments at tme t and X t = X 1 t,,x t D 1 D s the vector of postons of the partcles at tme t. In partcular, the poston of the th partcle of the system at tme t s gven by o t,x t E D. Dynamc of the partcle system The partcles of the system evolve as ndependent copes of e,z, = 1,...,, untl one of them s klled. Then f two or more partcles are smultaneously klled at ths tme, we stop the defnton of the partcle system and say that t undergoes a falure. Ths tme s denoted by τ stop. otherwse, - f the unque klled partcle s softly klled, then the whole system jumps nstantaneously wth respect to the jump measure St,O t-,x t- - f the unque klled partcle s hardly klled, then the whole system jumps nstantaneously wth respect to Ht,O t-,x t- and, n both cases, we say that the system undergoes a rebrth. After ths operaton and n the case of a rebrth, all the partcles le n F. Then they evolve as ndependent copes of e,z, = 1,...,, untl one of them s klled whch leads to a falure or a rebrth and so on. If the process does never fal, we set τ stop = +. We denote the successve rebrth tmes of the partcle system by τ 1 < τ 2 <... < τ n <... and we set τ = lm n τ n. Snce there s no natural way to defne the partcle system after tme τ τ stop, the -partcles system s well defned at any tme t f and only f τ τ stop = + almost surely. In Theorem 2 below, we state that ths happens f Hypotheses 1 and 2 below are fulflled; ths s the man result of ths secton. We emphasze that the above constructon and the assumptons of Theorem 2 nclude the partcular case of the Flemng-Vot type system studed n Secton 2. The frst assumpton concerns the processese,z, = 1,...,, whch drve the partcles between the rebrths. We denote by φ the Eucldean dstance to the boundary D, defned for all x R d by φ x = nf y D x y 2, 14

15 where. 2 denotes the Eucldean norm on R d. For any a > and any {1,...,}, we defne the boundary s neghbourhood D a by D a = {x D, φ x < a}. Hypothess 1. We assume that there exst fve postve constants a, k g, c and C such that 1. φ s of class C 2 on D a, wth unformly bounded dervatves, 2. κ s unformly bounded on [, + [ E D and s,σ,m and η are unformly bounded on [,+ [ E D a, 3. for any {1,...,}, there exst two measurable functons f : [,+ [ E D a R + and g : [,+ [ E D a R such that t,e,z [,+ [ E D a and such that k,l, φ x k z φ x l z[σ σ ] klt,e,z = f t,e,z+g t,e,z, 11 a f s of class C 1 n tme and of class C 2 n envronment/space on [,+ [ E D a, wth unformly bounded dervatves, b for all t,e,z [,+ [ E D a, c for all t,e,z [,+ [ E D a, g t,e,z k g φ z, c < f t,e,z < C and c < f t,e,z+g t,e,z < C. Remark 5. We recall that the C k regularty of φ near the boundary s equvalent to the C k regularty of the boundary D tself, for all k 2 see [8, Chapter 5, Secton 4]. Remark 6. The eucldean dstances φ n Hypothess 1 could be replaced by other functons wth smlar propertes, n order to weaken the assumpton. However, for sake of clarty, we do not develop ths possblty and refer the reader to [13] for an alternatve class of dstance lke functons. Our second assumpton s related to the rebrth measures H and S. We emphasze that f a rebrth due to hard kllng happen, then at most one partcle hts ts assocated boundary D. Ths mples that, at a rebrth tme, the whole set of partcles hts one and only one of the sets D, = 1,,, defned by D = {x 1,,x D 1... D, x D and x j D j, j }. Wth ths defnton, t s clear that the th partcle undergoes a hard kllng leadng to a rebrth f and only f,o,x hts [,+ [ E 1... E D. In partcular, the values taken by H outsde these sets does not nfluence the behavour of the partcle system. 15

16 Hypothess 2. We assume that 1. There exsts a non-decreasng contnuous functon h : R + R + vanshng only at such that, {1,...,}, nf Ht,e,x 1,...,x E 1... E A p, t,e,x 1,...,x [,+ [ E 1... E D where p > s a postve constant and A D 1... D s the set defned by 2. We have A = {y 1,...,y j such that φ y hφ j y j }. nf Ht,e,x 1,...,x B e,x = 1, t,e,x [,+ [ E 1 E D where B e,x E 1... E D 1... D s defned by f j t,e B e,x = e,x j, φ j x j j φ j x j 1,x j fj t,e j,x j, f j beng the functon of Hypothess 1, extended outsde [, + [ E j D a j by the value c. Let us explan Hypothess 2. - The set A s a subset of D 1... D such that f the th component of an element y 1,,y n A s near the boundary D that s f φ y 1, then at least one another component y j fulfls hφ j y j 1 and thus φ D y j 1. Ths mples that f the rebrth poston of the th partcle after a hard kllng s located near the boundary D, then, wth a probablty lowered by p, at least one other partcle s located near the boundary. - The set B e,x s a subset of E 1... E D 1... D such that for any e,x B e,x, the component x j les farther from the boundary than x j, for any j {1,...,}. Ths means that after a hard kllng, the rebrth poston of any partcle les farther from the boundary after the rebrth than before the rebrth. Remark 7. Hypothess 2 ncludes the case studed by Grgorescu and Kang n [13] wthout envronment dependency or tme nhomogenety, where H = j p j x δ xj, x 1,...,x D. wth j p jx = 1 and nf {1,...,},j,x Dp j x >. Indeed, n that case, the rebrth poston of any klled partcle s the poston of another partcle. It mples that Hypothess 2 s fulflled wth p = 1 and hφ j = φ j. Ths case also ncludes the Flemng- Vot type system of the approxmaton method proved n Secton 2. We re now able to state the man result of ths secton. 16

17 Theorem 2. If Hypotheses 1 and 2 are satsfed, then τ stop τ = + almost surely. In partcular, the -partcles system wth rebrth,o,x s well defned at any tme t. Remark 8. An other nterestng example of dffuson processes wth kllng s gven by reflected ones see for nstance [14] and [25]. Thus a natural queston s whether our non-exploson result holds true when the dffuson process e,z s reflected on D and klled when ts local tme on D reaches the value of an ndependent exponental random varable. In fact, the only dfference les n the Itô calculus developed n the end of ths secton, where a local tme term should appear due to reflecton. The generalty of Proposton 3 whch concludes the proof allows to handle ths addtonal term. As a consequence, our proof would reman perfectly vald under the settng of reflected dffuson processes. Proof of Theorem 2. Snce the rate of kllng κ s assumed to be unformly bounded for all {1,...,}, there s no accumulaton of soft kllng events almost surely. As a consequence, we only have to show the non-accumulaton of hard kllng events and can assume up to the end of the proof that κ = for all {1,...,}. In Subsecton 3.1, we prove that, condtonally to τ stop τ < +, there exsts j {1,...,} such that the par of sem-martngales φ Xt,φ j X j t converges to, when t goes to τ stop τ. Ths leads us to P τ stop τ < + P T j < +, where T j s the stoppng tme defned by 1 <j T j {t = nf [,+ [, s n t such that lm φ X n n s n,φ j Xs j n =, where s n runs over the set of non-decreasng sequences. In a second step, we conclude the proof of Theorem 2 by provng that, for any j, }, PT j < + =. The proof of ths asserton s tself dvded nto two parts: n Subsecton 3.2, we compute n detals the Itô s decomposton of φ X and φ j X j ; n Secton 4, we prove that the just obtaned Itô s decomposton mples the non-attanablty of, for φ X,φ j X j, that s T j = + almost surely, whch concludes the proof. Remark 9. The non-attanablty result used n the proof has ts own nterest and s thus stated as Proposton 3 n the ndependent Secton 4. 17

18 3.1 Exploson of the number of rebrths mples smultaneous convergence to the boundary Let us prove that, under Hypotheses 1 and 2 P τ stop τ < + 1 <j P T j < If τ stop < +, then at least two partcles X and X j ht ther respectve boundares at tme τ stop by defnton of ths stoppng tme. It mples that φ Xτ stop- = φ j Xτ j stop- =. We deduce that {τ stop < + } { } T j < <j Defne the event E = {τ < + and τ stop = + }. It remans us to prove that, up to a neglgble event, E { } T j < <j Condtonally to E, the total number of rebrths converges to + up to tme τ. Snce there s only a fnte number of partcles, at least one of them, say, s klled nfntely many tmes up to tme τ. We denote by τ n n the sequence of rebrth tmes of the partcle we thus have τ n < τ < for all n. In a frst step, we prove that φ X τ n converges to when n. In a second step, we prove that there exsts a random ndex j such that φ j X j converges to when n. Ths wll mply 14 and thus τ n Inequalty 12. Step 1: convergence of φ X to when n. τ n We prove that, up to a neglgble event, { } E φ X. 15 τ n n Itô s formula wll be a very useful tool n our proof. However, snce φ s of class C 2 only on the set D a, one can not apply drectly the Itô s formula to φ X. In order to overcome ths dffculty, let γ : R + R + be a C 2 functon such that γ s non-decreasng wth unformly bounded dervatves, γu = u, u [, a 4 [, γu = a 2, u [a,+ [. The functon γ φ s of class C 2 on the whole set D wth dervatves { γ φ γ x = φ x φ x l x, f x D a x l otherwse, 18

19 and 2 γ φ x l x k x = { γ φ x φ x k x+γ φ x 2 φ x l x k x, f x D a,, otherwse, where k,l {1,...,d }. By defnton of γ and by Hypothess 1, these dervatves are unformly bounded over D and one can apply the Itô s formula to γ φ X. Applyng Itô s formula to γ φ X between tmes τ n and τ n+1, we obtan γ φ X τ n+1 - γ φ X τ n d = l=1 d + + l=1 τ n+1 d l,k=1 τ n τ n+1 τ n τ n+1 τ n γ τ n <t<τ n+1 γ φ [ ] X t- x σ t-,o t-,x t- db t l l 2 γ φ x l x k X t- [ σ σ ] kl t-,o t-,x t- dt γ φ [ X t- x µ t-,o t-,x t- l ]l dt φ X t γ φ X t-. By Hypothess 2, φ X can only have non-negatve jumps. Snce γ s non-decreasng, we deduce that the last sum s non-negatve. Snce τ n+1 τ n converges to and the dervatves of γ φ are unformly bounded, we also deduce that the ntegrals n the rght term converge to when n goes to +. We thus have, condtonally to the event E, lm nf γ φ X γ φ n τ X. 16 n+1 τ n But τ n+1 s by defnton a rebrth tme for X and thus φ X = we recall that τ n+1 - we assumed wthout loss of generalty that κ =, so that all rebrths are due to hard kllng. Snce the contnuous functon γ s equal to at, we deduce that γ φ X γ φ τ X = γ φ n+1 τ X. n τ n Ths and the lmt 16 mply that whch mples 15. lm γ φ X n τ n =, Step 2: there exsts j such that φ j X j converges to. τ n We prove now that, up to a neglgble event, { } E j, φ X hφ τ j X j, for nfntely many n 1, 17 n τ n 19

20 where h s the contnuous functon of Hypothess 2. We denote by A n the event { } A n = τ n < + and, j, φ X < hφ τ j X j. n τ n We have, for all 1 k l, l+1 l+1 P A n = E E 1 An Xt 1,...,X t t<τ l+1 n=k n=k l = E 1 An E n=k 1 Al+1 Xt,...,X 1 t t<τ. l+1 By constructon of the rebrth mechansm of the nteractng partcle system and by the frst pont of Hypothess 2, E 1 Al+1 Xt 1,...,X t t<τ = 1 l+1 τ l+1 <+ Hτ l+1,o τ,x l+1 τ A c l+1 1 p, where A and p are defned n Hypothess 2. By nducton on l, we get l P A n 1 p l k, 1 k l. Snce p >, t yelds that n=k P k 1 n=k A n =. As a consequence, f E happens, then, for nfntely many rebrth tmes τ n, one can fnd a partcle j such that φ X hφ τ j X j. Snce there s only a fnte number n τ n of other partcles, one can fnd a partcle, say j whch s a random ndex, such that { } E φ X hφ τ j X j, for nfntely many n 1. n τ n Let us now conclude the proof of 14. We deduce from 15 and Step 2 that { } E hφ j X j, up to a subsequence, τ n n { } φ j X j, up to a subsequence. τ n n Usng agan 15, we obtan that, up to a neglgble event, { } E j, lm φ n X,φ τ j X j =, up to a subsequence n τ n { } T j < +.,j=1 j Ths and 13 clearly mples 12. 2

21 3.2 on-convergence to, for φ X,φ j X Fx j {1,...,}. In ths subsecton, we prove that P T j < + =, 18 whch wll conclude the proof of Theorem 2. Let us ntroduce the sequence of stoppng tmes t n n, defned by t = nf{t [,τ stop τ [, φ Xt 2 +φ j X j t 2 a /2} and, for all n, t 2n+1 = nf{t [t 2n,τ stop τ [, φ Xt 2 +φ j X j t 2 a } t 2n+2 = nf{t [t 2n+1,τ stop τ [, φ Xt 2 +φ j X j t 2 a /2}. By defnton of the sequence t n n 1, we clearly have { φ X t < a and φ j X j t < a, t n [t 2n,t 2n+1 [, φ X t 2 +φ j X j t 2 a /2 otherwse. In partcular, φ Xt,φ jx j t cannot converge to, durng the nterval of tme t [t 2n+1,t 2n+2 [ and thus T j / [t 2n+1,t 2n+2 [ almost surely, for any n. We deduce that P + T j < + P n= T j [t 2n,t 2n+1 [ +P T j lm t n. n Our frst step conssts n provng that the sequence t n n converges to + almost surely. In a second step, we prove that P T j [t 2n,t 2n+1 [ = for each n. Step 1: t n n converges to + almost surely. Snce t n s non-decreasng, t s clear that { } {t n n does not converge to + } supt n < + n { } t 2n+1 t 2n. n Usng the same Itô s decomposton as n the frst step of Subsecton 3.1, we obtan that, up to a neglgble set, { } { } t 2n+1 t 2n lm nf γ φ kx k n n t 2n+1 γ φ k Xt k 2n for k =,j. 21

22 Snce γ s non-decreasng, we deduce that, up to a neglgble set, { } { } t 2n+1 t 2n lm nf φ kx k n n t 2n+1 φ k Xt k 2n for k =,j. We thus have { } t 2n+1 t 2n n { lm nf n } φ Xt 2n+1 2 +φ j X j t 2n+1 2 φ Xt 2n 2 +φ j X j t 2n 2. But the rght contnuty of the partcle system, the contnuty of φ and φ j and the defnton of the sequence t n mply that { } supt n < + n 1 { } φ Xt 2n+1 2 +φ j X j t 2n+1 2 φ Xt 2n 2 +φ j X j t 2n 2 a /2, n 1. Fnally, we deduce that {t n n does not converge to + } s ncluded n a neglgble set, so that t n n 1 converges to + almost surely. Step 2: we have P T j [t 2n,t 2n+1 [ = for any n. Fx n. We defne the postve sem-martngale Y by { Yt φ Xt = 2n+t f t < t 2n+1 t 2n, a c k f t t 2n+1 t 2n. 19 We also defne the local martngale M and the adapted process b by d Mt = l=1 t2n+1 t 2n l=1 φ Xt x 2n +s [ σ t 2n +s,o ] t 2n +s,x t 2n +s db t 2n +s l, l and d b t = 1 t [,t2n+1 φ t 2n [ Xt x 2n +t[µ ] l t 2n +t,o t 2n +t,xt 2n +t l d l,k=1 Wth these defntons, we deduce from the Itô s formula that 2 φ Xt x l x 2n +t[σ σ] kl t,o t 2n +t,xt 2n +t. k dy t = dm t +b t dt+y t Y t

23 We defne the adapted processes π and ρ by π t = { f t 2n +t,o t 2n +t,x t 2n +t, f t < t 2n+1 t 2n, c, f t t 2n+1 t 2n and ρ t = { g t 2n +t,o t 2n +t,x t 2n +t, f t < t 2n+1 t 2n, c, f t t 2n+1 t 2n, where f and g are gven by Hypothess 1. An mmedate computaton leads us to d M t = πt +ρ t dt, t. 21 The process π s a sem-martngale. We deduce from the Itô s formula and from the regularty of f over [,+ [ E D a that there exst a local martngale and a fnte varatonal process L such that, for all t, We defne the adapted process ξ by d ξt = 1 t [,t2n+1 t 2n [ dπ t = d t +dl t +π t π t-. 22 k=1,l f e k f e l [s s ] kl + d k=1,l f x k f [σ σ x ] kl, l where each functon nvolved s mplctly evaluated at t 2n +t,o t 2n +t,x t 2n +t. We thus obtan t = ξ tdt. 23 Smlarly, we defne the processes Y j, M j, b j, π j, ρ j, j, L j and ξ j. By Hypothess 2 and by the defnton of Y and Y j, t s clear that Yt Y t- π t and Y j t π t- π j t Y j t- π j t-. 24 Moreover, the unform bound assumptons and the regularty assumptons of Hypothess 1 mply that the processes b, b j, π, π j, ρ, ρ j, ξ and ξ j are unformly bounded. In partcular, there exst some postve constants b, C π and C ξ such that, for any t, b t b and b j t b, πt πt + ρ t C π and π j t πj t + ρj t C π, 25 ξt C ξ and ξ j t C ξ. Settng c π = c and k = k g c /a, we deduce from the fourth pont of Hypothess 1 and the defnton of π, π j, ρ and ρ j that, for any t, { cπ πt and c π π j t, ρ t k Yt and ρ j t k Y j t

24 By the ndependence of the partcles between the rebrths, we also deduce that, for any t, M,M j t =. 27 We clam now that the decompostons 2, 21, 22 and 23 of Y, Y j, M, M j, π, π j, and j, together wth the propertes 24, 25, 26 and 27, mply that Y 1,Y 2 never converges to, almost surely. Ths s proved n the next secton, where a general crteron for non-attanablty of, for non-negatve sem-martngales wth postve jumps s stated see Proposton 3. Fnally, we deduce that T j / [t 2n,t 2n+1 [ almost surely, for all n, concludng the proof of Theorem 2. 4 on-attanablty of, for sem-martngales Fx T > and let Y t t [,T], = 1,2, be two unformly bounded non-negatve onedmensonal sem-martngales. Ths means that there exsts a constant y > such that Y t y, t and {1,2} almost surely 28 and that there exst a contnuous local martngale M t t [,T] and a contnuous fnte varatonal process I such that dy t = dm t +di t +Y t Y t-, t and {1,2} almost surely. 29 In ths secton, we gve a suffcent condton for Y 1,Y 2 not to converge to, up to tme T. More precsely, we set { } T = nf t [,+ [, s n t such that lm Y 1 n n s n,ys 2 n =,, where s n runs over the set of non-decreasng sequences, and gve a suffcent crteron for T = + almost surely. Crtera for non-attanablty of, already exst for tme homogeneous stochastc dfferental equatons we refer the reader to the papers of Fredman [1], Ramasubramanan [21] and Delarue [7]. Our result s a generalzaton, snce we do not assume at all thaty s gven by a stochastc dfferental equaton, nor that t has any tme-homogenety property. In partcular, t s not requred for Y to be a Markov process, whch s of frst mportance n vew of our man applcaton the processes φ Xt n Secton 3 do not fulfl the Markov property. Our proofs are nspred by the recent work of Delarue [7], who obtans lower and hgher bound for the httng tme of a corner for a dffuson drven by a tme homogeneous stochastc dfferental equatons reflected n the square. Here s our man assumpton. 24

25 Hypothess 3. For each = 1,2, there exst an adapted process b and a non-decreasng adapted process Kt such that dit = b t dt+dk t. Moreover, there exsts a non-negatve sem-martngale π, whose decomposton s dπ t = d t +dl t +π t π t-, where s a contnuous local martngale and L s a contnuous fnte varatonal adapted process, and there exst two adapted processes ρ t and ξ t and some postve constants b,k,c π,c π,c ξ such that, almost surely, 1. d M t = π t +ρ t dt and d t = ξ t dt, 2. c π π t +ρ t C π, ρ t k Y t, ξ t C ξ and b t b for all t [,T] 3. M 1,M 2 s a non-ncreasng process. 4. we assume that, for any tme t, Y t Y t-. π t π t- Remark 1. The thrd pont of Hypothess 3 has the followng geometrcal nterpretaton: when an ncrement ofm 1 s non-postve that s whenm 1 goes closer to, the ncrement of M 2 s non-negatve so that M 2 goes farther from, as a consequence M 1,M 2 remans away from. A nce graphc representaton of a very smlar phenomenon s gven by Delarue s [7, Fgure 1]. We defne the adapted process Φ by Φ t def t 2 πt 1 = 1 2 log Y 1 t 2 πt 2 + Y 2. 3 For all ǫ >, we also defne the stoppng tme T ǫ = nf{t [,T], Φ t ǫ 1 }. Snce πt s unformly bounded below by c π, Φ t goes to nfnty when Yt 1,Yt 2 goes to,, so that T = lm ǫ T ǫ almost surely. We are now able to state our non-attanablty result. Proposton 3. If Hypothess 3 s fulflled, then T = + almost surely. In partcular, Y 1,Y 2 doesn t converge to, n fnte tme almost surely. Moreover, there exsts a postve constant C whch only depends on b,k,c π,c π,c ξ such that, for all ǫ 1 > Φ and any stoppng tme T, P T ǫ T 1 ǫ 1 Φ C E L 1 T + L 2 T +T, where L T s the total varaton of L at tme T and Φ s defned n 3. 25

26 Proof of Proposton 3: Snce T ǫ converges to T when ǫ, f the last part of Proposton 3 s fulflled, then PT T = for any determnstc tme T and thus T = + almost surely. As a consequence, we only have to prove the second part of the proposton, for a gven stoppng tme T and a fxed value of ǫ >. The proof s dvded nto several steps and s organsed as follows. We assume that M 1,M 2 = n the three frst steps and consder the general case n the last one. In Step 1, we compute n detal the Itô s decomposton of the sem-martngale Φ. In Step 2, we ntroduce the functon F : R R defned by Fr = r exp C F e s ds, where C F > s a postve constant that wll be fxed later n the proof. Usng Itô s formula, we prove that there exsts a local martngale H and a postve constant C > such that FΦ t FΦ H t +C L 1 t + L 2 t +t. 31 In Step 3, we conclude the proof of Proposton 3 n the partcular case M 1,M 2 =. In Step 4, we prove that the result remans true n the general case. Step 1. Itô s decomposton of the sem-martngale Φ t t [,Tǫ[. Let us ntroduce the C 2 functon Γ defned by so that Φ t = Γπ 1 t,π2 t,y 1 In partcular, we have Γ : R + R + R + R + R α 1,α 2,x 1,x 2 1 x 2 2 log 1 + x2 2, α 1 α 2 t,y t 2. The successve dervatves of the functon Γ are Γ = α 1 x e 2Γ, 2 Γ x x 2 = α 1 e 2Γ +2α 2 x 2 e 4Γ, Γ = 1 α 2 α 2 x 2 e 2Γ, 2 Γ α 2 = α 3 x 2 e 2Γ α 4 x 4 e 4Γ, 2 Γ x α = α 2 x e 2Γ α 3 x 3 e4γ, 2 Γ x x j = 2α 1 α 1 j x x j e 4Γ, =1,2 2 Γ x α j = α 1 α 2 j x x 2 j e4γ, 2 Γ = 1 α α j 2 α 2 α 2 j x 2 x 2 je 4Γ. 2 Γ x 2 α 1,α 2,x 1,x 2 α = α 1 e 2Γ α +2α 2 x 2 e 4Γ α =1,2 x = 2e 2Γ +2e 4Γ x2 2 α 1 α 2 = 2e 2Γ +2e 4Γ e 2Γ =, 26

27 so that, for any t [,T ǫ [, =1,2 2 Γ x 2 πt,π 1 t,y 2 t 1,Yt 2 πt =, almost surely. Usng the prevous equaltes and the Itô s formula, we get dφ t = =1, π =1,2 t =1,2 =1,2 =1,2 Yt πt e 2Φt dmt + =1,2 Yt e 2Φt b t dt+ 1 π t =1,2 Yt 2 2πt dt 2e2Φt Y t 2 2π t 2e2Φt dl t e 2Φt +2 Y t 2 πt e4φt 2 ρ tdt+ 1 2 =1,2 j {1,2} Y t 2 πt 3 e2φt + Y t 4 2πt d 4e4Φt t Y t πt Y t 3 2e2Φt πt e4φt 3 d M, t 1 2 Yt πt e 2Φt dkt 2Y t Y j t πt πj t j {1,2} j {1,2} e 4Φt d M,M j t Y t 2 Y j t 2 2π t 2 π j t 2e4Φt d, j t Y ty j t 2 πt e4φt d M, j πj t 2 t +Φ t Φ t- 32 and d Φ t = =1,2 Yt 2 πt 2 e4φt ρ t +πtdt+ Yt Y j t π j {1,2} t πj t =1,2 =1,2 e 4Φt d M,M j t + Y t 4 4π t 4e4Φt d t j {1,2} Yt 3 2πt d M, 3e4Φt t j {1,2} Y t 2 Y j t 2 4π t 2 π j t 2e4Φt d, j t YtY j t 2 d M, j 2πt πj t. t 2e4Φt Step 2: proof of 31. Let C F > be a postve constant that wll be fxed later n the proof and defne the functon F : R R by Fr = r exp C F e s ds. Settng D F = C F y 2/ cπ, one can easly check that 1 F r e D F and F r = C F e r F r, r 1 2 log 2 y2, c π 27

28 where 1 2 log 2 y2 cπ that, for any t [,T ǫ [, FΦ t FΦ = s a lower bound for the process Φ t. By Itô s formula, we deduce F Φ s dφ c s C F 2 e Φs F Φ s d Φ s + s t where dφ c s s the contnuous part of dφ s. Our am s to prove that FΦ t FΦ H t +C L 1 t + L 2 t +t, where H s the local martngale defned for any t > by H t = =1,2 Tǫ Ys πs e 2Φs F Φ s dms + Tǫ =1,2 FΦ s FΦ s-, 33 Y s 2 2π s 2e2Φs F Φ s d s. Ths s done below usng 32 and provng lower or hgher bounds for each term on the rght hand sde of 33, respectvely n step 2a, n step 2b and n step 2c. Step 2a. Let us prove that there exsts a postve constant C >, whch does not depend on C F, such that F Φ s dφ c s H t +C e Φs F Φ s ds+ ed F Snce K s non-decreasng, we have =1,2 2c π L 1 t + L 2 t + 3e DFC ξ t 2c 2 π Ys πs e 2Φs F Φ s dks. π t. 34 One can easly check that Yte Φt πt, then Y t e Φt 1 cπ. Snce b t b, we have =1,2 Ys πs F Φ s e 2Φs b sds 2b cπ e Φs F Φ s ds. Snce the dervatve F takes ts values n [1,e D F] and snce Y t 2 e πt 2Φt 1 2 c π, we deduce that Ys 2 2πs F Φ s dl s ecf L 1 t + L 2 t. 2e2Φs 2c π =1,2 By the second pont of Hypothess 3, we have ρ t eφt k Yt eφt k π t k Cπ. As a consequence, usng that Y t 2 e πt 2Φt 1 2 c π and πt c π, we deduce that 1 2 =1,2 1 πs e 2Φs +2 Y s 2 πs 2e4Φs ρ s F Φ s ds 3k Cπ c π 28 e Φs F Φ s ds.

29 By the Kunta-Watanabe nequalty see [22, Corollary 1.16 of Chapter IV] and by Hypothess 3 frst and second ponts, we get, for all predctable process h s and any couple,j {1,2}, h s M, j t s h s M s h s j s C π C ξ h s ds, and, smlarly, h s M,M j s C π h s ds and h s, j s C ξ h s ds, In partcular, for any t [,T ǫ [, usng Y s 2 π s 2 e 2Φs 1 c π and π s c π, we deduce that and =1,2 1 2 =1,2 1 2 j {1,2} Y s 2 πs + Y s 4 3e2Φs We also deduce that 1 Y s 2 πs Y 2e2Φs 2π s 4e4Φs F Φ s d s ed FC ξ t c 2 π Ys 2 Ys j 2 2πs 2 πs j F Φ s d, j s edfc ξ t. 2e4Φs s 3 πs 3e4Φs 2c 2 π F Φ s d M, s 2 C π C ξ c 3/2 π e Φs F Φ s ds and 1 2 j {1,2} Ys Y s j 2 πs πj s 2 e4φs F Φ s d M, j s Cπ C ξ c 3/2 π e Φs F Φ s ds. Settng C = 2b cπ + 3k Cπ c π + 3 C πc ξ c 3/2 π > and usng equaton 32 recall that we assumed M 1,M 2 =, we deduce that the hgher bound 34 holds almost surely, for any t [,T ǫ [. Step 2b. We prove now the followng lower bound for e Φs F Φ s d Φ s, e Φs F Φ s d Φ s c t π e Φs F C ξ Φ s ds + k Cπ + 2 Cπ C ξ e D F t. 35 C π c π One can easly check usng the second pont of Hypothess 3 that e 2Φs C π =1,2 2c 2 π c 3/2 π Y s 2 π s 2e4Φs e2φs c π and ρ s k Y s k Cπ e Φs. 29

30 Usng that π s c π, we deduce that =1,2 Y s 2 π s 2e4Φs π s +ρ s e Φs F Φ s ds c π C π e Φs F Φ s ds k Cπ e D F t. c π The process beng non-decreasng and F beng postve, we have =1,2 Y s 4 4π s 4e4Φs F Φ s e Φs d s. The same applcaton of the Kunta-Watanabe nequalty as above leads us to j {1,2} =1,2 Ys 2 Ys j 2 4πs 2 πs j F Φ s e Φs d, j s C ξe DFt 2e4Φs 2c 2 π C ξ 2c 2 e D F t, π e Φs ds snce the defnton of Φ mples that t s unformly bounded below by. We also have Ys 3 2πs F Φ s e Φs d M, 3e4Φs s Cπ C ξ e D F t and j {1,2} c 3/2 π Ys Y s j 2 2πsπ s j F Φ s e Φs d M, j 2e4Φs s Cπ C ξ We fnally deduce by 32 where M 1,M 2 = that 35 holds. c 3/2 π e D F t. Step 2c. The jumps of Φ t are non-postve and F s ncreasng, thus FΦ s FΦ s-. 36 s t Fnally, by 34, 35 and 36, we deduce from 33 that FΦ t FΦ H t + C C Fc π 2C π + e Φs F Φ s ds+ ed F 2c π L 1 t + L 2 t 3+C F C ξ 2c 2 + k C F Cπ + C F π 2c π Cπ C ξ e D F t. Choosng C F = 2C π C /c π, we have proved that there exsts C > such that, for any t [,T ǫ [, FΦ t FΦ H t +C L 1 t + L 2 t +t. c 3/2 π 3

Recurrence. 1 Definitions and main statements

Recurrence. 1 Definitions and main statements Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.

More information

1 Example 1: Axis-aligned rectangles

1 Example 1: Axis-aligned rectangles COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton

More information

8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by

8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by 6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng

More information

Support Vector Machines

Support Vector Machines Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.

More information

Luby s Alg. for Maximal Independent Sets using Pairwise Independence

Luby s Alg. for Maximal Independent Sets using Pairwise Independence Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent

More information

v a 1 b 1 i, a 2 b 2 i,..., a n b n i.

v a 1 b 1 i, a 2 b 2 i,..., a n b n i. SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are

More information

PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12

PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12 14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed

More information

Product-Form Stationary Distributions for Deficiency Zero Chemical Reaction Networks

Product-Form Stationary Distributions for Deficiency Zero Chemical Reaction Networks Bulletn of Mathematcal Bology (21 DOI 1.17/s11538-1-9517-4 ORIGINAL ARTICLE Product-Form Statonary Dstrbutons for Defcency Zero Chemcal Reacton Networks Davd F. Anderson, Gheorghe Cracun, Thomas G. Kurtz

More information

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ). REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or

More information

We are now ready to answer the question: What are the possible cardinalities for finite fields?

We are now ready to answer the question: What are the possible cardinalities for finite fields? Chapter 3 Fnte felds We have seen, n the prevous chapters, some examples of fnte felds. For example, the resdue class rng Z/pZ (when p s a prme) forms a feld wth p elements whch may be dentfed wth the

More information

CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol

CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK Sample Stablty Protocol Background The Cholesterol Reference Method Laboratory Network (CRMLN) developed certfcaton protocols for total cholesterol, HDL

More information

The descriptive complexity of the family of Banach spaces with the π-property

The descriptive complexity of the family of Banach spaces with the π-property Arab. J. Math. (2015) 4:35 39 DOI 10.1007/s40065-014-0116-3 Araban Journal of Mathematcs Ghadeer Ghawadrah The descrptve complexty of the famly of Banach spaces wth the π-property Receved: 25 March 2014

More information

How To Calculate The Accountng Perod Of Nequalty

How To Calculate The Accountng Perod Of Nequalty Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.

More information

Ring structure of splines on triangulations

Ring structure of splines on triangulations www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon

More information

Extending Probabilistic Dynamic Epistemic Logic

Extending Probabilistic Dynamic Epistemic Logic Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σ-algebra: a set

More information

What is Candidate Sampling

What is Candidate Sampling What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble

More information

BERNSTEIN POLYNOMIALS

BERNSTEIN POLYNOMIALS On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful

More information

PERRON FROBENIUS THEOREM

PERRON FROBENIUS THEOREM PERRON FROBENIUS THEOREM R. CLARK ROBINSON Defnton. A n n matrx M wth real entres m, s called a stochastc matrx provded () all the entres m satsfy 0 m, () each of the columns sum to one, m = for all, ()

More information

8 Algorithm for Binary Searching in Trees

8 Algorithm for Binary Searching in Trees 8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the

More information

Existence of an infinite particle limit of stochastic ranking process

Existence of an infinite particle limit of stochastic ranking process Exstence of an nfnte partcle lmt of stochastc rankng process Kumko Hattor Tetsuya Hattor February 8, 23 arxv:84.32v2 [math.pr] 25 Feb 29 ABSTRAT We study a stochastc partcle system whch models the tme

More information

n + d + q = 24 and.05n +.1d +.25q = 2 { n + d + q = 24 (3) n + 2d + 5q = 40 (2)

n + d + q = 24 and.05n +.1d +.25q = 2 { n + d + q = 24 (3) n + 2d + 5q = 40 (2) MATH 16T Exam 1 : Part I (In-Class) Solutons 1. (0 pts) A pggy bank contans 4 cons, all of whch are nckels (5 ), dmes (10 ) or quarters (5 ). The pggy bank also contans a con of each denomnaton. The total

More information

NON-CONSTANT SUM RED-AND-BLACK GAMES WITH BET-DEPENDENT WIN PROBABILITY FUNCTION LAURA PONTIGGIA, University of the Sciences in Philadelphia

NON-CONSTANT SUM RED-AND-BLACK GAMES WITH BET-DEPENDENT WIN PROBABILITY FUNCTION LAURA PONTIGGIA, University of the Sciences in Philadelphia To appear n Journal o Appled Probablty June 2007 O-COSTAT SUM RED-AD-BLACK GAMES WITH BET-DEPEDET WI PROBABILITY FUCTIO LAURA POTIGGIA, Unversty o the Scences n Phladelpha Abstract In ths paper we nvestgate

More information

THE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek

THE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo

More information

Mean Molecular Weight

Mean Molecular Weight Mean Molecular Weght The thermodynamc relatons between P, ρ, and T, as well as the calculaton of stellar opacty requres knowledge of the system s mean molecular weght defned as the mass per unt mole of

More information

Quantization Effects in Digital Filters

Quantization Effects in Digital Filters Quantzaton Effects n Dgtal Flters Dstrbuton of Truncaton Errors In two's complement representaton an exact number would have nfntely many bts (n general). When we lmt the number of bts to some fnte value

More information

An Interest-Oriented Network Evolution Mechanism for Online Communities

An Interest-Oriented Network Evolution Mechanism for Online Communities An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne

More information

How Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence

How Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence 1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh

More information

Global stability of Cohen-Grossberg neural network with both time-varying and continuous distributed delays

Global stability of Cohen-Grossberg neural network with both time-varying and continuous distributed delays Global stablty of Cohen-Grossberg neural network wth both tme-varyng and contnuous dstrbuted delays José J. Olvera Departamento de Matemátca e Aplcações and CMAT, Escola de Cêncas, Unversdade do Mnho,

More information

Pricing Overage and Underage Penalties for Inventory with Continuous Replenishment and Compound Renewal Demand via Martingale Methods

Pricing Overage and Underage Penalties for Inventory with Continuous Replenishment and Compound Renewal Demand via Martingale Methods Prcng Overage and Underage Penaltes for Inventory wth Contnuous Replenshment and Compound Renewal emand va Martngale Methods RAF -Jun-3 - comments welcome, do not cte or dstrbute wthout permsson Junmn

More information

Embedding lattices in the Kleene degrees

Embedding lattices in the Kleene degrees F U N D A M E N T A MATHEMATICAE 62 (999) Embeddng lattces n the Kleene degrees by Hsato M u r a k (Nagoya) Abstract. Under ZFC+CH, we prove that some lattces whose cardnaltes do not exceed ℵ can be embedded

More information

An Alternative Way to Measure Private Equity Performance

An Alternative Way to Measure Private Equity Performance An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate

More information

Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..

More information

On the Approximation Error of Mean-Field Models

On the Approximation Error of Mean-Field Models On the Approxmaton Error of Mean-Feld Models Le Yng School of Electrcal, Computer and Energy Engneerng Arzona State Unversty Tempe, AZ 85287 le.yng.2@asu.edu ABSTRACT Mean-feld models have been used to

More information

Generalizing the degree sequence problem

Generalizing the degree sequence problem Mddlebury College March 2009 Arzona State Unversty Dscrete Mathematcs Semnar The degree sequence problem Problem: Gven an nteger sequence d = (d 1,...,d n ) determne f there exsts a graph G wth d as ts

More information

Conversion between the vector and raster data structures using Fuzzy Geographical Entities

Conversion between the vector and raster data structures using Fuzzy Geographical Entities Converson between the vector and raster data structures usng Fuzzy Geographcal Enttes Cdála Fonte Department of Mathematcs Faculty of Scences and Technology Unversty of Combra, Apartado 38, 3 454 Combra,

More information

The Application of Fractional Brownian Motion in Option Pricing

The Application of Fractional Brownian Motion in Option Pricing Vol. 0, No. (05), pp. 73-8 http://dx.do.org/0.457/jmue.05.0..6 The Applcaton of Fractonal Brownan Moton n Opton Prcng Qng-xn Zhou School of Basc Scence,arbn Unversty of Commerce,arbn zhouqngxn98@6.com

More information

Calculation of Sampling Weights

Calculation of Sampling Weights Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample

More information

NPAR TESTS. One-Sample Chi-Square Test. Cell Specification. Observed Frequencies 1O i 6. Expected Frequencies 1EXP i 6

NPAR TESTS. One-Sample Chi-Square Test. Cell Specification. Observed Frequencies 1O i 6. Expected Frequencies 1EXP i 6 PAR TESTS If a WEIGHT varable s specfed, t s used to replcate a case as many tmes as ndcated by the weght value rounded to the nearest nteger. If the workspace requrements are exceeded and samplng has

More information

THE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES

THE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES The goal: to measure (determne) an unknown quantty x (the value of a RV X) Realsaton: n results: y 1, y 2,..., y j,..., y n, (the measured values of Y 1, Y 2,..., Y j,..., Y n ) every result s encumbered

More information

where the coordinates are related to those in the old frame as follows.

where the coordinates are related to those in the old frame as follows. Chapter 2 - Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of non-coplanar vectors Scalar product

More information

RESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL. Yaoqi FENG 1, Hanping QIU 1. China Academy of Space Technology (CAST) yaoqi.feng@yahoo.

RESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL. Yaoqi FENG 1, Hanping QIU 1. China Academy of Space Technology (CAST) yaoqi.feng@yahoo. ICSV4 Carns Australa 9- July, 007 RESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL Yaoq FENG, Hanpng QIU Dynamc Test Laboratory, BISEE Chna Academy of Space Technology (CAST) yaoq.feng@yahoo.com Abstract

More information

Bandwdth Packng E. G. Coman, Jr. and A. L. Stolyar Bell Labs, Lucent Technologes Murray Hll, NJ 07974 fegc,stolyarg@research.bell-labs.com Abstract We model a server that allocates varyng amounts of bandwdth

More information

Application of Quasi Monte Carlo methods and Global Sensitivity Analysis in finance

Application of Quasi Monte Carlo methods and Global Sensitivity Analysis in finance Applcaton of Quas Monte Carlo methods and Global Senstvty Analyss n fnance Serge Kucherenko, Nlay Shah Imperal College London, UK skucherenko@mperalacuk Daro Czraky Barclays Captal DaroCzraky@barclayscaptalcom

More information

Fisher Markets and Convex Programs

Fisher Markets and Convex Programs Fsher Markets and Convex Programs Nkhl R. Devanur 1 Introducton Convex programmng dualty s usually stated n ts most general form, wth convex objectve functons and convex constrants. (The book by Boyd and

More information

The OC Curve of Attribute Acceptance Plans

The OC Curve of Attribute Acceptance Plans The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4

More information

Lecture 3: Force of Interest, Real Interest Rate, Annuity

Lecture 3: Force of Interest, Real Interest Rate, Annuity Lecture 3: Force of Interest, Real Interest Rate, Annuty Goals: Study contnuous compoundng and force of nterest Dscuss real nterest rate Learn annuty-mmedate, and ts present value Study annuty-due, and

More information

A hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm

A hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel

More information

Production. 2. Y is closed A set is closed if it contains its boundary. We need this for the solution existence in the profit maximization problem.

Production. 2. Y is closed A set is closed if it contains its boundary. We need this for the solution existence in the profit maximization problem. Producer Theory Producton ASSUMPTION 2.1 Propertes of the Producton Set The producton set Y satsfes the followng propertes 1. Y s non-empty If Y s empty, we have nothng to talk about 2. Y s closed A set

More information

Mathematical Option Pricing

Mathematical Option Pricing Mark H.A.Davs Mathematcal Opton Prcng MSc Course n Mathematcs and Fnance Imperal College London 11 January 26 Department of Mathematcs Imperal College London South Kensngton Campus London SW7 2AZ Contents

More information

Logistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification

Logistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification Lecture 4: More classfers and classes C4B Machne Learnng Hlary 20 A. Zsserman Logstc regresson Loss functons revsted Adaboost Loss functons revsted Optmzaton Multple class classfcaton Logstc Regresson

More information

SIMPLE LINEAR CORRELATION

SIMPLE LINEAR CORRELATION SIMPLE LINEAR CORRELATION Smple lnear correlaton s a measure of the degree to whch two varables vary together, or a measure of the ntensty of the assocaton between two varables. Correlaton often s abused.

More information

Cost-of-Capital Margin for a General Insurance Liability Runoff

Cost-of-Capital Margin for a General Insurance Liability Runoff Cost-of-Captal Margn for a General Insurance Lablty Runoff Robert Salzmann and Maro V Wüthrch Abstract Under new solvency regulatons, general nsurance companes need to calculate a rsk margn to cover possble

More information

Efficient Project Portfolio as a tool for Enterprise Risk Management

Efficient Project Portfolio as a tool for Enterprise Risk Management Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse

More information

A Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression

A Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,

More information

DEFINING %COMPLETE IN MICROSOFT PROJECT

DEFINING %COMPLETE IN MICROSOFT PROJECT CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,

More information

1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)

1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP) 6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes

More information

1. Measuring association using correlation and regression

1. Measuring association using correlation and regression How to measure assocaton I: Correlaton. 1. Measurng assocaton usng correlaton and regresson We often would lke to know how one varable, such as a mother's weght, s related to another varable, such as a

More information

OPTIMAL INVESTMENT POLICIES FOR THE HORSE RACE MODEL. Thomas S. Ferguson and C. Zachary Gilstein UCLA and Bell Communications May 1985, revised 2004

OPTIMAL INVESTMENT POLICIES FOR THE HORSE RACE MODEL. Thomas S. Ferguson and C. Zachary Gilstein UCLA and Bell Communications May 1985, revised 2004 OPTIMAL INVESTMENT POLICIES FOR THE HORSE RACE MODEL Thomas S. Ferguson and C. Zachary Glsten UCLA and Bell Communcatons May 985, revsed 2004 Abstract. Optmal nvestment polces for maxmzng the expected

More information

NMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING. Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582

NMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING. Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582 NMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582 7. Root Dynamcs 7.2 Intro to Root Dynamcs We now look at the forces requred to cause moton of the root.e. dynamcs!!

More information

Optimal resource capacity management for stochastic networks

Optimal resource capacity management for stochastic networks Submtted for publcaton. Optmal resource capacty management for stochastc networks A.B. Deker H. Mlton Stewart School of ISyE, Georga Insttute of Technology, Atlanta, GA 30332, ton.deker@sye.gatech.edu

More information

An Analysis of Pricing Methods for Baskets Options

An Analysis of Pricing Methods for Baskets Options An Analyss of Prcng Methods for Baskets Optons Martn Krekel, Johan de Kock, Ralf Korn, Tn-Kwa Man Fraunhofer ITWM, Department of Fnancal Mathematcs, 67653 Kaserslautern, Germany, emal: krekel@twm.fhg.de

More information

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.

More information

Risk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008

Risk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008 Rsk-based Fatgue Estmate of Deep Water Rsers -- Course Project for EM388F: Fracture Mechancs, Sprng 2008 Chen Sh Department of Cvl, Archtectural, and Envronmental Engneerng The Unversty of Texas at Austn

More information

A Probabilistic Theory of Coherence

A Probabilistic Theory of Coherence A Probablstc Theory of Coherence BRANDEN FITELSON. The Coherence Measure C Let E be a set of n propostons E,..., E n. We seek a probablstc measure C(E) of the degree of coherence of E. Intutvely, we want

More information

Natural hp-bem for the electric field integral equation with singular solutions

Natural hp-bem for the electric field integral equation with singular solutions Natural hp-bem for the electrc feld ntegral equaton wth sngular solutons Alexe Bespalov Norbert Heuer Abstract We apply the hp-verson of the boundary element method (BEM) for the numercal soluton of the

More information

Downlink Power Allocation for Multi-class. Wireless Systems

Downlink Power Allocation for Multi-class. Wireless Systems Downlnk Power Allocaton for Mult-class 1 Wreless Systems Jang-Won Lee, Rav R. Mazumdar, and Ness B. Shroff School of Electrcal and Computer Engneerng Purdue Unversty West Lafayette, IN 47907, USA {lee46,

More information

Loop Parallelization

Loop Parallelization - - Loop Parallelzaton C-52 Complaton steps: nested loops operatng on arrays, sequentell executon of teraton space DECLARE B[..,..+] FOR I :=.. FOR J :=.. I B[I,J] := B[I-,J]+B[I-,J-] ED FOR ED FOR analyze

More information

COLLOQUIUM MATHEMATICUM

COLLOQUIUM MATHEMATICUM COLLOQUIUM MATHEMATICUM VOL. 74 997 NO. TRANSFERENCE THEORY ON HARDY AND SOBOLEV SPACES BY MARIA J. CARRO AND JAVIER SORIA (BARCELONA) We show that the transference method of Cofman and Wess can be extended

More information

Pricing Multi-Asset Cross Currency Options

Pricing Multi-Asset Cross Currency Options CIRJE-F-844 Prcng Mult-Asset Cross Currency Optons Kenchro Shraya Graduate School of Economcs, Unversty of Tokyo Akhko Takahash Unversty of Tokyo March 212; Revsed n September, October and November 212

More information

Cautiousness and Measuring An Investor s Tendency to Buy Options

Cautiousness and Measuring An Investor s Tendency to Buy Options Cautousness and Measurng An Investor s Tendency to Buy Optons James Huang October 18, 2005 Abstract As s well known, Arrow-Pratt measure of rsk averson explans a ratonal nvestor s behavor n stock markets

More information

The Power of Slightly More than One Sample in Randomized Load Balancing

The Power of Slightly More than One Sample in Randomized Load Balancing The Power of Slghtly More than One Sample n Randomzed oad Balancng e Yng, R. Srkant and Xaohan Kang Abstract In many computng and networkng applcatons, arrvng tasks have to be routed to one of many servers,

More information

Texas Instruments 30X IIS Calculator

Texas Instruments 30X IIS Calculator Texas Instruments 30X IIS Calculator Keystrokes for the TI-30X IIS are shown for a few topcs n whch keystrokes are unque. Start by readng the Quk Start secton. Then, before begnnng a specfc unt of the

More information

Can Auto Liability Insurance Purchases Signal Risk Attitude?

Can Auto Liability Insurance Purchases Signal Risk Attitude? Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159-164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? Chu-Shu L Department of Internatonal Busness, Asa Unversty, Tawan Sheng-Chang

More information

Section 5.4 Annuities, Present Value, and Amortization

Section 5.4 Annuities, Present Value, and Amortization Secton 5.4 Annutes, Present Value, and Amortzaton Present Value In Secton 5.2, we saw that the present value of A dollars at nterest rate per perod for n perods s the amount that must be deposted today

More information

The Greedy Method. Introduction. 0/1 Knapsack Problem

The Greedy Method. Introduction. 0/1 Knapsack Problem The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton

More information

A Lyapunov Optimization Approach to Repeated Stochastic Games

A Lyapunov Optimization Approach to Repeated Stochastic Games PROC. ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, OCT. 2013 1 A Lyapunov Optmzaton Approach to Repeated Stochastc Games Mchael J. Neely Unversty of Southern Calforna http://www-bcf.usc.edu/

More information

FINANCIAL MATHEMATICS. A Practical Guide for Actuaries. and other Business Professionals

FINANCIAL MATHEMATICS. A Practical Guide for Actuaries. and other Business Professionals FINANCIAL MATHEMATICS A Practcal Gude for Actuares and other Busness Professonals Second Edton CHRIS RUCKMAN, FSA, MAAA JOE FRANCIS, FSA, MAAA, CFA Study Notes Prepared by Kevn Shand, FSA, FCIA Assstant

More information

Equlbra Exst and Trade S effcent proportionally

Equlbra Exst and Trade S effcent proportionally On Compettve Nonlnear Prcng Andrea Attar Thomas Marott Franços Salané February 27, 2013 Abstract A buyer of a dvsble good faces several dentcal sellers. The buyer s preferences are her prvate nformaton,

More information

How To Understand The Results Of The German Meris Cloud And Water Vapour Product

How To Understand The Results Of The German Meris Cloud And Water Vapour Product Ttel: Project: Doc. No.: MERIS level 3 cloud and water vapour products MAPP MAPP-ATBD-ClWVL3 Issue: 1 Revson: 0 Date: 9.12.1998 Functon Name Organsaton Sgnature Date Author: Bennartz FUB Preusker FUB Schüller

More information

Inter-Ing 2007. INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007.

Inter-Ing 2007. INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007. Inter-Ing 2007 INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007. UNCERTAINTY REGION SIMULATION FOR A SERIAL ROBOT STRUCTURE MARIUS SEBASTIAN

More information

Activity Scheduling for Cost-Time Investment Optimization in Project Management

Activity Scheduling for Cost-Time Investment Optimization in Project Management PROJECT MANAGEMENT 4 th Internatonal Conference on Industral Engneerng and Industral Management XIV Congreso de Ingenería de Organzacón Donosta- San Sebastán, September 8 th -10 th 010 Actvty Schedulng

More information

Power-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts

Power-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts Power-of-wo Polces for Sngle- Warehouse Mult-Retaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)

More information

Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic

Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange

More information

How Much to Bet on Video Poker

How Much to Bet on Video Poker How Much to Bet on Vdeo Poker Trstan Barnett A queston that arses whenever a gae s favorable to the player s how uch to wager on each event? Whle conservatve play (or nu bet nzes large fluctuatons, t lacks

More information

An Evaluation of the Extended Logistic, Simple Logistic, and Gompertz Models for Forecasting Short Lifecycle Products and Services

An Evaluation of the Extended Logistic, Simple Logistic, and Gompertz Models for Forecasting Short Lifecycle Products and Services An Evaluaton of the Extended Logstc, Smple Logstc, and Gompertz Models for Forecastng Short Lfecycle Products and Servces Charles V. Trappey a,1, Hsn-yng Wu b a Professor (Management Scence), Natonal Chao

More information

Feature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College

Feature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure

More information

Combinatorial Agency of Threshold Functions

Combinatorial Agency of Threshold Functions Combnatoral Agency of Threshold Functons Shal Jan Computer Scence Department Yale Unversty New Haven, CT 06520 shal.jan@yale.edu Davd C. Parkes School of Engneerng and Appled Scences Harvard Unversty Cambrdge,

More information

Energies of Network Nastsemble

Energies of Network Nastsemble Supplementary materal: Assessng the relevance of node features for network structure Gnestra Bancon, 1 Paolo Pn,, 3 and Matteo Marsl 1 1 The Abdus Salam Internatonal Center for Theoretcal Physcs, Strada

More information

Answer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy

Answer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy 4.02 Quz Solutons Fall 2004 Multple-Choce Questons (30/00 ponts) Please, crcle the correct answer for each of the followng 0 multple-choce questons. For each queston, only one of the answers s correct.

More information

On the Optimal Control of a Cascade of Hydro-Electric Power Stations

On the Optimal Control of a Cascade of Hydro-Electric Power Stations On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;

More information

On fourth order simultaneously zero-finding method for multiple roots of complex polynomial equations 1

On fourth order simultaneously zero-finding method for multiple roots of complex polynomial equations 1 General Mathematcs Vol. 6, No. 3 (2008), 9 3 On fourth order smultaneously zero-fndng method for multple roots of complex polynomal euatons Nazr Ahmad Mr and Khald Ayub Abstract In ths paper, we present

More information

Upper Bounds on the Cross-Sectional Volumes of Cubes and Other Problems

Upper Bounds on the Cross-Sectional Volumes of Cubes and Other Problems Upper Bounds on the Cross-Sectonal Volumes of Cubes and Other Problems Ben Pooley March 01 1 Contents 1 Prelmnares 1 11 Introducton 1 1 Basc Concepts and Notaton Cross-Sectonal Volumes of Cubes (Hyperplane

More information

GRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM

GRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM GRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM BARRIOT Jean-Perre, SARRAILH Mchel BGI/CNES 18.av.E.Beln 31401 TOULOUSE Cedex 4 (France) Emal: jean-perre.barrot@cnes.fr 1/Introducton The

More information

The Noether Theorems: from Noether to Ševera

The Noether Theorems: from Noether to Ševera 14th Internatonal Summer School n Global Analyss and Mathematcal Physcs Satellte Meetng of the XVI Internatonal Congress on Mathematcal Physcs *** Lectures of Yvette Kosmann-Schwarzbach Centre de Mathématques

More information

Software project management with GAs

Software project management with GAs Informaton Scences 177 (27) 238 241 www.elsever.com/locate/ns Software project management wth GAs Enrque Alba *, J. Francsco Chcano Unversty of Málaga, Grupo GISUM, Departamento de Lenguajes y Cencas de

More information

Brigid Mullany, Ph.D University of North Carolina, Charlotte

Brigid Mullany, Ph.D University of North Carolina, Charlotte Evaluaton And Comparson Of The Dfferent Standards Used To Defne The Postonal Accuracy And Repeatablty Of Numercally Controlled Machnng Center Axes Brgd Mullany, Ph.D Unversty of North Carolna, Charlotte

More information

General Auction Mechanism for Search Advertising

General Auction Mechanism for Search Advertising General Aucton Mechansm for Search Advertsng Gagan Aggarwal S. Muthukrshnan Dávd Pál Martn Pál Keywords game theory, onlne auctons, stable matchngs ABSTRACT Internet search advertsng s often sold by an

More information

CALL ADMISSION CONTROL IN WIRELESS MULTIMEDIA NETWORKS

CALL ADMISSION CONTROL IN WIRELESS MULTIMEDIA NETWORKS CALL ADMISSION CONTROL IN WIRELESS MULTIMEDIA NETWORKS Novella Bartoln 1, Imrch Chlamtac 2 1 Dpartmento d Informatca, Unverstà d Roma La Sapenza, Roma, Italy novella@ds.unroma1.t 2 Center for Advanced

More information

Interest Rate Fundamentals

Interest Rate Fundamentals Lecture Part II Interest Rate Fundamentals Topcs n Quanttatve Fnance: Inflaton Dervatves Instructor: Iraj Kan Fundamentals of Interest Rates In part II of ths lecture we wll consder fundamental concepts

More information

Joe Pimbley, unpublished, 2005. Yield Curve Calculations

Joe Pimbley, unpublished, 2005. Yield Curve Calculations Joe Pmbley, unpublshed, 005. Yeld Curve Calculatons Background: Everythng s dscount factors Yeld curve calculatons nclude valuaton of forward rate agreements (FRAs), swaps, nterest rate optons, and forward

More information