On the Co-occurrence of Different Magnitude Earthquakes: Southwestern China Case

Size: px
Start display at page:

Download "On the Co-occurrence of Different Magnitude Earthquakes: Southwestern China Case"

Transcription

1 Gaz Unversty Journal of Scence GU J Sc 29(3): (2016) On the Co-occurrence of Dfferent Magntude Earthquakes: Southwestern Chna Case Tanlu LI 1,, Salh ÇELEBİOĞLU 1, 1 Department of Statstcs, Faculty of Scence, Gaz Unversty, Ankara, Turkey ABSTRACT Receved:29/04/2016 Revsed:02/06/2016 Accepted: 06/06/2016 In ths study, we buld a Markov chan model for the earthquakes n Southwestern Chna by followng the maxmum entropy prncple whle the states of Markov chan are the co-occurrence of earthquakes wth dfferent magntudes. In ths case, an approxmaton s to focus on just the occurrences of the most serous magntude earthquakes and neglect the others. Our approxmaton to ths stuaton s to take all magntude earthquakes nto account f they occur at least once n any gven perod. In order to reveal the feature of ths Markov chan n respect of the frst passage tme dstrbutons, we run a long-term smulaton wth the occurrences of all the 3 categores of earthquakes. Fnally, we gve both the ftted dstrbutons and multnomal approxmatons for the dstrbuton of the frst passage tme for some states. Key words: Dscrete-tme Markov chan, Entropy, Frst passage tme, Multnomal dstrbuton approxmaton, Earthquakes n southwestern Chna 1. INTRODUCTION Consstng of Tbet Autonomous Regon, Schuan Provnce, Chongqng Muncpalty, Yunnan Provnce and Guzhou Provnce, southwestern Chna s the area that most suffered from earthquakes n Chna through 1970 to Whle the Schuan-Yunnan regon n southwest Chna lays on the boundary between Tbetan Plateau and South Chna platform, ths regon becomes an earthquake prone area n Southwestern Chna [1]. Moreover, Tbet Autonomous Regon takes a part of the Alpne-Hmalayan sesmc belt whch makes Southwestern Chna more vulnerable to earthquakes. Nowadays t s wdely accepted that t s mpossble to predct the exact tme, place and magntude of a comng earthquake. However, we can stll use statstcal tools n cooperaton wth the researchers n the feld of sesmology and geology to estmate sesmc actvty n a certan perod. In recent years there are lots of studes focusng on to estmate the probablty of earthquakes occurrence n certan perods. Usng Markov chan model for earthquake analyss becomes popular n earthquake forecastng studes recently. In 20 th century many researchers treated earthquake sequencng as a Markov process to explore the aftershocks [2] [3] [4]. In the begnnng of 21 st century Markov chan modellng started to be used as a tool n several studes n regonal earthquake forecastng [5] [6] [7]. Also there are some attempts to vew the global sesmc actvtes, Vasudevan and Cavers constructed a drected graph to show a Markov chan of global earthquake sequence [8] [9]. Correspondng author, e-mal: tanlu.l@gaz.edu.tr

2 636 GU J Sc, 29(3): (2016) / Tanlu LI, Salh ÇELEBİOĞLU, On the other hand, n order to buld a sutable Markov chan model, a reasonable tme nterval, whch we see t as a sngle perod, s needed to be found. By applyng the maxmum entropy prncple Ünal and Çeleboğlu obtaned a sutable tme nterval calculated for constructng a Markov chan wth a fnte state space [10]. In ths study we are gong to follow the maxmum entropy prncple as well. Another nterestng and meanngful topc that we focus on s the frst passage tme between two dfferent states, or for the same state that s tme of recurrence. Harrs has nvestgated the frst passage tme and recurrence dstrbutons n several specal cases lke random walks and large n-state fnte Markov chans [11]. Harrson and Knottenbelt also explored the characterstcs of passage tme dstrbutons n large n-state Markov chans, and appled ther mplementaton n substantal Markov chans wth over 1 mllon states and sem-markov chans [12]. Gül and Çeleboğlu have obtaned dstrbuton of the frst passage tme relatng to lumped states for an rreducble Markov chan wth fnte states [13]. And n ths study we fnd the approxmate dstrbutons of frst passage tmes and recurrence tmes of an rreducble Markov chan wth fnte states. In the ntroducton secton our research problem has been put up. Our data source and methodology are gven n Secton 2. In Secton 3 our modellng procedure of Markov chan applcaton on earthquakes occurrng n southwestern Chna s shown and meanwhle the obtaned results also take a part n Secton 3. Conclusons and further dscussons are gven n Secton DATA AND METHODOLOGY 2.1. Data Source In ths study our data source s obtaned from Chna Earthquakes Networks Center (CENC). Accordng to the data source durng Jan 1, 1970 and Dec 31, 2015, there were a total of earthquake occurrences n southwestern Chna. Consderng about the magntude of those earthquakes occurred n SE Chna, we can fgure out that there are 8674 out of tmes that the magntudes are no more than 4, and 2024 tmes that the magntudes of earthquakes, whle 4M 5 M 5 earthquakes whch could make a great damage to human bengs occurred 309 tmes durng that perod. Inspred by the dea of Ünal and Çeleboğlu, we classfed those earthquakes nto 3 dfferent types by ther magntudes as we mentoned before [10]. The applcaton of ths classfcaton s gven n Secton 3, and t s an mportant step of buldng our model Methodology Markov Chan In probablty theory, a stochastc process s a collecton of random varables consderng of the tme. The tme wll ether be a subset of natural numbers or a subset of [0, ), whch wll be nonnegatve real numbers [14]. Named after the Russan mathematcan Andrey A. Markov, Markov process s a stochastc process that satsfes the Markov property, whch can be presented as P follows: Let (,, ) be a probablty space wth a fltraton ( t,t T), for some (totally ordered) ndex set T ; and let ( S, ) be a measure space. Then an S- valued stochastc process X ( X, t T) adapted to the fltraton s sad to possess the Markov property wth respect to the { }, f for each A and each s, t T wth, P( X A ) P( X A X ). And for t t s t s t s t dscrete-tme case, S s a dscrete set wth the dscrete sgma algebra, T s the set of natural numbers and then we have: P( X j X, X x,..., X x ) P( X j X ). n n1 n2 n2 0 0 n n1 From ths we can easly see that the probablty of beng at the state j at n step, so here we can descrbe Markov chan wth the word "memoryless" [15]. th step only depends on the state at ( n 1) p Pr( X j X ),, j S, n N s n-step transton probablty from state to state ( n) Defnton ,0 n 0 j, and the process begns at t=0. When n=1, t becomes sngle-step probablty from state to state j. And when the transton probabltes are ndependent of the tme parameter n, whch means, j S, Pr( X j X ) Pr( X j X )... Pr( X j X ), n n n1 Any Markov chan whch satsfes ths property s called tme-homogeneous, or statonary Markov chan. The transton matrx P s the N N matrx whose elements are state to state j, and t s a stochastc matrx,.e.,, j S,0 p 1, p whch s the one-step transton probablty from S p. js and, 1 st

