arxiv: v2 [math.pr] 18 Mar 2010

Size: px
Start display at page:

Download "arxiv: v2 [math.pr] 18 Mar 2010"

Transcription

1 arxiv: v2 [math.pr] 18 Mar 2010 A Cluster Limit Theorem for Ifiitely Divisible Poit Processes Raluca Bala a Saa Louhichi Abstract I this article, we cosier a sequece (N ) 1 of poit processes, whose poits lie i a subset E of R\{0}, a satisfy a asymptotic iepeece coitio. Our mai result gives some ecessary a sufficiet coitios for the covergece i istributio of (N ) 1 to a ifiitely ivisible poit process N. As applicatios, we iscuss the eceeace processes a poit processes base o regularly varyig sequeces. MSC 2000 subject classificatio: Primary 60G55; secoary 60G70 Keywors: poit process, ifiite ivisibility, weak epeece, eceeace process, etremal ie 1 Itrouctio, otatio a mai assumptios Let E be a locally compact Hausorff space with a coutable basis (abbreviate LCCB) a M p (E) be the set of Rao measures o E with values i Z +. (Recall that a measure µ is Rao if µ(b) < for ay B B, where B is the class of relatively compact Borel sets i E.) The space M p (E) is eowe with v the topology of vague covergece. (Recall that µ µ if µ (f) µ(f) for ay f C + K (E), where µ(f) = E fµ a C+ K (E) is the class of cotiuous fuctios f : E [0, ) with compact support.) A measurable map N : Ω M p (E) efie o a probability space (Ω,K,P) is calle a poit process. The law of N is uiquely etermie by its Laplace fuctioal: L N (f) = E(e N(f) ),f F, where F is the class of measurable fuctios f : E [0, ) (see e.g. [5]). A poit process N is ifiitely ivisible (ID) if for ay iteger 1, there eist some i.i.. poit processes (N i, ) 1 i such that N = N i,. A ID Correspoig author. Departmet of Mathematics a Statistics, Uiversity of Ottawa, 585 Kig Ewar Aveue, Ottawa, ON, K1N 6N5, Caaa. aress: rbala@uottawa.ca Supporte by a grat from the Natural Scieces a Egieerig Research Coucil of Caaa. Laboratoire e mathématiques, Équipe e Probabilités, Statistique et moélisatio, Uiversité e Paris-Su, Bât. 425, F Orsay Cee, Frace. aress: Saa.Louhichi@math.u-psu.fr Partially supporte by the ANR grat ANR-08-BLAN

2 poit process ejoys may properties similar to those of ID raom vectors. I particular, a poit process N is ID if a oly if there eists a (uique) measure λ o M p (E) (calle the caoical measure), satisfyig λ({o}) = 0, (o beig the ull measure o E), a (1 e µ(b) )λ(µ) < B B, (1) M p(e) such that: { } L N (f) = ep (1 e µ(f) )λ(µ), f F. (2) M p(e) A sequece (N ) 1 of poit processescovergesi istributio to N if their laws coverge weakly (i M p (E)) to the law of N. We write N N. The stuy of poit process covergece is importat from the theoretical poit of view (by applyig the cotiuous mappig theorem, oe ca obtai various limit theorems for some fuctioals of the poits) a practical (see for istace [6] a the refereces therei). The purpose of the preset article is to establish miimal coitios for the covergece N N, whe N is a ID poit process a E is a subspace of R\{0}. This questio has bee stuie by several authors i ifferet cotets (see e.g. [3], [4]). Our cotributio cosists i proviig a geeral (uifyig) result, which cotais the results of [3] a [4], establishe i two ifferet situatios. Sice the limit poit process N is ID (i.e. it is the superpositio of a fiite umber of i.i.. poit process), the followig coitio of asymptotic ifiite ivisibility is atural. Defiitio 1.1 A sequece (N ) 1 of poit processes satisfies (AI) if for ay 1, there eist a sequece ( ) of positive itegers with, a some poit processes (N i, ) 1 i k, such that lim E(e N(f) ) E(e Ni,(f) ) = 0, f C + K (E). Coitio (AI) is i fact a asymptotic iepeece requiremet: it says that N behaves asymptotically (i istributio) as the superpositio of iepeet poit processes. This coitio is weaker tha various coitios ecoutere i the literature relate to asymptotic results for triagular arrays (see coitio ({u }) of [4], coitio A({a }) of [3], or coitio (AD-1) of [1]). More precisely, if N = j=1 δ X j,, where (X j, ) 1 j, 1 is a triagular array of raom variables, the (AI) hols uer suitable epeece coitios impose o the array (see e.g. [1]). AIDpoitprocesscabevieweasthelimitoftherow-sumsequeceN = k N i, ofatriagulararrayofpoitprocesses,proviethat(n i, ) 1 i k, 1 2

3 is a ull-array, i.e. (N i, ) 1 i k are iepeet for ay 1, a lim ma P(N i, (B) > 0) = 0, B B. (3) i I the preset article, we rela the iepeece assumptio betwee the compoets (N i, ) i k, by requirig that (AI) hols. The followig result is a immeiate cosequece of Theorem 6.1 of [5]. Theorem 1.2 Let (N ) 1 be a sequece of poit processes satisfyig (AI). Suppose that (3) hols. The N some N if a oly if there eists a measure λ o M p (E) satisfyig λ({o}) = 0 a (1), such that (1 e µ(f) )λ (µ) (1 e µ(f) )λ(µ), f C + K (E), (4) M p(e) M p(e) where λ = P N 1 i,. I this case, N is a ifiitely ivisible poit process with caoical measure λ. This article is orgaize as follows. Sectio 2 is eicate to our mai result (Theorem 2.3) a its cosequeces for triagular arrays of raom variables. This result is base o Theorem 1.2 a gives some ecessary a sufficiet coitios for the covergece of (N ) 1 to a ID poit process N, i terms of the asymptotic behavior of the pair {(Y i,,n i, )} 1 i k, where (N i, ) 1 i k are give by (AI), a Y i, is the largest poit of N i, (i moulus). We apply our mai result to triagular arrays of the form (ξ i /a ) i, (cf. Propositio 2.5 below). A relatioship betwee the caoical measure λ of N a the etremal ie of the sequece ( ξ i ) i whe it eists, is establishe i Corollary 2.8. I Sectio 3, we apply our result to the case of eceeace processes a processes base o regularly varyig sequeces, a thus recover the results of [4] a [3], respectively. 2 Our framework a result I the preset article, we assume that E is a LCCB subspace of R = R {± }, which satisfies the followig coitios: for ay > 0, [,] c := {y E; y > } is relatively compact i E, (5) for ay compact set K E, there eists > 0 such that K [,] c. (6) There are two classes of spaces which satisfy this assumptio: (i) E = [ b, a) (a,b], E = (a,b] or E = [ b, a) for some 0 a < b < ; (ii) E = [, a) (a, ], E = (a, ] or E = [, a) for some 0 a <. Let N be a ifiitely ivisible poit process o E, with caoical measure λ. We assume that: if the space E cotais ±, the N({± }) = 0 a.s. (7) 3

