Random walks on networks: Cumulative distribution of cover time
|
|
- Basil Clarke
- 6 years ago
- Views:
Transcription
1 PHYSICAL REVIEW E 8, 9 Radom walks o eworks: Cumulaive disribuio of cover ime Nikola Zlaaov Macedoia Academy for Scieces ad Ars, Bul. Krse Misirkov,, P.O. Box 8, Skopje, Republic of Macedoia Ljupco Kocarev Macedoia Academy for Scieces ad Ars, Bul. Krse Misirkov,, P.O. Box 8, Skopje, Republic of Macedoia ad Isiue for Noliear Sciece, Uiversiy of Califoria Sa Diego, 95 Gilma Drive, La Jolla, Califoria 99-, USA Received April 9; revised mauscrip received 8 July 9; published Ocober 9 We derive a exac closed-form aalyical expressio for he disribuio of he cover ime for a radom walk over a arbirary graph. I special case, we derive simplified exac expressios for he disribuios of cover ime for a complee graph, a cycle graph, ad a pah graph. A accurae approximaio for he cover ime disribuio, wih compuaioal complexiy of O, is also preseed. The approximaio is umerically esed oly for graphs wih odes. DOI:./PhysRevE.8. PACS umbers: 5..Fb,.5.Ga,.5.Cw I. INTRODUCTION The radom walk is a fudameal dyamic process which ca be used o model radom processes ihere o may impora applicaios, such as raspor i disordered media, euro firig dyamics, spreadig of diseases, or raspor ad search processes 8. I his paper, we ivesigae radom walks o graphs 9 ad derive exac expressios for he cumulaive disribuio fucios for hree quaiies of a radom walk ha play he mos impora role i he heory of radom walks: hiig ime h ij or firs-passage ime, which is he umber of seps before ode j is visied sarig from ode i; commue ime ij =h ij +h ji ; ad cover ime, ha is he umber of seps o reach every ode. Average hiig ime, average commue ime, ad average cover ime have bee recely sudied i several papers. I he auhors ivesigaed radom walks o complex eworks ad derived a exac expressio for he mea firspassage ime bewee wo odes. For each ode he radom walk ceraliy is iroduced, which deermies he relaive speed by which a ode ca receive ad spread iformaio over he ework i a radom process. Usig boh umerical simulaios ad scalig argumes, he behavior of a radom walker o a oe-dimesioal small-world ework is sudied i. The average umber of disic sies visied by he radom walker, he mea-square displaceme of he walker, ad he disribuio of firs-reur imes obey a characerisic scalig form. The expeced ime for a radom walk o raverse bewee wo arbirary sies of he Erdos-Reyi radom graph is sudied i. The properies of radom walks o complex rees are sudied i. Boh he verex discovery rae ad he mea opological displaceme from he origi prese a cosiderable slowig dow i he ree case. Moreover, he mea firs-passage ime displays a logarihmic degree depedece, i coras o he iverse degree shape exhibied i looped eworks. The radom walk o eworks has also much relevace o algorihmic applicaios. The expeced ime ake o visi every verex of coeced graphs has recely bee exesively sudied. I a series of papers, Cooper ad Frieze sudied he average cover ime of various models of a radom graph, see for example. This is a oulie of he paper. I Sec. II we derive closed formulas of he cumulaive disribuio fucio for hiig ime, commue ime, ad cover ime; we also prese a simple example of a graph wih four odes, ad derive closed formulas of he cumulaive disribuio fucio for cover ime of complee graphs, cycle, ad pah graphs. A approximaio of he cumulaive disribuio fucio for cover ime is proposed i he Sec. III; we also prese some umerical resuls of he cumulaive disribuio fucio for cover ime of differe graphs Sec. IV. We fiish he paper wih coclusios. II. EXACT RANDOM WALK DISTRIBUTIONS FOR HITTING TIME, COMMUTE TIME, AND COVER TIME Le G=V,E be a coeced graph wih odes ad m edges. Cosider a radom walk o G: we sar a a ode v ; if a he h sep we are a a ode v, we move o eighbor of v wih probabiliy /dv, if a edge exiss bewee ode v ad is eighbor, where dv is he degree of he ode v. Clearly, he sequece of radom odes v :=,,... is a Markov chai. We deoe by M =m ij i,jv he marix of rasiio probabiliies of his Markov chai, = m /di, if ij E ij, oherwise, where di is he degree of he ode i. Recall ha he probabiliy m ij of he eve ha sarig a i, he radom walk will be a ode j afer seps, is a ery of he marix M.Iis well kow ha m ij dj/m as. We ow iroduce hree quaiies of a radom walk ha play he mos impora role i he heory of radom walks: hiig ime h ij is he umber of seps before ode j is firs visied sarig from ode i; commue ime ij =h ij +h ji is he umber of seps i a radom walk sarig a i before ode j is visied ad he ode i is reached agai; ad cover ime is he umber of seps o reach every ode. A. Hiig ime We firs calculae he probabiliy mass fucio PMF for he hiig ime. To calculae he hiig ime from i o j, we /9/8/8-9 The America Physical Sociey
2 NIKOLA ZLATANOV AND LJUPCO KOCAREV replace he ode j wih a absorbig ode. Le D j be a marix such ha d ik =m ik for all k j, ad d ij = for all i j ad d jj =. This meas ha he marix D j is obaied from M by replacig he origial row j wih he basis row-vecor e j for which he jh eleme is ad all oher elemes are. Le d ij be he ij ery of he marix D j, deoig he probabiliy ha sarig from i he walker is i he ode j by ime. Sice j is a absorbig sae, d ij is he probabiliy of reachig j, origiaig from i, i o more he seps, i.e., d ij is he cumulaive disribuio fucio CDF of hiig ime. Noe ha he jh colum of he marix D j approaches he all- vecor, as. The probabiliy mass fucio of he hiig ime h ij o reach j sarig from i is, herefore, give by p hij = d ij d ij,. Le E xj be he eve of reachig he ode x j sarig from he ode ix j by ime. Cosider a sequece of eves E x,e x,...,e xk. Wha is he probabiliy of he eve sarig from ode i, ha he walker visis oe of he odes x,x,...,x k by ime? Obviously, i is he probabiliy of k he uio j= E xj. To calculae his probabiliy, we replace he odes x,x,...,x k wih absorbig odes. Le D x be a marix obaied from M by replacig he rows x,x,...,x k wih he basis row-vecors e x,e x,...,e xk, respecively. Le d ixj be he ix j ery of he marix D k x. j= d ixj is he probabiliy ha sarig from i we reach for he firs ime oe of he x,x,...,x k odes i seps. Therefore, k F x,...,x k = j= d ixj is he CDF of he hiig ime h ix = of he uio of eves. The probabiliy of reachig oe of he odes x,x,...,x, sarig from i, iheh sep is give by p hix = F x,...,x k F x,...,x k,, which acually gives he PMF of hiig ime h ix of he uio k j= E xj. B. Commue ime Probabiliy mass fucio of he commue ime ij =h ij +h ji is obaied as he covoluio of PMFs of he wo radom variables h ij ad h ji, p ij = p hij p hji = p hij p hji. The cumulaive disribuio fucio of he commue ime ca also be derived as follows: we copy our Markov chai ad we modify he origial Markov chai by deleig all ougoig edges of he ode j, we modify he origial Markov chai by deleig all ougoig edges of he ode j, ad we modify he copied Markov chai by replacig all ougoig edges of he ode i which is a copy of he ode i of he origial Markov chai wih a self-loop. We he coec he wo chais by addig oe direced edge from ode j o is copy j of he copied chai. Le O be marix of all s, = O j =o kl be he marix for which all elemes are excep o jj =, ad D j be he marix obaied from M by replacig he jh row wih all. Defie he marix C as C = D j O D i. The marix C is a rasiio marix of he modified Markov chai wih elemes origial Markov chai ad is copy. Le c i,i+ be he i,i+ eleme of he marix C. This eleme is he cumulaive disribuio fucio for he commue ime ij. C. Cover ime Cover ime is defied as he umber of seps o reach all odes i he graph. I order o deermie he CDF of he cover ime, we cosider he eve j=,jz E xj, ad use he well-kow equaio for he iclusio-exclusio of muliple eves, P E xk = PE xi PE xi E xj k=,kz,iz,iz j=i+,jz O j PE x E x... E x, From he las equaio ad Eq., we deermie he cumulaive disribuio fucio of he cover ime as F cover =,iz F xi,iz j=i+,jz F xi,x j F x,x,...,x, where z is he sarig ode of he walk. Equaio is he mai resul of his paper. The probabiliy mass fucio of he cover ime ca be easily compued from he Eq.. We oe ha Eq. is pracically applicable oly for small values of ; i fac he compuaioal complexiy of Eq. a a sigle ime sep is j= PHYSICAL REVIEW E 8, 9! j! j! =. D. Example We ow prese a simple example o illusrae our resuls. Cosider a radom walk o a ework wih four odes, see Fig., such ha he marix of rasiio probabiliies of he correspodig Markov chai is give by = / / / / / M / / / / /. Le m ij be he i, j-h eleme of he marix M. Sice, i his example, M isa marix, oe ca compue aalyically, usig for example he sofware package MATHEMATICA, he -
3 RANDOM WALKS ON NETWORKS: CUMULATIVE PHYSICAL REVIEW E 8, 9 FIG.. Radom walk o a ework wih four odes. elemes of he marix M. Thus, i ca be foud, for example, m = 5, which is he probabiliy ha he walker sarig from a he ime is i j=. Noe ha lim m =/5. To compue he hiig ime o reach he ode sarig from a arbirary ode, we modify he exisig radom walk o he radom walk show i Fig.. The rasiio marix of he modified walk is = D / / / / / / / /. Le d ij be he elemes of he marix D. Agai he elemes of he marix D ca be compued aalyically. For example, he probabiliy of reachig he ode sarig form i ime seps is equal o FIG.. Modified radom walk for compuig he hiig ime o reach he ode sarig from a arbirary ode. = C / / / / / / / / / / / / / / /. The eleme c 5 of he marix C is he cumulaive disribuio fucio of he commue ime ad i is give by c 5 = / + + / / 9 6. Noice ha agai lim c 5 =. As he las example, we cosider he probabiliy of reachig he ode or he ode from he ode i ime seps. ' d = ' ' Clearly, as for ay cumulaive disribuio, lim d =. Le us ow compue he probabiliy sarig from ode o reach he ode ad he o reach sarig from i ime. For his, we cosider he modified radom walk show o Fig., wih he rasiio marix give by ' FIG.. Modified radom walk for compuig he commue ime sarig from ode o reach for he firs ime he ode ad he o reach for he firs ime sarig from. -
4 NIKOLA ZLATANOV AND LJUPCO KOCAREV PHYSICAL REVIEW E 8, FIG.. Modified radom walk for compuig he probabiliy of reachig he ode or he ode from arbirary ode. The modified radom walk is show o Fig. ad he rasiio probabiliy marix of he modified walk is give by he marix D ;, which has he form = / / / D ; / / /. The elemes d, ad d, d of he marix D ; = d =. The cumulaive disribuio fucio of he eve: he ode or he ode is reached from he ode for he firs ime by he h sep, is give by d +d. are E. Cover ime for complee, cycle, ad pah graph I his subsecio we derive exac expressios for he CDF of cover ime for hree paricular graphs: complee, cycle, ad pah graph.. Complee graph A complee graph is a simple graph i which every pair of disic verices is coeced by a edge. The complee graph o verices has verices ad / edges, ad is deoed by K. We ca ow easily derive aalyical resuls for he PMF of a complee graph. I is easy o see ha for he complee graph we have PE xi =, PE xi E xj =, Therefore, PE xi P E xj k E xk =. k E xi =. Thus, he cumulaive disribuio fucio of he cover ime for complee graph wih odes ca be expressed as F cover = 8 FIG. 5. Cycle graph wih odes. =!!! P =! = = E xi. Therefore, he probabiliy mass fucio is f c =.. Cycle graph A cycle graph is a graph ha cosiss of a sigle cycle, or i oher words, some umber of verices coeced i a closed chai. Le us deoe he cycle graph wih verices as C. The umber of verices i a C equals he umber of edges, ad every verex has degree ; ha is, every verex has exacly wo edges icide wih i. A example of a cycle graph wih odes is give i Fig. 5. Le us assume ha he firs ode of he cycle graph is he sarig ode of he walk. We eed o fid he iersecio of he eves of reachig odes,, o. These eves form a pah. A pah i a graph is a sequece of verices such ha, from each of is verices, here is a edge o he ex verex i he sequece. A cycle is a pah such ha he sar verex ad ed verex are he same. Noe ha he choice of he sar 7 6 -
5 RANDOM WALKS ON NETWORKS: CUMULATIVE verex i a cycle is arbirary. By exploiig he remark of corollary..6 give i 5, ad proved i 6 for eves ha form a pah, we fid ha he cumulaive disribuio fucio of he cover ime for a cycle graph is F cover = i= PE i i=. Pah graph PE i E i+. A pah graph is a paricularly simple example of a ree, amely, oe which is o brached a all, ha is, i coais oly odes of degree ad. I paricular, wo of is verices have degree ad all ohers if ay have degree. A example of a pah graph wih seve odes is give i Fig. 6. To fid he cumulaive disribuio fucio of he cover ime for a pah graph we oe ha all he odes will be covered if he firs ad he las odes are reached by he radom walker. Therefore, he cumulaive disribuio fucio of he cover ime for a pah graph is F cover = PE E = PE + PE PE E. We oe ha if he firs ode is he sarig ode he PE E = PE ad if he las ode is he sarig ode he PE E = PE. III. APPROXIMATION OF THE CDF OF COVER TIME The cumulaive disribuio fucios for hiig ad commue ime ca be compued for reasoable large graphs. The complexiy of marix muliplicaio, if carried ou aively, is O, bu more efficie algorihms do exis, which are compuaioally ieresig for marices wih dimesios 7. The iclusio-exclusio formula has lile pracical value i graphs wih large umber of odes sice i he requires exesive compuaioal imes. I he followig, we prese a accurae ad useful approximaio of Eq. ha ca be evaluaed i a reasoable ime. The firs iequaliy for he iclusio-exclusio was discovered by Ch. Jorda 8 ad from he uil ow a lo of work has bee doe i sharpeig he bouds or he approximaio. A excelle survey of he various resuls for he iclusio-exclusio is give i 5. We propose he followig approximaio for iclusioexclusio formula: P k= FIG. 6. Pah graph wih 7 odes. E xk PE xi E xi+ PE xi PE xi PE xi+, where PE xi E xi+ = PE xi + PE xi+ PE xi E xi+. The ode idexes mus be arraged i such way ha here exiss a edge bewee odes x i ad x i+. This codiio is o ime sep sric, ad here ca exis a small umber of odes ha do o saisfy his codiio. The Appedix preses he heurisic derivaio of Eq. 5 by usig he mehod proposed i 9. As ca be see, he sigle-sep compuaioal complexiy of Eq. 5 is O. The proposed approximaio is very accurae for srogly coeced graphs like he complee graph ad is less accurae for poorly coeced graphs like he pah graph, as ca be see from he figures below. We oe ha he error of he approximaio for he pah graph is he upper boud of he error whe he middle ode is he sarig ode. This is due o he fac ha he proposed approximaio equaio reduces o he exac equaio for idepede eves, while dimiishig as he eves become more ad more depede. Whe almos all he odes are subse of he res of he odes he he approximaio formula is he leas accurae. Thus he formula is he leas accurae whe is applied o a pah graph wih odes ad he walk sars from he middle, /-h ode assumig ha is a eve umber. I his case he eve of reachig odes o/ is he eve of reachig ode ad he eve of reachig odes /+ o is he eve of reachig ode. Ieresigly, if we sar chagig he sarig ode ad evaluae he error of he approximaio for a pah graph, he whe he sarig ode approaches he firs or he h ode he formula becomes more ad more accurae ad whe he sarig ode is he firs or he las ode, he he approximaio formula reduces o he exac formula. To prove his we le he firs ode be he sarig ode, he he eve of reachig ode i ad ode j, ifji is PE i E j = PE j. Thus he approximaio formula is give by P k= PHYSICAL REVIEW E 8, 9 E k = PE i Exac Approximaio odes, sarig ode is he h ode odes, sarig ode is he h ode FIG. 7. Exac ad he approximae formula of he CDF for a pah graph wih wo differe sarig odes. PE i = PE. A similar proof is whe he h ode is he sarig ode. A example is give i Fig. 7 where he CDF of a pah graph is give by he exac ad he approximae formula for wo pah graphs wih ad odes whe sarig ode is he fourh ad he h ode, respecively. The secod wors case error is whe he approximaio formula is applied o a cycle graph ad i his case he error is idepede of he sarig ode. 6-5
6 NIKOLA ZLATANOV AND LJUPCO KOCAREV PHYSICAL REVIEW E 8, Simulaio Approximaio Aalyical (a) ime sep...8 Simulaio Approximaio Aalyical.6.. Exac Approximaio 5 5 (a) ime sep.8 pmf (b) ime sep FIG. 8. Aalyical, approximaed ad simulaed a cumulaive disribuio fucio ad b probabiliy mass fucio of cover ime for a radom graph wih odes. IV. NUMERICAL EXAMPLES I his secio, several umerical examples are preseed. Firs, we validae he cover ime formula ad he approximaio by Moe Carlo simulaios, Fig. 8, for a Erdos-Reyi radom graph wih odes. Figure 8a illusraes he CDF, while Fig. 8b he PDF of cover ime. We illusrae he accuracy of he approximaio for a pah graph ad a complee graph, Figs. 9 ad, respecively, where he sarig ode of he walk for he pah graph is he middle ode for boh Figs. 9a ad 9b. We have performed various umerical simulaios of he cumulaive disribuio fucios usig exac ad approximae expressios for complee, pah, ad cycle graphs wih up o odes. For small we foud ha icreasig o up o, he accuracy of he approximaio is maiaied. We believe ha Eq. 5 is a good approximaio for cumulaive disribuio of cover ime eve for larger graphs, bu sice a he mome we do o have esimaes for accuracy of our approximaio, we leave his as a subjec of our ex research. More deailed aalysis o how he CDF of cover ime depeds o graph opology will be discussed i a forhcomig paper. V. CONCLUSIONS I his paper we have derived he exac closed-form expressios for he PMF ad CDF of hree radom walk parameers ha play pivoal role i he heory of radom walks:. Exac Approximaio (b) ime sep x 5 FIG. 9. Exac vs approximaed CDF for a a pah graph wih 5 odes ad b a pah graph wih odes. hiig ime, commue ime, ad cover ime. We also have derived simpler closed formulas for he cumulaive disribuio fucio of cover ime for complee, cycle, ad pah graphs. A approximaio of he cumulaive disribuio fucio for cover ime is proposed, ad several umerical resuls for he CDF of cover ime for differe graphs are preseed. ACKNOWLEDGMENT W wish o graefully ackowledge he suppor of EU projec MANMADE Gra No. 6. APPENDIX If A is he uio of he eves A,A,...,A he, wriig p i for he probabiliy of A i, p ij for he probabiliy of A i A j, p ijk for he probabiliy of A i A j A k, ec., he probabiliy of A is give by pa = i p i p ij + p ijk + p.... ij ijk The iclusio-exclusio priciple ells us ha if we kow he p i, p ij, p ijk... he we ca fid PA. However, i pracice we are ulikely o have full iformaio o he p i, p ij, p ijk... Therefore, we are faced wih he ask of approximaig PA, akig io accou whaever parial iformaio we are -6
7 RANDOM WALKS ON NETWORKS: CUMULATIVE PHYSICAL REVIEW E 8, Exac Approximaio PB = P Ā i = PA i. The approximaed form A of he eve B is PB PB i j=i+ A PB i B j. A5 PB ipb j give. I cerai cases where he eves A i are i some sese close o beig idepede, he here are a umber of kow resuls approximaig PA. I his paper we use he followig resul 9, Eq. A: where PA q i q i = PĀ i, j=i+ q ij, A A q ij = PĀ i Ā j. A PĀ i PĀ j Le he eve B i be defied as B i =Ā i. The B= Ā i ad he probabiliy of his eve is = (a) pmf (b). 6 8 ime sep x Exac.5 Approximaio ime sep FIG.. Exac vs approximaed CDF a ad PMF b for complee graph wih 5 odes. B i Replacig Eq. A ad B i=a i io Eq. A5, wege P A i PA i where PA i A j ca be expressed as PA i A j j=i+ PA i PA j, A6 PA i A j = PA i + PA j PA i A j. Whe he eves A i ad A j are o close o beig idepede bu o he corary, oe of he eves is a subse of he oher, as he case for he eves i he cover ime formula, he approximaio formula A6 is o accurae. The iaccuracy ca be see from he followig example: Le he eves A j for ji are all subses of he eve A i. The he probabiliy of he eve A i A j is PA i A j = PA j. If we ow replace his expressio i Eq. A6 we ge P A i PA i i. PA i The if is large ad he probabiliies PA i are a very small umbers, his probabiliy expressio ca be a umber much bigger he oe. Oe way o solve he accuracy problem is o o ake he secod produc over all ode pairs, bu jus over differe eighborig pairs. We sugges he followig approximaio for he cumulaive disribuio of cover ime: P A i PAi A PA i i+ PA i PA i+. We oe ha his approximae probabiliy expressio reduces o he exac probabiliy expressio i he wo limiig cases: firs, whe all eves are muually idepede, ad secod, whe all eves are subse of jus oe eve. The firs claim ca be proved jus by oig ha PA i A i+ = PA i PA i+ ad he secod claim was previously proved, see Eq. 6 whe he eves E i for,..., are all subses of he eve E. D. Be-Avraham ad S. Havli, Diffusio ad Reacios i Fracals ad Disordered Sysems Cambridge Uiversiy Press, Cambridge,. H. C. Tuckwell, Iroducio o Theoreical Neurobiology Cambridge Uiversiy Press, Cambridge, 988. A. L. Lloyd ad R. M. May, Sciece 9, 6. O. Beichou, M. Coppey, M. Moreau, P. H. Sue, ad R. Voiuriez, Phys. Rev. Le. 9, M. F. Shlesiger, Naure Lodo, I. Eliazar, T. Kore, ad J. Klafer, J. Phys.: Codes. Maer -7
8 NIKOLA ZLATANOV AND LJUPCO KOCAREV 9, L. A. Adamic, R. M. Lukose, A. R. Puiyai, ad B. A. Huberma, Phys. Rev. E 6, R. Guimera, A. Diaz-Guilera, F. Vega-Redodo, A. Cabrales, ad A. Areas, Phys. Rev. Le. 89, L. Lovasz, i Combiaorics; Paul Erdos is Eighy Jaos Bolyai Mahemaical Sociey, Budapes, 996, Vol., pp J. D. Noh ad H. Rieger, Phys. Rev. Le. 9, 87. E. Almaas, R. V. Kulkari, ad D. Sroud, Phys. Rev. E 68, 565. V. Sood, S. Reder, ad D. Be-Avraham, J. Phys. A 8, 9 5. A. Barochelli, M. Caazaro, ad R. Pasor-Saorras, Phys. PHYSICAL REVIEW E 8, 9 Rev. E 78, 8. C. Cooper ad A. Frieze, Radom Sruc. Algorihms, 7; C. Cooper ad A. Frieze, Proceedigs of SODA SIAM, New York, 9 p K. Dohme, Habiliaiosschrif, Mah.-Na. Fak. II, Humbold-Uiversia zu Berli, available olie a hp:// 6 D. Q. Naima ad H. P. Wy, A. Sa., W. H. Press, B. P. Flaery, S. A. Teukolsky, ad W. T. Veerlig, Numerical Recipes: The Ar of Scieific Compuig, rd ed. Cambridge Uiversiy Press, Cambridge, 7. 8 Ch. Jorda, Ma. Phys. Lapok, D. Kessler ad J. Schiff, Elecro. Commu. Probab. 7,
Extremal graph theory II: K t and K t,t
Exremal graph heory II: K ad K, Lecure Graph Theory 06 EPFL Frak de Zeeuw I his lecure, we geeralize he wo mai heorems from he las lecure, from riagles K 3 o complee graphs K, ad from squares K, o complee
More information1 Notes on Little s Law (l = λw)
Copyrigh c 26 by Karl Sigma Noes o Lile s Law (l λw) We cosider here a famous ad very useful law i queueig heory called Lile s Law, also kow as l λw, which assers ha he ime average umber of cusomers i
More informationODEs II, Supplement to Lectures 6 & 7: The Jordan Normal Form: Solving Autonomous, Homogeneous Linear Systems. April 2, 2003
ODEs II, Suppleme o Lecures 6 & 7: The Jorda Normal Form: Solvig Auoomous, Homogeeous Liear Sysems April 2, 23 I his oe, we describe he Jorda ormal form of a marix ad use i o solve a geeral homogeeous
More informationThe Moment Approximation of the First Passage Time for the Birth Death Diffusion Process with Immigraton to a Moving Linear Barrier
America Joural of Applied Mahemaics ad Saisics, 015, Vol. 3, No. 5, 184-189 Available olie a hp://pubs.sciepub.com/ajams/3/5/ Sciece ad Educaio Publishig DOI:10.1691/ajams-3-5- The Mome Approximaio of
More informationDynamic h-index: the Hirsch index in function of time
Dyamic h-idex: he Hirsch idex i fucio of ime by L. Egghe Uiversiei Hassel (UHassel), Campus Diepebeek, Agoralaa, B-3590 Diepebeek, Belgium ad Uiversiei Awerpe (UA), Campus Drie Eike, Uiversieisplei, B-260
More informationFIXED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE
Mohia & Samaa, Vol. 1, No. II, December, 016, pp 34-49. ORIGINAL RESEARCH ARTICLE OPEN ACCESS FIED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE 1 Mohia S. *, Samaa T. K. 1 Deparme of Mahemaics, Sudhir Memorial
More informationBig O Notation for Time Complexity of Algorithms
BRONX COMMUNITY COLLEGE of he Ciy Uiversiy of New York DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE CSI 33 Secio E01 Hadou 1 Fall 2014 Sepember 3, 2014 Big O Noaio for Time Complexiy of Algorihms Time
More informationLecture 9: Polynomial Approximations
CS 70: Complexiy Theory /6/009 Lecure 9: Polyomial Approximaios Isrucor: Dieer va Melkebeek Scribe: Phil Rydzewski & Piramaayagam Arumuga Naiar Las ime, we proved ha o cosa deph circui ca evaluae he pariy
More informationLecture 15 First Properties of the Brownian Motion
Lecure 15: Firs Properies 1 of 8 Course: Theory of Probabiliy II Term: Sprig 2015 Isrucor: Gorda Zikovic Lecure 15 Firs Properies of he Browia Moio This lecure deals wih some of he more immediae properies
More informationThe Central Limit Theorem
The Ceral Limi Theorem The ceral i heorem is oe of he mos impora heorems i probabiliy heory. While here a variey of forms of he ceral i heorem, he mos geeral form saes ha give a sufficiely large umber,
More informationIdeal Amplifier/Attenuator. Memoryless. where k is some real constant. Integrator. System with memory
Liear Time-Ivaria Sysems (LTI Sysems) Oulie Basic Sysem Properies Memoryless ad sysems wih memory (saic or dyamic) Causal ad o-causal sysems (Causaliy) Liear ad o-liear sysems (Lieariy) Sable ad o-sable
More informationFour equations describe the dynamic solution to RBC model. Consumption-leisure efficiency condition. Consumption-investment efficiency condition
LINEARIZING AND APPROXIMATING THE RBC MODEL SEPTEMBER 7, 200 For f( x, y, z ), mulivariable Taylor liear expasio aroud ( x, yz, ) f ( x, y, z) f( x, y, z) + f ( x, y, z)( x x) + f ( x, y, z)( y y) + f
More informationSTK4080/9080 Survival and event history analysis
STK48/98 Survival ad eve hisory aalysis Marigales i discree ime Cosider a sochasic process The process M is a marigale if Lecure 3: Marigales ad oher sochasic processes i discree ime (recap) where (formally
More informationCSE 241 Algorithms and Data Structures 10/14/2015. Skip Lists
CSE 41 Algorihms ad Daa Srucures 10/14/015 Skip Liss This hadou gives he skip lis mehods ha we discussed i class. A skip lis is a ordered, doublyliked lis wih some exra poiers ha allow us o jump over muliple
More informationB. Maddah INDE 504 Simulation 09/02/17
B. Maddah INDE 54 Simulaio 9/2/7 Queueig Primer Wha is a queueig sysem? A queueig sysem cosiss of servers (resources) ha provide service o cusomers (eiies). A Cusomer requesig service will sar service
More informationMath 6710, Fall 2016 Final Exam Solutions
Mah 67, Fall 6 Fial Exam Soluios. Firs, a sude poied ou a suble hig: if P (X i p >, he X + + X (X + + X / ( evaluaes o / wih probabiliy p >. This is roublesome because a radom variable is supposed o be
More informationMean Square Convergent Finite Difference Scheme for Stochastic Parabolic PDEs
America Joural of Compuaioal Mahemaics, 04, 4, 80-88 Published Olie Sepember 04 i SciRes. hp://www.scirp.org/joural/ajcm hp://dx.doi.org/0.436/ajcm.04.4404 Mea Square Coverge Fiie Differece Scheme for
More informationBEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS
BEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS Opimal ear Forecasig Alhough we have o meioed hem explicily so far i he course, here are geeral saisical priciples for derivig he bes liear forecas, ad
More informationTAKA KUSANO. laculty of Science Hrosh tlnlersty 1982) (n-l) + + Pn(t)x 0, (n-l) + + Pn(t)Y f(t,y), XR R are continuous functions.
Iera. J. Mah. & Mah. Si. Vol. 6 No. 3 (1983) 559-566 559 ASYMPTOTIC RELATIOHIPS BETWEEN TWO HIGHER ORDER ORDINARY DIFFERENTIAL EQUATIONS TAKA KUSANO laculy of Sciece Hrosh llersy 1982) ABSTRACT. Some asympoic
More informationApproximating Solutions for Ginzburg Landau Equation by HPM and ADM
Available a hp://pvamu.edu/aam Appl. Appl. Mah. ISSN: 193-9466 Vol. 5, No. Issue (December 1), pp. 575 584 (Previously, Vol. 5, Issue 1, pp. 167 1681) Applicaios ad Applied Mahemaics: A Ieraioal Joural
More informationMoment Generating Function
1 Mome Geeraig Fucio m h mome m m m E[ ] x f ( x) dx m h ceral mome m m m E[( ) ] ( ) ( x ) f ( x) dx Mome Geeraig Fucio For a real, M () E[ e ] e k x k e p ( x ) discree x k e f ( x) dx coiuous Example
More informationECE-314 Fall 2012 Review Questions
ECE-34 Fall 0 Review Quesios. A liear ime-ivaria sysem has he ipu-oupu characerisics show i he firs row of he diagram below. Deermie he oupu for he ipu show o he secod row of he diagram. Jusify your aswer.
More informationDavid Randall. ( )e ikx. k = u x,t. u( x,t)e ikx dx L. x L /2. Recall that the proof of (1) and (2) involves use of the orthogonality condition.
! Revised April 21, 2010 1:27 P! 1 Fourier Series David Radall Assume ha u( x,) is real ad iegrable If he domai is periodic, wih period L, we ca express u( x,) exacly by a Fourier series expasio: ( ) =
More informationLINEAR APPROXIMATION OF THE BASELINE RBC MODEL JANUARY 29, 2013
LINEAR APPROXIMATION OF THE BASELINE RBC MODEL JANUARY 29, 203 Iroducio LINEARIZATION OF THE RBC MODEL For f( x, y, z ) = 0, mulivariable Taylor liear expasio aroud f( x, y, z) f( x, y, z) + f ( x, y,
More informationAn interesting result about subset sums. Nitu Kitchloo. Lior Pachter. November 27, Abstract
A ieresig resul abou subse sums Niu Kichloo Lior Pacher November 27, 1993 Absrac We cosider he problem of deermiig he umber of subses B f1; 2; : : :; g such ha P b2b b k mod, where k is a residue class
More informationA Note on Prediction with Misspecified Models
ITB J. Sci., Vol. 44 A, No. 3,, 7-9 7 A Noe o Predicio wih Misspecified Models Khresha Syuhada Saisics Research Divisio, Faculy of Mahemaics ad Naural Scieces, Isiu Tekologi Badug, Jala Gaesa Badug, Jawa
More informationA Note on Random k-sat for Moderately Growing k
A Noe o Radom k-sat for Moderaely Growig k Ju Liu LMIB ad School of Mahemaics ad Sysems Sciece, Beihag Uiversiy, Beijig, 100191, P.R. Chia juliu@smss.buaa.edu.c Zogsheg Gao LMIB ad School of Mahemaics
More informationActuarial Society of India
Acuarial Sociey of Idia EXAMINAIONS Jue 5 C4 (3) Models oal Marks - 5 Idicaive Soluio Q. (i) a) Le U deoe he process described by 3 ad V deoe he process described by 4. he 5 e 5 PU [ ] PV [ ] ( e ).538!
More informationC(p, ) 13 N. Nuclear reactions generate energy create new isotopes and elements. Notation for stellar rates: p 12
Iroducio o sellar reacio raes Nuclear reacios geerae eergy creae ew isoopes ad elemes Noaio for sellar raes: p C 3 N C(p,) 3 N The heavier arge ucleus (Lab: arge) he ligher icomig projecile (Lab: beam)
More informationλiv Av = 0 or ( λi Av ) = 0. In order for a vector v to be an eigenvector, it must be in the kernel of λi
Liear lgebra Lecure #9 Noes This week s lecure focuses o wha migh be called he srucural aalysis of liear rasformaios Wha are he irisic properies of a liear rasformaio? re here ay fixed direcios? The discussio
More informationMathematical Statistics. 1 Introduction to the materials to be covered in this course
Mahemaical Saisics Iroducio o he maerials o be covered i his course. Uivariae & Mulivariae r.v s 2. Borl-Caelli Lemma Large Deviaios. e.g. X,, X are iid r.v s, P ( X + + X where I(A) is a umber depedig
More informationLINEAR APPROXIMATION OF THE BASELINE RBC MODEL SEPTEMBER 17, 2013
LINEAR APPROXIMATION OF THE BASELINE RBC MODEL SEPTEMBER 7, 203 Iroducio LINEARIZATION OF THE RBC MODEL For f( xyz,, ) = 0, mulivariable Taylor liear expasio aroud f( xyz,, ) f( xyz,, ) + f( xyz,, )( x
More informationProcedia - Social and Behavioral Sciences 230 ( 2016 ) Joint Probability Distribution and the Minimum of a Set of Normalized Random Variables
Available olie a wwwsciecedireccom ScieceDirec Procedia - Social ad Behavioral Scieces 30 ( 016 ) 35 39 3 rd Ieraioal Coferece o New Challeges i Maageme ad Orgaizaio: Orgaizaio ad Leadership, May 016,
More information1. Solve by the method of undetermined coefficients and by the method of variation of parameters. (4)
7 Differeial equaios Review Solve by he mehod of udeermied coefficies ad by he mehod of variaio of parameers (4) y y = si Soluio; we firs solve he homogeeous equaio (4) y y = 4 The correspodig characerisic
More informationA TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY
U.P.B. Sci. Bull., Series A, Vol. 78, Iss. 2, 206 ISSN 223-7027 A TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY İbrahim Çaak I his paper we obai a Tauberia codiio i erms of he weighed classical
More informationThe analysis of the method on the one variable function s limit Ke Wu
Ieraioal Coferece o Advaces i Mechaical Egieerig ad Idusrial Iformaics (AMEII 5) The aalysis of he mehod o he oe variable fucio s i Ke Wu Deparme of Mahemaics ad Saisics Zaozhuag Uiversiy Zaozhuag 776
More informationComparison between Fourier and Corrected Fourier Series Methods
Malaysia Joural of Mahemaical Scieces 7(): 73-8 (13) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Joural homepage: hp://eispem.upm.edu.my/oural Compariso bewee Fourier ad Correced Fourier Series Mehods 1
More informationBAYESIAN ESTIMATION METHOD FOR PARAMETER OF EPIDEMIC SIR REED-FROST MODEL. Puji Kurniawan M
BAYESAN ESTMATON METHOD FOR PARAMETER OF EPDEMC SR REED-FROST MODEL Puji Kuriawa M447 ABSTRACT. fecious diseases is a impora healh problem i he mos of couries, belogig o doesia. Some of ifecious diseases
More informationThe Solution of the One Species Lotka-Volterra Equation Using Variational Iteration Method ABSTRACT INTRODUCTION
Malaysia Joural of Mahemaical Scieces 2(2): 55-6 (28) The Soluio of he Oe Species Loka-Volerra Equaio Usig Variaioal Ieraio Mehod B. Baiha, M.S.M. Noorai, I. Hashim School of Mahemaical Scieces, Uiversii
More informationS n. = n. Sum of first n terms of an A. P is
PROGREION I his secio we discuss hree impora series amely ) Arihmeic Progressio (A.P), ) Geomeric Progressio (G.P), ad 3) Harmoic Progressio (H.P) Which are very widely used i biological scieces ad humaiies.
More informationApproximately Quasi Inner Generalized Dynamics on Modules. { } t t R
Joural of Scieces, Islamic epublic of Ira 23(3): 245-25 (22) Uiversiy of Tehra, ISSN 6-4 hp://jscieces.u.ac.ir Approximaely Quasi Ier Geeralized Dyamics o Modules M. Mosadeq, M. Hassai, ad A. Nikam Deparme
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 4 9/16/2013. Applications of the large deviation technique
MASSACHUSETTS ISTITUTE OF TECHOLOGY 6.265/5.070J Fall 203 Lecure 4 9/6/203 Applicaios of he large deviaio echique Coe.. Isurace problem 2. Queueig problem 3. Buffer overflow probabiliy Safey capial for
More informationA note on deviation inequalities on {0, 1} n. by Julio Bernués*
A oe o deviaio iequaliies o {0, 1}. by Julio Berués* Deparameo de Maemáicas. Faculad de Ciecias Uiversidad de Zaragoza 50009-Zaragoza (Spai) I. Iroducio. Le f: (Ω, Σ, ) IR be a radom variable. Roughly
More informationOnline Supplement to Reactive Tabu Search in a Team-Learning Problem
Olie Suppleme o Reacive abu Search i a eam-learig Problem Yueli She School of Ieraioal Busiess Admiisraio, Shaghai Uiversiy of Fiace ad Ecoomics, Shaghai 00433, People s Republic of Chia, she.yueli@mail.shufe.edu.c
More informationth m m m m central moment : E[( X X) ] ( X X) ( x X) f ( x)
1 Trasform Techiques h m m m m mome : E[ ] x f ( x) dx h m m m m ceral mome : E[( ) ] ( ) ( x) f ( x) dx A coveie wa of fidig he momes of a radom variable is he mome geeraig fucio (MGF). Oher rasform echiques
More informationFORBIDDING HAMILTON CYCLES IN UNIFORM HYPERGRAPHS
FORBIDDING HAMILTON CYCLES IN UNIFORM HYPERGRAPHS JIE HAN AND YI ZHAO Absrac For d l
More informationProblems and Solutions for Section 3.2 (3.15 through 3.25)
3-7 Problems ad Soluios for Secio 3 35 hrough 35 35 Calculae he respose of a overdamped sigle-degree-of-freedom sysem o a arbirary o-periodic exciaio Soluio: From Equaio 3: x = # F! h "! d! For a overdamped
More informationSome Properties of Semi-E-Convex Function and Semi-E-Convex Programming*
The Eighh Ieraioal Symposium o Operaios esearch ad Is Applicaios (ISOA 9) Zhagjiajie Chia Sepember 2 22 29 Copyrigh 29 OSC & APOC pp 33 39 Some Properies of Semi-E-Covex Fucio ad Semi-E-Covex Programmig*
More informationSupplement for SADAGRAD: Strongly Adaptive Stochastic Gradient Methods"
Suppleme for SADAGRAD: Srogly Adapive Sochasic Gradie Mehods" Zaiyi Che * 1 Yi Xu * Ehog Che 1 iabao Yag 1. Proof of Proposiio 1 Proposiio 1. Le ɛ > 0 be fixed, H 0 γi, γ g, EF (w 1 ) F (w ) ɛ 0 ad ieraio
More informationComparisons Between RV, ARV and WRV
Comparisos Bewee RV, ARV ad WRV Cao Gag,Guo Migyua School of Maageme ad Ecoomics, Tiaji Uiversiy, Tiaji,30007 Absrac: Realized Volailiy (RV) have bee widely used sice i was pu forward by Aderso ad Bollerslev
More informationOutline. simplest HMM (1) simple HMMs? simplest HMM (2) Parameter estimation for discrete hidden Markov models
Oulie Parameer esimaio for discree idde Markov models Juko Murakami () ad Tomas Taylor (2). Vicoria Uiversiy of Welligo 2. Arizoa Sae Uiversiy Descripio of simple idde Markov models Maximum likeliood esimae
More information2 f(x) dx = 1, 0. 2f(x 1) dx d) 1 4t t6 t. t 2 dt i)
Mah PracTes Be sure o review Lab (ad all labs) There are los of good quesios o i a) Sae he Mea Value Theorem ad draw a graph ha illusraes b) Name a impora heorem where he Mea Value Theorem was used i he
More informationSection 8 Convolution and Deconvolution
APPLICATIONS IN SIGNAL PROCESSING Secio 8 Covoluio ad Decovoluio This docume illusraes several echiques for carryig ou covoluio ad decovoluio i Mahcad. There are several operaors available for hese fucios:
More informationF D D D D F. smoothed value of the data including Y t the most recent data.
Module 2 Forecasig 1. Wha is forecasig? Forecasig is defied as esimaig he fuure value ha a parameer will ake. Mos scieific forecasig mehods forecas he fuure value usig pas daa. I Operaios Maageme forecasig
More informationAPPROXIMATE SOLUTION OF FRACTIONAL DIFFERENTIAL EQUATIONS WITH UNCERTAINTY
APPROXIMATE SOLUTION OF FRACTIONAL DIFFERENTIAL EQUATIONS WITH UNCERTAINTY ZHEN-GUO DENG ad GUO-CHENG WU 2, 3 * School of Mahemaics ad Iformaio Sciece, Guagi Uiversiy, Naig 534, PR Chia 2 Key Laboraory
More informationCOS 522: Complexity Theory : Boaz Barak Handout 10: Parallel Repetition Lemma
COS 522: Complexiy Theory : Boaz Barak Hadou 0: Parallel Repeiio Lemma Readig: () A Parallel Repeiio Theorem / Ra Raz (available o his websie) (2) Parallel Repeiio: Simplificaios ad he No-Sigallig Case
More informationAdditional Tables of Simulation Results
Saisica Siica: Suppleme REGULARIZING LASSO: A CONSISTENT VARIABLE SELECTION METHOD Quefeg Li ad Ju Shao Uiversiy of Wiscosi, Madiso, Eas Chia Normal Uiversiy ad Uiversiy of Wiscosi, Madiso Supplemeary
More informationAvailable online at J. Math. Comput. Sci. 4 (2014), No. 4, ISSN:
Available olie a hp://sci.org J. Mah. Compu. Sci. 4 (2014), No. 4, 716-727 ISSN: 1927-5307 ON ITERATIVE TECHNIQUES FOR NUMERICAL SOLUTIONS OF LINEAR AND NONLINEAR DIFFERENTIAL EQUATIONS S.O. EDEKI *, A.A.
More informationOn The Eneström-Kakeya Theorem
Applied Mahemaics,, 3, 555-56 doi:436/am673 Published Olie December (hp://wwwscirporg/oural/am) O The Eesröm-Kakeya Theorem Absrac Gulsha Sigh, Wali Mohammad Shah Bharahiar Uiversiy, Coimbaore, Idia Deparme
More informationHomotopy Analysis Method for Solving Fractional Sturm-Liouville Problems
Ausralia Joural of Basic ad Applied Scieces, 4(1): 518-57, 1 ISSN 1991-8178 Homoopy Aalysis Mehod for Solvig Fracioal Surm-Liouville Problems 1 A Neamay, R Darzi, A Dabbaghia 1 Deparme of Mahemaics, Uiversiy
More informationFresnel Dragging Explained
Fresel Draggig Explaied 07/05/008 Decla Traill Decla@espace.e.au The Fresel Draggig Coefficie required o explai he resul of he Fizeau experime ca be easily explaied by usig he priciples of Eergy Field
More informationNotes 03 largely plagiarized by %khc
1 1 Discree-Time Covoluio Noes 03 largely plagiarized by %khc Le s begi our discussio of covoluio i discree-ime, sice life is somewha easier i ha domai. We sar wih a sigal x[] ha will be he ipu io our
More informationSome Newton s Type Inequalities for Geometrically Relative Convex Functions ABSTRACT. 1. Introduction
Malaysia Joural of Mahemaical Scieces 9(): 49-5 (5) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Joural homepage: hp://eispem.upm.edu.my/joural Some Newo s Type Ieualiies for Geomerically Relaive Covex Fucios
More informationEconomics 8723 Macroeconomic Theory Problem Set 2 Professor Sanjay Chugh Spring 2017
Deparme of Ecoomics The Ohio Sae Uiversiy Ecoomics 8723 Macroecoomic Theory Problem Se 2 Professor Sajay Chugh Sprig 207 Labor Icome Taxes, Nash-Bargaied Wages, ad Proporioally-Bargaied Wages. I a ecoomy
More informationFour equations describe the dynamic solution to RBC model. Consumption-leisure efficiency condition. Consumption-investment efficiency condition
LINEAR APPROXIMATION OF THE BASELINE RBC MODEL FEBRUARY, 202 Iroducio For f(, y, z ), mulivariable Taylor liear epasio aroud (, yz, ) f (, y, z) f(, y, z) + f (, y, z)( ) + f (, y, z)( y y) + f (, y, z)(
More information10.3 Autocorrelation Function of Ergodic RP 10.4 Power Spectral Density of Ergodic RP 10.5 Normal RP (Gaussian RP)
ENGG450 Probabiliy ad Saisics for Egieers Iroducio 3 Probabiliy 4 Probabiliy disribuios 5 Probabiliy Desiies Orgaizaio ad descripio of daa 6 Samplig disribuios 7 Ifereces cocerig a mea 8 Comparig wo reames
More informationReview Exercises for Chapter 9
0_090R.qd //0 : PM Page 88 88 CHAPTER 9 Ifiie Series I Eercises ad, wrie a epressio for he h erm of he sequece..,., 5, 0,,,, 0,... 7,... I Eercises, mach he sequece wih is graph. [The graphs are labeled
More informationSamuel Sindayigaya 1, Nyongesa L. Kennedy 2, Adu A.M. Wasike 3
Ieraioal Joural of Saisics ad Aalysis. ISSN 48-9959 Volume 6, Number (6, pp. -8 Research Idia Publicaios hp://www.ripublicaio.com The Populaio Mea ad is Variace i he Presece of Geocide for a Simple Birh-Deah-
More informationMATH 507a ASSIGNMENT 4 SOLUTIONS FALL 2018 Prof. Alexander. g (x) dx = g(b) g(0) = g(b),
MATH 57a ASSIGNMENT 4 SOLUTIONS FALL 28 Prof. Alexader (2.3.8)(a) Le g(x) = x/( + x) for x. The g (x) = /( + x) 2 is decreasig, so for a, b, g(a + b) g(a) = a+b a g (x) dx b so g(a + b) g(a) + g(b). Sice
More informationL-functions and Class Numbers
L-fucios ad Class Numbers Sude Number Theory Semiar S. M.-C. 4 Sepember 05 We follow Romyar Sharifi s Noes o Iwasawa Theory, wih some help from Neukirch s Algebraic Number Theory. L-fucios of Dirichle
More informationMETHOD OF THE EQUIVALENT BOUNDARY CONDITIONS IN THE UNSTEADY PROBLEM FOR ELASTIC DIFFUSION LAYER
Maerials Physics ad Mechaics 3 (5) 36-4 Received: March 7 5 METHOD OF THE EQUIVAENT BOUNDARY CONDITIONS IN THE UNSTEADY PROBEM FOR EASTIC DIFFUSION AYER A.V. Zemsov * D.V. Tarlaovsiy Moscow Aviaio Isiue
More informationResearch Article A Generalized Nonlinear Sum-Difference Inequality of Product Form
Joural of Applied Mahemaics Volume 03, Aricle ID 47585, 7 pages hp://dx.doi.org/0.55/03/47585 Research Aricle A Geeralized Noliear Sum-Differece Iequaliy of Produc Form YogZhou Qi ad Wu-Sheg Wag School
More informationLecture 8 April 18, 2018
Sas 300C: Theory of Saisics Sprig 2018 Lecure 8 April 18, 2018 Prof Emmauel Cades Scribe: Emmauel Cades Oulie Ageda: Muliple Tesig Problems 1 Empirical Process Viewpoi of BHq 2 Empirical Process Viewpoi
More informationExtended Laguerre Polynomials
I J Coemp Mah Scieces, Vol 7, 1, o, 189 194 Exeded Laguerre Polyomials Ada Kha Naioal College of Busiess Admiisraio ad Ecoomics Gulberg-III, Lahore, Pakisa adakhaariq@gmailcom G M Habibullah Naioal College
More informationThe Moment Approximation of the First Passage Time For The Birth Death Diffusion Process with Immigraton to a Moving Linear Barrier
Rece Avaces i Auomaic Corol, oellig a Simulaio The ome Approximaio of he Firs Passage Time For The irh Deah Diffusio Process wih Immigrao o a ovig Liear arrier ASEL. AL-EIDEH Kuwai Uiversiy, College of
More informationAcademic Forum Cauchy Confers with Weierstrass. Lloyd Edgar S. Moyo, Ph.D. Associate Professor of Mathematics
Academic Forum - Cauchy Cofers wih Weiersrass Lloyd Edgar S Moyo PhD Associae Professor of Mahemaics Absrac We poi ou wo limiaios of usig he Cauchy Residue Theorem o evaluae a defiie iegral of a real raioal
More informationReview Answers for E&CE 700T02
Review Aswers for E&CE 700T0 . Deermie he curre soluio, all possible direcios, ad sepsizes wheher improvig or o for he simple able below: 4 b ma c 0 0 0-4 6 0 - B N B N ^0 0 0 curre sol =, = Ch for - -
More informationInference of the Second Order Autoregressive. Model with Unit Roots
Ieraioal Mahemaical Forum Vol. 6 0 o. 5 595-604 Iferece of he Secod Order Auoregressive Model wih Ui Roos Ahmed H. Youssef Professor of Applied Saisics ad Ecoomerics Isiue of Saisical Sudies ad Research
More informationCLOSED FORM EVALUATION OF RESTRICTED SUMS CONTAINING SQUARES OF FIBONOMIAL COEFFICIENTS
PB Sci Bull, Series A, Vol 78, Iss 4, 2016 ISSN 1223-7027 CLOSED FORM EVALATION OF RESTRICTED SMS CONTAINING SQARES OF FIBONOMIAL COEFFICIENTS Emrah Kılıc 1, Helmu Prodiger 2 We give a sysemaic approach
More informationINVESTMENT PROJECT EFFICIENCY EVALUATION
368 Miljeko Crjac Domiika Crjac INVESTMENT PROJECT EFFICIENCY EVALUATION Miljeko Crjac Professor Faculy of Ecoomics Drsc Domiika Crjac Faculy of Elecrical Egieerig Osijek Summary Fiacial efficiecy of ivesme
More informationSolution. 1 Solutions of Homework 6. Sangchul Lee. April 28, Problem 1.1 [Dur10, Exercise ]
Soluio Sagchul Lee April 28, 28 Soluios of Homework 6 Problem. [Dur, Exercise 2.3.2] Le A be a sequece of idepede eves wih PA < for all. Show ha P A = implies PA i.o. =. Proof. Noice ha = P A c = P A c
More informationarxiv: v3 [math.co] 25 May 2013
Log pahs ad cycles i radom subgraphs of graphs wih large miimum degree arxiv:1207.0312v3 [mah.co] 25 May 2013 Michael Krivelevich Choogbum Lee Bey Sudaov Absrac For a give fiie graph G of miimum degree
More informationF.Y. Diploma : Sem. II [AE/CH/FG/ME/PT/PG] Applied Mathematics
F.Y. Diploma : Sem. II [AE/CH/FG/ME/PT/PG] Applied Mahemaics Prelim Quesio Paper Soluio Q. Aemp ay FIVE of he followig : [0] Q.(a) Defie Eve ad odd fucios. [] As.: A fucio f() is said o be eve fucio if
More informationOLS bias for econometric models with errors-in-variables. The Lucas-critique Supplementary note to Lecture 17
OLS bias for ecoomeric models wih errors-i-variables. The Lucas-criique Supplemeary oe o Lecure 7 RNy May 6, 03 Properies of OLS i RE models I Lecure 7 we discussed he followig example of a raioal expecaios
More informationDepartment of Mathematical and Statistical Sciences University of Alberta
MATH 4 (R) Wier 008 Iermediae Calculus I Soluios o Problem Se # Due: Friday Jauary 8, 008 Deparme of Mahemaical ad Saisical Scieces Uiversiy of Albera Quesio. [Sec.., #] Fid a formula for he geeral erm
More informationManipulations involving the signal amplitude (dependent variable).
Oulie Maipulaio of discree ime sigals: Maipulaios ivolvig he idepede variable : Shifed i ime Operaios. Foldig, reflecio or ime reversal. Time Scalig. Maipulaios ivolvig he sigal ampliude (depede variable).
More informationConditional Probability and Conditional Expectation
Hadou #8 for B902308 prig 2002 lecure dae: 3/06/2002 Codiioal Probabiliy ad Codiioal Epecaio uppose X ad Y are wo radom variables The codiioal probabiliy of Y y give X is } { }, { } { X P X y Y P X y Y
More informationNEWTON METHOD FOR DETERMINING THE OPTIMAL REPLENISHMENT POLICY FOR EPQ MODEL WITH PRESENT VALUE
Yugoslav Joural of Operaios Research 8 (2008, Number, 53-6 DOI: 02298/YUJOR080053W NEWTON METHOD FOR DETERMINING THE OPTIMAL REPLENISHMENT POLICY FOR EPQ MODEL WITH PRESENT VALUE Jeff Kuo-Jug WU, Hsui-Li
More informationSampling Example. ( ) δ ( f 1) (1/2)cos(12πt), T 0 = 1
Samplig Example Le x = cos( 4π)cos( π). The fudameal frequecy of cos 4π fudameal frequecy of cos π is Hz. The ( f ) = ( / ) δ ( f 7) + δ ( f + 7) / δ ( f ) + δ ( f + ). ( f ) = ( / 4) δ ( f 8) + δ ( f
More informationINTEGER INTERVAL VALUE OF NEWTON DIVIDED DIFFERENCE AND FORWARD AND BACKWARD INTERPOLATION FORMULA
Volume 8 No. 8, 45-54 ISSN: 34-3395 (o-lie versio) url: hp://www.ijpam.eu ijpam.eu INTEGER INTERVAL VALUE OF NEWTON DIVIDED DIFFERENCE AND FORWARD AND BACKWARD INTERPOLATION FORMULA A.Arul dass M.Dhaapal
More informationFermat Numbers in Multinomial Coefficients
1 3 47 6 3 11 Joural of Ieger Sequeces, Vol. 17 (014, Aricle 14.3. Ferma Numbers i Muliomial Coefficies Shae Cher Deparme of Mahemaics Zhejiag Uiversiy Hagzhou, 31007 Chia chexiaohag9@gmail.com Absrac
More informationA Complex Neural Network Algorithm for Computing the Largest Real Part Eigenvalue and the corresponding Eigenvector of a Real Matrix
4h Ieraioal Coferece o Sesors, Mecharoics ad Auomaio (ICSMA 06) A Complex Neural Newor Algorihm for Compuig he Larges eal Par Eigevalue ad he correspodig Eigevecor of a eal Marix HANG AN, a, XUESONG LIANG,
More informationApplying the Moment Generating Functions to the Study of Probability Distributions
3 Iformaica Ecoomică, r (4)/007 Applyi he Mome Geerai Fucios o he Sudy of Probabiliy Disribuios Silvia SPĂTARU Academy of Ecoomic Sudies, Buchares I his paper, we describe a ool o aid i provi heorems abou
More informationThe Eigen Function of Linear Systems
1/25/211 The Eige Fucio of Liear Sysems.doc 1/7 The Eige Fucio of Liear Sysems Recall ha ha we ca express (expad) a ime-limied sigal wih a weighed summaio of basis fucios: v ( ) a ψ ( ) = where v ( ) =
More informationTime Dependent Queuing
Time Depede Queuig Mark S. Daski Deparme of IE/MS, Norhweser Uiversiy Evaso, IL 628 Sprig, 26 Oulie Will look a M/M/s sysem Numerically iegraio of Chapma- Kolmogorov equaios Iroducio o Time Depede Queue
More informationExercise 3 Stochastic Models of Manufacturing Systems 4T400, 6 May
Exercise 3 Sochasic Models of Maufacurig Sysems 4T4, 6 May. Each week a very popular loery i Adorra pris 4 ickes. Each ickes has wo 4-digi umbers o i, oe visible ad he oher covered. The umbers are radomly
More informationPure Math 30: Explained!
ure Mah : Explaied! www.puremah.com 6 Logarihms Lesso ar Basic Expoeial Applicaios Expoeial Growh & Decay: Siuaios followig his ype of chage ca be modeled usig he formula: (b) A = Fuure Amou A o = iial
More information12 Getting Started With Fourier Analysis
Commuicaios Egieerig MSc - Prelimiary Readig Geig Sared Wih Fourier Aalysis Fourier aalysis is cocered wih he represeaio of sigals i erms of he sums of sie, cosie or complex oscillaio waveforms. We ll
More informationSolutions to selected problems from the midterm exam Math 222 Winter 2015
Soluios o seleced problems from he miderm eam Mah Wier 5. Derive he Maclauri series for he followig fucios. (cf. Pracice Problem 4 log( + (a L( d. Soluio: We have he Maclauri series log( + + 3 3 4 4 +...,
More informationHadamard matrices from the Multiplication Table of the Finite Fields
adamard marice from he Muliplicaio Table of he Fiie Field 신민호 송홍엽 노종선 * Iroducio adamard mari biary m-equece New Corucio Coe Theorem. Corucio wih caoical bai Theorem. Corucio wih ay bai Remark adamard
More information