3 GU J Sc, 29(3): (2016) / Tanlu LI, Salh ÇELEBİOĞLU 637 Theorem For a Markov chan X, P{ X x,..., X x, X x X x } p p... p. 1 1 m1 m1 m m 0 0 x0x1 x1 x2 xm 1xm m, we have From Theorem we can obtan the followng corollary. Corollary For a Markov chan, we denote () 0 as the probablty of the ntal state, P{ X x, X x,..., X x, X x } ( x ) p p... p m1 m1 m m 0 0 x0x1 x1 x2 xm1 xm S. Hence we have Defnton For any two states and j, we denote ( n ) f, n to be the frst passage tme probablty that the chan spends n steps for passng to state j from state for the frst tme. From ths defnton we can easly get that ( n) f ( n 1) pb fbj n bs { j} Defnton p f f n1 ( n) n1 2,3,4,... s called the ever reachng probablty, whch s the probablty of reachng state j from state n fnte steps. Defnton A state j s sad to be accessble from ( n) a state (wrtten j), f n, p 0 [16]. Defnton A state s sad to communcate wth state j (wrtten j), f both j and j [16]. Defnton A set of states C s a communcatng class, f, j C, j [16]. Defnton A Markov chan s sad to be rreducble, f ts state space s a sngle communcatng class [16]. It s obvous that f t s possble to reach to any state from any state, that Markov chan s an rreducble Markov chan. Defnton A state s sad to be transent, f f 1, S. Defnton A state s sad to be recurrent, f t s not a transent state. Recurrent states whch have an nfnte mean recurrence tme are null recurrent. Recurrent states whch have a fnte mean recurrence tme are postve recurrent. Defnton A state has perod k f any return to state must occur n multples of k tme steps,.e., k gcd{ n 0: Pr( Xn X0 ) 0}. If k 1, then the state s sad to be aperodc, whch means the returns to state can occur at rregular tmes. When k2, k, the state s sad to be perodc wth perod k. A Markov chan s sad to be aperodc f every state s aperodc,.e., k 1. Theorem If a Markov chan s rreducble aperodc wth fnte states, and P s the transton matrx of the Markov chan, then the system of equatons ' P ' 1 S has a unque postve soluton. Ths soluton s called the lmt dstrbuton of Markov chan. ( ) Then we have lm p n j and n lm p 1 1 ( n) n ( n) nf n0 the mean return tme of state Entropy, where Entropy s a concept frst used n Physcs to descrbe the system complexty. In nformaton theory, entropy s the average nformaton contaned n each message. In 1948 Shannon brought a study wth the dea that entropy plays an mportant role n measurng the nformaton choce and uncertanty, and the source wth the maxmum entropy subject to the statstcal condtons s preferred to be retaned [17]. In 1956, Jaynes s study showed that the maxmum-entropy estmate s the least based estmate possble on the gven nformaton [18]. For the dscrete random varables entropy s defned as follows: Defnton Let X be a random varable havng the values 1 2 { x, x,... x } and p, 1,2,... n represents the probablty of n X x s respectvely. The entropy of X s defned as n H ( X ) c p log p, where c s an arbtrary 1 postve constant, and s taken as c 1 when the logarthm base s 2. In addton, log0 s regarded as 0 when we calculate. Moreover entropy has an applcaton n Markov chans [19].