4 Remark 2.1 (a) The Poisso process N o [0,1] of itesity 1 is iclue i our framework. I this case, we ca eclue 0 from the space, sice the poits of the process are strictly positive. The space E = (0,1] satisfies (5) a (6) a N is a well-efie poit process o E. (b) The Poisso process o [0, ) of itesity 1 is ot iclue i our framework. It is kow that N = ı 1 δ Γ i, where Γ i = i j=1 E j a (E j ) j 1 are i.i.. epoetial raom variables of mea 1. As i eample (a) above, we ca eclue 0 from the space. Clearly, we may assume that the poits of N lie i the space E = (0, ], which satisfies (5) a (6). But the poits of N accumulate at, a so, N is ot a poit process o E: the umber of poits i the (relatively compact) set (, ) is, a.s. (c) The Poisso process o (0, ) of itesity ν() = α α 1 (for some α > 0) is iclue i our framework. I this case, N = i 1 δ, a the Γ 1/α i poits of N accumulate at 0. This oes ot cotraict the efiitio of a poit process, sice a set of the form (0,ε) is ot relatively compact i (0, ). I this case, N is a (well-efie) poit process o the space E = (0, ]. where I aitio, we assume that: λ(m c 0) = 0, (8) M 0 = {µ M p (E)\{o}; there eists (0, ) such that µ([,] c ) = 0} Remark 2.2 If E [ b,b] for some 0 < b <, the (8) is satisfie by the caoical measure of ay ifiitely ivisible poit process N o E, sice [ b,b] c = {y E; y > b} =, M 0 = M p (E)\{o}, a λ(m0 c ) = λ({o}) = 0. For ay > 0, we let M = {µ M 0 ;µ([,] c ) > 0}. If µ = j 1 δ t j M 0, we let µ := sup j 1 t j. The, µ M if a oly if µ >. Usig (1) with B = [,] c (which is permitte ue to (5)), the fact that µ([,] c ) 1forallµ M,athefuctiof(y) = 1 e y iso-ecreasig, we obtai: > (1 e µ([,]c) )λ(µ) = c) )λ(µ) (1 e 1 )λ(m ). M p(e) Hece λ(m ) < for all > 0. M (1 e µ([,] Recall that is a fie atom of a poit process N if P(N{} > 0) > 0. (Cosequetly, is ot a fie atom of N, if N{} = 0 a.s.) It is kow that the set D of all fie atoms of ay poit process is coutable. LetM p (E)betheclassofBorelsetsiM p (E), am 0 = {M M p (E);M M 0 }. We cosier the measurable map Φ : M 0 (0, ), efie by Φ(µ) = µ. The followig theorem is the mai result of the preset article. 4

5 Theorem 2.3 Let (N ) 1 be a sequece of poit processes o E satisfyig (AI) a (3). Suppose that N i, M 0 a.s. for all 1. Let Y i, = Φ(N i, ). Let N be a ifiitely ivisible poit process o E, satisfyig (7), a suppose that its caoical measure λ satisfies (8). Let D be the set of fie atoms of N a D = { > 0; D or D}. Assume that (a) (b) lim sup P(Y i, > ) <, > 0, D. (9) The N N if a oly if the followig two coitios hol: P(Y i, > ) λ(m ), for ay > 0, D P(Y i, >,N i, M) λ(m M ), for ay > 0, D for which λ(m ) > 0, a for ay set M M 0 such that λ( M M ) = 0. Proof: The ieas of this proof are borrowe from the proof of Theorem 2.5 of [3]. Suppose that N N. We first prove (a). Let Ñ = Ñi, where (Ñi,) i k are iepeet poit processes, a Ñi, = N i,. Usig (AI) a the fact that N N, it follows that Ñ N. Let > 0, D be arbitrary. We prove that (a) hols. By Lemma 4.4 of [5]), Ñ ([,] c ) N([,] c ), sice N{} = N{ } = 0 a.s. Hece, Note that logp(ñ([,] c ) = 0) logp(n([,] c ) = 0). (10) E(e un([,]c) ) = ep a hece { } (1 e uµ([,] c) )λ(µ), u R +, M 0 logp(n([,] c ) = 0) = λ({µ M 0 ;µ([,] c ) > 0}) = λ(m ). (11) From (10) a (11), we obtai that: P(Ñ([,] c ) = 0) e λ(m). (12) Let a i, := P(Y i, > ) = P(N i, ([,] c ) > 0). Usig the iepeece of (Ñi,) i k, a the fact that N i, = Ñ i,, we obtai: P(Ñ([,] c ) = 0) = = P(Ñi,([,] c ) = 0) = P(N i, ([,] c ) = 0) (1 a i, ). (13) 5

6 From (12) a (13), we ifer that (1 a i,) e λ(m), a hece k log(1 a i, ) λ(m ). By (3), ma i k a i, 0. Usig (9) a the fact that log(1 ) = +O( 2 ) as 0, we ifer that a i, λ(m ), i.e. coitio (a) hols. We ow prove (b). Let > 0, D be such that λ(m ) > 0. Let P, a P be probability measures o M 0, efie by: P, (M) = λ (M M ) λ (M ) a P (M) = λ(m M ), λ(m ) where λ = P Ni, 1. By (a), λ (M ) = P(N i, M ) = P(Y i, > ) λ(m ). As i the proof of Theorem 2.5 of [3], usig (4), oe ca prove that: P, w P. This is equivalet to sayig that P, (M) P (M), (14) for ay M M 0 with λ( M M ) = 0. Coitio (b) follows, sice P, (M) = k P(N k i, M M ) k P(N = P(Y i, >,N i, M) k i, M ) P(Y. i, > ) Suppose that (a) a (b) hol. Usig Theorem 1.2, it suffices to prove that (4) hols. Let f C + K (E) be arbitrary. Pick > 0, D such that λ(m ) > 0 a the support of f is cotaie i [,] c. (This choice is possible ue to (6).) LetP, ap beefieasabove. LetM M 0 besuchthatp ( M) = 0. w Due to (a) a (b), (14) hols. Hece P, P. It follows that for ay boue cotiuous fuctio h : M 0 R 1 λ (M ) M h(µ)λ (µ) 1 λ(m ) M h(µ)λ(µ). Takig h(µ) = e µ(f) a usig the fact that λ (M ) λ(m ) (which is coitio (a)), we obtai that: (1 e µ(f) )λ (µ) (1 e µ(f) )λ(µ). M M Note that if µ M, the µ([,] c ) = 0, µ(f) = 0 (sice the support of f is cotaie i [,] c ), a hece (1 e µ(f) )λ (µ) = (1 e µ(f) )λ (µ) M 0 M 6

7 (1 e µ(f) )λ(µ) = (1 e µ(f) )λ(µ). M 0 M Relatio (4) follows usig the fact that λ (M0 c) = λ(mc 0 ) = 0. Remark 2.4 As it is see from the proof, i coitio (b), oe may replace M by M = M M, where M M 0 a λ( M M ) = 0. The followig result illustrates a typical applicatio of the Theorem 2.3. Propositio 2.5 For each 1, let (X j, ) 1 j be a strictly statioary sequece of raom variables with values i E, such that lim supp( X 1, > ε) < for all ε > 0. Suppose that there eists a sequece (r ) of positive itegers such that = [/r ], such that lim E(e j=1 f(xj,) ) {E(e r j=1 f(x j,) )} k = 0, f C + K (E). (15) Let N = j=1 δ X j, a N r, = r j=1 δ X j,. Let N be a ifiitely ivisible poit process o E, satisfyig (7), a suppose that its caoical measure λ satisfies (8). Let D be the set of fie atoms of N a D = { > 0; D or D}. (a) (b) The N N if a oly if the followig two coitios hol: P(ma j r X j, > ) λ(m ), for ay > 0, D P(ma j r X j, >,N r, M) λ(m M ), for ay > 0, D for which λ(m ) > 0, a for ay set M M 0 such that λ( M M ) = 0. Remark 2.6 Foreach 1, let(x j, ) 1 j beasequeceofraomvariables with values i E fulfillig all the requiremets of Propositio 2.5. We claim that if (a) hols with r = 1 a = the the limit poit process N is a Poisso process. To see this, let µ be a measure o E such that λ(m) = µ({y E;δ y M}). Coitio (a) of Propositio 2.5 becomes P( X 1, > ) µ([,] c ) for all > 0, D, which is equivalet to P(X 1, ) v µ( ). (16) Let N = j=1 δ Xj, where (X j, ) j are i.i.. copies of X 1,. By Propositio 3.21 of [7], N N where N is a Poisso process o E of itesity µ, such that N({± }) = 0 a.s. Combiig thi with (15), we ifer that N N. The et result gives a epressio for the limits which appear i coitios (a) a (b) of Theorem 2.3, usig a pair (ν,k), where ν is a measure o (0, ) a K is a trasitio kerel from (0, ) to M p (E) (i.e. K(, ) is a probability measure o M p (E) for all > 0, a K(,M) is Borel measurable for ay M M p (E)). I Sectio 3, we will ietify the pair (ν,k) i some particular cases. 7

8 Lemma 2.7 Let λ be the caoical measure of a ifiitely ivisible poit process o E, such that (8) hols. The there eists a measure ν o (0, ) a a trasitio kerel K from (0, ) to M p (E), such that for ay M M p (E) a for ay > 0, λ(m) = λ(m ) = ν(, ) a λ(m M ) = 0 K(y,M)ν(y), (17) K(y,M)ν(y). (18) Proof: Let Ψ : M 0 (0, ) M 0 be the measurable map efie by: Ψ(µ) = (Φ(µ),µ) = ( µ,µ). Let Λ = λ Ψ 1. Sice λ is σ-fiite, the measure Λ is σ-fiite o (0, ) M p (E). The space M p (E) is Polish (by of [5]), a hece it has the isitegratio property (see e.g of [5]). More precisely, for ay Borel set B (0, ) a for ay set M M p (E), Λ(B M) = K(y,M)ν(y), B where ν = λ Φ 1 is the first margial of Λ, a K is a trasitio kerel from (0, ) to M p (E). I particular, (17) hols. We have: λ(m ) = λ({µ; µ > }) = (λ Φ 1 )(, ) = ν(, ) λ(m M ) = λ(µ; µ >,µ M) = (λ Ψ 1 )((, ) M) = Λ((, ) M) = K(y,M)ν(y). The et result is a applicatio of Propositio 2.5 to triagular arrays of the form X j, = ξ j /a, where (ξ j ) j 1 is a statioary sequece. This result gives the relatioship betwee the caoical measure λ of the limit process N, a the etremal ie of the sequece ( ξ j ) j 1, whe it eists. Corollary 2.8 Let (ξ j ) j 1 be a statioary sequece of real-value raom variables. Suppose that the etremal ie γ of the sequece ( ξ j ) j 1 eists. Let (a ) 1 be a sequece of positive real umbers such that P( ξ 1 > a ) µ(, ), where µ is a measure o (0, ). Suppose that the triagular array X j, = ξ j /a satisfies coitio (15). Let N = j=1 δ ξ j/a a N r, = r j=1 δ ξ j/a. Let N a D be as i Propositio 2.5. The N N if a oly if the followig two coitios hol: (a) (b) P(ma ξ j > a ) γµ(, ), for ay > 0, D j r P(ma ξ j > a,n r, M) λ(m M ), for ay > 0 with j r µ(, ) > 0, a for ay set M M 0 such that λ( M M ) = 0. 8

9 Remark 2.9 Uer the hypothesis of Corollary 2.8, by Lemma 2.7, there eists a trasitio probability K from (0, ) to M p (E) such that λ(m) = γ K(y, M)µ(y). Coitio (b) of Corollary 2.8 becomes: 0 K (y,m)p(ma j r ξ j /a y) γ where K (y,m) = P(N r, M ma j r ξ j /a = y). 3 Applicatios 3.1 Eceeace processes K(y, )µ(y), Let (ξ j ) j 1 be a statioary sequece of raom variables, a (u ) be a sequece of real umbers such that: lim P(ξ 1 > u ) = 1. (19) Supposig that ξ j represets a measuremet mae at time j, we efie the process N which couts the ormalize times j/ whe the measuremet ξ j ecees the level u, i.e. N ( ) = δ j/ ( )1 {ξj>u }. (20) j=1 N is a poit process o (0,1], calle the (time ormalize) eceeace process. The followig miig coitio was itrouce i [4]. We say that (ξ j ) j 1 satisfies coitio ({u }) if there eists a sequece (m ) 1 of positive itegers, such that m = o() a α (m ) 0, where α (m) := sup{ P(A B) P(A)P(B) ;A F k 1 (u ),F k+m (u ),k +m }, a F j i (u ) = σ({{ξ s u };i s j}). Lemma 2.2 of [4] shows that if (ξ j ) j satisfies ({u }), the (N ) 1 satisfies (AI) with N i, ( ) = where J i, = ((i 1)r,ir ], r = [/ ] a. δ j/ ( )1 {ξj>u }, (21) Theorem 4.1 a Theorem 4.2 of [4] show that uer ({u }), N N if a oly if the followig two coitios hol: P( ma ξ j > u ) a, for some a > 0 (22) j J 1, π (k) := P( 1 {ξj>u } = k ma ξ j > u ) π k, k 1. (23) j J 1, j J 1, 9

10 Ithiscase,aistheetremalieof(ξ j ) j an isacompoupoissoprocess o (0,1] with Poisso rate a a the istributio of multiplicities (π k ) k 1, i.e. 1 L N (f) = ep a (1 k 1e kf() )π k. 0 However, as our et result shows, coitio ({u }) is much stroger tha eeeforthecovergeceof(n ) 1. Ifact, thiscovergececabeobtaie uer (AI) aloe. Propositio 3.1 Suppose that (N ) 1 satisfies (AI) with (N i, ) i k give by (21). If (22) a (23) hol, the coitios (a) a (b) of Theorem 2.3 are satisfie, a (18) hols with ν(y) = a1 (0,1] (y)y a K(y,M) = k 1π k 1 M (kδ y ). Proof: I this case, D = (sice N oes ot have fie atoms), a Y i, = ma{j/;j J i,,ξ j > u }, for all i = 1,...,. To verify coitio (a) of Theorem 2.3, we show that for ay (0,1]: P(Y i, > ) a(1 ) = ν(, ). (24) Let (0,1] be arbitrary. The r / for large eough (sice r / 1). It follows that for large eough, (0, r ] = k J i,, a there eists i such that J i,, i.e. (i 1)r /+1/ < i r /. We write P(Y i, > ) = i 1 P(Y i, > )+P(Y i, > )+ =: I 1 ()+I 2 ()+I 3 (). i=i +1 P(Y i, > ) Note that {Y i, > } = for all i i 1, a hece I 1 () = 0. We have {Y i, > } j Ji, {ξ j > u } a hece, by (19), I 2 () j J i, P(ξ j > u ) = r P(ξ 1 > u ) 1 P(ξ 1 > u ) 0. Fially, we claim that {Y i, > } = {ma j Ji, ξ j > u } for ay i i +1. This is true sice for ay j J i, a i i +1, we have: j (i 1)r +1 i r + 1 > + 1 >. Usig the statioary of the sequece (ξ j ) j, the fact that i /, a (22), we obtai: ( I 3 () = P(ma ξ j > u ) = 1 i ) P( ma ξ j > u ) (1 )a. j J 1, i=i +1 10

11 Relatio (24) follows To verify coitio (b) of Theorem 2.3, we will show that for ay (0,1] a for ay M M 0, P(N i, M,Y i, > ) a k 1 1 π k 1 M (kδ y )y = K(y,M)ν(y). Let (0,1] a M M 0 be arbitrary. The J i, for some i, a large eough. We write P(N i, M,Y i, > ) = J 1 ()+J 2 ()+ J 3 (), where J 1 () := i 1 P(N i, M,Y i, > ) I 1 () = 0 J 2 () := P(N i, M,Y i, > ) I 2 () 0 J 3 () := i=i +1 P(N i, M,Y i, > ) = Hece, it suffices to show that: J 3 () := i=i +1 i=i +1 P(N i, M, ma ξ j > u ) a 1 π k k 1 By the statioary of the sequece (ξ j ) j J 3() = where = r i=i +1k=1 r k=1 i=i +1 P(N i, M, ma ξ j > u, P(N i, M = r P(ma j r ξ j > u ) p (k,m) := r r k=1 i=i +1 P(N i, M, ma ξ j > u ) 1 {ξj>u } = k) 1 M (kδ y )y. (25) 1 {ξj>u } = k)p(ma ξ j > u )π (k) p (k,m)π (k), (26) P(N i, M 1 {ξj>u } = k). Let D be the class of sets M M 0, for which there eists a set I M {1,..., } (which oes ot epe o ) such that for ay 1, for ay i {1,..., }\I M a for ay k {1,...,r }, we have: P( δ j/ ( )1 {ξj>u } M 1 {ξj>u } = k) = P( δ y ( )1 {ξj>u } M 1 {ξj>u } = k), y J i, /. (27) 11

12 Usig a mootoe class argumet, oe ca prove that: D = M 0. (28) This shows that if i {1,..., }\I M, the f i, (y) := P( δ y ( )1 {ξj>u } M 1 {ξj>u } = k) = P( δ j/ ( )1 {ξj>u } M 1 {ξj>u } = k) = P(N i, M 1 {ξj>u } = k), for all y J i, /, a hece f i, (y)y = r J i,/ P(N i, M 1 {ξj>u } = k). O the other ha, f i, (y) = 1 M (kδ y ) a hece f i, (y)y = 1 M (kδ y )y. J i,/ J i,/ It follows that if i {1,..., }\I M, r P(N i, M 1 {ξj>u } = k) = J i,/ 1 M (kδ y )y. We retur ow to the calculatio of p (k,m). We split the sum over i = i +1,..., ito two sums, which cotai the terms correspoig to iices i I M, respectively i I M. The seco sum is boue by car(i M )r /. More precisely, we have: p (k,m) = r P(N ( r ) i, M 1 {ξj>u } = k)+o i I M = ( r ) 1 M (kδ y )y +O = = i I M J i,/ i=i J +1 i,/ kr / i r / 1 M (kδ y )y ( r 1 M (kδ y )y +O Usig (26) a (30), we obtai: { J 3() = r P(maξ j > u ) π (k) r j r k=1 12 i +1 i,i I M 1 ) = 1 J i,/ ( r 1 M (kδ y )y +O ( r ) } 1 M (kδ y )y +O (29) ( r ) 1 M (kδ y )y +O ). (30)

13 Usig (22) a(23), it followsthat: J 3() a k 1 π 1 k 1 M(kδ y )y. Here, we use the fact that r 1 π (k) 1 M (kδ y )y 1 π k 1 M (kδ y )y k=1 k 1 (1 ) π (k) π k 0, k 1 where the last covergece is justifie by Scheffé s theorem (see e.g. Theorem of [2]), sice k 1 π (k) = k 1π(k) = 1. This coclues the proof of (25). 3.2 Processes base o regularly varyig sequeces Let (ξ j ) j 1 be a statioary sequece of raom variables with values i E = R\{0}, a (a ) be a sequece of positive real umbers such that: lim P( ξ 1 > a ) = 1. (31) We cosier the followig poit process o R\{0}: N = j=1 δ ξ j/a. The miig coitio itrouce i [3] is the followig. We say that (ξ j ) j 1 satisfies coitio A({a }) if there eists a sequece with r = [/ ] such that: lim E(e j=1 f(ξj/a) ) {E(e r j=1 f(ξ j/a ) } k = 0, f C + K (E). Note that A({a }) is equivalet to sayig that (N ) 1 satisfies (AI), with N i, = δ ξj/a, (32) aj i, = ((i 1)r,ir ]. Iparticular,if(ξ j ) j isstroglymiig, thea({a }) hols (see e.g. Lemma 5.1 of [1]). I aitio, suppose that ξ 1 has regularly varyig tail probabilities of orer α > 0, i.e. P( ξ 1 > ) = α L(), lim P(ξ 1 > ) P(ξ 1 < ) = p, lim P( ξ 1 > ) P( ξ 1 > ) = q, (33) where L is a slowly varyig fuctio, p [0,1] a q = 1 p. Let M = {µ Mp (E);µ([ 1,1] c ) = 0,µ({ 1,1}) > 0}, a cosier the followig poit process with values i M, ξ 1, = r j=1 δ ξ j/ma i r ξ i. Theorem 2.3 a Theorem 2.5 of [3] show that uer (33) a A({a }), N N if a oly if the followig two coitios hol: P(ma j r ξ j > a ) γ α, > 0, (34) P(ξ 1, ma j r ξ j > a ) w Q( ), > 0, (35) 13

14 where γ (0,1] a Q is a probability measure o M. I this case, γ is the etremal ie of ( ξ j ) j 1, a N is a ID poit process (without fie atoms), whose caoical measure λ satisfies (8). Sice λ Ω 1 = ν Q, where ν(y) = γαy α 1 y (36) a Ω : M 0 (0, ) M is efie by Ω(µ) = ( µ,µ( µ )), it follows that: { L N (f) = ep 0 } (1 e µ(f(y )) )Q(µ)ν(y). (37) M O the other ha, by Lemma 2.7, the Laplace fuctioal of N is give by: { } L N (f) = ep (1 e µ(f) )K(y,µ)ν(y). 0 M 0 This allows us to ietify the relatioship betwee the probability measure Q a the kerel K, amely: K(y,M) = Q(π 1 y (M) M), (38) where π y : M 0 M 0 is efie by π y (µ) = µ(y 1 ), i.e. π y ( j δ t j ) = j δ yt j. The et result shows that coitios (34) a (35) are equivalet to coitios (a) a (b) of Theorem 2.3. Propositio 3.2 Suppose that the sequece (N ) satisfies (AI) with (N i, ) i k give by (32). The (34) a (35) are equivalet to coitios (a) a (b) of Theorem 2.3, with λ(m ),λ(m M ) give by (18), a ν,k give by (36) a (38). Proof: I this case, D = a Y 1, = ma j r ξ j /a. Coitio (a) of Theorem 2.3 is i fact (34). Assumig ow that (a) hols, we show that coitio (b) of Theorem 2.3 is equivalet to (35). Let λ = P N1, 1. Defie the followig probability measures o M 0 : P, (M) = λ (M M ) λ (M ) P (M) = λ(m M ) λ(m ) = P(N 1, M,Y 1, > ) P(Y 1, > ) = 1 ν(, ) K(y,M)ν(y). By (a), P(Y 1, > ) ν(, ). Hece, coitio (b) of Theorem 2.3 is equivalet to P, w P, for all > 0. (39) O the other ha, for ay M M, P(ξ 1, M,Y 1, > ) = P(N 1, {µ M 0 ; µ >,µ( µ ) M},N 1, M ) = (P N 1 1, )({µ M 0; µ >,µ( µ ) M} M ) = λ (Ω 1 ((, ) M) M ), 14

15 a hece P(ξ 1, M Y 1, > ) = λ (Ω 1 ((, ) M) M ) λ (M ) Sice λ Ω 1 = ν Q, Q(M) = λ(ω 1 ((, ) M)) ν (, ) Therefore, relatio (35) is equivalet to: = (P, Ω 1 )((, ) M). = (P Ω 1 )((, ) M), M M. P, Ω 1 ((, ) ) w P Ω 1 ((, ) ), for all > 0. (40) Usig the argumet o page 888 of [3], oe ca show that (39) is equivalet to (40). (This argumet uses the cotiuous mappig theorem, a the fact that both Ω a Ω 1 are cotiuous.) Refereces [1] Bala, R. M. a Louhichi, S. (2009). Covergece of poit processes with weakly epeet poits. J. Theoret. Probab. 22, [2] Billigsley, P. (1995). Probability a Measure. Thir Eitio. Joh Wiley, New York. [3] Davis, R. A. a Hsig, T. (1995). Poit process a partial sum covergece for weakly epeet raom variables with ifiite variace. A. Probab. 23, [4] Hsig, T., Hüsler, J. a Leabetter, M. R. (1988). O the eceeace process for a statioary sequece. Probab. Th. Rel. Fiels 78, [5] Kalleberg, O. (1983). Raom Measures. Thir eitio. Spriger, New York. [6] Joes, M. O. a Serfozo, R.F. (2007). Poisso limits of sums of poit processes a a particle-survivor moel. A. Appl. Probab. 17, [7] Resick, S. I. (1987). Etreme Values, Regular Variatio, a Poit Processes. Spriger, New York. 15

SPECIAL ISSUE - LIMIT THEOREMS AND TIME SERIES A Cluster Limit Theorem for Infinitely Divisible Point Processes

SPECIAL ISSUE - LIMIT THEOREMS AND TIME SERIES A Cluster Limit Theorem for Infinitely Divisible Point Processes SPECIAL ISSUE - LIMIT THEOREMS AND TIME SERIES A Cluster Limit Theorem for Infinitely Divisible Point Processes Raluca Balan an Sana Louhichi Abstract In this article, we consier a sequence (N n) n 1 of

More information

Chapter 2 Transformations and Expectations

Chapter 2 Transformations and Expectations Chapter Trasformatios a Epectatios Chapter Distributios of Fuctios of a Raom Variable Problem: Let be a raom variable with cf F ( ) If we efie ay fuctio of, say g( ) g( ) is also a raom variable whose

More information

A Note on the Weak Law of Large Numbers for Free Random Variables

A Note on the Weak Law of Large Numbers for Free Random Variables A Note o the Weak Law of Large Numbers for Free Raom Variables Raluca Bala Uiversity of Ottawa George Stoica Uiversity of New Bruswick July 28, 2006 Abstract I this article we prove that if {X k } k are

More information

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios

More information

(average number of points per unit length). Note that Equation (9B1) does not depend on the

(average number of points per unit length). Note that Equation (9B1) does not depend on the EE603 Class Notes 9/25/203 Joh Stesby Appeix 9-B: Raom Poisso Poits As iscusse i Chapter, let (t,t 2 ) eote the umber of Poisso raom poits i the iterval (t, t 2 ]. The quatity (t, t 2 ) is a o-egative-iteger-value

More information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4. 4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad

More information

On triangular billiards

On triangular billiards O triagular billiars Abstract We prove a cojecture of Keyo a Smillie cocerig the oexistece of acute ratioal-agle triagles with the lattice property. MSC-iex: 58F99, 11N25 Keywors: Polygoal billiars, Veech

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

Solution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1

Solution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1 Solutio Sagchul Lee October 7, 017 1 Solutios of Homework 1 Problem 1.1 Let Ω,F,P) be a probability space. Show that if {A : N} F such that A := lim A exists, the PA) = lim PA ). Proof. Usig the cotiuity

