Research Article Asymptotic Time Averages and Frequency Distributions
|
|
- Rosalyn Dixon
- 5 years ago
- Views:
Transcription
1 Ieraioal Sochasic Aalysis Volume 26, Aricle ID 27424, pages hp://dx.doi.org/.55/26/27424 Research Aricle Asympoic Time Averages ad Frequecy Disribuios Muhammad El-Taha Deparme of Mahemaics ad Saisics, Uiversiy of Souher Maie, 96 Falmouh Sree, Porlad, ME 44-93, USA Correspodece should be addressed o Muhammad El-Taha; el-aha@maie.edu Received 7 March 26; Acceped 7 July 26 Academic Edior: MJ Lopez-Herrero Copyrigh 26 Muhammad El-Taha. This is a ope access aricle disribued uder he Creaive Commos Aribuio Licese, which permis uresriced use, disribuio, ad reproducio i ay medium, provided he origial work is properly cied. Cosider a arbirary oegaive deermiisic process (i a sochasic seig {X(), } is a fixed realizaio, i.e., sample-pah of he uderlyig sochasic process) wih sae space S = (, ). Usig a sample-pah approach, we give ecessary ad sufficie codiios for he log-ru ime average of a measurable fucio of process o be equal o he expecaio ake wih respec o he same measurable fucio of is log-ru frequecy disribuio. The resuls are furher exeded o allow uresriced parameer (ime) space. Examples are provided o show ha our codiio is o superfluous ad ha i is weaker ha uiform iegrabiliy. The case of discree-ime processes is also cosidered. The relaioship o previously kow sufficie codiios, usually give i sochasic seigs, will also be discussed. Our approach is applied o regeeraive processes ad a exesio of a well-kow resul is give. For researchers ieresed i sample-pah aalysis, our resuls will give hem he choice o work wih he ime average of a process or is frequecy disribuio fucio ad go back ad forh bewee he wo uder a mild codiio.. Iroducio I his aricle we seek weak codiios, ecessary ad sufficie, for he log-ru ime average of a process or ay measurable fucio of i o be equal o he expecaio ake wih respec o is log-ru frequecy disribuio. Throughou he paper we use a sample-pah approach (see [ 3]) i he sese ha we resric aeio o oe realizaio (sample-pah) of he process of ieres. Our approach reveals ha he sochasic assumpios (regeeraive, semisaioary, ec.) i he mos par are o eeded for his resul o hold, buraheroesurehaheprocessiselfisergodicad ha a saioary disribuio exiss. I oher words, he logru ime averages for differe sample-pahs of he give sochasic process coverge o a commo iig value wih probabiliy oe (see Example 7 i Secio 4). Our approach is iuiive ad he proofs are raher elemeary; ohig beyod Riema-Sieljes iegraio heory is eeded. Le {X(), } be a arbirary real-valued righcoiuous deermiisic process (i a sochasic seig {X(), } cabeafixedrealizaio,hais,samplepah of he uderlyig sochasic process) wih sae space S = (, ).Le X = X (u) du, > ; Y = h (X (u)) du, > ; G (x) = {X (u) x} du, >, x (, ), where {} is a idicaor fucio ad h is a real-valued measurable fucio. I is also assumed ha h is iegrable wih respec o G(x) i he Riema-Sieljes sese. Defie he followig is whe hey exis: ()
2 2 Ieraioal Sochasic Aalysis X= X ; Y= Y ; G (x) = G (x). Le G (x) ad G(x) be he complemes of G (x) ad G(x),respecively(ifollowshaG(x) = G (x)). Noe ha X ad Y are he log-ru ime average of he processes {X(), } ad {h(x()), }, respecively, ad G(x) is he log-ru frequecy disribuio of {X(), }. I a queueig sysem X may represe he log-ru average umber of cusomers i he sysem, L, ad G(x) is he saioary disribuio. A a elemeary level he problem ca be posed as follows. I is of ieres o esablish codiios uder which helog-ruimeaverageofagiveprocessisequalo he expecaio ake wih respec o is log-ru frequecy disribuio; ha is, he followig relaio holds: X= xdg(x). (3) I urs ou ha i our sample-pah seig, whe < X< +, here is a ecessary ad sufficie codiio for relaio (3) o hold. Relaio (3) may also be valid eve whe X = ±. I a sochasic seig relaio (3) may have he followig ierpreaio: for each >,le{x R (), } be a process such ha, for each, X R () has G (x) as is disribuio fucio. The he process {X R (), } represes he saus of he origial process {X(), } as see by a radom observer ha arrives a a radom ime uiformly disribued bewee ad.ifwelex R be a radom variable wih G(x) as is disribuio fucio, he X R describes he behavior of he process {X R (), } i seady sae, ad relaio (3) may be wrie as X=EX R,whereEX R is he expeced value of X R. Thisproblemhasheoreicalaswellaspracicalsigificace. For example, i queueig heory he log-ru average umber of cusomers i a queueig sysem is, someimes, defied as L= L(u)du/,where{L(), } represes he umber of cusomers prese i he sysem (boh i queue ad service) a isa. However,iapplicaios, L is usually calculaed as he expecaio of he saioary disribuio {p },ofheprocess{l(), }, providedi exiss; ha is, L= = p.thequesioarisesasowhehe above wo quaiies are equal, paricularly whe {L(), } is o saioary ad ergodic. Similar quesios arise also whe calculaig oher performace measures for queueig sysems such as W, he log-ru average waiig ime i he sysem per cusomer. Aoher example arises whe dealig wih he ASTA (Arrivals ha See Time Averages) propery (see [, 4 8]). Followig [4, 5] he ASTA problem isposedasfollows:givewosochasicprocessesx {X(), } ad N {N(), } defied o a commo probabiliy space, where X is ieded o represe a queue or a ework of queues, ad N as a arrival poi process, le (2) T = if{ : N() },, be a imbedded poi process, X() X(),adX(T ) X(),where deoes weak covergece[9].theheastaproblemisofidcodiios uder which X() = d X(), where= d deoes equaliy i disribuio. However, raher ha workig o verify X() = d X() direcly, Melamed ad Whi [4, 5] fid codiios such ha V() = W(),where V () = h (X (u)) du, W () = N () N() h(x (T k )), ad h is a bouded measurable real-valued fucio. I geeral V() ad Eh(X()) (equivalely W() ad Eh( X())) are o ecessarily equal uless X is saioary ad ergodic. O he oher had, Sidham Jr. ad El-Taha [] prove ASTA by workig direcly wih sample-pah versios of V() ad W(). I his paper we esablish weak codiios (ecessary ad sufficie) o guaraee he equaliy of ime averages of a process ad he expecaio ake wih respec o is log-ru frequecy disribuio wihou explicily assumig saioariy ad ergodiciy. I a sochasic framework his problem has bee reaed by may auhors, mosly o esablish codiios ha guaraee ergodiciy. For example, he case of a process wih a imbedded saioary sequece (he semisaioary process) is proved by [, ]. Frake e al. [2] derive similar resuls for processes wih imbedded marked poi processes. Rolski [3] iroduces ad explois he oio of ergodically sable processes o prove a similar resul. Wolff [4] proves a similar resul for processes ha are regeeraive or oegaive ad sochasically icreasig. The case for sochasic clearig processes is cosidered by [5]. Releva also are [6 2]. For refereces o sample-pah aalysis, he reader is referred o[,2,6,2 25].Thisaricleshouldbeofiereso readers wih ieres i esablishig relaioships ha ivolve ime averages ad frequecy disribuios i a deermiisic framework. El-Taha ad Sidham Jr. [2] provide a resul i a samplepah seig for he special case of a oegaive deermiisic process. I his aricle he resuls of [2] are exeded o ay fucio of he process; hus all momes of a process ca be reaed wihi oe framework. We also exed he sae space o allow for he process o ake egaive as well as posiive values. Moreover we cosider he case where he parameer space is exeded from [, ) o (, ). The aricle is orgaized as follows. I Secio 2 we cocerae ohe case whe {X(), } is a geeral uresriced process ad give ecessary ad sufficie codiios (see codiios A ad A2 i Secio 2) whe a measurable fucio, saisfyig a weak regulariy codiio, of he process is cosidered. We also provide some isigh io he relaioship bewee our codiio ad uiform iegrabiliy. We also exed our resuls o allow he parameer o be uresriced i sig. Secio 3 provides similar resuls whe X is a discree-ime process. I Secio 4 hree examples are k= (4)
3 Ieraioal Sochasic Aalysis 3 giveohelpclarifyheeedforcodiioa, herelaio of codiio A o uiform iegrabiliy, ad he relaioship bewee our pure sample-pah seig ad sochasic seigs. I Secio 5 we close by lookig a regeeraive processes. A process wih a imbedded sequece is ivesigaed ad he used o exed a well-kow resul for regeeraive processes. 2. Mai Resuls ad Relaed Aalysis I his secio we prove he mai resul, provide several applicaios, sudy he coecio of he codiios eeded o uiform iegrabiliy, ad poi ou a exesio of he parameer space o allow egaive ime. Give ay deermiisic process, we show ha for ay measurable fucio of heprocessheasympoicimeaverageofafucioofa give process is equal o he expecaio ake wih respec o is asympoic frequecy disribuio fucio uder weak codiios. The several special cases of ieres will be saed. Our objecive is o seek weak codiios uder which he asympoic ime average of a fucio of a give process is equal o he expecaio ake wih respec o i asympoic frequecy disribuio fucio; ha is, h (X (u)) du = h (x) dg (x). (5) Noe ha (5) reduces o (3) whe h is a ideiy fucio. Firs we esablish he followig ime depede relaioships ilemmas 3,keyoprovighemairesul. Lemma. Le h(x) be ay real-valued measurable fucio ad G (x) a disribuio fucio defied o (, +).The for all, > (i) (ii) (iii) h (x) dg (x) = G (x) dh (x) +h() G (), (6) h (x) dg (x) = G ( x) dh ( x) +h( ) G ( ), h (x) dg (x) = G (x) dh (x) + G ( x) dh ( x) +h(), providedalliegralsarewelldefied(i.e.,h(x) is iegrable wih respec o G (x) i he Riema-Sieljes sese). (7) (8) Proof. Noe ha h (x) dg (x) = = x [ dh (y) + h ()]dg (x) dg (x) dh (y) + dg (x) dh (y) y +h() G () = G (y)dh(y)+h() G () which proves par (i). The proof of (ii) is similar. Par (iii) follows by akig =i (i) ad (ii) ad combiig boh resuls. The resuls i Lemma remai valid if we replace G (x) by G(x) whe he i exiss. Now we give he secod parial resul. Lemma 2. For all > Proof. Noe ha G (x) dh (x) = = (9) h (X (u)) du = h (x) dg (x). () {X (u) >x} du dh (x) X(u) {X (u) >} dh (x) du = h (X (u)) {X (u) >} du h () G (). Similarly G ( x) dh ( x) = {X (u) x} du dh ( x) = h (X (u)) {X (u) } du h () G (). The he resul follows by appealig o Lemma (iii). () (2) By akig is, as of boh sides of Lemma 2, showigrelaio(5)holdsisseeobeequivaleoa problem of ierchagig is ad iegrals. The ex resul is a key lemma. Lemma 3. For all >ad h (x) dg (x) {x: x >} = h (X (u)) { X (u) >} du. (3)
4 4 Ieraioal Sochasic Aalysis Proof. The resul will follow if we show ha (i) Now (ii) h (x) dg (x) = h (X (u)) {X (u) >} du, (4) h (x) dg (x) = h (X (u)) {X (u) < } du. G (x) dh (x) = = {X (u) >x} du dh (x) X(u) {X (u) >} dh (x) du = h (X (u)) {X (u) >} du h () G (). Therefore, usig Lemma (i), we obai (5) (6) h (x) dg (x) = h (X (u)) {X (u) >} du (7) which proves par (i). Par (ii) is proved similarly usig Lemma (ii). Because Lemmas 3 are ime depede, hey ca be useful i ime depede aalysis of osaioary sochasic sysems. Now we give he mai resul. Theorem 4. Cosider he deermiisic process {X(), }, wih sae space S = (, ),adleh( ) be ay real-valued measurable fucio. The, he followig are equivale. (i) Codiio A: (ii) Codiio A2: h (X (u)) { X (u) >} du =. (8) h (x) dg (x) =. (9) {x: x >} Proof. Takig he is as o boh sides of Lemma 3 proves he equivalece of (i) ad (ii). Now, usig Lemmas 3 ad 2, we wrie + h (X (u)) du h (x) dg (x) = h (x) dg (x), {x: x >} + h (X (u)) du h (x) dg (x) = h (X (u)) { X (u) >} du. (2) Suppose A (equivalely A2) holds.now,akig is as ad assumig hey exis give + h (X (u)) du h (x) dg (x) = h (x) dg (x), {x: x >} + h (X (u)) du h (x) dg (x) = h (X (u)) { X (u) >} du. (22) (23) The par (iii) of he heorem follows by akig is of boh sides i (22) ad (23) as. Coversely if par (iii) holds, i is sraighforward o see ha A ad A2 hold. I follows from Theorem 4 ha he followig codiios are sufficie for (5) o hold. Corollary 5. Cosider he process {X(), }. Suppose G (x) G(x) uiformly i x as. Suppose also ha codiio (i) (equivalely (ii)) of Theorem 4 holds. The for ay measurable real-valued fucio h, h(x(u))du is well defied if ad oly if h(x)dg(x) is well defied, i which case relaio (5) holds; ha is, h (X (u)) du = h (x) dg (x). (24) Proof. The proof follows by akig is, as,i(22) ad(23)adusigasimilarargumeasitheorem4. Corollary 6. Cosider he process {X(), } ad suppose ha he codiios of Corollary 5 hold. Addiioally, le h( ) be differeiable ad h() =.The (iii) [ h (X (u)) du h (x) dg (x)] =. (2) h (X (u)) du = h (x) G (x) dx + h (x) G (x) dx. (25)
5 Ieraioal Sochasic Aalysis 5 Proof. By Corollary 5, i suffices o show ha h (x) dg (x) = h (x) G (x) dx So, he resul follows by oig ha ad usig Lemma (iii). + h (x) G (x) dx. (26) G (x) dh ( x) = h (x) G (x) dx (27) I Corollary 6, le h(x) = x β,he(26)givesheβh mome of a disribuio fucio x β dg (x) = βx β G (x) dx + βx β G (x) dx which is familiar whe G(x) is defied oly o [, ). (28) Remarks 7. (i) I follows immediaely from Corollary 5 ha whe < Y<+(recall Y() := h(x())) codiio A (equivalely A2) is ecessary ad sufficie for relaio (5) o hold. The requireme ha < Y<isoeeded o provehesufficiecyparofheasserio. (ii) From (23), i is clear ha if + h(x)dg(x) is well defied ad fiie for all <<,hey is well defied iff h(x(u)){x(u) > }du is well defied for all >. Now ake is i (23) as o obai h (X (u)) du = h (x) dg (x) + h (X (u)) { X (u) >} du. (29) If ay wo of he hree erms i (29) are well defied ad a leas oe of hem is fiie he he hird erm exiss ad Corollary 5 holds. (iii) Assume ha all he releva is i Corollary 5 are well defied. From (23) oe cocludes ha, for all, Y=± iff h (X (u)) { X (u) >} du = ±. (3) Moreover, if Y = + ad codiio A is o saisfied, we ca disiguish o possibiliies (a) xdg(x)=; he relaio (5) holds; (b) xdg(x)<; he relaio (5) does o hold ad codiio A akes he value +.Asimilarargume applies whe Y=.Theabovediscussioshould o imply ha if codiio A does o hold i shouldbeifiie.example5givebelowshowsha relaio (5) fails wih codiio A assumig a fiie value. (iv) Oe ca cosruc sufficie codiios for codiio A o hold. Followig a argume by Billigsley [26, page 86], oe ca easily see ha [h(x(u))]+ε du < is sufficie for (5) o hold. Nex we explore he relaioship bewee codiio A ad uiform iegrabiliy of he process {X R (), }. Relaio o Uiform Iegrabiliy. We discuss he coecio bewee codiio A ad uiform iegrabiliy whe h is a ideiy fucio. Codiio A of Theorem 4 requires, roughly speakig, ha he area, for, bewee ad X(){X() > } mius he area bewee ad X(){X() < } goes o zero as approaches ifiiy. We poi ou here ha here is a differece bewee codiio A ad uiform iegrabiliy (of X R ()) which requires ha he above wo areas add up o zero as approaches ifiiy. Wolff [4] suggess ha provig relaio (5), i a sochasic seig, is equivale o showig ha he process {X R (), } ad X are uiformly iegrable (u.i.) i. Codiio A is weaker ha beig u.i.; i oly coicides wih uiform iegrabiliy of he process {X R (), } whe he process {X(), } is oegaive. To shed more ligh o his differece, we show ha he followig modified codiio is he equivale o uiform iegrabiliy. Codiio A3. sup X(u) { X(u) > }du =. Noe ha i A3 we ake he absolue value of X().Iour sample-pah seig he defiiio of uiform iegrabiliy [26, 27] of he process {X R (), } is equivale o sup x dg (x) =. (3) {x: x >} Now, usig a argume similar o ha used i provig Lemma 3, we obai x dg (x) {x: x >} = X (u) { X (u) >} du. (32) Thus codiio A3 ad (3) are equivale. We oe ha codiio A3 (equivalely (3)) is sufficie for relaio (5) o hold. Example 6 give below shows he exisece of a process ha obeys relaio (5), ye codiio A3 is o saisfied. 2.. Momes. A impora special case is whe h(x) = x β, β >, ha provides a relaio bewee ime averages of a process momes ad he momes obaied by usig is
6 6 Ieraioal Sochasic Aalysis asympoic disribuio fucio. For h(x) = x β,wehavehe followig resul. Corollary 8. Le h(x) = x β. The he followig are equivale: (i) (ii) (iii) [X (u)] β { X (u) >} du = ; (33) x β dg (x) =; (34) {x: x >} [X (u)] β du = x β dg (x), Y <, where Y= [X(u)]β du. (35) Aoher impora special case is whe cosiderig absolue momes, ha is, whe h(x) = x β Exesio. Here, a geeralizaio of Theorem 4 will be cosidered. We allow he parameer space [, ) o exed o (, ) ad show ha, for ay measurable fucio of he ew process, relaio (5) remais valid uder codiios similar o A ad A2. Theorem 4 is exeded o he case where he parameer ca also be egaive. Le {X(), < < } be a arbirary (deermiisic) process wih sae space S = (, ),adle G (x) = 2 {X (u) <x} du, (36) x (, ), >. Here we seek weak codiios uder which he followig relaio holds: 2 h (X (u)) du = h (x) dg (x). (37) Theorem 9. Cosider he deermiisic process {X(), < <}, X() R, adleh( ) be ay real-valued measurable fucio. The, he followig are equivale. (i) Codiio B: 2 h (X (u)) { X (u) >} du =. (38) (ii) Codiio B2: (iii) [ 2 h (x) dg (x) =. (39) {x: x >} h (X (u)) du h (x) dg (x)] =. (4) Proof. SimilaroLemma3wecashowhaforall>ad h (x) dg (x) {x: x } = 2 h (X (u)) { X (u) } du. Now, le =i(4);hewehaveforall> 2 (4) h (X (u)) du = h (x) dg (x). (42) Now a argume similar o ha of he proof of Theorem 4 will yield his resul. Noe ha proof of Theorem 9 follows he same lies of argume as ha of Theorem 4. Noe also ha codiios B ad B2 are similar o codiios A ad A2,buwih2 i he deomiaor i B. 3. Discree-Time Processes I his secio we cosider a discree-ime process; specifically le {X, } be ay deermiisic discree-ime process, ha is, a ifiie sequece of real umbers, ad le h( ) be a real-valued measurable fucio. Moreover, le X = G (x) = k= k= X k ; {X k x}; x (, ) ; ad defie he followig is whe hey exis: X= X, G (x) = G (x), x (, ). (43) (44) Similar o he coiuous ime model, we have he followig resuls. Theorem. Le {X, } be ay discree-ime process, ad le h( ) be ay a real-valued measurable fucio. The, he followig are equivale: (i) k= h(x k){ X k >}=; (ii) {x: x >} h(x)dg (x) = ; (iii) [ k= h(x k) h(x)dg(x)] =. Noe ha whe h( ) is a ideiy fucio, codiio (i) of Theorem is someimes referred o i he lieraure as he codiio for uiform iegrabiliy. Corollary. Cosider he process {X, }. Suppose G (x) G(x) uiformly i x as. Suppose also ha codiio (i) (equivalely (ii)) of Theoremholds.Theforaymeasurablereal-valuedfucio
7 Ieraioal Sochasic Aalysis 7 h, (/) k= h(x k) is well defied if ad oly if h(x)dg(x) is well defied, i which case h(x k )= k= h (x) dg (x). (45) Thiscorollaryhasbeefoudusefulihelieraure. Corollary 2. Le {X, } be ay oegaive deermiisic discree-ime process, ha is, ifiie sequece of oegaive real umbers. Suppose ha ay of he codiios (i),(ii),ad(iii)oftheoremissaisfiedadg(x) is a proper disribuio fucio. Now, suppose here exiss y>such ha if h( ) is a odecreasig real-valued measurable fucio o (y, ) he x h (x) Gc (x) = (46) ad if h( ) is a oicreasig real-valued measurable fucio o (, y),he Proof. Noe ha x h (x) G (x) =. (47) x h (x) Gc (x) = x h (x) G c (x) = x x x x h (x) dg (u) h (u) dg (u) =, (48) by codiio (ii) of Theorem. The proof of he secod saeme is similar. The resuls i Corollary 2 apply o he coiuous ime process as well. Whe he sequece {X k ;k }represes, say, service imes i queueig model, le h(x) = x 2 i Theorem o, immediaely, obai he followig useful resuls. Corollary 3. Le EX 2 = k= X2 k <.Thehe followig are equivale: (i) k= X2 k {X k >}=; (ii) x2 dg (x) = ; (iii) EX 2 = x 2 dg(x) <. Corollary 4. Suppose ha eiher (i) EX 2 = x 2 dg(x) < or (ii) k= X2 k {X k >}=.The x x2 G c (x) =. (49) Corollary 4 follows from Corollary 2 by leig h(x) = x 2. This resul is used i Ayesa [28]. 4. Examples ad Discussio I his secio, we give hree examples. The firs example shows ha codiio A is o superfluous. The secod example, a modificaio of he firs oe, shows ha he ew modified process does o saisfy he uiform iegrabiliy codiio (codiio A3), ye codiios A ad A2 are saisfied ad herefore relaio (5) holds. I he hird example, we verify ha whe codiio A is saisfied, for a saioary oergodic sochasic process, eve hough relaio (5) is o saisfied i a sochasic seig, i remais valid for every idividual sample-pah of he process. Example 5. Cosider a process {X, }i discree ime, adlehesequece{x } represe oe sample-pah such ha 2 m, = 4 m +3k2 m { k=,2,...,2 m x = m =,,... { { oherwise. (5) For example if m=,hex =, x 2 =, x 3 =;if m=,hex 4 = = x 8 =, x 9 =2, x = =x 4 =, x 5 =2;ifm=2,hex 6 = = x 26 =, x 27 =4, x 28 = =x 38 =, x 39 =4, x 4 = =x 5 =, x 5 =4, x 52 = = x 62 =, x 63 =4;ifm=3,hex 64 =,...,ad so o. Figure plos he cumulaive sequece j= x j for all, showig he jumps a posiive erms of {x }. Now, cosider he sum of he sequece {x } a posiive erms; he sup x j = 2 2m +3k 2 m 2 2m +3 k 2 m j= x j = (m ) +k 2 m 4 m +3k 2 m = 3. Now, cosider he sum jus before posiive erms o obai if x j = 2 2m +3k 2 m 2 2 2m +3 k 2 m 2 j= = (m ) + (k ) 2 m 4 m +3k 2 m 2 = 3 +( 3 ) 3/2 m 3 2 m +3k 2/2 m 3 x j as m for ay fixed k. (5) (52) Therefore if(/) j= x j = /3, ad hece (/) j= x j = /3. We also coclude, usig Lemma 2, ha x= xdg (x) = 3. (53)
8 8 Ieraioal Sochasic Aalysis x j j= h cycle s cycle 2d cycle S lope = / Usig Example 5 ad he fac ha z = z + +z,we coclude z k { z k >}=2 3 ; (58) k= hus he sequece {z } does o saisfy he uiform iegrabiliy codiio (A3). Now, usig he fac ha z =z + z,we coclude ha codiio A is saisfied, ad herefore relaio (5) holds. Figure : Cumulaive sequece for {x }. Example 7. Le he saioary sochasic process {X, } be defied as The ex sep is o calculae he r.h.s. of relaio (5) ad show ha i differs from /3.Now xdg(x) = G (x) dx, G (x) = k= {x k >x}. (54) Successive values of m deermie successive cycles. Now cosider G () a he begiig of such cycles o obai G 4 m () = 4 m 4 m k= {x k >}= m = 2m 4 m, as m. 4 m (55) Sice (/) k= {x k >x}decreases i as log as x =,i suffices o cosider G () a a subsequece of posiive erms. The G 4 m +3k 2 m () = m +k 4 m +3k 2 m 2 m +k = 4 m +3k2 m, as m. (56) Therefore G (x) as for all x ad G (x) as for all x ;hais,g(x) is well defied ad G(x) = G (x) = for all x.thus x = /3 = G(x)dx =, so relaio (5) fails. I his example codiio A akes he value /3. The ex example gives a sequece ha does o saisfy he uiform iegrabiliy codiio A3, ye i saisfies relaio (5). Example 6. Now, we modify Example 5 as follows: le wih z =. z =x x, =,2,... (57) P{X =k}=p k, EX =μ<, where p k, k= p k =,adx =X for all. (59) The sequece {X, } is a example of a saioary oergodic process (see, e.g., [29]). The sample space is give by S={ω,ω,...},whereω represes he sequece {} k=, =,,... I is clear ha X(ω ) = ad xdg(x,ω )=. I should be clear ha oe of he ime average values X(w), exceppossiblyoe,isequaloμ. So relaio (5) is rue for every realizaio of he process. O he oher had, X =(/) k= X k =X is a radom variable for all =, 2,.... Therefore X is a radom variable, while xdg(x)=ex =μ; hus relaio (5) does o hold wih probabiliy oe. To exed our resuls, ha is, relaio (5), o sochasic seigs a ergodiciy assumpio is eeded; more precisely, we eed o isure ha he ime average X i relaio (5) assumes a cosa value, say, m, wihprobabiliyoe. To illusrae, leheevea = {w Ω : relaio (5) fails}, he A coais he followig realizaios: (i) sample-pahs for which he is i relaio (5) do o exis; (ii) samplepahs for which he is exis bu relaio (5) does o hold (as i Example 5); (iii) sample-pahs for which relaio (5) holds, bu X =m. Relaio (5) holds i a sochasic seig if P(A) =. I coras, i Example 7, P(A) =. Thushefollowig corollary follows: Corollary 8. Le {X()} be a sochasic process defied o a probabiliy space (Ω, F, P). If here exiss a cosa m such ha X=mwih probabiliy oe, he (wih probabiliy oe) Codiio A2 is saisfied iff X <, ad relaio (5) holds. 5. Applicaio o Regeeraive Processes I his secio, we give a simple proof of relaio (5) for regeeraive processes. Cosider a geeral process wih a imbedded poi process. Here we eed oly o cosider he i i codiio A aheimbeddedsequeceofimepois ad he specialize o regeeraive processes ad exed a resul by Wolff [4]. Le {X(), } be ay process wih
9 Ieraioal Sochasic Aalysis 9 {T }, =,,...,T =, be a imbedded poi process. Defie N () = max { : T }, N () (6) λ=, λ (, ). Assume ha iff.leg T (x) be he log-ru frequecydisribuioofhe process {X()} a he imbedded pois T, ad assume ha G(x) = T G T (x) exiss. Usig he relaio Y = λx [], Corollary 5 remais valid whe codiio A is replaced by he followig equivale codiio: T i h (X (u)) { X (u) >} du =, i= T i (6) T =. Now, we shif aeio o sochasic seigs ad assume ha {X(), } is a sochasic regeeraive process defied o a probabiliy space (Ω, F,P).Lehesequece{Y ()}, where Y () = T h(x(u)){ X(u) > }du, besuchha T EY () = EY () < for all =,,.... Thehe codiio E(Y ()) = (62) is sufficie for relaio (5) o hold wih probabiliy oe. Noe ha λ=/et wih probabiliy oe. Moreover he followig resulcabeeasilyderived. Theorem 9. Le {X(), } be a regeeraive sochasic process wih regeeraio pois T,T 2,... such ha E(T )<,ade T h(x(u))du < ;hewihprobabiliyoe h (X (u)) du = EX, (63) where X has disribuio fucio G( ); ha is, relaio (5) holds wih probabiliy oe. Proof. I follows from he regeeraive processes heory, for example, Theorem B.4 i [2], ha codiio A ca be wrie as h (X (u)) { X (u) >} du T E h (X (u)) { X (u) >} du = =. E[T ] (64) So, we eed oly o verify ha codiio (62) is saisfied. Usig he domiaed covergece heorem [26] ad he hypohesis of he heorem, i follows ha E(Y ()) T =E h (X (u)) { X (u) >} du T =E h (X (u)) { X (u) >} du =. (65) Whe h is a ideiy fucio, Theorem 9 slighly exeds Theorem of Wolff [4, page 92], i he sese ha he absolue value of X() is o eeded i he hypohesis of he heorem. Compeig Ieress The auhor declares ha hey have o compeig ieress. Ackowledgmes The auhor wishes o hak Professor Shaler Sidham, Jr., for helpful commes, i paricular for suggesig Example 5. Refereces []S.SidhamJr.adM.El-Taha, Sample-pahaalysisofprocesses wih imbedded poi processes, Queueig Sysems, vol. 5, o. 3, pp. 3 65, 989. [2] M. El-Taha ad S. Sidham Jr., Sample-Pah Aalysis of Queueig Sysems, Kluwer Academic Publishers, Boso, Mass, USA, 999. [3] M.El-Taha, PASTAadrelaedresuls, iwiley EORMS,Joh Wiley ad Sos, New York, NY, USA, 2. [4] B. Melamed ad W. Whi, O arrivals ha see ime averages, Operaios Research,vol.38,o.,pp.56 72,99. [5] B. Melamed ad W. Whi, O arrivals ha see ime averages: a marigale approach, Applied Probabiliy, vol. 27, o. 2,pp ,99. [6]R.W.Wolff, Poissoarrivalsseeimeaverages, Operaios Research,vol.3,o.2,pp ,982. [7] P. Brémaud, Characerisics of queueig sysems observed a eves ad he coecio bewee sochasic iesiy ad palm probabiliy, Queueig Sysems, vol. 5, o., pp. 99, 989. [8] P. Brémaud, R. Kaurpai, ad R. Mazumdar, Eve ad ime averages: a review, Advaces i Applied Probabiliy,vol.27,pp , 992. [9] P. Billigsley, Weak Covergece, Joh Wiley & Sos, New York, NY, USA, 968. [] R. Serfozo, Semi-saioary processes, Zeischrif für Wahrscheilichkeisheorie ud Verwade Gebiee, vol. 23, o. 2, pp , 972. [] R. F. Serfozo, Fucioal i heorems for sochasic processes based o embedded processes, Advaces i Applied Probabiliy,vol.7,pp.23 39,975. [2] P. Frake, D. Köig, U. Ard, ad V. Schmid, Queues ad Poi Processes, Joh Wiley & Sos, Chicheser, UK, 982. [3] T. Rolski, Saioary Radom Processes Associaed wih Poi Processes, vol. 5 of Lecure Noes i Saisics, Spriger, New York, NY, USA, 98. [4] R. W. Wolff, Sochasic Modelig ad he Theory of Queues, Preice Hall Ieraioal Series i Idusrial ad Sysems Egieerig, Preice Hall, Eglewood Cliffs, NJ, USA, 989. [5] R. Serfozo ad S. Sidham Jr., Semi-saioary clearig processes, Sochasic Processes ad Their Applicaios, vol. 6, o. 2, pp.65 78,978. [6] J. Sidham Jr., Regeeraive processes i he heory of queues, wih applicaios o he aleraig-prioriy queue, Advaces i Applied Probabiliy, vol. 4, pp , 972.
10 Ieraioal Sochasic Aalysis [7] M. Brow ad S. M. Ross, Asympoic properies of cumulaive processes, SIAM Joural o Applied Mahemaics, vol. 22, o., pp. 93 5, 972. [8] D. R. Miller, Exisece of is i regeeraive processes, Aals of Mahemaical Saisics,vol.43,pp ,972. [9] H. Toyoizumi, Sample pah aalysis of coribuio ad reward i cooperaive groups, JouralofTheoreicalBiology, vol. 256, o. 3, pp. 3 34, 29. [2] E. Orsigher, C. Ricciui, ad B. Toaldo, Populaio models a sochasic imes, Advaces i Applied Probabiliy, vol. 48, o. 2, pp , 26. [2] S. Sidham Jr., A las word o L=λW, Operaios Research, vol.22,o.2,pp.47 42,974. [22] S. Sidham Jr., Sample-pah aalysis of queues, i Applied Probabiliy ad Compuer Sciece: The ierface, R. Disey ad T. O, Eds., pp. 4 7, Spriger, Berli, Germay, 982. [23] E. Gelebe, Saioary deermiisic flows i discree sysems. I, Theoreical Compuer Sciece,vol.23,o.2,pp.7 27,983. [24] E. Gelebe ad D. Fikel, Saioary deermiisic flows: II. The sigle-server queue, Theoreical Compuer Sciece,vol.52, o. 3, pp , 987. [25] J.-P. Haddad, R. R. Mazumdar, ad F. J. Piera, Pahwise compariso resuls for sochasic fluid eworks, Queueig Sysems: Theory ad Applicaios, vol.66,o.2,pp.55 68, 2. [26] P. Billigsley, Probabiliy ad Measure,JohWiley&Sos,New York, NY, USA, 2d ediio, 985. [27] K. L. Chug, ACourseiProbabiliyTheory, Academic Press, New York, NY, USA, 2d ediio, 974. [28] U. Ayesa, A uifyig coservaio law for sigle-server queues, Applied Probabiliy,vol.44,o.4,pp.78 87, 27. [29] D. P. Heyma ad M. J. Sobel, Sochasic Models i Operaios Research, vol.ofmcgraw-hill Series i Quaiaive Mehods for Maageme,McGraw-Hill,NewYork,NY,USA,982.
11 Advaces i Operaios Research Volume 24 Advaces i Decisio Scieces Volume 24 Applied Mahemaics Algebra Volume 24 Probabiliy ad Saisics Volume 24 The Scieific World Joural Volume 24 Ieraioal Differeial Equaios Volume 24 Volume 24 Submi your mauscrips a Ieraioal Advaces i Combiaorics Mahemaical Physics Volume 24 Complex Aalysis Volume 24 Ieraioal Mahemaics ad Mahemaical Scieces Mahemaical Problems i Egieerig Mahemaics Volume 24 Volume 24 Volume 24 Volume 24 Discree Mahemaics Volume 24 Discree Dyamics i Naure ad Sociey Fucio Spaces Absrac ad Applied Aalysis Volume 24 Volume 24 Volume 24 Ieraioal Sochasic Aalysis Opimizaio Volume 24 Volume 24
1 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 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 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 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 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 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 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 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 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 informationResearch Article On a Class of q-bernoulli, q-euler, and q-genocchi Polynomials
Absrac ad Applied Aalysis Volume 04, Aricle ID 696454, 0 pages hp://dx.doi.org/0.55/04/696454 Research Aricle O a Class of -Beroulli, -Euler, ad -Geocchi Polyomials N. I. Mahmudov ad M. Momezadeh Easer
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 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 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 informationResearch Article Generalized Equilibrium Problem with Mixed Relaxed Monotonicity
e Scieific World Joural, Aricle ID 807324, 4 pages hp://dx.doi.org/10.1155/2014/807324 Research Aricle Geeralized Equilibrium Problem wih Mixed Relaxed Moooiciy Haider Abbas Rizvi, 1 Adem KJlJçma, 2 ad
More informationThe Connection between the Basel Problem and a Special Integral
Applied Mahemaics 4 5 57-584 Published Olie Sepember 4 i SciRes hp://wwwscirporg/joural/am hp://ddoiorg/436/am45646 The Coecio bewee he Basel Problem ad a Special Iegral Haifeg Xu Jiuru Zhou School of
More informationExtremal 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 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 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 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 informationN! AND THE GAMMA FUNCTION
N! AND THE GAMMA FUNCTION Cosider he produc of he firs posiive iegers- 3 4 5 6 (-) =! Oe calls his produc he facorial ad has ha produc of he firs five iegers equals 5!=0. Direcly relaed o he discree! fucio
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 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 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 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 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 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 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 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 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 informationEXISTENCE THEORY OF RANDOM DIFFERENTIAL EQUATIONS D. S. Palimkar
Ieraioal Joural of Scieific ad Research Publicaios, Volue 2, Issue 7, July 22 ISSN 225-353 EXISTENCE THEORY OF RANDOM DIFFERENTIAL EQUATIONS D S Palikar Depare of Maheaics, Vasarao Naik College, Naded
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 informationCalculus Limits. Limit of a function.. 1. One-Sided Limits...1. Infinite limits 2. Vertical Asymptotes...3. Calculating Limits Using the Limit Laws.
Limi of a fucio.. Oe-Sided..... Ifiie limis Verical Asympoes... Calculaig Usig he Limi Laws.5 The Squeeze Theorem.6 The Precise Defiiio of a Limi......7 Coiuiy.8 Iermediae Value Theorem..9 Refereces..
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 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 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 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 informationA Generalization of Hermite Polynomials
Ieraioal Mahemaical Forum, Vol. 8, 213, o. 15, 71-76 HIKARI Ld, www.m-hikari.com A Geeralizaio of Hermie Polyomials G. M. Habibullah Naioal College of Busiess Admiisraio & Ecoomics Gulberg-III, Lahore,
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 informationSUMMATION OF INFINITE SERIES REVISITED
SUMMATION OF INFINITE SERIES REVISITED I several aricles over he las decade o his web page we have show how o sum cerai iiie series icludig he geomeric series. We wa here o eed his discussio o he geeral
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 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 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 Study On (H, 1)(E, q) Product Summability Of Fourier Series And Its Conjugate Series
Mahemaical Theory ad Modelig ISSN 4-584 (Paper) ISSN 5-5 (Olie) Vol.7, No.5, 7 A Sudy O (H, )(E, q) Produc Summabiliy Of Fourier Series Ad Is Cojugae Series Sheela Verma, Kalpaa Saxea * Research Scholar
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 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 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 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 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 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 informationIn this section we will study periodic signals in terms of their frequency f t is said to be periodic if (4.1)
Fourier Series Iroducio I his secio we will sudy periodic sigals i ers o heir requecy is said o be periodic i coe Reid ha a sigal ( ) ( ) ( ) () or every, where is a uber Fro his deiiio i ollows ha ( )
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 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 informationGlobal and local asymptotics for the busy period of an M/G/1 queue
Queueig Sys 2010 64: 383 393 DOI 10.1007/s11134-010-9167-0 Global ad local asympoics for he busy period of a M/G/1 queue Deis Deisov Seva Sheer Received: 5 Jauary 2007 / Revised: 18 Jauary 2010 / Published
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 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 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 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 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 informationIf boundary values are necessary, they are called mixed initial-boundary value problems. Again, the simplest prototypes of these IV problems are:
3. Iiial value problems: umerical soluio Fiie differeces - Trucaio errors, cosisecy, sabiliy ad covergece Crieria for compuaioal sabiliy Explici ad implici ime schemes Table of ime schemes Hyperbolic ad
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 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 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 informationFuzzy Dynamic Equations on Time Scales under Generalized Delta Derivative via Contractive-like Mapping Principles
Idia Joural of Sciece ad echology Vol 9(5) DOI: 7485/ijs/6/v9i5/8533 July 6 ISSN (Pri) : 974-6846 ISSN (Olie) : 974-5645 Fuzzy Dyamic Euaios o ime Scales uder Geeralized Dela Derivaive via Coracive-lie
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 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 informationResearch Article A MOLP Method for Solving Fully Fuzzy Linear Programming with LR Fuzzy Parameters
Mahemaical Problems i Egieerig Aricle ID 782376 10 pages hp://dx.doi.org/10.1155/2014/782376 Research Aricle A MOLP Mehod for Solvig Fully Fuzzy Liear Programmig wih Fuzzy Parameers Xiao-Peg Yag 12 Xue-Gag
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 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 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 informationRENEWAL THEORY FOR EMBEDDED REGENERATIVE SETS. BY JEAN BERTOIN Universite Pierre et Marie Curie
The Aals of Probabiliy 999, Vol 27, No 3, 523535 RENEWAL TEORY FOR EMBEDDED REGENERATIVE SETS BY JEAN BERTOIN Uiversie Pierre e Marie Curie We cosider he age processes A A associaed o a moooe sequece R
More informationResearch Article The Asymptotics of Recovery Probability in the Dual Renewal Risk Model with Constant Interest and Debit Force
Ieraioal Scholarl Research Noices Volume 215, Aricle ID 54987, 6 pages hp://dx.doi.org/1.1155/215/54987 Research Aricle The Asmpoics of Recover Probabili i he Dual Reewal Ris Model wih Cosa Ieres ad Debi
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 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 informationOn Stability of Quintic Functional Equations in Random Normed Spaces
J. COMPUTATIONAL ANALYSIS AND APPLICATIONS, VOL. 3, NO.4, 07, COPYRIGHT 07 EUDOXUS PRESS, LLC O Sabiliy of Quiic Fucioal Equaios i Radom Normed Spaces Afrah A.N. Abdou, Y. J. Cho,,, Liaqa A. Kha ad S.
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 informationCommon Fixed Point Theorem in Intuitionistic Fuzzy Metric Space via Compatible Mappings of Type (K)
Ieraioal Joural of ahemaics Treds ad Techology (IJTT) Volume 35 umber 4- July 016 Commo Fixed Poi Theorem i Iuiioisic Fuzzy eric Sace via Comaible aigs of Tye (K) Dr. Ramaa Reddy Assisa Professor De. of
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 informationResearch Article Malliavin Differentiability of Solutions of SPDEs with Lévy White Noise
Hidawi Ieraioal Sochasic Aalysis Volume 17, Aricle ID 9693153, 9 pages hps://doi.org/1.1155/17/9693153 esearch Aricle Malliavi Differeiabiliy of Soluios of SPDEs wih Lévy Whie Noise aluca M. Bala ad Cheikh
More informationMath 2414 Homework Set 7 Solutions 10 Points
Mah Homework Se 7 Soluios 0 Pois #. ( ps) Firs verify ha we ca use he iegral es. The erms are clearly posiive (he epoeial is always posiive ad + is posiive if >, which i is i his case). For decreasig we
More informationFORBIDDING HAMILTON CYCLES IN UNIFORM HYPERGRAPHS
FORBIDDING HAMILTON CYCLES IN UNIFORM HYPERGRAPHS JIE HAN AND YI ZHAO Absrac For d l
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 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 informationK3 p K2 p Kp 0 p 2 p 3 p
Mah 80-00 Mo Ar 0 Chaer 9 Fourier Series ad alicaios o differeial equaios (ad arial differeial equaios) 9.-9. Fourier series defiiio ad covergece. The idea of Fourier series is relaed o he liear algebra
More informationAN UNCERTAIN CAUCHY PROBLEM OF A NEW CLASS OF FUZZY DIFFERENTIAL EQUATIONS. Alexei Bychkov, Eugene Ivanov, Olha Suprun
Ieraioal Joural "Iformaio Models ad Aalyses" Volume 4, Number 2, 215 13 AN UNCERAIN CAUCHY PROBLEM OF A NEW CLASS OF FUZZY DIFFERENIAL EQUAIONS Alexei Bychkov, Eugee Ivaov, Olha Supru Absrac: he cocep
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 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 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 informationSolutions to Problems 3, Level 4
Soluios o Problems 3, Level 4 23 Improve he resul of Quesio 3 whe l. i Use log log o prove ha for real >, log ( {}log + 2 d log+ P ( + P ( d 2. Here P ( is defied i Quesio, ad parial iegraio has bee used.
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 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 informationElectrical Engineering Department Network Lab.
Par:- Elecrical Egieerig Deparme Nework Lab. Deermiaio of differe parameers of -por eworks ad verificaio of heir ierrelaio ships. Objecive: - To deermie Y, ad ABD parameers of sigle ad cascaded wo Por
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 informationA Generalized Cost Malmquist Index to the Productivities of Units with Negative Data in DEA
Proceedigs of he 202 Ieraioal Coferece o Idusrial Egieerig ad Operaios Maageme Isabul, urey, July 3 6, 202 A eeralized Cos Malmquis Ide o he Produciviies of Uis wih Negaive Daa i DEA Shabam Razavya Deparme
More informationOn Another Type of Transform Called Rangaig Transform
Ieraioal Joural of Parial Differeial Equaios ad Applicaios, 7, Vol 5, No, 4-48 Available olie a hp://pubssciepubcom/ijpdea/5//6 Sciece ad Educaio Publishig DOI:69/ijpdea-5--6 O Aoher Type of Trasform Called
More informationPrinciples of Communications Lecture 1: Signals and Systems. Chih-Wei Liu 劉志尉 National Chiao Tung University
Priciples of Commuicaios Lecure : Sigals ad Sysems Chih-Wei Liu 劉志尉 Naioal Chiao ug Uiversiy cwliu@wis.ee.cu.edu.w Oulies Sigal Models & Classificaios Sigal Space & Orhogoal Basis Fourier Series &rasform
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 informationOn stability of first order linear impulsive differential equations
Ieraioal Joural of aisics ad Applied Mahemaics 218; 3(3): 231-236 IN: 2456-1452 Mahs 218; 3(3): 231-236 218 as & Mahs www.mahsoural.com Received: 18-3-218 Acceped: 22-4-218 IM Esuabaa Deparme of Mahemaics,
More informationThe universal vector. Open Access Journal of Mathematical and Theoretical Physics [ ] Introduction [ ] ( 1)
Ope Access Joural of Mahemaical ad Theoreical Physics Mii Review The uiversal vecor Ope Access Absrac This paper akes Asroheology mahemaics ad pus some of i i erms of liear algebra. All of physics ca be
More informationarxiv: v2 [math.pr] 5 Feb 2018
Local probabiliies of radomly sopped sums of power law laice radom variables Midaugas Blozelis midaugas.blozelis@mif.vu.l Isiue of Compuer Sciece, Faculy of Mahemaics ad Iformaics, Vilius Uiversiy Naugarduko
More information