4 638 GU J Sc, 29(3): (2016) / Tanlu LI, Salh ÇELEBİOĞLU, Defnton Suppose Markov chan s rreducble and aperodc and recurrent, and has a statonary dstrbuton. Let S be the state space of the Markov chan X wth the transton matrx P [ p ], and N N X, ts statonary dstrbuton. Then the entropy of Markov chan s gven by: H( X ) p log p., js 2 3. APPLICATION TO EARTHQUAKE DATA 3.1. Am and Content of the Applcaton In ths study, t s amed to estmate the sesmc rsk n southwestern Chna. In order to accomplsh ths task we make use of the applcaton of Markov chan model and entropy theory Applcaton Procedure As mentoned before, there were a total of earthquake occurrences n southwestern Chna n the years We classfed those earthquakes by ther magntudes M nto 3 classes: class I, ; and class III, M class II, 4 5 M 5. M 4 For the purpose of buldng a Markov chan, t should be decded the state space of the Markov chan. Here we use the number 1 to show that there s at least once the certan class earthquake occurrence n the gven perod, otherwse we record the earthquake stuaton as 0 n that perod. For example, f the class III earthquake ddn t occur n a certan perod, then we record the class III earthquake occurrence wth the number 0. Snce we categorzed earthquakes nto 3 classes, we have a seres of bnary numbers, whch s from 000 to 111, to express all the states n the gven perod. For example, state 101 means the class III and class I earthquake occurred at least once, and class II dd not occurred even once n that perod. Therefore state space of the Markov Chan s S {0,1,2,...7}, as n Table 1. ; Table 1. Lst of all states. State Class III Class II Class I And now our work becomes to fnd a sutable tme nterval t for obtanng realzaton steps of Markov chan. Fndng a sutable follows these 3 prncples: 1) should not be so small that there are too many transtons from state 0 to t t t state 0; 2) should not be too large that there are over transtons from state 7 to state 7; 3) should be wth a bg entropy of the Markov chan. At the same tme we also need to keep n mnd that as ncreases, the number of t t

5 GU J Sc, 29(3): (2016) / Tanlu LI, Salh ÇELEBİOĞLU 639 sampled transton gets dmnshng, whch makes the result less robust [6]. Fgure 1. Plot of entropy versus t. t 3 By those 3 prncples, we fnally found a days that fts to our Markov chan model, and accordng to ths tme nterval there are a total of 5600 perods through Wth ths we obtaned the matrx of transton frequences N, and the estmated transton matrx P of Markov chan, respectvely, as follows: N ; P Markov Chan Analyss For the elements of transton probablty matrx we can gve some comments whch reveal the co-occurrence of earthquakes. For example, for the state 5 we have p 55 0, whch means that an occurrence of state 5 s almost not followed by tself n the next perod, but the transton probablty t p ponts out that state 1 s the most probable among others after state 5. In respect of cases, the foregong comment s dentcal to say: cases III and I together s not followed by tself, but case I s the most probable case, whch s consstent wth the fact that the sesmcty s reduced after hgh magntude earthquakes. After obtanng the transton matrx, t s necessary to verfy whether ths process s a Markov chan. Besdes ths, we stll need to move on the frst passage tme dstrbuton problem.

6 640 GU J Sc, 29(3): (2016) / Tanlu LI, Salh ÇELEBİOĞLU, Ch-Square Test For the purpose of testng whether our observed data can be accepted to be a Markov chan, here we use a ch-square test wth the hypothess: H0: Our observed data can be accepted as a Markov chan wth transton matrx P; H1: Our observed data cannot be accepted as a Markov chan wth transton matrx P Here we have the expected transton frequency matrx: The transton frequency matrx of our observed data has been shown n Secton 3.2. And now we have got a ch-square 2 2 test result cal , , and that means H0 s accepted Dstrbuton of Frst Passage Tme and Recurrence Tme We obtaned the lmtng dstrbuton of our Markov chan as follows: For states 4, 5, 6 and 7, ther probabltes n lmtng dstrbuton are less than whch can be regarded as rare states. And the numbers of recurrences for states 4, 5, 6 and 7 durng 5,600 perods are 66, 45, 49 and 76, respectvely. So n order to fgure out the features of ths Markov chan, we run a 1,000,000-perod smulaton. By the result of smulaton, the number of recurrences for states 4, 5, 6 and 7 durng 1,000,000 perods are 11968, 8246, 9091 and tmes, respectvely. Now we focus on state 4, whch there only has occurrences of class III earthquakes. We have 2 ways to fnd a ft dstrbuton of recurrence tme for state 4:1) Usng software lke EasyFt to ft a dstrbuton to our data; 2) Fgurng out a dstrbuton wth ts orgnal defnton and test t through hypotheses. For fttng dstrbuton by usng software, the result s shown as follows: The recurrence tme dstrbuton of state 4 for smulated data s sad to be a Dagum dstrbuton wth parameters p , , Ths result s accepted by Kolmogorov-Smrnov statstc value whch s whle the p-value s The expectaton of ths Dagum dstrbuton s 86.4, whch means for approxmately every days a recurrence for state 4 s expected n southwestern Chna.

7 GU J Sc, 29(3): (2016) / Tanlu LI, Salh ÇELEBİOĞLU 641 Fgure 2. The fttng curve of recurrence tme for state 4. From Table 2 n whch expected frequences of recurrence tme of state 4 for smulated data s presented, we should notce that the expected frequency s no less than 5 untl recurrence tme s over 286 perods. Furthermore, expected frequency s a decreasng seres as recurrence tme ncreases. Thus t s reasonable for us to combne those recurrence tmes whose expected frequences are less than 5 nto a sngle stuaton. By dong ths we are supposng to gve an approxmaton to the dstrbuton of recurrence tme for state 4. We come up wth a multnomal dstrbuton wth parameters as n1 (1) (2) ( n1) f f f f k1,,...,1 ( k ), and n=286 for state 4 case. Here we use a ch-square test to verfy the valdty of ths approxmaton to the dstrbuton of Table 2. Expected frequency of recurrence tme for state 4. recurrence tme for state 4, and the hypotheses are: H0: Approxmaton to the dstrbuton of recurrence tme of state 4 can be accepted as a multnomal dstrbuton 285 (k) (1) (2) (285) f44 f44 f44 f44 k 1 M(,,...,1 ) ; H1: Approxmaton to the dstrbuton of recurrence tme of state 4 cannot be accepted as a multnomal dstrbuton 285 (k) (1) (2) (285) f44 f44 f44 f44 k 1 M(,,...,1 ) the ch-square statstc values are 2 2 cal 284,0.05 accepted.. Snce , H0 s Recurrence Tme Expected Frequency Recurrence Tme Expected Frequency