More information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

Measure and Measurable Functions

Measure and Measurable Functions 3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies

More information

Classical Electrodynamics

Classical Electrodynamics A First Look at Quatum Physics Classical Electroyamics Chapter Itrouctio a Survey Classical Electroyamics Prof. Y. F. Che Cotets A First Look at Quatum Physics. Coulomb s law a electric fiel. Electric

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

The Boolean Ring of Intervals

The Boolean Ring of Intervals MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak

More information

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i

More information

k=1 s k (x) (3) and that the corresponding infinite series may also converge; moreover, if it converges, then it defines a function S through its sum

k=1 s k (x) (3) and that the corresponding infinite series may also converge; moreover, if it converges, then it defines a function S through its sum 0. L Hôpital s rule You alreay kow from Lecture 0 that ay sequece {s k } iuces a sequece of fiite sums {S } through S = s k, a that if s k 0 as k the {S } may coverge to the it k= S = s s s 3 s 4 = s k.

More information

CHAPTER 5 SOME MINIMAX AND SADDLE POINT THEOREMS

CHAPTER 5 SOME MINIMAX AND SADDLE POINT THEOREMS CHAPTR 5 SOM MINIMA AND SADDL POINT THORMS 5. INTRODUCTION Fied poit theorems provide importat tools i game theory which are used to prove the equilibrium ad eistece theorems. For istace, the fied poit

