On the length of the longest consecutive switches
|
|
- Gabriella Long
- 5 years ago
- Views:
Transcription
1 On the length of the longest consecutive switches arxiv:8.0454v [math.pr] 2 Nov 208 Chen-Xu Hao, Ze-Chun Hu and Ting Ma College of Mathematics, Sichuan University, China November 3, 208 Abstract An unbiased coin is tossed n times independently and sequentially. In this paper, we will study the length of the longest consecutive switches, and prove that the limit behaviors are similar to that of the length of the longest head-run. Keywords: longest consecutive switches, longest head-run. Mathematics Subect Classification F5 Introduction An unbiased coin with two sides named by head and tail respectively, is tossed n times independently and sequentially. We use 0 to denote tail and to denote head. For simplicity, we assume that all the random variables in the following are defined in a probability space Ω,F,P. Let {X i,i } be a sequence of independent and identically distributed random variables with P{X 0} P{X } 2. Let S 0 0,S n X + +X n, n,2,..., and IN,K max 0 n N K S n+k S n, N K, N,K N.. Denote by Z N the largest integer for which IN,Z N Z N. Then Z N is the length of the longest head-run of pure heads in N Bernoulli trials. The statistic Z N has been long studied because it has extensive applications in reliability theory, biology, quality control, pattern recognition, finance, etc. Erdös and Rényi 970 proved the following result. Corresponding author: College of Mathematics, Sichuan University, Chengdu 60065, China address: matingting2008@yeah.net
2 Theorem.. Let 0 < C < < C 2 <. Then for almost all ω Ω, there exists a finite N 0 N 0 ω,c,c 2 such that [C logn] Z N [C 2 logn] if N N 0. Hereafter, we denote by log the logarithm with base 2, and by [x] the largest integer which is no more than x. Theorem. was extended by Komlós and Tusnády 975. Erdös and Révész 976 presented several sharper bounds of Z N including the following four theorems among other things. Theorem.2. Let ε be any positive number. Then for almost all ω Ω, there exists a finite N 0 N 0 ω,ε such that if N N 0, then Z N [logn logloglogn +logloge 2 ε]. Theorem.3. Let ε be any positive number. Then for almost all ω Ω, there exists an infinite sequence N i N i ω,ε i,2,... of integers such that Z Ni < [logn i logloglogn i +logloge +ε]. Theorem.4. Let {γ n } be a sequence of positive numbers for which n 2 γn. Then for almost all ω Ω, there exists an infinite sequence N i N i ω,{γ n } i,2,... of integers such that Z Ni γ Ni. Theorem.5. Let {δ n } be a sequence of positive numbers for which n 2 δn <. Then for almost all ω Ω, there exists a positive integer N 0 N 0 ω,{δ n } such that Z N < δ N if N N 0. These limit theorems have been extended by many authors. We refer to Guibas and Odlyzko 980, Samarova 98, Kusolitsch and Nemetz 982, Nemetz and Kusolitsch 982, Grill 987 and Vaggelatou The distribution function of Z N and some related problems have been studied by Goncharov 943, Földes 979, Arratia et al. 989, Novak 989, 99, 992, Schilling 990, Binswanger and Embrechts 994, Muselli 2000, Vaggelatou 2003, Túri 2009, Novak 207. Mao et al. 205 studied the large deviation behavior for the length of the longest head run. Anush 202 posed the definition of switch, and considered the bounds for the number of coin tossing switches. Li 203 considered the number of switches in unbiased coin-tossing, and established the central limit theorem and the large deviation principle for the total number of switches. According to Li 203, a head switch is the tail followed by a head and a tail switch is the head followed by a tail. Motivated by the study of the longest head-run and the work of Li 203, we will study the length of the longest consecutive switches in this paper. At first, we introduce some notations. For m,n N, define n+m S n m H X i X i, im+ n+m S n m T X i X i. im+ 2
3 Then S m n H resp. S m n T denotes the number of head switches resp. tail switches in the trials {X m,x m+,...,x m+n }. Set S m n S n m H+Sm n T..2 Then S m n denotes the total number of switches in the sequence {X m,x m+,...,x m+n }. For i,n N, define H N n,i {S n m i m i+n n+ n }, n,...,n. Then ω H N n,i implies that there exists at least one sequence of consecutive switches of length n in the sequence {X i ω,x i+ ω,...,x i+n ω}. Define M i N max n N { n H N n,i },.3 which stands for the number of switches of the longest consecutive switches in the sequence {X i,x i+,...,x i+n }. When i, we denote M N instead of M N. We use A + A 2 + +A n instead of A A 2 A n when the sets A i,i,...,n are disoint. The rest of this paper is organized as follows. In Section 2, we give some illustration about the difference between M N and Z N. In Section 3, we present main results and some remarks. The proofs will be given in Section 4. 2 The difference of M N and Z N In this section, we want to give some illustration about the difference between M N and Z N. Suppose that N N,N 2. Then by the definitions of M N and Z N, we know that For k {,...,N}, define M N {0,,...,N }, Z N {0,,...,N}. A k N {M N k }, B k N {Z N k}. Consider a sequence {X i,...,x i+k } of length k. Without loss of generality, we assume that k is an even number. If it has pure heads, then we have only one case X i X i+k. If it has consecutive switches of length k, then we have the following two cases: X i,x i+ 0,,X i+k 2,X i+k 0, or X i 0,X i+,,x i+k 2 0,X i+k. 3
4 Based on the above rough analysis, we might conecture that PA k N 2PBk N. However, it is not true. In the following, we use some concrete examples to illustrate that the relation between M N and Z N is complex. Case : N 2 Table : M 2 0 Events {00} {} {0} {0} Number of Events 2 2 Table 2: Z Events {00} {0} {0} {} Number of Events 2 Case 2: N 3 Table 3: M Events {000} {} {00} {00} {0} {0} {0} {00} Number of Events Table 4: Z Events {000} {00} {00} {00} {0} {0} {0} {} Number of Events 4 2 4
5 Case 3: N 4 Table 5: M Events {0000} {} {000} {000} {0} {0} {00} {00} {00} {00} {000} {0} {0} {000} Number of Events {00} {00} Table 6: Z Events {0000} {000} {000} {0} {00} {0} {000} {000} {00} {0} {0} {00} {00} {00} {00} {} Number of Events Case 4: N 5 Table 7: M Events {00000} {} {0000} {0000} {0} {0} {00} {000} {000} {00} {000} {00} {00} {000} {00} {000} {0000} {0} {0000} {0} {00} {0000} {00} {000} {000} {00} {00} {000} {000} {00} Number of Events {00} {000} 5
6 Table 8: Z Events {00000} {0000} {0000} {000} {000} {00} {0} {} {0000} {0000} {000} {000} {00} {0} {0000} {000} {00} {00} {00} {000} {000} {00} {00} {0} {000} {000} {0} {00} {0} {000} {00} {00} Number of Events From the above concrete examples, we might say that the distributions of M N and Z N are very different. In the rest of this paper, we will show that as N, their limit behaviors are similar. 3 Main results and some remarks In this section, we will present several limit results on M N. At first, we present the following result, which is similar to the one about the length of the longest head run obtained by Rényi 970. Theorem 3.. We have lim N M N logn a.s. 3. Corresponding to Theorems.2-.5, we have the following four theorems. Theorem 3.2. Let ε be any positive number. Then for almost all ω Ω, there exists a finite N 0 N 0 ω,ε such that if N N 0. M N [logn logloglogn +logloge ε] : α N 3.2 Theorem 3.3. Let ε be any positive number. Then for almost all ω Ω, there exists an infinite sequence N i N i ω,εi,2,... of integers such that M Ni < [logn i logloglogn i +logloge+ε] : α 2 N i. 3.3 Theorem 3.4. Let {γ n } be a sequence of positive numbers for which n n 2 γn. Then for almost all ω Ω, there exists an infinite sequence N i N i ω,{γ n } i,2,... of integers such that M Ni γ Ni. Theorem 3.5. Let {δ n } be a sequence of positive numbers for which n n 2 δn <. Then for almost all ω Ω, there exists a positive integer N 0 N 0 ω,{δ n } such that M N < δ N if N N 0. 6
7 Remark 3.6. From Theorems , we can say that M N and Z N have similar limiting behaviors. Remark 3.7. The closely related result with respect to Theorems 3.4 and 3.5 is Guibas and Odlyzko 980, Theorem. Although their language is different from ours, we think that their results and ours are equivalent by using a transformation. 4 Proofs 4. Proof of Theorem 3. Step. We prove lim inf N M N logn a.s. 4. For any 0 < ε <, N N and N 2, we introduce the following notations: t [ εlogn]+, N [N/t], U k S tk+ t, k 0,,..., N, where S tk+ t is defined by.2. Then the sequence {U k,0 k N} of random variables are independent and identically distributed with It follows that U k t and P{U k t } 2 2 t 2 t. P{U 0 < t,u < t,,u N < t } By a simple calculation, we get that N Then by the Borel-Cantelli lemma, we get that N+ <. 2 t lim inf N By the arbitrariness of ε, we obtain 4.. Step 2. We prove lim sup N M N logn ε. M N logn 7 N+. 2 t a.s. 4.2
8 For any ε > 0 and N N, we introduce the following notations: u [+εlogn]+, A N N u+ k {S k u u }. We have P{S u k u } N and thus PA 2 u N. For any T N with Tε >, 2 [+εlogn] k N, it holds that PA k T 2 k k k T k 2 T+ε k <, ktε which together with the Borel-Cantelli lemma implies that k T u+ { PA k T i.o. P lim sup S i u u } 0. k It follows that lim sup k Let k T < n < k + T. By 4.3, we have i0 M k T a.s. 4.3 logkt M n M k+ T +εlogk + T +2εlogk T +2εlogn with probability for all but finitely many n. Hence 4.2 holds. 4.2 Proofs for Theorems The basic idea comes from [6]. For the reader s convenience, we spell out the details. At first, as in [6, Theorem 5], we give an estimate for the length of consecutive switches, which is very useful in our proofs for Theorems Theorem 4.. Let N,K N and let M N be defined in.3 with i. Then if N 2K. K +2 [ N K ] P M 2 K N < K K +2 [ 2 [N K ]] K To prove Theorem 4., we need the following lemma. Lemma 4.2. Let N,m N and let M m N P be defined in.3. Then M m 2N N N +2 2 N
9 Proof. Since {M i 2N,i N} are identically distributed, we only consider the case that i in the following. Let Then we have and Hence A {M 2N N }, A k {M k+ N N }, k 0,,...,N. A A 0 +Ā0A +Ā0ĀA 2 + +Ā0Ā A N A N, 4.6 PA 0 2 N, PĀ0Ā A k A k 2N, k,...,n. PA PA 0 +PĀ0A +PĀ0ĀA 2 + +PĀ0Ā A N A N 2 + N N 2 N +2 N 2. N Proof of Theorem 4.. Let N,K N with N 2K. Denote B {M + K K }, 0,,...,N K, l+k [ ] N 2K C l B, l 0,,...,. K lk Thenforanyl 0,,...,[ N 2K],wehaveC K l {M lk+ 2K K },andforanyl 0,,...,[ N 2K] K 2, we have C l C l+2. By Lemma 4.2, we know that for any l 0,,...,[ N 2K], K PC l K +2 2 K. Let D 0 C 0 +C C 2[ ]], 2 [N 2K K 4.7 D C +C C 2[ ] ]+. 2 [N 2K K By the independence of {C 0,C 2,...,C 2[ 2 [N 2K K ]]}, we have P D 0 P C 0 P C 2...PC 2[ ]] K +2 [ 2 [N 2K K ]] [N 2K K 2 K Similarly we have P D K +2 [ 2 [N 2K K ] ] K By the obvious fact that D 0 {M N K }, we get that PM N < K P D 0 9 K +2 [ 2 [N 2K K ]] K
10 In the following we prove that PD D 0 PD PD 0. To this end, by 4.7, it is enough to prove that for any i 2l, l 0, [ 2 [N 2K K ]], PD C i PD PC i. Below we give the proof for l 0 and the proofs for l,,[ 2 [N 2K ]] are similar. We omit K them. For i,...,k +, denote Then we have and F i {X i,,x i+k is the first section of consecutive switches of length K in the sequence X,,X 2K }, F i F, i ; C 0 K+ PF P{X X K has consecutive switches} 2 K, PF i P{X,,X +K has consecutive switches,x X } 2K, i 2,...,K. By the independence of {X,,2...,N}, we have i F i, PD F PD PF, 4. PD F 2 P D {X 2,,X K+ has consecutive switches, X X 2 } P D {X 2,,X K+ has consecutive switches, X X 2,X K+ } +P D {X 2,,X K+ has consecutive switches, X X 2,X K+ 0}} 2P D {X 2,,X K+ has consecutive switches, X X 2,X K+ } 2P D {X K+ } P {X 2,,X K has consecutive switches, X K 0, X X 2 } 2 KPD PD PF 2, 4.2 0
11 PD F 3 suppose that K 3 P D {X 3,,X K+2 has consecutive switches, X 2 X 3 } P D {X 3,,X K+2 has consecutive switches, X 2 X 3, X K+,X K+2 0,} +P D {X 3,,X K+2 has consecutive switches, X 2 X 3, X K+,X K+2,0} 2P D {X 3,,X K+2 has consecutive switches, X 2 X 3, X K+,X K+2 0,} 2P {X 3,,X K has consecutive switches, X 2 X 3,X K } P D {X K+,X K+2 0,} 2 K 2P D {X K+,X K+2 0,} 4P D {X K+,X K+2 0,} PF 3. By the definition of D, we know that P D {X K+,X K+2 0,} P D {X K+,X K+2 0,0}, P D {X K+,X K+2 0,} P D {X K+,X K+2,}, P D {X K+,X K+2 0,} P D {X K+,X K+2,0}, which together with 4.3 implies that 4.3 PD F 3 PD PF 3 {P {X K+,X K+2 0,} D P {XK+,X K+2 0,0} D +P } {X K+,X K+2 0,} D P {XK+,X K+2,} D PF Similarly, if K 4, we have that PD F i PD PF i, i 4,...,K. 4.5 Finally, by the definitions of D and F K+, we know that D F K+ F K+. Hence we have PD F K+ PF K+ PD PF K By 4., 4.2, 4.4, 4.5 and 4.6, we obtain PD C 0 It is easy to check that K+ i PD F i K+ i PF i PD PD PC 0. PD D 0 PD PD 0 P D D0 P D P D 0.
12 Then by 4.8 and 4.9, we get P D 0 D K +2 [ 2 K As to the right-hand side of 4.7, we have 2 [N 2K K ]]++[ 2 [N 2K K ] ] i when [ N 2K ] is even, the exponential part on the right-hand side is equal to K [ N 2K ] + [ N 2K ] [ N 2K ] +2 +; 2 K 2 K K ii when [ N 2K ] is odd, the exponential part on the right-hand is equal to K [ N 2K ] [ [ N 2K ] 2 K 2 + ] [ N 2K ] +2 2 K 2 K Hence PM N < K P D 0 D By 4.0 and 4.8, we complete the proof. To prove Theorem 3.2, we need the following lemma. +. K +2 [ N 2K K ] K Lemma 4.3. Let {α, } be a sequence of positive numbers. Suppose that lim α a > 0. Then we have and Proof. α log If a > 2, then p loga > and thus + logα α α log α log log α log α 2 < + if a > 2, + if a 2. + loga logα If a 2, then p loga and thus + logα log α 2 loga + + loga logα loga + logα. p logα <. loga p logα. loga 2
13 Proof of Theorem 3.2. Let N be the smallest integer with α N +. Since lim /2, there exists M N such that M > 2 and Then by Theorem 4., we have P { M N < α N } where e : /2 2, > M. 2 M : β + β + β +2 β [ 2 [N ]] 2 +2 [ 2 [N ]] + 2 M+ M+ M+ M M+ [ 2 [N ]] N N 2 2 e N 2 +2, +2. By lim + x x x e, we have Without loss of generality, we assume that e 2 for any > M. By α N, we have +2 [ 2 [N ]] 2 lim e e. 4.9 logn logloglogn +logloge ε, and thus N 2+ε loglogn, log < loglogn 2. loge 3
14 Thus M+ e N 2 +2 For any ε > 0, by 4.9, we have M+ M+ M+ ε e e 2ε loge e 2ε loge 2 N loglogn +2 log. M+ lim e 2 loge e 2 ε loge e ln2 2 ε 2 2ε > 2. e 2 2+ε loglogn loge Then by Lemma 4.3 and the Borel-Cantelli lemma, we complete the proof. To prove Theorem 3.3, we need the following version of Borel-Cantelli lemma. Lemma 4.4. [2] Let A,A 2,... be arbitrary events, fulfilling the conditions n PA n and Then P lim supa n. n lim inf n k<l n PA ka l k<l n PA kpa l Proof of Theorem 3.3. Let δ > 0. Let N N δ be the smallest integer for which α 2 N [ +δ ] with α 2 N given by 3.3. Let A {M N < α 2 N },. 4.2 By Theorem 4., we have PA : [ ] N [+δ ]+3 [ +δ ]+ 2 [+δ ]+ [+δ ]+3 2 [+δ ]+ f N +δ ]+3 2 [+δ]+ [ [ +δ ]+ 2 [+δ ]+ [ +δ ]+3 [+δ ]+3 N 2 ]+ [+δ [ +δ ]+,
15 where f [+δ ]+3 2 [+δ ]+ 2 [+δ ]+ [ +δ ]+3. As in 4.9, we have Then there exists M N such that M > 2 and By 3.3 we have which implies that Then by 4.22 and 4.24, we get lim f e f 2, > M logn logloglogn +logloge+ε [ +δ ]+, N 2 [+δ ]+ loglogn 2 ε loge. PA M PA + M+ +δ ]+3 f [ ]+ loglogn [ +δ 2 ε loge Let 0 < ε 0 < satisfy [ +δ ] [logn logloglogn +logloge+ε] > ε 0 logn,,2,... Then logn < ε 0 +δ, which implies that loglogn < log ε 0 ++δlog Hence we have M+ +δ ]+3 f [ ]+ loglogn [ +δ 2 ε loge M+ M+ f f [ +δ loglogn ]+3 [+δ]+ 2 logloge ε [ +δ ]+3 log +δlog ε 0 [+δ]+ 2 logloge ε For any given positive number ε, by 4.23, we have +δ ]+3 [ +δ lim f [ +δ ]+ 2 ε loge 2 +δ 2 ε 2, 4.28 when δ is small enough. By Lemma 4.3, 4.25, 4.27 and 4.28, we get that n PA n. 5
16 Recall that {A, } is defined in 4.2. For i <, we define { {MNi < α B i, 2 N }, if N i α 2 N, Ω, otherwise, { } C i, M N i N N i < α 2 N. We claim that PA PB i, PC i, +o as In fact, by the definitions of A,B i, and C i,, we know that { } A B i, C i, M N i α 2 N + 2α 2 N < α 2 N By Lemma 4.2, we have P M N i α 2 N + 2α 2 N < α 2 N P 4.30 and 4.3 imply Similar to 4.29, we have By 4.29 and 4.32, we get which implies that M N i α 2 N + 2α 2 N < α 2 N α 2N +2 2 α 2N as. 4.3 PA i A PA i PC i, +o as PA i A PA ipa +o as, PB i, PA i A PA i PA +o PB i, +o as By the fact that n PA n and 4.33, we know that 4.20 holds. By Lemma 4.4, we complete the proof. Proof of Theorem 3.4. Let A n {M n γ n }. By Theorem 4. and Taylor s formula, we have PA n P{M n < γ n } γ n +2 [ 2 [ n γn ]] 2 [ γn n ]] γ n Define A {n N : n 2γ n < }. Then we have k Ak2 γk k A γ n +2 2 γn [ 2 k 2 k <. k/2 2k/2 6 k γn +2 +o. 2 γn
17 It follows that there exists a subsequence {n k,k } such that n k and n k 2 γn k. 2γ nk Then PA n n 2 PA nk k { γnk +2 [ 2 γn k 2 k γ nk +2 2 γn k k γ nk +2 2 γn k k k k [ nk ]] } +o γ nk nk 2γ nk 3 2 +o n k 2γ nk + n k 2 γn k + k γ nk o k 2 γn k γ nk +2 2 γn k 32 +o Then the first condition in Lemma 4.4 holds. By following the method in the proof of Theorem 3.3, we have which implies that PĀiĀ PĀiPĀ PA i A PA i PA +o as, +o as. Then we get that 4.20 holds and thus by Lemma 4.4 we complete the proof. Proof of Theorem 3.5. Let B n {M n δ n }. By Theorem 4. we have PB n P{M n < δ n } δ n +2 n δn δn By Taylor s formula, we have δ n +2 n δn n δn +2, 2 δn δ n 2 δn which together with 4.35 implies that n PB n 2 δn +2 2 n 2 δn < +. δn δ n n n By the Borel-Cantelli lemma, we get PB n i.o. 0 and thus obtain the result. Acknowledgments This work was supported by National Natural Science Foundation of China Grant No and 8784 and the Fundamental Research Funds for the Central Universities of China. 7 n
18 References [] Anush, 202. Bounds for number of coin toss switches, /questions/6452. [2] Arratia, R., Goldstein, L., Gordon, L., 989. Two moments suffice for Poisson approximation. Ann. Probab. 7, [3] Binwanger, K., Embrechts, P., 994. Longest runs in coin tossing. Insurance: Mathematics and Economics 5, [4] Deheuvels, P., 985. On the Erdös, P., Rényi theorem for random fields and sequences and its relationships with the theory of runs spacings, Z. Wahrsch. Verw. Gebiete, 70, 9-5. [5] Erdös, P., Rényi, A., 970. On a new law of large numbers. J. Anal. Math. 22, 03-. [6] Erdös, P., Révész, P., 976. On the length of the longest head-run. Coll. Math. Soc. J. Bolyai: Topic in Information Theory ed. Csiszár, I. - Elias, P. 6, [7] Fazekas, I., Noszály, Cs., Limit theorems for contaminated runs of heads, manuscript [8] Földes, A., 979. The limit distribution of the length of the longest head-run, Periodica Mathematica Hungarica, 04, [9] Goncharov, V.L., 943. On the field of combinatory analysis. Amer. Math. Soc. Transl. 9, -46. [0] Grill, K., 987. Erdös-Révész type bounds for the length of the longest run from a stationary mixing sequence. Probab. Theory Relat. Fields 75, [] Guibas L.J., Odlyzko, A.M., 980. Long repetitive patterns in random sequenes, Z. Wahrsch. Verw. Gebiete, 53, [2] Kochen S., Stone C., 964. A note on the Borel-Cantelli lemma. Ill. J. Math. 8: [3] Komlós J., Tusnády G., 975. On sequences of pure heads. Ann. Probab. 34, [4] Kusolitsch N., Nemetz, T., 982. Erdös-Révész asymptotic bounds and the length of longest paths in certain random graphs. Colloq. Math. Soc. János Bolyasi 36. Limit theorems in Probability and Statistics, Veszprém, Hungary, pp [5] Li, W., 203. On the number of switches in unbiased coin-tossing. Statistics Probab. Letters 83, [6] Mao Y.-H., Wang F., Wu X.-Y., 205. Large deviation behavior for the longest head run in an IID Bernoulli sequence. J. Theor. Probab. 28, [7] Muselli M., Useful inequalities for the longest run distribution. Statistics Probab. Letters 46,
19 [8] Nemetz, T., Kusolitsch N., 982. On the longest run of coincidences. Z. Wahrsch. Verw. Geb. 6, [9] Novak, S. Y., 989. Asymptotic expansions in the problem of the length of the longest head-run for Markov chain with two states. Trudy Inst. Math. 3, in Russian. [20] Novak, S. Y., 99. Rate of convergence in the problem of the longest head run. Siberian Math. J. 323, [2] Novak, S. Y., 992. Longest runs in a sequence of m-dependent random variables. Probab. Theory Related Fields 9, [22] Novak, S. Y., 207. On the length of the longest head run. Statistics Probab. Letters 30, -4. [23] Samarova S.S., 98. On the length of the longest heas-run for a Markov chain with two states. Theory of Probab. and Its Appl. 263, [24] Schilling M.F., 990. The longest run of heads. The College Mathematics J. 23, [25] Túri J., Limit theorems for the longest run. Annales Mathematicae et Informaticae. 36, [26] Vaggelatou E., On the length of the longest run in a multi-state Markov chain. Statistics Probab. Letters 62,
1 Sequences of events and their limits
O.H. Probability II (MATH 2647 M15 1 Sequences of events and their limits 1.1 Monotone sequences of events Sequences of events arise naturally when a probabilistic experiment is repeated many times. For
More informationThe Longest Run of Heads
The Longest Run of Heads Review by Amarioarei Alexandru This aer is a review of older and recent results concerning the distribution of the longest head run in a coin tossing sequence, roblem that arise
More informationOn the Borel-Cantelli Lemma
On the Borel-Cantelli Lemma Alexei Stepanov, Izmir University of Economics, Turkey In the present note, we propose a new form of the Borel-Cantelli lemma. Keywords and Phrases: the Borel-Cantelli lemma,
More informationOn lower and upper bounds for probabilities of unions and the Borel Cantelli lemma
arxiv:4083755v [mathpr] 6 Aug 204 On lower and upper bounds for probabilities of unions and the Borel Cantelli lemma Andrei N Frolov Dept of Mathematics and Mechanics St Petersburg State University St
More informationConditional independence, conditional mixing and conditional association
Ann Inst Stat Math (2009) 61:441 460 DOI 10.1007/s10463-007-0152-2 Conditional independence, conditional mixing and conditional association B. L. S. Prakasa Rao Received: 25 July 2006 / Revised: 14 May
More informationA COMPOUND POISSON APPROXIMATION INEQUALITY
J. Appl. Prob. 43, 282 288 (2006) Printed in Israel Applied Probability Trust 2006 A COMPOUND POISSON APPROXIMATION INEQUALITY EROL A. PEKÖZ, Boston University Abstract We give conditions under which the
More informationA NOTE ON THE COMPLETE MOMENT CONVERGENCE FOR ARRAYS OF B-VALUED RANDOM VARIABLES
Bull. Korean Math. Soc. 52 (205), No. 3, pp. 825 836 http://dx.doi.org/0.434/bkms.205.52.3.825 A NOTE ON THE COMPLETE MOMENT CONVERGENCE FOR ARRAYS OF B-VALUED RANDOM VARIABLES Yongfeng Wu and Mingzhu
More informationLecture 1: Overview of percolation and foundational results from probability theory 30th July, 2nd August and 6th August 2007
CSL866: Percolation and Random Graphs IIT Delhi Arzad Kherani Scribe: Amitabha Bagchi Lecture 1: Overview of percolation and foundational results from probability theory 30th July, 2nd August and 6th August
More informationOn large deviations for combinatorial sums
arxiv:1901.0444v1 [math.pr] 14 Jan 019 On large deviations for combinatorial sums Andrei N. Frolov Dept. of Mathematics and Mechanics St. Petersburg State University St. Petersburg, Russia E-mail address:
More informationWittmann Type Strong Laws of Large Numbers for Blockwise m-negatively Associated Random Variables
Journal of Mathematical Research with Applications Mar., 206, Vol. 36, No. 2, pp. 239 246 DOI:0.3770/j.issn:2095-265.206.02.03 Http://jmre.dlut.edu.cn Wittmann Type Strong Laws of Large Numbers for Blockwise
More informationA simple branching process approach to the phase transition in G n,p
A simple branching process approach to the phase transition in G n,p Béla Bollobás Department of Pure Mathematics and Mathematical Statistics Wilberforce Road, Cambridge CB3 0WB, UK b.bollobas@dpmms.cam.ac.uk
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 3 9/10/2008 CONDITIONING AND INDEPENDENCE
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 3 9/10/2008 CONDITIONING AND INDEPENDENCE Most of the material in this lecture is covered in [Bertsekas & Tsitsiklis] Sections 1.3-1.5
More informationAsymptotic behavior for sums of non-identically distributed random variables
Appl. Math. J. Chinese Univ. 2019, 34(1: 45-54 Asymptotic behavior for sums of non-identically distributed random variables YU Chang-jun 1 CHENG Dong-ya 2,3 Abstract. For any given positive integer m,
More informationSTA205 Probability: Week 8 R. Wolpert
INFINITE COIN-TOSS AND THE LAWS OF LARGE NUMBERS The traditional interpretation of the probability of an event E is its asymptotic frequency: the limit as n of the fraction of n repeated, similar, and
More informationLogarithmic scaling of planar random walk s local times
Logarithmic scaling of planar random walk s local times Péter Nándori * and Zeyu Shen ** * Department of Mathematics, University of Maryland ** Courant Institute, New York University October 9, 2015 Abstract
More informationA PECULIAR COIN-TOSSING MODEL
A PECULIAR COIN-TOSSING MODEL EDWARD J. GREEN 1. Coin tossing according to de Finetti A coin is drawn at random from a finite set of coins. Each coin generates an i.i.d. sequence of outcomes (heads or
More informationShih-sen Chang, Yeol Je Cho, and Haiyun Zhou
J. Korean Math. Soc. 38 (2001), No. 6, pp. 1245 1260 DEMI-CLOSED PRINCIPLE AND WEAK CONVERGENCE PROBLEMS FOR ASYMPTOTICALLY NONEXPANSIVE MAPPINGS Shih-sen Chang, Yeol Je Cho, and Haiyun Zhou Abstract.
More informationPRZEMYSLAW M ATULA (LUBLIN]
PROBABILITY ' AND MATHEMATICAL STATEXICS Vol. 16, Fw. 2 (19961, pp. 337-343 CONVERGENCE OF WEIGHTED AVERAGES OF ASSOCIATED RANDOM VARIABLES BY PRZEMYSLAW M ATULA (LUBLIN] Abstract. We study the almost
More informationLecture Notes 3 Convergence (Chapter 5)
Lecture Notes 3 Convergence (Chapter 5) 1 Convergence of Random Variables Let X 1, X 2,... be a sequence of random variables and let X be another random variable. Let F n denote the cdf of X n and let
More informationEstimates for probabilities of independent events and infinite series
Estimates for probabilities of independent events and infinite series Jürgen Grahl and Shahar evo September 9, 06 arxiv:609.0894v [math.pr] 8 Sep 06 Abstract This paper deals with finite or infinite sequences
More informationOn the Set of Limit Points of Normed Sums of Geometrically Weighted I.I.D. Bounded Random Variables
On the Set of Limit Points of Normed Sums of Geometrically Weighted I.I.D. Bounded Random Variables Deli Li 1, Yongcheng Qi, and Andrew Rosalsky 3 1 Department of Mathematical Sciences, Lakehead University,
More informationNew lower bounds for hypergraph Ramsey numbers
New lower bounds for hypergraph Ramsey numbers Dhruv Mubayi Andrew Suk Abstract The Ramsey number r k (s, n) is the minimum N such that for every red-blue coloring of the k-tuples of {1,..., N}, there
More informationAN EXTENSION OF THE HONG-PARK VERSION OF THE CHOW-ROBBINS THEOREM ON SUMS OF NONINTEGRABLE RANDOM VARIABLES
J. Korean Math. Soc. 32 (1995), No. 2, pp. 363 370 AN EXTENSION OF THE HONG-PARK VERSION OF THE CHOW-ROBBINS THEOREM ON SUMS OF NONINTEGRABLE RANDOM VARIABLES ANDRÉ ADLER AND ANDREW ROSALSKY A famous result
More informationRandomly Weighted Sums of Conditionnally Dependent Random Variables
Gen. Math. Notes, Vol. 25, No. 1, November 2014, pp.43-49 ISSN 2219-7184; Copyright c ICSRS Publication, 2014 www.i-csrs.org Available free online at http://www.geman.in Randomly Weighted Sums of Conditionnally
More informationA note on the growth rate in the Fazekas Klesov general law of large numbers and on the weak law of large numbers for tail series
Publ. Math. Debrecen 73/1-2 2008), 1 10 A note on the growth rate in the Fazekas Klesov general law of large numbers and on the weak law of large numbers for tail series By SOO HAK SUNG Taejon), TIEN-CHUNG
More informationC.7. Numerical series. Pag. 147 Proof of the converging criteria for series. Theorem 5.29 (Comparison test) Let a k and b k be positive-term series
C.7 Numerical series Pag. 147 Proof of the converging criteria for series Theorem 5.29 (Comparison test) Let and be positive-term series such that 0, for any k 0. i) If the series converges, then also
More informationOn the convergence of sequences of random variables: A primer
BCAM May 2012 1 On the convergence of sequences of random variables: A primer Armand M. Makowski ECE & ISR/HyNet University of Maryland at College Park armand@isr.umd.edu BCAM May 2012 2 A sequence a :
More informationOn rate of convergence in distribution of asymptotically normal statistics based on samples of random size
Annales Mathematicae et Informaticae 39 212 pp. 17 28 Proceedings of the Conference on Stochastic Models and their Applications Faculty of Informatics, University of Debrecen, Debrecen, Hungary, August
More informationChapter 1. Sets and probability. 1.3 Probability space
Random processes - Chapter 1. Sets and probability 1 Random processes Chapter 1. Sets and probability 1.3 Probability space 1.3 Probability space Random processes - Chapter 1. Sets and probability 2 Probability
More informationERDŐS AND CHEN For each step the random walk on Z" corresponding to µn does not move with probability p otherwise it changes exactly one coor dinate w
JOURNAL OF MULTIVARIATE ANALYSIS 5 8 988 Random Walks on Z PAUL ERDŐS Hungarian Academy of Sciences Budapest Hungary AND ROBERT W CHEN Department of Mathematics and Computer Science University of Miami
More informationSlow P -point Ultrafilters
Slow P -point Ultrafilters Renling Jin College of Charleston jinr@cofc.edu Abstract We answer a question of Blass, Di Nasso, and Forti [2, 7] by proving, assuming Continuum Hypothesis or Martin s Axiom,
More informationFamilies that remain k-sperner even after omitting an element of their ground set
Families that remain k-sperner even after omitting an element of their ground set Balázs Patkós Submitted: Jul 12, 2012; Accepted: Feb 4, 2013; Published: Feb 12, 2013 Mathematics Subject Classifications:
More informationNotes 1 : Measure-theoretic foundations I
Notes 1 : Measure-theoretic foundations I Math 733-734: Theory of Probability Lecturer: Sebastien Roch References: [Wil91, Section 1.0-1.8, 2.1-2.3, 3.1-3.11], [Fel68, Sections 7.2, 8.1, 9.6], [Dur10,
More informationTHE SET OF RECURRENT POINTS OF A CONTINUOUS SELF-MAP ON AN INTERVAL AND STRONG CHAOS
J. Appl. Math. & Computing Vol. 4(2004), No. - 2, pp. 277-288 THE SET OF RECURRENT POINTS OF A CONTINUOUS SELF-MAP ON AN INTERVAL AND STRONG CHAOS LIDONG WANG, GONGFU LIAO, ZHENYAN CHU AND XIAODONG DUAN
More informationAN IMPROVED MENSHOV-RADEMACHER THEOREM
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 124, Number 3, March 1996 AN IMPROVED MENSHOV-RADEMACHER THEOREM FERENC MÓRICZ AND KÁROLY TANDORI (Communicated by J. Marshall Ash) Abstract. We
More informationErgodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R.
Ergodic Theorems Samy Tindel Purdue University Probability Theory 2 - MA 539 Taken from Probability: Theory and examples by R. Durrett Samy T. Ergodic theorems Probability Theory 1 / 92 Outline 1 Definitions
More informationLongest runs in coin tossing. Teaching recursive formulae, asymptotic theorems and computer simulations
tmcs-karacsony 2011/11/20 19:51 page 261 #1 9/2 (2011), 261 274 Longest runs in coin tossing. Teaching recursive formulae, asymptotic theorems and computer simulations Zsolt Karácsony and Józsefné Libor
More informationCOMPLETE QTH MOMENT CONVERGENCE OF WEIGHTED SUMS FOR ARRAYS OF ROW-WISE EXTENDED NEGATIVELY DEPENDENT RANDOM VARIABLES
Hacettepe Journal of Mathematics and Statistics Volume 43 2 204, 245 87 COMPLETE QTH MOMENT CONVERGENCE OF WEIGHTED SUMS FOR ARRAYS OF ROW-WISE EXTENDED NEGATIVELY DEPENDENT RANDOM VARIABLES M. L. Guo
More informationMAJORIZING MEASURES WITHOUT MEASURES. By Michel Talagrand URA 754 AU CNRS
The Annals of Probability 2001, Vol. 29, No. 1, 411 417 MAJORIZING MEASURES WITHOUT MEASURES By Michel Talagrand URA 754 AU CNRS We give a reformulation of majorizing measures that does not involve measures,
More informationComplete Moment Convergence for Sung s Type Weighted Sums of ρ -Mixing Random Variables
Filomat 32:4 (208), 447 453 https://doi.org/0.2298/fil804447l Published by Faculty of Sciences and Mathematics, Uversity of Niš, Serbia Available at: http://www.pmf..ac.rs/filomat Complete Moment Convergence
More informationProbability and Measure
Probability and Measure Robert L. Wolpert Institute of Statistics and Decision Sciences Duke University, Durham, NC, USA Convergence of Random Variables 1. Convergence Concepts 1.1. Convergence of Real
More informationarxiv: v2 [math.pr] 4 Sep 2017
arxiv:1708.08576v2 [math.pr] 4 Sep 2017 On the Speed of an Excited Asymmetric Random Walk Mike Cinkoske, Joe Jackson, Claire Plunkett September 5, 2017 Abstract An excited random walk is a non-markovian
More informationBALANCING GAUSSIAN VECTORS. 1. Introduction
BALANCING GAUSSIAN VECTORS KEVIN P. COSTELLO Abstract. Let x 1,... x n be independent normally distributed vectors on R d. We determine the distribution function of the minimum norm of the 2 n vectors
More informationSusceptible-Infective-Removed Epidemics and Erdős-Rényi random
Susceptible-Infective-Removed Epidemics and Erdős-Rényi random graphs MSR-Inria Joint Centre October 13, 2015 SIR epidemics: the Reed-Frost model Individuals i [n] when infected, attempt to infect all
More informationThe Range of a Random Walk on a Comb
The Range of a Random Walk on a Comb János Pach Gábor Tardos Abstract The graph obtained from the integer grid Z Z by the removal of all horizontal edges that do not belong to the x-axis is called a comb.
More informationExact Asymptotics in Complete Moment Convergence for Record Times and the Associated Counting Process
A^VÇÚO 33 ò 3 Ï 207 c 6 Chinese Journal of Applied Probability Statistics Jun., 207, Vol. 33, No. 3, pp. 257-266 doi: 0.3969/j.issn.00-4268.207.03.004 Exact Asymptotics in Complete Moment Convergence for
More informationLimiting behaviour of moving average processes under ρ-mixing assumption
Note di Matematica ISSN 1123-2536, e-issn 1590-0932 Note Mat. 30 (2010) no. 1, 17 23. doi:10.1285/i15900932v30n1p17 Limiting behaviour of moving average processes under ρ-mixing assumption Pingyan Chen
More informationBahadur representations for bootstrap quantiles 1
Bahadur representations for bootstrap quantiles 1 Yijun Zuo Department of Statistics and Probability, Michigan State University East Lansing, MI 48824, USA zuo@msu.edu 1 Research partially supported by
More informationConvergence of Random Variables
1 / 15 Convergence of Random Variables Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay March 19, 2014 2 / 15 Motivation Theorem (Weak
More informationTaylor and Maclaurin Series
Taylor and Maclaurin Series MATH 211, Calculus II J. Robert Buchanan Department of Mathematics Spring 2018 Background We have seen that some power series converge. When they do, we can think of them as
More informationRANDOM WALKS WHOSE CONCAVE MAJORANTS OFTEN HAVE FEW FACES
RANDOM WALKS WHOSE CONCAVE MAJORANTS OFTEN HAVE FEW FACES ZHIHUA QIAO and J. MICHAEL STEELE Abstract. We construct a continuous distribution G such that the number of faces in the smallest concave majorant
More informationITERATED FUNCTION SYSTEMS WITH CONTINUOUS PLACE DEPENDENT PROBABILITIES
UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XL 2002 ITERATED FUNCTION SYSTEMS WITH CONTINUOUS PLACE DEPENDENT PROBABILITIES by Joanna Jaroszewska Abstract. We study the asymptotic behaviour
More informationProbabilistic number theory and random permutations: Functional limit theory
The Riemann Zeta Function and Related Themes 2006, pp. 9 27 Probabilistic number theory and random permutations: Functional limit theory Gutti Jogesh Babu Dedicated to Professor K. Ramachandra on his 70th
More informationBrownian Motion and Conditional Probability
Math 561: Theory of Probability (Spring 2018) Week 10 Brownian Motion and Conditional Probability 10.1 Standard Brownian Motion (SBM) Brownian motion is a stochastic process with both practical and theoretical
More informationAlmost Sure Convergence of the General Jamison Weighted Sum of B-Valued Random Variables
Acta Mathematica Sinica, English Series Feb., 24, Vol.2, No., pp. 8 92 Almost Sure Convergence of the General Jamison Weighted Sum of B-Valued Random Variables Chun SU Tie Jun TONG Department of Statistics
More information8 Laws of large numbers
8 Laws of large numbers 8.1 Introduction We first start with the idea of standardizing a random variable. Let X be a random variable with mean µ and variance σ 2. Then Z = (X µ)/σ will be a random variable
More informationP i [B k ] = lim. n=1 p(n) ii <. n=1. V i :=
2.7. Recurrence and transience Consider a Markov chain {X n : n N 0 } on state space E with transition matrix P. Definition 2.7.1. A state i E is called recurrent if P i [X n = i for infinitely many n]
More informationarxiv: v1 [math.pr] 23 Feb 2014
HOW TALL CAN BE THE EXCURSIONS OF A RANDOM WALK ON A SPIDER? arxiv:1402.5682v1 [math.pr] 23 Feb 2014 Dedicated to the memory of Marc Yor. Antónia Földes 1 Department of Mathematics, College of Staten Island,
More informationON THE COMPLETE CONVERGENCE FOR WEIGHTED SUMS OF DEPENDENT RANDOM VARIABLES UNDER CONDITION OF WEIGHTED INTEGRABILITY
J. Korean Math. Soc. 45 (2008), No. 4, pp. 1101 1111 ON THE COMPLETE CONVERGENCE FOR WEIGHTED SUMS OF DEPENDENT RANDOM VARIABLES UNDER CONDITION OF WEIGHTED INTEGRABILITY Jong-Il Baek, Mi-Hwa Ko, and Tae-Sung
More informationEXPLICIT DISTRIBUTIONAL RESULTS IN PATTERN FORMATION. By V. T. Stefanov 1 and A. G. Pakes University of Western Australia
The Annals of Applied Probability 1997, Vol. 7, No. 3, 666 678 EXPLICIT DISTRIBUTIONAL RESULTS IN PATTERN FORMATION By V. T. Stefanov 1 and A. G. Pakes University of Western Australia A new and unified
More informationSelf-normalized laws of the iterated logarithm
Journal of Statistical and Econometric Methods, vol.3, no.3, 2014, 145-151 ISSN: 1792-6602 print), 1792-6939 online) Scienpress Ltd, 2014 Self-normalized laws of the iterated logarithm Igor Zhdanov 1 Abstract
More informationarxiv: v2 [math.nt] 4 Jun 2016
ON THE p-adic VALUATION OF STIRLING NUMBERS OF THE FIRST KIND PAOLO LEONETTI AND CARLO SANNA arxiv:605.07424v2 [math.nt] 4 Jun 206 Abstract. For all integers n k, define H(n, k) := /(i i k ), where the
More informationApplied Mathematics Letters. Stationary distribution, ergodicity and extinction of a stochastic generalized logistic system
Applied Mathematics Letters 5 (1) 198 1985 Contents lists available at SciVerse ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml Stationary distribution, ergodicity
More informationZeros of lacunary random polynomials
Zeros of lacunary random polynomials Igor E. Pritsker Dedicated to Norm Levenberg on his 60th birthday Abstract We study the asymptotic distribution of zeros for the lacunary random polynomials. It is
More informationOscillation Criteria for Delay Neutral Difference Equations with Positive and Negative Coefficients. Contents
Bol. Soc. Paran. Mat. (3s.) v. 21 1/2 (2003): 1 12. c SPM Oscillation Criteria for Delay Neutral Difference Equations with Positive and Negative Coefficients Chuan-Jun Tian and Sui Sun Cheng abstract:
More informationAsymptotic Tail Probabilities of Sums of Dependent Subexponential Random Variables
Asymptotic Tail Probabilities of Sums of Dependent Subexponential Random Variables Jaap Geluk 1 and Qihe Tang 2 1 Department of Mathematics The Petroleum Institute P.O. Box 2533, Abu Dhabi, United Arab
More informationCharacterizations on Heavy-tailed Distributions by Means of Hazard Rate
Acta Mathematicae Applicatae Sinica, English Series Vol. 19, No. 1 (23) 135 142 Characterizations on Heavy-tailed Distributions by Means of Hazard Rate Chun Su 1, Qi-he Tang 2 1 Department of Statistics
More informationA Law of the Iterated Logarithm. for Grenander s Estimator
A Law of the Iterated Logarithm for Grenander s Estimator Jon A. Wellner University of Washington, Seattle Probability Seminar October 24, 2016 Based on joint work with: Lutz Dümbgen and Malcolm Wolff
More informationMOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES
J. Korean Math. Soc. 47 1, No., pp. 63 75 DOI 1.4134/JKMS.1.47..63 MOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES Ke-Ang Fu Li-Hua Hu Abstract. Let X n ; n 1 be a strictly stationary
More informationRandom convolution of O-exponential distributions
Nonlinear Analysis: Modelling and Control, Vol. 20, No. 3, 447 454 ISSN 1392-5113 http://dx.doi.org/10.15388/na.2015.3.9 Random convolution of O-exponential distributions Svetlana Danilenko a, Jonas Šiaulys
More informationOn complete convergence and complete moment convergence for weighted sums of ρ -mixing random variables
Chen and Sung Journal of Inequalities and Applications 2018) 2018:121 https://doi.org/10.1186/s13660-018-1710-2 RESEARCH Open Access On complete convergence and complete moment convergence for weighted
More informationProperties of an infinite dimensional EDS system : the Muller s ratchet
Properties of an infinite dimensional EDS system : the Muller s ratchet LATP June 5, 2011 A ratchet source : wikipedia Plan 1 Introduction : The model of Haigh 2 3 Hypothesis (Biological) : The population
More informationUniqueness of the critical probability for percolation in the two dimensional Sierpiński carpet lattice
Uniqueness of the critical probability for percolation in the two dimensional Sierpiński carpet lattice Yasunari Higuchi 1, Xian-Yuan Wu 2, 1 Department of Mathematics, Faculty of Science, Kobe University,
More informationOn the discrepancy of circular sequences of reals
On the discrepancy of circular sequences of reals Fan Chung Ron Graham Abstract In this paper we study a refined measure of the discrepancy of sequences of real numbers in [0, ] on a circle C of circumference.
More informationDiscrete Math, Spring Solutions to Problems V
Discrete Math, Spring 202 - Solutions to Problems V Suppose we have statements P, P 2, P 3,, one for each natural number In other words, we have the collection or set of statements {P n n N} a Suppose
More informationMath 456: Mathematical Modeling. Tuesday, March 6th, 2018
Math 456: Mathematical Modeling Tuesday, March 6th, 2018 Markov Chains: Exit distributions and the Strong Markov Property Tuesday, March 6th, 2018 Last time 1. Weighted graphs. 2. Existence of stationary
More informationResearch Article Exponential Inequalities for Positively Associated Random Variables and Applications
Hindawi Publishing Corporation Journal of Inequalities and Applications Volume 008, Article ID 38536, 11 pages doi:10.1155/008/38536 Research Article Exponential Inequalities for Positively Associated
More informationarxiv: v2 [math.nt] 4 Nov 2012
INVERSE ERDŐS-FUCHS THEOREM FOR k-fold SUMSETS arxiv:12093233v2 [mathnt] 4 Nov 2012 LI-XIA DAI AND HAO PAN Abstract We generalize a result of Ruzsa on the inverse Erdős-Fuchs theorem for k-fold sumsets
More informationPrime numbers and Gaussian random walks
Prime numbers and Gaussian random walks K. Bruce Erickson Department of Mathematics University of Washington Seattle, WA 9895-4350 March 24, 205 Introduction Consider a symmetric aperiodic random walk
More informationASYMPTOTIC STRUCTURE FOR SOLUTIONS OF THE NAVIER STOKES EQUATIONS. Tian Ma. Shouhong Wang
DISCRETE AND CONTINUOUS Website: http://aimsciences.org DYNAMICAL SYSTEMS Volume 11, Number 1, July 004 pp. 189 04 ASYMPTOTIC STRUCTURE FOR SOLUTIONS OF THE NAVIER STOKES EQUATIONS Tian Ma Department of
More informationAssignment 4: Solutions
Math 340: Discrete Structures II Assignment 4: Solutions. Random Walks. Consider a random walk on an connected, non-bipartite, undirected graph G. Show that, in the long run, the walk will traverse each
More informationConcentration of Measures by Bounded Size Bias Couplings
Concentration of Measures by Bounded Size Bias Couplings Subhankar Ghosh, Larry Goldstein University of Southern California [arxiv:0906.3886] January 10 th, 2013 Concentration of Measure Distributional
More informationCHAOS AND STABILITY IN SOME RANDOM DYNAMICAL SYSTEMS. 1. Introduction
ØÑ Å Ø Ñ Ø Ð ÈÙ Ð Ø ÓÒ DOI: 10.2478/v10127-012-0008-x Tatra Mt. Math. Publ. 51 (2012), 75 82 CHAOS AND STABILITY IN SOME RANDOM DYNAMICAL SYSTEMS Katarína Janková ABSTRACT. Nonchaotic behavior in the sense
More informationProbability and Measure
Chapter 4 Probability and Measure 4.1 Introduction In this chapter we will examine probability theory from the measure theoretic perspective. The realisation that measure theory is the foundation of probability
More information4 Expectation & the Lebesgue Theorems
STA 205: Probability & Measure Theory Robert L. Wolpert 4 Expectation & the Lebesgue Theorems Let X and {X n : n N} be random variables on a probability space (Ω,F,P). If X n (ω) X(ω) for each ω Ω, does
More informationPROBABILITY VITTORIA SILVESTRI
PROBABILITY VITTORIA SILVESTRI Contents Preface. Introduction 2 2. Combinatorial analysis 5 3. Stirling s formula 8 4. Properties of Probability measures Preface These lecture notes are for the course
More informationAn almost sure invariance principle for additive functionals of Markov chains
Statistics and Probability Letters 78 2008 854 860 www.elsevier.com/locate/stapro An almost sure invariance principle for additive functionals of Markov chains F. Rassoul-Agha a, T. Seppäläinen b, a Department
More informationThe strong law of large numbers for arrays of NA random variables
International Mathematical Forum,, 2006, no. 2, 83-9 The strong law of large numbers for arrays of NA random variables K. J. Lee, H. Y. Seo, S. Y. Kim Division of Mathematics and Informational Statistics,
More informationNotes on uniform convergence
Notes on uniform convergence Erik Wahlén erik.wahlen@math.lu.se January 17, 2012 1 Numerical sequences We begin by recalling some properties of numerical sequences. By a numerical sequence we simply mean
More informationLARGE DEVIATION PROBABILITIES FOR SUMS OF HEAVY-TAILED DEPENDENT RANDOM VECTORS*
LARGE EVIATION PROBABILITIES FOR SUMS OF HEAVY-TAILE EPENENT RANOM VECTORS* Adam Jakubowski Alexander V. Nagaev Alexander Zaigraev Nicholas Copernicus University Faculty of Mathematics and Computer Science
More informationNotes 6 : First and second moment methods
Notes 6 : First and second moment methods Math 733-734: Theory of Probability Lecturer: Sebastien Roch References: [Roc, Sections 2.1-2.3]. Recall: THM 6.1 (Markov s inequality) Let X be a non-negative
More informationOn the law of the iterated logarithm for the discrepancy of lacunary sequences
On the law of the iterated logarithm for the discrepancy of lacunary sequences Christoph Aistleitner Abstract A classical result of Philipp (1975) states that for any sequence (n k ) k 1 of integers satisfying
More informationNonnegative k-sums, fractional covers, and probability of small deviations
Nonnegative k-sums, fractional covers, and probability of small deviations Noga Alon Hao Huang Benny Sudakov Abstract More than twenty years ago, Manickam, Miklós, and Singhi conjectured that for any integers
More informationP(X 0 = j 0,... X nk = j k )
Introduction to Probability Example Sheet 3 - Michaelmas 2006 Michael Tehranchi Problem. Let (X n ) n 0 be a homogeneous Markov chain on S with transition matrix P. Given a k N, let Z n = X kn. Prove that
More informationA Remark on Complete Convergence for Arrays of Rowwise Negatively Associated Random Variables
Proceedings of The 3rd Sino-International Symposium October, 2006 on Probability, Statistics, and Quantitative Management ICAQM/CDMS Taipei, Taiwan, ROC June 10, 2006 pp. 9-18 A Remark on Complete Convergence
More informationEdgeworth expansions for a sample sum from a finite set of independent random variables
E l e c t r o n i c J o u r n a l o f P r o b a b i l i t y Vol. 12 2007), Paper no. 52, pages 1402 1417. Journal URL http://www.math.washington.edu/~ejpecp/ Edgeworth expansions for a sample sum from
More informationSTA 711: Probability & Measure Theory Robert L. Wolpert
STA 711: Probability & Measure Theory Robert L. Wolpert 6 Independence 6.1 Independent Events A collection of events {A i } F in a probability space (Ω,F,P) is called independent if P[ i I A i ] = P[A
More informationComplete moment convergence of weighted sums for processes under asymptotically almost negatively associated assumptions
Proc. Indian Acad. Sci. Math. Sci.) Vol. 124, No. 2, May 214, pp. 267 279. c Indian Academy of Sciences Complete moment convergence of weighted sums for processes under asymptotically almost negatively
More informationDisjoint Subgraphs in Sparse Graphs 1
Disjoint Subgraphs in Sparse Graphs 1 Jacques Verstraëte Department of Pure Mathematics and Mathematical Statistics Centre for Mathematical Sciences Wilberforce Road Cambridge CB3 OWB, UK jbav2@dpmms.cam.ac.uk
More informationSTAT 7032 Probability Spring Wlodek Bryc
STAT 7032 Probability Spring 2018 Wlodek Bryc Created: Friday, Jan 2, 2014 Revised for Spring 2018 Printed: January 9, 2018 File: Grad-Prob-2018.TEX Department of Mathematical Sciences, University of Cincinnati,
More information