8 642 GU J Sc, 29(3): (2016) / Tanlu LI, Salh ÇELEBİOĞLU, Although the sample space of recurrence tme for state 4 n the long term s the set of postve ntegers, we stll gve a ftted approxmaton for state 4. From ths approxmaton we can see that the probablty of sngle step recurrence for state 4 s f, whle (1) % the probablty of recurrence tme beng more than one perod s 92.65%. Moreover accordng to the lmtng dstrbuton, the expectaton of the recurrence tme for state 4 s 82.3 perods, whch means for approxmately every days a recurrence for state 4 s expected n southwestern Chna, meanwhle for the ftted multnomal dstrbuton the expectaton s 79.1 perods, whch s about days. Then we contnue to focus on the frst passage tme from state 4 to state 7, whch s the occurrence of class III earthquake only and the co-occurrence of all three category earthquakes. From 1,000,000-perod smulaton, we can see that there are a total of 5908 frst passage tmes from state 4 to state 7. In Table 3 t shows expected frequency of frst passage tme from state 4 to state 7 n 5908-tme frst passage case. Table 3. Expected frequency of frst passage tme from state 4 to state 7. Frst Passage Tme Expected Frequency Frst Passage Tme Expected Frequency Fgure 3. The fttng curve of frst passage tme from state 4 to state 7 As shown n Fgure 3, we found a 3-parameter Webull dstrbuton ftted for the dstrbuton of frst passage tme from state 4 to state 7. Ths Webull dstrbuton wth parameters , , 1 s accepted by

9 GU J Sc, 29(3): (2016) / Tanlu LI, Salh ÇELEBİOĞLU 643 Kolmogorov-Smrnov statstc whch s whle the p-value s The expectaton of ths 3- parameter Webull dstrbuton s 78.0 perods, n other words, for nearly every 234 days a frst passage from state 4 to state 7 s expected. Meanwhle we also gve a multnomal approxmaton to the dstrbuton of frst passage tme from state 4 to state 7. Ths tme we should notce that probablty of sngle-step transton from state 4 to state 7 s 0, thus our multnomal approxmaton s a dstrbuton wth parameters 211 ( k ) (2) (3) (211) f k 2 f f f,,..., for x=2,3, 212. Ths tme we also use a ch-square test to verfy the valdty of ths approxmaton to the dstrbuton of frst passage tme from state 4 to state 7, and the hypotheses are: H0: The approxmaton to the dstrbuton of frst passage tme from state 4 to state 7 can be accepted as a multnomal dstrbuton 211 ( k ) (2) (3) (211) f k 2 f f f M(,,...,1 ) , ; H1: The approxmaton to the dstrbuton of frst passage tme from state 4 to state 7 cannot be accepted as a multnomal dstrbuton 211 ( k ) (2) (3) (211) f k 2 f f f M(,,...,1 ) ch-square statstc values are 2 2 cal 209,0.05 whch means H0 s accepted.. The , From ths multnomal dstrbuton, t can be seen that the 5 th perod has the most possble probablty of frst passage tme from state 4 to state 7, and n ths case the probablty ncreases before the 5 th perod and decreases after the 5 th perod. Furthermore, 74.8 perods s the expectaton of the multnomal approxmaton for ths case, whch means for about every days a frst passage from state 4 to state 7 s expected. 4. CONCLUSION AND DISCUSSIONS In ths study we have bult a Markov chan model based on the earthquake data of southwestern Chna. It s verfed that the observed data follows a Markov chan. Moreover n order to fgure out features of ths Markov chan we have run a 1,000,000-perod smulaton. And smulated data are used to fnd a reasonable dstrbuton of recurrence tme and frst passage tme. By usng EasyFt software we fnd a ftted dstrbuton of recurrence tme for state 4, whch s a Dagum dstrbuton wth parameters p , , and we gve a multnomal approxmaton 285 (k) (1) (2) (285) f k 1 f f f M(,,...,1 ) to the dstrbuton of recurrence tme for state 4. Furthermore, we also explored the dstrbuton of frst passage tme from state 4 to state 7. A 3-parameter Webull dstrbuton wth parameters , , 1 s ftted by EasyFt software, and a multnomal dstrbuton 211 ( k ) (2) (3) (211) f k 2 f f f M(,,...,1 ) s gven as a multnomal approxmaton to the dstrbuton of frst passage tme from state 4 to state 7. The dfference found between the results ftted by software and gven by approxmaton s needed to be dscussed n a future study. Moreover some nterestng facts are needed to be dscussed such as the sngle-step transton probablty from state 4 to state 7 s 0 and the 5 th perod holds the largest probablty of frst passage tme from state 4 to state 7, from the sesmcty perspectve. In ths study we have nvestgated the dstrbutons of the recurrence tme of a rare state 4, the frst passage tme from a rare state 4 to a rare state 7. The recurrence tme of non-rare states, frst passage tme from a nonrare state to a rare state and the frst passage tme from a rare state to a non-rare state n ths southwestern Chna case wll be dscussed n our further study. CONFLICT OF INTEREST No conflct of nterest was declared by the authors. REFERENCES [1] Huang, J., Zhao, D. and Zheng, S., Lthospherc structure and ts relatonshp to sesmc and volcanc actvty n southwest Chna, Journal of Geophyscal Research: Sold Earth, 107.B10, (2002). [2] Vere-Jones, D. A Markov model for aftershock occurence, Pure and Appled Geophyscs, 64.1: pp , (1966). [3] Hagwara, Y., A stochastc model of earthquake occurrence and the accompanyng horzontal land deformaton, Tectonophyscs, 26.1: pp , (1975). [4] Ogata, Y., Statstcal models for earthquake occurrences and resdual analyss for pont processes, Journal of the Amercan Statstcal Assocaton, : pp. 9-27, (1988). [5] Tsapanos, T.M. and Papadopoulou, A.A., A dscrete Markov model for earthquake occurrences n Southern Alaska and Aleutan Islands, Journal of the Balkan Geophyscal Socety, 2.3: pp , (1999).