More information

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n = 60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece

More information

SOME GENERALIZATIONS OF OLIVIER S THEOREM

SOME GENERALIZATIONS OF OLIVIER S THEOREM SOME GENERALIZATIONS OF OLIVIER S THEOREM Alai Faisat, Sait-Étiee, Georges Grekos, Sait-Étiee, Ladislav Mišík Ostrava (Received Jauary 27, 2006) Abstract. Let a be a coverget series of positive real umbers.

More information

Distribution of Random Samples & Limit theorems

Distribution of Random Samples & Limit theorems STAT/MATH 395 A - PROBABILITY II UW Witer Quarter 2017 Néhémy Lim Distributio of Radom Samples & Limit theorems 1 Distributio of i.i.d. Samples Motivatig example. Assume that the goal of a study is to

More information

Research Article A Limit Theorem for Random Products of Trimmed Sums of i.i.d. Random Variables

Research Article A Limit Theorem for Random Products of Trimmed Sums of i.i.d. Random Variables Joural of Probability a Statistics Volume 2, Article ID 849, 3 ages oi:.55/2/849 Research Article A Limit Theorem for Raom Proucts of Trimme Sums of i.i.. Raom Variables Fa-mei Zheg School of Mathematical

More information

Analytic Number Theory Solutions

Analytic Number Theory Solutions Aalytic Number Theory Solutios Sea Li Corell Uiversity sl6@corell.eu Ja. 03 Itrouctio This ocumet is a work-i-progress solutio maual for Tom Apostol s Itrouctio to Aalytic Number Theory. The solutios were