10 644 GU J Sc, 29(3): (2016) / Tanlu LI, Salh ÇELEBİOĞLU, [6] Nava, F. A., Herrera, C., Frez, J., and Glowacka, E., Sesmc hazard evaluaton usng Markov chans: applcaton to the Japan area, Pure and Appled Geophyscs, : pp , (2005). [7] Herrera, C., F. A. Nava, and C. Lomntz., Tmedependent earthquake hazard evaluaton n sesmogenc systems usng mxed Markov Chans: An applcaton to the Japan area, Earth, Planets and Space, 58.8: pp , (2006). [8] Cavers, M.S., and Vasudevan, K., Insght nto earthquake sequencng: analyss and nterpretaton of tme-seres constructed from the drected graph of the Markov chan model, Nonlnear Processes n Geophyscs Dscussons, 2: pp , (2015). [9] Cavers, M. and Vasudevan, K., Spato-temporal complex Markov Chan (SCMC) model usng drected graphs: Earthquake sequencng, Pure and Appled Geophyscs, 172.2: pp , (2015). [10] Unal, S. and Celeboglu, S., A Markov Chan Modellng Of the Earthquakes Occurng In Turkey, Gaz Unversty Journal of Scence, 24.2: pp , (2011). [11] Harrs, T.E., Frst passage and recurrence dstrbutons., Transactons of the Amercan Mathematcal Socety, 73.3: pp , (1952). [12] Harrson, P.G., and Knottenbelt, W.J., Passage tme dstrbutons n large Markov chans, ACM SIGMETRICS Performance Evaluaton Revew. ACM, 30.1: pp , (2002). [13] Gul, M. and Celeboglu, S., Dstrbuton of Frst Passage Tmes for Lumped States n Markov Chans., Journal of Mathematcs and System Scence 5.8: pp , (2015). [14] Lawler, G.F., Introducton to Stochastc Process. 2nd edton, CRC Press, Boca Raton, Florda, (2006). [15] Çınlar, E., Introducton to Stochastc Processes Reprnt edton, Dover Publcatons Inc., Mneola, New York, (2013). [16] Izquerdo, L.R., Izquerdo, S.S., Galán, J.M., and Santos, J.I. Combnng Mathematcal and Smulaton Approaches to Understand the Dynamcs of Computer Models, In Smulatng Socal Complexty. Sprnger Berln Hedelberg, pp , (2013). [17] Shannon, C.E., A mathematcal theory of communcaton, ACM SIGMOBILE Moble Computng and Communcatons Revew 5.1: pp. 3-55, (2001). [18] Jaynes, E.T., Informaton Theory and Statstcal Mechancs, Physcal Revew 106.4: pp , (1957). [19] Cover, T.M., and Thomas, J.A. Elements of Informaton Theory. 2nd edton, John Wley & Sons, Inc., Hoboken, New Jersey, (2012).

Topics in Probability Theory and Stochastic Processes Steven R. Dunbar. Classes of States and Stationary Distributions

Topics in Probability Theory and Stochastic Processes Steven R. Dunbar. Classes of States and Stationary Distributions Steven R. Dunbar Department of Mathematcs 203 Avery Hall Unversty of Nebraska-Lncoln Lncoln, NE 68588-0130 http://www.math.unl.edu Voce: 402-472-3731 Fax: 402-472-8466 Topcs n Probablty Theory and Stochastc

More information

Simulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests

Simulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth

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

6. Stochastic processes (2)

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

More information

6. Stochastic processes (2)

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

More information

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

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

Google PageRank with Stochastic Matrix

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

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

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

Convergence of random processes

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

More information

ESCI 341 Atmospheric Thermodynamics Lesson 10 The Physical Meaning of Entropy

ESCI 341 Atmospheric Thermodynamics Lesson 10 The Physical Meaning of Entropy ESCI 341 Atmospherc Thermodynamcs Lesson 10 The Physcal Meanng of Entropy References: An Introducton to Statstcal Thermodynamcs, T.L. Hll An Introducton to Thermodynamcs and Thermostatstcs, H.B. Callen

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

Turbulence classification of load data by the frequency and severity of wind gusts. Oscar Moñux, DEWI GmbH Kevin Bleibler, DEWI GmbH

Turbulence classification of load data by the frequency and severity of wind gusts. Oscar Moñux, DEWI GmbH Kevin Bleibler, DEWI GmbH Turbulence classfcaton of load data by the frequency and severty of wnd gusts Introducton Oscar Moñux, DEWI GmbH Kevn Blebler, DEWI GmbH Durng the wnd turbne developng process, one of the most mportant

More information

Chapter 11: Simple Linear Regression and Correlation

Chapter 11: Simple Linear Regression and Correlation Chapter 11: Smple Lnear Regresson and Correlaton 11-1 Emprcal Models 11-2 Smple Lnear Regresson 11-3 Propertes of the Least Squares Estmators 11-4 Hypothess Test n Smple Lnear Regresson 11-4.1 Use of t-tests

More information

Expected Value and Variance