More information

1 = 2 d x. n x n (mod d) d n

1 = 2 d x. n x n (mod d) d n HW2, Problem 3*: Use Dirichlet hyperbola metho to show that τ 2 + = 3 log + O. This ote presets the ifferet ieas suggeste by the stuets Daiel Klocker, Jürge Steiiger, Stefaia Ebli a Valerie Roiter for

More information

Gaps between Consecutive Perfect Powers

Gaps between Consecutive Perfect Powers Iteratioal Mathematical Forum, Vol. 11, 016, o. 9, 49-437 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1988/imf.016.63 Gaps betwee Cosecutive Perfect Powers Rafael Jakimczuk Divisió Matemática, Uiversia

More information

Riesz-Fischer Sequences and Lower Frame Bounds

Riesz-Fischer Sequences and Lower Frame Bounds Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.

More information

Diagonal approximations by martingales

Diagonal approximations by martingales Alea 7, 257 276 200 Diagoal approximatios by martigales Jaa Klicarová ad Dalibor Volý Faculty of Ecoomics, Uiversity of South Bohemia, Studetsa 3, 370 05, Cese Budejovice, Czech Republic E-mail address:

More information

Entropy Rates and Asymptotic Equipartition

Entropy Rates and Asymptotic Equipartition Chapter 29 Etropy Rates ad Asymptotic Equipartitio Sectio 29. itroduces the etropy rate the asymptotic etropy per time-step of a stochastic process ad shows that it is well-defied; ad similarly for iformatio,

More information

On the behavior at infinity of an integrable function

On the behavior at infinity of an integrable function O the behavior at ifiity of a itegrable fuctio Emmauel Lesige To cite this versio: Emmauel Lesige. O the behavior at ifiity of a itegrable fuctio. The America Mathematical Mothly, 200, 7 (2), pp.75-8.

More information

Sparsification using Regular and Weighted. Graphs

Sparsification using Regular and Weighted. Graphs Sparsificatio usig Regular a Weighte 1 Graphs Aly El Gamal ECE Departmet a Cooriate Sciece Laboratory Uiversity of Illiois at Urbaa-Champaig Abstract We review the state of the art results o spectral approximatio

More information

A Proof of Birkhoff s Ergodic Theorem

A Proof of Birkhoff s Ergodic Theorem A Proof of Birkhoff s Ergodic Theorem Joseph Hora September 2, 205 Itroductio I Fall 203, I was learig the basics of ergodic theory, ad I came across this theorem. Oe of my supervisors, Athoy Quas, showed

More information

Sequences and Series of Functions

Sequences and Series of Functions Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

Math Solutions to homework 6

Math Solutions to homework 6 Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there

More information

A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS

A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS Acta Math. Hugar., 2007 DOI: 10.1007/s10474-007-7013-6 A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS L. L. STACHÓ ad L. I. SZABÓ Bolyai Istitute, Uiversity of Szeged, Aradi vértaúk tere 1, H-6720

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 Calculus II Basic Convergence Tests for Series MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

More information

MAS111 Convergence and Continuity

MAS111 Convergence and Continuity MAS Covergece ad Cotiuity Key Objectives At the ed of the course, studets should kow the followig topics ad be able to apply the basic priciples ad theorems therei to solvig various problems cocerig covergece

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 Fuctioal Law of Large Numbers. Costructio of the Wieer Measure Cotet. 1. Additioal techical results o weak covergece

More information

Introduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT

Introduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT Itroductio to Extreme Value Theory Laures de Haa, ISM Japa, 202 Itroductio to Extreme Value Theory Laures de Haa Erasmus Uiversity Rotterdam, NL Uiversity of Lisbo, PT Itroductio to Extreme Value Theory

More information

Analytic Continuation

Analytic Continuation Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

Lecture 3 : Random variables and their distributions

Lecture 3 : Random variables and their distributions Lecture 3 : Radom variables ad their distributios 3.1 Radom variables Let (Ω, F) ad (S, S) be two measurable spaces. A map X : Ω S is measurable or a radom variable (deoted r.v.) if X 1 (A) {ω : X(ω) A}

More information

Law of the sum of Bernoulli random variables

Law of the sum of Bernoulli random variables Law of the sum of Beroulli radom variables Nicolas Chevallier Uiversité de Haute Alsace, 4, rue des frères Lumière 68093 Mulhouse icolas.chevallier@uha.fr December 006 Abstract Let be the set of all possible

More information

An elementary proof that almost all real numbers are normal