Expected Value and Variance MATH 38 Expected Value and Varance Dr. Neal, WKU We now shall dscuss how to fnd the average and standard devaton of a random varable X. Expected Value Defnton. The expected value (or average value, or

More information

Probability Theory (revisited)

Probability Theory (revisited) Probablty Theory (revsted) Summary Probablty v.s. plausblty Random varables Smulaton of Random Experments Challenge The alarm of a shop rang. Soon afterwards, a man was seen runnng n the street, persecuted

More information

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method

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

Here is the rationale: If X and y have a strong positive relationship to one another, then ( x x) will tend to be positive when ( y y)

Here is the rationale: If X and y have a strong positive relationship to one another, then ( x x) will tend to be positive when ( y y) Secton 1.5 Correlaton In the prevous sectons, we looked at regresson and the value r was a measurement of how much of the varaton n y can be attrbuted to the lnear relatonshp between y and x. In ths secton,

More information

Markov Chain Monte Carlo (MCMC), Gibbs Sampling, Metropolis Algorithms, and Simulated Annealing Bioinformatics Course Supplement

Markov Chain Monte Carlo (MCMC), Gibbs Sampling, Metropolis Algorithms, and Simulated Annealing Bioinformatics Course Supplement Markov Chan Monte Carlo MCMC, Gbbs Samplng, Metropols Algorthms, and Smulated Annealng 2001 Bonformatcs Course Supplement SNU Bontellgence Lab http://bsnuackr/ Outlne! Markov Chan Monte Carlo MCMC! Metropols-Hastngs

More information

On an Extension of Stochastic Approximation EM Algorithm for Incomplete Data Problems. Vahid Tadayon 1

On an Extension of Stochastic Approximation EM Algorithm for Incomplete Data Problems. Vahid Tadayon 1 On an Extenson of Stochastc Approxmaton EM Algorthm for Incomplete Data Problems Vahd Tadayon Abstract: The Stochastc Approxmaton EM (SAEM algorthm, a varant stochastc approxmaton of EM, s a versatle tool

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

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

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,

More information

Predictive Analytics : QM901.1x Prof U Dinesh Kumar, IIMB. All Rights Reserved, Indian Institute of Management Bangalore

Predictive Analytics : QM901.1x Prof U Dinesh Kumar, IIMB. All Rights Reserved, Indian Institute of Management Bangalore Sesson Outlne Introducton to classfcaton problems and dscrete choce models. Introducton to Logstcs Regresson. Logstc functon and Logt functon. Maxmum Lkelhood Estmator (MLE) for estmaton of LR parameters.

More information

CS-433: Simulation and Modeling Modeling and Probability Review

CS-433: Simulation and Modeling Modeling and Probability Review CS-433: Smulaton and Modelng Modelng and Probablty Revew Exercse 1. (Probablty of Smple Events) Exercse 1.1 The owner of a camera shop receves a shpment of fve cameras from a camera manufacturer. Unknown

More information

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

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

More information

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

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

More information

Economics 130. Lecture 4 Simple Linear Regression Continued

Economics 130. Lecture 4 Simple Linear Regression Continued Economcs 130 Lecture 4 Contnued Readngs for Week 4 Text, Chapter and 3. We contnue wth addressng our second ssue + add n how we evaluate these relatonshps: Where do we get data to do ths analyss? How do

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

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

Exercises of Chapter 2

Exercises of Chapter 2 Exercses of Chapter Chuang-Cheh Ln Department of Computer Scence and Informaton Engneerng, Natonal Chung Cheng Unversty, Mng-Hsung, Chay 61, Tawan. Exercse.6. Suppose that we ndependently roll two standard

More information

FREQUENCY DISTRIBUTIONS Page 1 of The idea of a frequency distribution for sets of observations will be introduced,

FREQUENCY DISTRIBUTIONS Page 1 of The idea of a frequency distribution for sets of observations will be introduced, FREQUENCY DISTRIBUTIONS Page 1 of 6 I. Introducton 1. The dea of a frequency dstrbuton for sets of observatons wll be ntroduced, together wth some of the mechancs for constructng dstrbutons of data. Then

More information

Comparison of Regression Lines

Comparison of Regression Lines STATGRAPHICS Rev. 9/13/2013 Comparson of Regresson Lnes Summary... 1 Data Input... 3 Analyss Summary... 4 Plot of Ftted Model... 6 Condtonal Sums of Squares... 6 Analyss Optons... 7 Forecasts... 8 Confdence

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

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the

More information

Assessment of Site Amplification Effect from Input Energy Spectra of Strong Ground Motion

Assessment of Site Amplification Effect from Input Energy Spectra of Strong Ground Motion Assessment of Ste Amplfcaton Effect from Input Energy Spectra of Strong Ground Moton M.S. Gong & L.L Xe Key Laboratory of Earthquake Engneerng and Engneerng Vbraton,Insttute of Engneerng Mechancs, CEA,

More information

Global Sensitivity. Tuesday 20 th February, 2018

Global Sensitivity. Tuesday 20 th February, 2018 Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values

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

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

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

Module 9. Lecture 6. Duality in Assignment Problems

Module 9. Lecture 6. Duality in Assignment Problems Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept

More information

A Robust Method for Calculating the Correlation Coefficient

A Robust Method for Calculating the Correlation Coefficient A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal

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

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

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

More information

Credit Card Pricing and Impact of Adverse Selection

Credit Card Pricing and Impact of Adverse Selection Credt Card Prcng and Impact of Adverse Selecton Bo Huang and Lyn C. Thomas Unversty of Southampton Contents Background Aucton model of credt card solctaton - Errors n probablty of beng Good - Errors n

More information

On the Interval Zoro Symmetric Single-step Procedure for Simultaneous Finding of Polynomial Zeros

On the Interval Zoro Symmetric Single-step Procedure for Simultaneous Finding of Polynomial Zeros Appled Mathematcal Scences, Vol. 5, 2011, no. 75, 3693-3706 On the Interval Zoro Symmetrc Sngle-step Procedure for Smultaneous Fndng of Polynomal Zeros S. F. M. Rusl, M. Mons, M. A. Hassan and W. J. Leong

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

FINITE-STATE MARKOV CHAINS

FINITE-STATE MARKOV CHAINS Chapter 4 FINITE-STATE MARKOV CHAINS 4.1 Introducton The countng processes {N(t), t 0} of Chapterss 2 and 3 have the property that N(t) changes at dscrete nstants of tme, but s defned for all real t 0.

More information

STAT 3008 Applied Regression Analysis

STAT 3008 Applied Regression Analysis STAT 3008 Appled Regresson Analyss Tutoral : Smple Lnear Regresson LAI Chun He Department of Statstcs, The Chnese Unversty of Hong Kong 1 Model Assumpton To quantfy the relatonshp between two factors,

More information

EEE 241: Linear Systems

EEE 241: Linear Systems EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they

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

Subset Topological Spaces and Kakutani s Theorem

Subset Topological Spaces and Kakutani s Theorem MOD Natural Neutrosophc Subset Topologcal Spaces and Kakutan s Theorem W. B. Vasantha Kandasamy lanthenral K Florentn Smarandache 1 Copyrght 1 by EuropaNova ASBL and the Authors Ths book can be ordered

More information

Department of Statistics University of Toronto STA305H1S / 1004 HS Design and Analysis of Experiments Term Test - Winter Solution

Department of Statistics University of Toronto STA305H1S / 1004 HS Design and Analysis of Experiments Term Test - Winter Solution Department of Statstcs Unversty of Toronto STA35HS / HS Desgn and Analyss of Experments Term Test - Wnter - Soluton February, Last Name: Frst Name: Student Number: Instructons: Tme: hours. Ads: a non-programmable

More information

DS-GA 1002 Lecture notes 5 Fall Random processes

DS-GA 1002 Lecture notes 5 Fall Random processes DS-GA Lecture notes 5 Fall 6 Introducton Random processes Random processes, also known as stochastc processes, allow us to model quanttes that evolve n tme (or space n an uncertan way: the trajectory of

More information

The Minimum Universal Cost Flow in an Infeasible Flow Network

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

More information

Uncertainty and auto-correlation in. Measurement

Uncertainty and auto-correlation in. Measurement Uncertanty and auto-correlaton n arxv:1707.03276v2 [physcs.data-an] 30 Dec 2017 Measurement Markus Schebl Federal Offce of Metrology and Surveyng (BEV), 1160 Venna, Austra E-mal: markus.schebl@bev.gv.at

More information

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng

More information

Designing of Combined Continuous Lot By Lot Acceptance Sampling Plan

Designing of Combined Continuous Lot By Lot Acceptance Sampling Plan Internatonal Journal o Scentc Research Engneerng & Technology (IJSRET), ISSN 78 02 709 Desgnng o Combned Contnuous Lot By Lot Acceptance Samplng Plan S. Subhalakshm 1 Dr. S. Muthulakshm 2 1 Research Scholar,

More information

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

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

More information

Finding Dense Subgraphs in G(n, 1/2)

Finding Dense Subgraphs in G(n, 1/2) Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng

More information

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

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

More information

System in Weibull Distribution

System in Weibull Distribution Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

More information

Problem Set 9 - Solutions Due: April 27, 2005

Problem Set 9 - Solutions Due: April 27, 2005 Problem Set - Solutons Due: Aprl 27, 2005. (a) Frst note that spam messages, nvtatons and other e-mal are all ndependent Posson processes, at rates pλ, qλ, and ( p q)λ. The event of the tme T at whch you

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

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence

More information

Bayesian predictive Configural Frequency Analysis

Bayesian predictive Configural Frequency Analysis Psychologcal Test and Assessment Modelng, Volume 54, 2012 (3), 285-292 Bayesan predctve Confgural Frequency Analyss Eduardo Gutérrez-Peña 1 Abstract Confgural Frequency Analyss s a method for cell-wse

More information

The L(2, 1)-Labeling on -Product of Graphs

The L(2, 1)-Labeling on -Product of Graphs Annals of Pure and Appled Mathematcs Vol 0, No, 05, 9-39 ISSN: 79-087X (P, 79-0888(onlne Publshed on 7 Aprl 05 wwwresearchmathscorg Annals of The L(, -Labelng on -Product of Graphs P Pradhan and Kamesh

More information

Linear Approximation with Regularization and Moving Least Squares

Linear Approximation with Regularization and Moving Least Squares Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...

More information

CHAPTER 4. Vector Spaces

CHAPTER 4. Vector Spaces man 2007/2/16 page 234 CHAPTER 4 Vector Spaces To crtcze mathematcs for ts abstracton s to mss the pont entrel. Abstracton s what makes mathematcs work. Ian Stewart The man am of ths tet s to stud lnear

More information

Statistics for Economics & Business

Statistics for Economics & Business Statstcs for Economcs & Busness Smple Lnear Regresson Learnng Objectves In ths chapter, you learn: How to use regresson analyss to predct the value of a dependent varable based on an ndependent varable

More information

ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION

ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION ANALELE ŞTIINŢIFICE ALE UNIVERSITĂŢII AL.I. CUZA DIN IAŞI (S.N.) MATEMATICĂ, Tomul LIX, 013, f.1 DOI: 10.478/v10157-01-00-y ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION BY ION

More information

Entropy of Markov Information Sources and Capacity of Discrete Input Constrained Channels (from Immink, Coding Techniques for Digital Recorders)

Entropy of Markov Information Sources and Capacity of Discrete Input Constrained Channels (from Immink, Coding Techniques for Digital Recorders) Entropy of Marov Informaton Sources and Capacty of Dscrete Input Constraned Channels (from Immn, Codng Technques for Dgtal Recorders). Entropy of Marov Chans We have already ntroduced the noton of entropy

More information

A Hybrid Variational Iteration Method for Blasius Equation

A Hybrid Variational Iteration Method for Blasius Equation Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method

More information

Chapter 13: Multiple Regression

Chapter 13: Multiple Regression Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to

More information

Lecture 3: Probability Distributions

Lecture 3: Probability Distributions Lecture 3: Probablty Dstrbutons Random Varables Let us begn by defnng a sample space as a set of outcomes from an experment. We denote ths by S. A random varable s a functon whch maps outcomes nto the

More information

Chapter 8 Indicator Variables

Chapter 8 Indicator Variables Chapter 8 Indcator Varables In general, e explanatory varables n any regresson analyss are assumed to be quanttatve n nature. For example, e varables lke temperature, dstance, age etc. are quanttatve n

More information

The optimal delay of the second test is therefore approximately 210 hours earlier than =2.

The optimal delay of the second test is therefore approximately 210 hours earlier than =2. THE IEC 61508 FORMULAS 223 The optmal delay of the second test s therefore approxmately 210 hours earler than =2. 8.4 The IEC 61508 Formulas IEC 61508-6 provdes approxmaton formulas for the PF for smple

More information

NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS

NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc

More information

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

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

More information

Chapter 2 A Class of Robust Solution for Linear Bilevel Programming

Chapter 2 A Class of Robust Solution for Linear Bilevel Programming Chapter 2 A Class of Robust Soluton for Lnear Blevel Programmng Bo Lu, Bo L and Yan L Abstract Under the way of the centralzed decson-makng, the lnear b-level programmng (BLP) whose coeffcents are supposed

More information

8/25/17. Data Modeling. Data Modeling. Data Modeling. Patrice Koehl Department of Biological Sciences National University of Singapore

8/25/17. Data Modeling. Data Modeling. Data Modeling. Patrice Koehl Department of Biological Sciences National University of Singapore 8/5/17 Data Modelng Patrce Koehl Department of Bologcal Scences atonal Unversty of Sngapore http://www.cs.ucdavs.edu/~koehl/teachng/bl59 koehl@cs.ucdavs.edu Data Modelng Ø Data Modelng: least squares Ø

More information

Introduction to Information Theory, Data Compression,

Introduction to Information Theory, Data Compression, Introducton to Informaton Theory, Data Compresson, Codng Mehd Ibm Brahm, Laura Mnkova Aprl 5, 208 Ths s the augmented transcrpt of a lecture gven by Luc Devroye on the 3th of March 208 for a Data Structures

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

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

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

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

More information

Basically, if you have a dummy dependent variable you will be estimating a probability.

Basically, if you have a dummy dependent variable you will be estimating a probability. ECON 497: Lecture Notes 13 Page 1 of 1 Metropoltan State Unversty ECON 497: Research and Forecastng Lecture Notes 13 Dummy Dependent Varable Technques Studenmund Chapter 13 Bascally, f you have a dummy

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

Linear Regression Analysis: Terminology and Notation

Linear Regression Analysis: Terminology and Notation ECON 35* -- Secton : Basc Concepts of Regresson Analyss (Page ) Lnear Regresson Analyss: Termnology and Notaton Consder the generc verson of the smple (two-varable) lnear regresson model. It s represented

More information

ANOMALIES OF THE MAGNITUDE OF THE BIAS OF THE MAXIMUM LIKELIHOOD ESTIMATOR OF THE REGRESSION SLOPE

ANOMALIES OF THE MAGNITUDE OF THE BIAS OF THE MAXIMUM LIKELIHOOD ESTIMATOR OF THE REGRESSION SLOPE P a g e ANOMALIES OF THE MAGNITUDE OF THE BIAS OF THE MAXIMUM LIKELIHOOD ESTIMATOR OF THE REGRESSION SLOPE Darmud O Drscoll ¹, Donald E. Ramrez ² ¹ Head of Department of Mathematcs and Computer Studes

More information

CSCE 790S Background Results

CSCE 790S Background Results CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each

More information

Fixed point method and its improvement for the system of Volterra-Fredholm integral equations of the second kind

Fixed point method and its improvement for the system of Volterra-Fredholm integral equations of the second kind MATEMATIKA, 217, Volume 33, Number 2, 191 26 c Penerbt UTM Press. All rghts reserved Fxed pont method and ts mprovement for the system of Volterra-Fredholm ntegral equatons of the second knd 1 Talaat I.

More information

Chapter 9: Statistical Inference and the Relationship between Two Variables

Chapter 9: Statistical Inference and the Relationship between Two Variables Chapter 9: Statstcal Inference and the Relatonshp between Two Varables Key Words The Regresson Model The Sample Regresson Equaton The Pearson Correlaton Coeffcent Learnng Outcomes After studyng ths chapter,

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

Marginal Models for categorical data.

Marginal Models for categorical data. Margnal Models for categorcal data Applcaton to condtonal ndependence and graphcal models Wcher Bergsma 1 Marcel Croon 2 Jacques Hagenaars 2 Tamas Rudas 3 1 London School of Economcs and Poltcal Scence

More information

Module 14: THE INTEGRAL Exploring Calculus

Module 14: THE INTEGRAL Exploring Calculus Module 14: THE INTEGRAL Explorng Calculus Part I Approxmatons and the Defnte Integral It was known n the 1600s before the calculus was developed that the area of an rregularly shaped regon could be approxmated

More information

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

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

More information