An elementary proof that almost all real numbers are normal Acta Uiv. Sapietiae, Mathematica, 2, (200 99 0 A elemetary proof that almost all real umbers are ormal Ferdiád Filip Departmet of Mathematics, Faculty of Educatio, J. Selye Uiversity, Rolícej šoly 59,

More information

Introduction to Probability. Ariel Yadin. Lecture 7

Introduction to Probability. Ariel Yadin. Lecture 7 Itroductio to Probability Ariel Yadi Lecture 7 1. Idepedece Revisited 1.1. Some remiders. Let (Ω, F, P) be a probability space. Give a collectio of subsets K F, recall that the σ-algebra geerated by K,

More information

Fall 2013 MTH431/531 Real analysis Section Notes

Fall 2013 MTH431/531 Real analysis Section Notes Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters

More information

BETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS. 1. Introduction. Throughout the paper we denote by X a linear space and by Y a topological linear

BETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS. 1. Introduction. Throughout the paper we denote by X a linear space and by Y a topological linear BETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS Abstract. The aim of this paper is to give sufficiet coditios for a quasicovex setvalued mappig to be covex. I particular, we recover several kow characterizatios

More information

The log-behavior of n p(n) and n p(n)/n

The log-behavior of n p(n) and n p(n)/n Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity

More information

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero? 2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a

More information

The Wasserstein distances

The Wasserstein distances The Wasserstei distaces March 20, 2011 This documet presets the proof of the mai results we proved o Wasserstei distaces themselves (ad ot o curves i the Wasserstei space). I particular, triagle iequality

More information

Notes 27 : Brownian motion: path properties

Notes 27 : Brownian motion: path properties Notes 27 : Browia motio: path properties Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces:[Dur10, Sectio 8.1], [MP10, Sectio 1.1, 1.2, 1.3]. Recall: DEF 27.1 (Covariace) Let X = (X

More information

On forward improvement iteration for stopping problems

On forward improvement iteration for stopping problems O forward improvemet iteratio for stoppig problems Mathematical Istitute, Uiversity of Kiel, Ludewig-Mey-Str. 4, D-24098 Kiel, Germay irle@math.ui-iel.de Albrecht Irle Abstract. We cosider the optimal

More information

Generalized Dynamic Process for Generalized Multivalued F-contraction of Hardy Rogers Type in b-metric Spaces

Generalized Dynamic Process for Generalized Multivalued F-contraction of Hardy Rogers Type in b-metric Spaces Turkish Joural of Aalysis a Number Theory, 08, Vol. 6, No., 43-48 Available olie at http://pubs.sciepub.com/tjat/6// Sciece a Eucatio Publishig DOI:0.69/tjat-6-- Geeralize Dyamic Process for Geeralize

More information

Lecture 3 The Lebesgue Integral

Lecture 3 The Lebesgue Integral Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified

More information

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece

More information

DANIELL AND RIEMANN INTEGRABILITY

DANIELL AND RIEMANN INTEGRABILITY DANIELL AND RIEMANN INTEGRABILITY ILEANA BUCUR We itroduce the otio of Riema itegrable fuctio with respect to a Daiell itegral ad prove the approximatio theorem of such fuctios by a mootoe sequece of Jorda

More information

ON POINTWISE BINOMIAL APPROXIMATION

ON POINTWISE BINOMIAL APPROXIMATION Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece

More information

Hoggatt and King [lo] defined a complete sequence of natural numbers

Hoggatt and King [lo] defined a complete sequence of natural numbers REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies

More information

Chapter 6 Infinite Series

Chapter 6 Infinite Series Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat

More information

Relations Among Algebras

Relations Among Algebras Itroductio to leee Algebra Lecture 6 CS786 Sprig 2004 February 9, 2004 Relatios Amog Algebras The otio of free algebra described i the previous lecture is a example of a more geeral pheomeo called adjuctio.

More information

Council for Innovative Research

Council for Innovative Research ABSTRACT ON ABEL CONVERGENT SERIES OF FUNCTIONS ERDAL GÜL AND MEHMET ALBAYRAK Yildiz Techical Uiversity, Departmet of Mathematics, 34210 Eseler, Istabul egul34@gmail.com mehmetalbayrak12@gmail.com I this

More information

Solutions to HW Assignment 1

Solutions to HW Assignment 1 Solutios to HW: 1 Course: Theory of Probability II Page: 1 of 6 Uiversity of Texas at Austi Solutios to HW Assigmet 1 Problem 1.1. Let Ω, F, {F } 0, P) be a filtered probability space ad T a stoppig time.

More information

Lecture #3. Math tools covered today

Lecture #3. Math tools covered today Toay s Program:. Review of previous lecture. QM free particle a particle i a bo. 3. Priciple of spectral ecompositio. 4. Fourth Postulate Math tools covere toay Lecture #3. Lear how to solve separable

More information

Week 5-6: The Binomial Coefficients

Week 5-6: The Binomial Coefficients Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers

More information

This section is optional.

This section is optional. 4 Momet Geeratig Fuctios* This sectio is optioal. The momet geeratig fuctio g : R R of a radom variable X is defied as g(t) = E[e tx ]. Propositio 1. We have g () (0) = E[X ] for = 1, 2,... Proof. Therefore

More information

SOME SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS

SOME SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS ARCHIVU ATHEATICU BRNO Tomus 40 2004, 33 40 SOE SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS E. SAVAŞ AND R. SAVAŞ Abstract. I this paper we itroduce a ew cocept of λ-strog covergece with respect to a Orlicz

More information

Axioms of Measure Theory

Axioms of Measure Theory MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that

More information

The Borel-Cantelli Lemma and its Applications

The Borel-Cantelli Lemma and its Applications The Borel-Catelli Lemma ad its Applicatios Ala M. Falleur Departmet of Mathematics ad Statistics The Uiversity of New Mexico Albuquerque, New Mexico, USA Dig Li Departmet of Electrical ad Computer Egieerig

More information

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial. Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable

More information

Berry-Esseen bounds for self-normalized martingales

Berry-Esseen bounds for self-normalized martingales Berry-Essee bouds for self-ormalized martigales Xiequa Fa a, Qi-Ma Shao b a Ceter for Applied Mathematics, Tiaji Uiversity, Tiaji 30007, Chia b Departmet of Statistics, The Chiese Uiversity of Hog Kog,

More information

A Note on the Kolmogorov-Feller Weak Law of Large Numbers

A Note on the Kolmogorov-Feller Weak Law of Large Numbers Joural of Mathematical Research with Applicatios Mar., 015, Vol. 35, No., pp. 3 8 DOI:10.3770/j.iss:095-651.015.0.013 Http://jmre.dlut.edu.c A Note o the Kolmogorov-Feller Weak Law of Large Numbers Yachu

More information

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series. .3 Covergece Theorems of Fourier Series I this sectio, we preset the covergece of Fourier series. A ifiite sum is, by defiitio, a limit of partial sums, that is, a cos( kx) b si( kx) lim a cos( kx) b si(

More information

Commutativity in Permutation Groups

Commutativity in Permutation Groups Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are

More information

Theorem 3. A subset S of a topological space X is compact if and only if every open cover of S by open sets in X has a finite subcover.

Theorem 3. A subset S of a topological space X is compact if and only if every open cover of S by open sets in X has a finite subcover. Compactess Defiitio 1. A cover or a coverig of a topological space X is a family C of subsets of X whose uio is X. A subcover of a cover C is a subfamily of C which is a cover of X. A ope cover of X is

More information

arxiv: v4 [math.co] 5 May 2011

arxiv: v4 [math.co] 5 May 2011 A PROBLEM OF ENUMERATION OF TWO-COLOR BRACELETS WITH SEVERAL VARIATIONS arxiv:07101370v4 [mathco] 5 May 011 VLADIMIR SHEVELEV Abstract We cosier the problem of eumeratio of icogruet two-color bracelets

More information

The structure of Fourier series

The structure of Fourier series The structure of Fourier series Valery P Dmitriyev Lomoosov Uiversity, Russia Date: February 3, 2011) Fourier series is costructe basig o the iea to moel the elemetary oscillatio 1, +1) by the expoetial

More information

Chapter 7 Isoperimetric problem

Chapter 7 Isoperimetric problem Chapter 7 Isoperimetric problem Recall that the isoperimetric problem (see the itroductio its coectio with ido s proble) is oe of the most classical problem of a shape optimizatio. It ca be formulated

More information

Notes 19 : Martingale CLT

Notes 19 : Martingale CLT Notes 9 : Martigale CLT Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces: [Bil95, Chapter 35], [Roc, Chapter 3]. Sice we have ot ecoutered weak covergece i some time, we first recall

More information

Character rigidity for lattices and commensurators I after Creutz-Peterson

Character rigidity for lattices and commensurators I after Creutz-Peterson Character rigidity for lattices ad commesurators I after Creutz-Peterso Talk C3 for the Arbeitsgemeischaft o Superridigity held i MFO Oberwolfach, 31st March - 4th April 2014 1 Sve Raum 1 Itroductio The

More information

A 2nTH ORDER LINEAR DIFFERENCE EQUATION

A 2nTH ORDER LINEAR DIFFERENCE EQUATION A 2TH ORDER LINEAR DIFFERENCE EQUATION Doug Aderso Departmet of Mathematics ad Computer Sciece, Cocordia College Moorhead, MN 56562, USA ABSTRACT: We give a formulatio of geeralized zeros ad (, )-discojugacy

More information

Lecture 19: Convergence

Lecture 19: Convergence Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may

More information

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that Lecture 15 We have see that a sequece of cotiuous fuctios which is uiformly coverget produces a limit fuctio which is also cotiuous. We shall stregthe this result ow. Theorem 1 Let f : X R or (C) be a

More information

AN EXTENSION OF SIMONS INEQUALITY AND APPLICATIONS. Robert DEVILLE and Catherine FINET

AN EXTENSION OF SIMONS INEQUALITY AND APPLICATIONS. Robert DEVILLE and Catherine FINET 2001 vol. XIV, um. 1, 95-104 ISSN 1139-1138 AN EXTENSION OF SIMONS INEQUALITY AND APPLICATIONS Robert DEVILLE ad Catherie FINET Abstract This article is devoted to a extesio of Simos iequality. As a cosequece,

More information

Lecture 6 Testing Nonlinear Restrictions 1. The previous lectures prepare us for the tests of nonlinear restrictions of the form:

Lecture 6 Testing Nonlinear Restrictions 1. The previous lectures prepare us for the tests of nonlinear restrictions of the form: Eco 75 Lecture 6 Testig Noliear Restrictios The previous lectures prepare us for the tests of oliear restrictios of the form: H 0 : h( 0 ) = 0 versus H : h( 0 ) 6= 0: () I this lecture, we cosier Wal,

More information

Extremality and Comparison Results for Discontinuous Third Order Functional Initial-Boundary Value Problems

Extremality and Comparison Results for Discontinuous Third Order Functional Initial-Boundary Value Problems Joural of Mathematical Aalysis a Applicatios 255, 9522 2 oi:.6jmaa.2.7232, available olie at http:www.iealibrary.com o Extremality a Compariso Results for Discotiuous Thir Orer Fuctioal Iitial-Bouary Value

More information

M17 MAT25-21 HOMEWORK 5 SOLUTIONS

M17 MAT25-21 HOMEWORK 5 SOLUTIONS M17 MAT5-1 HOMEWORK 5 SOLUTIONS 1. To Had I Cauchy Codesatio Test. Exercise 1: Applicatio of the Cauchy Codesatio Test Use the Cauchy Codesatio Test to prove that 1 diverges. Solutio 1. Give the series

More information

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function. MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied

More information

RELATING THE RIEMANN HYPOTHESIS AND THE PRIMES BETWEEN TWO CUBES

RELATING THE RIEMANN HYPOTHESIS AND THE PRIMES BETWEEN TWO CUBES RELATING THE RIEMANN HYPOTHESIS AND THE PRIMES BETWEEN TWO CUBES COPIL, Vlad Faculty of Mathematics-Iformatics, Spiru Haret Uiversity, vcopilmi@spiruharetro Abstract I this paper we make a evaluatio for

More information

Metric Space Properties

Metric Space Properties Metric Space Properties Math 40 Fial Project Preseted by: Michael Brow, Alex Cordova, ad Alyssa Sachez We have already poited out ad will recogize throughout this book the importace of compact sets. All

More information

1 Review and Overview

1 Review and Overview CS229T/STATS231: Statistical Learig Theory Lecturer: Tegyu Ma Lecture #12 Scribe: Garrett Thomas, Pega Liu October 31, 2018 1 Review a Overview Recall the GAN setup: we have iepeet samples x 1,..., x raw

More information

Probability for mathematicians INDEPENDENCE TAU

Probability for mathematicians INDEPENDENCE TAU Probability for mathematicias INDEPENDENCE TAU 2013 28 Cotets 3 Ifiite idepedet sequeces 28 3a Idepedet evets........................ 28 3b Idepedet radom variables.................. 33 3 Ifiite idepedet

More information

Application to Random Graphs

Application to Random Graphs A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let

More information

ki, X(n) lj (n) = (ϱ (n) ij ) 1 i,j d.

ki, X(n) lj (n) = (ϱ (n) ij ) 1 i,j d. APPLICATIONES MATHEMATICAE 22,2 (1994), pp. 193 200 M. WIŚNIEWSKI (Kielce) EXTREME ORDER STATISTICS IN AN EQUALLY CORRELATED GAUSSIAN ARRAY Abstract. This paper cotais the results cocerig the wea covergece

More information

Math 341 Lecture #31 6.5: Power Series

Math 341 Lecture #31 6.5: Power Series Math 341 Lecture #31 6.5: Power Series We ow tur our attetio to a particular kid of series of fuctios, amely, power series, f(x = a x = a 0 + a 1 x + a 2 x 2 + where a R for all N. I terms of a series

More information

Introduction to Probability. Ariel Yadin. Lecture 2

Introduction to Probability. Ariel Yadin. Lecture 2 Itroductio to Probability Ariel Yadi Lecture 2 1. Discrete Probability Spaces Discrete probability spaces are those for which the sample space is coutable. We have already see that i this case we ca take

More information

Real Analysis Fall 2004 Take Home Test 1 SOLUTIONS. < ε. Hence lim

Real Analysis Fall 2004 Take Home Test 1 SOLUTIONS. < ε. Hence lim Real Aalysis Fall 004 Take Home Test SOLUTIONS. Use the defiitio of a limit to show that (a) lim si = 0 (b) Proof. Let ε > 0 be give. Defie N >, where N is a positive iteger. The for ε > N, si 0 < si

More information

Math 525: Lecture 5. January 18, 2018

Math 525: Lecture 5. January 18, 2018 Math 525: Lecture 5 Jauary 18, 2018 1 Series (review) Defiitio 1.1. A sequece (a ) R coverges to a poit L R (writte a L or lim a = L) if for each ǫ > 0, we ca fid N such that a L < ǫ for all N. If the

More information

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series

More information

MA131 - Analysis 1. Workbook 3 Sequences II

MA131 - Analysis 1. Workbook 3 Sequences II MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................

More information