ON RANDOM WALKS AND LEVELS OF THE FORM na SARAH DRUCKER, IMOLA FODOR AND EVAN FISHER

Size: px
Start display at page:

Download "ON RANDOM WALKS AND LEVELS OF THE FORM na SARAH DRUCKER, IMOLA FODOR AND EVAN FISHER"

Transcription

1 ROCKY MOUNTAIN JOURNA OF MATHEMATICS Volume 26, Number 1, Winter 1996 ON RANDOM WAKS AND EVES OF THE FORM na SARAH DRUCKER, IMOA FODOR AND EVAN FISHER 1. Introduction. et {Xi, i = 1, 2, 3,... } be a collection of independent and identically distributed random variables with finite expectation J and finite variance a 2 Define Sn = ~=l xi for n = 1, 2, 3,.... It follows from results such as the Hartman-Wintner law of the iterated logarithm (see [10, p. 293]) that if a > 1/2, then limn--+oo ( Sn - nj) / n a = 0 a.s. (The case a = 1 is the standard Strong aw of arge Numbers.) An equivalent statement is that for each number c: > 0 the inequality is satisfied for only finitely many n. Consider the sequence of events {An, n = 1, 2, 3,... } where An = (IBn- nji > en a). et I(A) denote the indicator function of the event A. We consider the random variable N(c:) where N(c:) is defined by (1.1) N(c:) =!(An) n=l N(c:) represents the number of indices for which An occurs. For notational convenience we suppress, in the notation, the dependence of N(c:) on a. For a > 1/2, this is a finite-valued random variable. Conditions related to the existence of various moments of N(c:) for a variety of boundaries and settings have been investigated by ai and an [5], Slivka and Severo [9], Slivka [8], Stratton [11], and Griffiths and Wright [4]. In Section 2 of this paper we consider the expected value of N(c:) for the special case when Xi is normally distributed. In Slivka and Received by the editors on November 9, 1993, and in revised form on August 17, The first and second authors were participants in NSF-REU program held at afayette College, Summer Rocky Mountain Mathematics Consortium 117

2 118 S. DRUCKER, I. FODOR AND E. FISHER Severo [9, Theorem 2], explicit upper and lower bounds are derived in this setting where a= 1. Using a simpler method we derive analogous upper and lower bounds for E(N(e)) for the more general case a> 1/2 (Theorem 2.3), which includes the aforementioned bounds as a special case. Theorem 2.4 describes the asymptotic behavior of E(N(e)) as e -t 0. This generalizes a result indicated in Slivka and Severo [9] for the case a = 1. In part 3 we consider the number of times the random walk { Sn, n = 1, 2, 3,... } lies above a linear boundary. More precisely, we define the random variable N + (e) as (1.2) N+(e) = I(Bn) n=l where Bn is the event defined by Bn = (Sn > n(j +e)) and I( ) is the indicator function defined earlier. This variable has been investigated in Razanadrakoto and Severo [6] where expressions generating the exact distribution of N+(e) are derived. Section 3.1 begins with the derivation of close upper and lower bounds for the expected value of N+(e) in the special case when Xi is normally distributed (Corollary 3.1). We also note an analogous result under the same conditions on the variance of N+(e) (inequality (3.3)). The primary results in Section 3 concern the first index, if one exists, for which (Sn > n(j +e)) occurs. We define the variable T(e) by (1.3) T(e) = { inf{n 2 1: Sn > n(j +e)} if such _ann exists oo otherwise. Under the hypothesis that {Xi, i = 1, 2, 3,... } are independent and identically distributed random variables with finite expectation, we derive a general recursive expression generating the exact distribution of T(e) (Theorem 3.3). The final results in Section 3 center around the conditional expectation of T(e) given that T(e) is finite. Theorem 3.4 describes a relationship between this conditional expectation and the expected value of N+(e). We then investigate the asymptotic behavior of the conditional expectation as e -t 0 in the case where the common distribution function of {Xi, i = 1, 2, 3,... } is symmetric and continuous (Theorem

3 RANDOM WAKS AND EVES OF THE FORM n"' ) and in the special case where the common distribution function of {Xi, i = 1, 2, 3,... } is normal (Theorem 3.6). 2. The expected value of N(c). The following lemmas are employed at several points in the development. emma 2.1. If Y is a nonnegative random variable, then n=l n=l Proof. See Ash [1, p. 275]. D emma 2.2. If the random variable Z has a standard normal distribution, then for p > -1, EIZIP = 2P/2 r(p+ 1) ft 2 Proof. The result follows immediately using an elementary change of variables. D Theorem 2.3. et {Xi, i = 1, 2, 3,... } be a sequence of independent random variables, normally distributed with mean 1-l and variance a 2 et a> 1/2 and N(c) be as defined in (1.1). For c > 0, (2.1) p-2/(2a-1) 21/(2a-l)f((2a+1)/(2(2a-1))) - 1 ft where p = cfa. ::; EN(c) < _2;(2a-l) 21/(2a-l)f( (2a+ 1) / (2(2a-1))) _p ft

4 120 S. DRUCKER, I. FODOR AND E. FISHER Proof It follows from the definition of N(c) that EN( c)= P(ISn- nji > w<>) n=l n=l n=l where Z has a standard normal distribution. The application of emmas 2.1 and 2.2 to the latter sum yields inequality (2.1). D Remarks. 1) We note that, as expected, the bounds on E(N(c)) are based on c and a through p = c j a. 2) For the case a= 1, Theorem 2.3 reduces to Theorem 2 in Slivka and Severo [9]. Examples. The following examples demonstrate the relative closeness of the upper and lower bounds in Theorem 2.3 when p is small. 1) Consider the case a = 1 and a = 1. If c =.5 Theorem 2.3 yields the inequality 3 :S E(N(c)) :S 4. For c =.1, the inequality 99 :S E(N(c)) :S 1 is obtained from Theorem ) Consider the case a = 1 and a = 3/4. For c = 1, Theorem 2.3 yields 2 :S E(N(c)) :S 3. For c =.5, it follows that 47 :S E(N(c)) :S 48. For c =.1, we obtain the estimate that 29,999 :S E(N(c)) :S 30,0. Theorem 2.4 describes an asymptotic approximation for E(N(c)) as p -+ 0 for the general case a > 1/2. This includes as a special case a result noted in Slivka and Severo [9, p. 732] for a = 1. We apply a method of proof suggested in their paper. Theorem 2.4. Assume the same hypotheses as in Theorem 2.3. Then (2.2) lim IE(N(c)) _ {P- 2;c2a--1) 2 1 /( 2 a-- 1 lr((2a + 1)/2(2a- 1))) _~}I =O p-+0 Vir 2

5 RANDOM WAKS AND EVES OF THE FORM n"' 121 where p =c/o". Proof. et <I>( ) denote the cumulative distribution function for the standard normal distribution. Then, as in the proof of Theorem 2.3, we obtain E(N(c)) = 2 <I>( -pna-1 1 2). n=1 Define the function f by f(x) = <I>( -pxa-1 1 2) and the function ~ by ~(x) = J;([t]- t + 1/2) dt for x ~ 0. We apply a standard form of the Euler-Macaurin summation formula to the latter sum and obtain E(N(c)) = 2 roo f(x) dx + f(1) + lim f(n) + 2 roo J"(x)~(x) dx. 11 n--+oo 11 Since ~(x) :::; 1/8 for x > 0 and limn--+oo f(n) = 0, it follows that (2.3) IE(N(c))- 21 f(x) dx f(x) dx- <I>( -p)l :::; ~ 1 lf"(x)l dx. We apply the change of variables y = pxa and integration by parts to the integral J f(x) dx with the result (2.4) 1oo f(x) dx = 1oo <I>( -pxa-1/2) dx = _2 -p-2/(2a-1) roo [1- <I>(y)]y(3-2a)/(2a-1) dy 2a-1 1o = p-2/(2a-1) { lim [1 - <P(y)]y2/(2a-1) y--+oo + 1 y2/(2a-1) (y) dy} where ( ) denotes the density function of the standard normal distribution. Using standard bounds on the tail probabilities of the standard normal distribution (see Feller [2, p. 175]) or other methods, it is easily shown that lim [1 - <I>(y )]y2/(2a-1) = 0. y--+oo

6 122 S. DRUCKER, I. FODOR AND E. FISHER Applying emma 2.2 with p = 2/(2a- 1) to the last integral in (2.4) results in (2.5) 1oo f(x) dx = P-2/(2a:-1)2(2-2a:)/(2a:-1)7r-1/2r((2a+1)/(2(2a-1))). Since.P( ) is bounded, the ebesgue dominated convergence theorem can be used to obtain (2.6) lim.p( -pxa:-112) dx = lim.p( -pxa:-112) dx = -. p p-+0 2 We now show that (2.7) lim roo lf"(x)l dx = 0. p-+0 }1 Elementary calculations show that there exist constants C1 > 0 and c2 > 0 depending only upon a so that (2.8) If" (x)l :::; C1pxa:-5/2 exp (- p2x:a:-1 )+C2p3x3a:-7/2 exp (- p2x:a:-1). Consider Jt xa:-512 exp( -p2x2a:-1 /2) dx. In the case a < 3/2, it is clear that J 1 xa:-512 exp( -p2x2a:-1 /2) dx < C for some positive constant C independent of p. Therefore, for a < 3/2, it follows that /, oo ( p2x2a:-1) (2.9) limp xa:-512 exp - dx = 0. p Consider the case a > 3/2. The change of variables y = p2x2a:-1 /2 yields the existence of a constant C independent of p so that 1oo xa:-5/2 exp( -p2x2a:-1 /2) dx = C p(3-2a:)/(2a:-1) 1 y-(2a:-1)/2(2a:-1) exp( -y) dy. It follows from this that (2.9) holds for all a > 3/2.

7 RANDOM WAKS AND EVES OF THE FORM n"' 123 For a= 3/2, the same change of variables results in the equality (2.10) /, xa-5/2 exp( -p2x2a-1/2) dx = -11 y-1 exp( -y) dy. 1 2 p2 /2 The latter can be written as (2.11) r 1 y-1 exp( -y) dy + roo y-1 exp( -y) dy. 1p2j2 11 Clearly, limp--+o(1/2)p f 1 y- 1 exp( -y) dy = 0. We also observe that (2.12) r 1 y- 1 exp(-y)dy< r 1 y-1dy=ln2-2lnp. 1 p2 /2 1 p2 /2 Since limp--+o p ln p = 0, (2.10)-(2.12) yield the validity of (2.9) for the case a = 3/2 and hence for all a > 1/2. We now consider the integral J 1 x exp( -p2x /2) dx. For 1/2 < a < 5/6, it is clear that there exists a constant C independent of p so that J 1 x exp( -p2x /2) dx < C. Therefore, (2.13) lim p3 roo x exp( -lx201-1 /2) dx = 0. p The case a > 5/6 follows as before. With the change of variables y = p2x /2, we obtain (2.14) loo x3a-7/2 exp( -p2x2a-1 /2) dx < 1oo x3a-7/2 exp( -p2x2a-1 /2) dx = c p(5-6a)/(2a-1) 1 y(2a-3)/(2(2a-1)) exp( -y) dy for some constant C independent of p. It is easily seen that the last integral converges. Therefore, (2.14) is valid for a > 5/6. Consider the case a= 5/6. We obtain (2.15)

8 124 S. DRUCKER, I. FODOR AND E. FISHER Write the latter integral as in (2.11). Clearly, (2.16) lim p3 rx; y-1 exp( -y) dy = 0. p-+o 11 From (2.14)-(2.16) and the fact that limp-+o p 3 lnp = 0, it follows that (2.13) holds for a= 5/6 and hence for all a > 1/2. Thus, (2.7) holds for all a > 1/2. Combining (2.5)-(2.7) proves (2.2). D Examples. 1) In the case a= 1, Theorem 2.4 demonstrates that lim IE(N(e))- (p- 2-1/2)1 = 0. p-+0 This is the same result described in Slivka and Severo [9, p. 732]. (Note there is a misprint in that paper.) 2) In the case a= 3/4, it follows from Theorem 2.4 that lim IE(N(e))- (3p- 4-1/2)1 = 0. p The variable N+(e). Recall the definition of N+(e) as given in (1.2). This variable was studied in Razanadrakoto and Severo [6] where, among other things, they derived an expression for the probability generating function of N + (e) The expected value and variance of N+(e). We begin this section with two results that complement those in Section 2 of the present paper for the special case a = 1. Corollary 3.1. et {Xi,i = 1,2,3,... } be a sequence of i.i.d. random variables, normally distributed with mean f. and variance f5 2. Fore> 0, (3.1) where p = ejfj.

9 RANDOM WAKS AND EVES OF THE FORM n"' 125 Proof From the definition of N+(c-) in (1.2) we note that (3.2) n=l The result (3.1) follows from Theorem 2.3 and the symmetry of the random variables {Xi, i = 1, 2, 3,... }. D With the hypotheses and notation of Theorem 3.1, the following result on the variance of N + (c) holds: (3.3) 3p- 4 j4-1/8 :S Var[N+(c-)] :S 3p- 4 /4+ 1/8. The proof, which we omit, makes use of a series representation for the variance of N+(c-) derived in Razanadrokoto and Severo [6, p. 181] and follows along the lines of the proof of Theorem On the distribution and conditional expectation of the random variable T( c). et {Xi, i = 1, 2, 3,... } be a collection of independent and identically distributed random variables with finite expectation f. For Theorem 3.3 and Theorem 3.4 we make no further assumptions concerning the distribution of the random variables. Recall that the random variable T(c-), defined by (1.3), describes the first index, if one exists, for which the event (Sn > n(f. +c-)) occurs. It follows from Razanadrakoto and Severo [6] that T(c-) is a defective random variable, i.e., P(T(c-) < oo) < 1. As in their work, we consider the equivalent event that (S~ > 0) for S~ = ~=l x: with x: =xi- (f.+c-). For arbitrary c ~ 0, define Tn and an for n = 1, 2, 3,..., by (3.4) Tn = P(T(c-) = n) and (3.5) et T ( s) represent the generating function of { T n}. That is, we define T(s) by (3.6) T(s) = TnSn. n=l

10 126 S. DRUCKER, I. FODOR AND E. FISHER Applying a result in Feller [3, Theorem 1, p. 413], it is immediate that 1 oo n log 1 -r(s) = ~: P(S~ > 0) (3.7) oo n = ~P(Sn > n(f.+c)) n n=1 _~ann -.J -s. n n=1 In order to determine the distribution of T(c) from its generating function, we use the following lemma which is used for an analogous purpose in Razanadrokoto and Severo [6]. emma 3.2. et { ui, i = 0, 1, 2,... } and {vi, i = 0, 1, 2,... } be sequences of real numbers, and assume that U(s) = 2:;: 0 Ujsi and V(s) = 2:;: 0 Vjsi are such that U(s), V(s), and their nth derivatives exist for 0 < s < TJ for some TJ > 0. If U(s) = exp(v(s)) for 0 < s < TJ, then n -1~. Un = n.j)vjun-j, n = 1,2,... j=1 Proof. See Razanadrakoto and Severo [6, p. 180]. D Theorem 3.3 provides a recursive formula that generates the exact distribution of the defective random variable T(c). Theorem 3.3. et {Xi, i = 1, 2, 3,... } be independent and identically distributed random variables with finite expectation f.l et c ~ 0. Then, with the notation defined in (3.4) and (3.5), n (3.8) -1~ Tn = -n.j ajtn-j for n = 1, 2,..., j=1

11 RANDOM WAKS AND EVES OF THE FORM n"' 127 where To is defined as To = -1. Proof. With To as defined in the hypotheses, the relation described in (3.7) can be rewritten as (3.9) The result (3.8) is obtained by applying emma 3.2 with Un = -Tn and Vn = -anfn. D Example. et {Xi, i = 1, 2, 3,... } be a sequence of independent standard normal random variables. The following probabilities are obtained (correct to the number of decimal places shown) from Theorem 3.3: n P(T(1) = n) P(T(.5) = n) P(T(.01) = n) We have noted earlier that the variable T(c) is a defective random variable. Therefore, it is of interest to consider the conditional expectation of T(c) given that T(c) is finite. Theorem 3.4. et {Xi, i = 1, 2, 3,... } be independent and identically distributed random variables with finite expectation 1-l et c > 0.

12 128 S. DRUCKER, I. FODOR AND E. FISHER Then (3.10) Note. The probabilities appearing in (3.10) can be expressed as P(N+(e) = 0) = P(T(e) = oo) and P(N+(e) > 0) = P(T(e) < oo). Proof Since P(T(e) = nit(e) < oo) = P(T(~n < oo), it follows that (3.11) E[T(e)IT(e) < oo] = (~ Tn) - 1 ~ ntn et r(s) represent the generating function of {rn,n = 1,2,3,... } as defined in (3.6). Then (3.11) can be rewritten as (3.12) r'(1) E[T(e)IT(e) < oo] = 7 ( 1 ). A simple calculation using (3.7) leads to r'(s) ~ n-1 (3.13) 1 _ r(s) = ~ P(Sn > n(p, + e))s. Recall that (3.14) E(N+(e)) = P(Sn > n(p, +e)). n=1 Therefore, (3.13) and (3.14) imply that (3.15) r 1 (1) = (1- r(1))en+(e).

13 RANDOM WAKS AND EVES OF THE FORM n"' 129 We apply (3.15), (3.12), and the note following the statement of Theorem 3.4 to obtain E[T(c)IT(c) < oo] = 1- r(1) r(1) EN+(c) = P(T(c) = oo) EN (c) P(T(c) < oo) + = P(N+(c) = 0) EN ( ). P(N+(c) > 0) + c D Example. For {X,i = 1,2,3,... }, standard normal random variables, Corollary 3.1 provides close upper and lower bounds on E(N+(c)). Estimates for P(N+(c) = 0) can be obtained from the work of Razanadrakoto and Severo [6]. Theorem 3.4 can then be applied to obtain upper and lower bounds for E[T(c)IT(c) < oo]. For example, with c =.5, Theorem 3.4 establishes that 1.68::; E[T(.5)IT(.5) < oo]::; We consider the behavior of E[T(c)IT(c) < oo] as c where the common distribution function of the random variables {Xi, i = 1, 2, 3,... } is continuous and symmetric. Theorem 3.5. et {Xi, i = 1, 2, 3,... } be independent and identically distributed random variables with common mean J and distribution function which is continuous and symmetric. Then, for c > 0, lim E[T(c)IT(c) < oo] = oo. e:-+0 Proof In order to emphasize the dependence of the probabilities an and Tn on c, denote an as an(c) and Tn as Tn(c). Then for each fixed index n, n = 1, 2, 3,..., (3.16) lim an(c) = 1/2 e:-+0 and (3.17) lim Tn(c) = T~ e:-+0

14 130 S. DRUCKER, I. FODOR AND E. FISHER where { T~, n = 1, 2, 3,... } is the solution to the recursive relation described in (3.8) with ai equal to 1/2. Due to the symmetry and continuity of the common distribution of the random variables {Xi,i = 1,2,3,... }, T~ can be equivalently characterized by T~ = P(Si ::; 0, s~ ::; 0,... 's~-1 ::; 0, s~ > 0) where s~ = 2::~=1 x: with x: = xi - f. As a result, the probability generating function for {T~,n = 1,2,3,... }, denoted here by T*(s), satisfies relation (3.7) (replace T with T*) with ai equal to 1/2. It follows from this that (3.18) Therefore, T*(s) = 1- v"f=s". nt~ = limt*'(s) = oo. n=1 stl Theorem 3.5 follows from this and (3.12). D For the case where {Xi, i = 1, 2, 3,... } are normally distributed random variables, we derive a result characterizing the asymptotic behavior of E[T(c-)IT(c-) < oo] as c- approaches 0. Specifically, we show in Theorem 3.6 that E[T(c-)IT(c-) < oo] increases to oo asymptotically as p-1 where p = c-ja. Theorem 3.6. et {Xi, i = 1, 2, 3,... } be independent and identically distributed random variables, normally distributed with mean f. and variance a 2 Then, for c > 0, (3.19) 0 < liminfpe[t(c-)it(c-) < oo]::; limsuppe[t(c-)it(c-) < oo] < oo p~o p~o where p = c-ja. Proof Define Pn for n = 1, 2, 3,..., by Pn = P(Sk > k(f. +c-), k = 1, 2, 3,..., n), and define Po by Po= 1. Razanadrokoto and Severo [6, p. 180] have shown that

15 RANDOM WAKS AND EVES OF THE FORM n"' 131 Combining this result with Theorem 3.4 leads to (3.20) E[T(c)IT(c) < oo] = ( ~Pk) - 1 EN+(c). We derive (3.19) by obtaining upper and lower bounds on the term 2::%"= 1 Pk and applying Corollary 3.1. In Razanadrokoto and Severo [6, p. 181] it is shown that (3.21) where ak is as defined in (3.5). et <I>( ) denote the cumulative distribution function for the standard normal distribution, and let ( ) denote its density function. From the monotonicity of the function f(x) = x<i>( -pft) for x > 0, we obtain (3.22) k=1 k=1 <<I>( -p) + 1 x- 1 <1>( -pft) dx. It is easily seen that 1 x- 1 <1>(-pft) dx = -2<1>(-p) lnp + 2l (lny) (y) dy (3.23) < -2<I>(-p)lnp+21 ycp(y)dy = -2<!>( -p) lnp + C where C is a positive constant independent of p. Applying the result described in (3.23) to (3.21), it follows that for p < 1 (3.24) :~:::>k < -1 + Cp- 2 ip(-p) < -1 + Cp- 1 k=1 for some positive constant C independent of p.

16 132 S. DRUCKER, I. FODOR AND E. FISHER The result in (3.23) can be combined with Corollary 3.1, and the result described in (3.20) to obtain the following inequality: For p < 1, there exists a positive constant C independent of p so that From this inequality, it follows that (3.25) 0 < liminf pe[t(c)it(c) < oo]. p-+0 We obtain the righthand inequality in (3.19) in a similar fashion. The monotonicity of the function f(x) = x<i>( -py"x) for x > 0 leads to As before, it is easily shown that (3.27) 1 x-1<!>( -py'x) dx = T 1 p 1 (x-112lnx) (py'x) dx The inequality = (2y"7r)-1{ roo (ln2y)y-112exp(-y)dy }p2j2 - roo 2(lnp)y-112 exp( -y) dy}. }p2j2 roo (ln2y)y-112 exp( -y) dy > roo (ln2y)y-112 exp( -y) dy }~~ h holds for p < 1. Therefore, (3.28) 1oo x-1<!>( -py'x) dx > C- 1f-1/2lnp 1oo y-1/2 exp( -y) dy p2/2 + 1f-1/2lnp 1 y-1/2 exp( -y) dy = C + ( -1 + h(p)) lnp

17 RANDOM WAKS AND EVES OF THE FORM n"' 133 where Cis a constant independent of p and h(p) = 1r-1/ 2 Jt' / 2 y-1/ 2 exp( -y) dy. We observe that (3.29) p2/2 h(p) < 7r-1/2fo y-1/2 dy = V(2/7r) p. Combining Corollary 3.1 and the results described in (3.20), (3.21), (3.26) and (3.28) yields that for p < 1, (3.30) E[T(c)IT(c) < oo] < (1/2)p-2( -1 + Cp-l+h(p))- 1 = (1/2)p-1 ( c ph(p) - p) -1 where C is a positive constant independent of p. By (3.29), the inequality ph(p) > p~p holds for p < 1. It follows from (3.30) that (3.31) limsuppe[t(c)it(c) < oo] < oo. p--+0 Combining the results of (3.25) and (3.31) proves the theorem. o Acknowledgments. This research was supported in part by NSF RED grant DMS REFERENCES 1. R.B. Ash, Real analysis and probability, Academic Press, New York, W. Feller, An introduction to probability theory and its applications, Vol. I, 3rd ed., John Wiley and Sons, New York, ,An introduction to probability theory and its applications, Vol. 2, 2nd ed., John Wiley and Sons, New York, G.N. Griffiths and F.T. Wright, Moments of the number of deviations of sums of independent identically distributed random variables, Sankhya Ser. A. 37 (1975), T.. ai and K.K. an, On the last time and the number of boundary crossings related to the strong law of large numbers, Z. Wahrsch. Verw. Gebiete 34 (1976), D. Razanadrakoto and N.C. Severo, The distribution of the 'finitely many times' in the strong law of large numbers, Statist. Probab. ett. 4 (1986),

18 134 S. DRUCKER, I. FODOR AND E. FISHER 7. J. Slivka, On the law of the iterated logarithm, Proc. Nat. Acad. Sci. 63 (1969), , Some density functions of a counting variable in the simple random walk, Skand. Actuarietidskr. 53 (1970), J. Slivka and N.C. Severo, On the strong law of large numbers, Proc. Amer. Math. Soc. 24 (1970), W. Stout, Almost sure convergence, Academic Press, New York, H.H. Stratton, Moments of oscillations and related sums, Ann. Math. Statist. 43 (1972), UNIVERSITY OF CHICAGO, CHICAGO, I Current address: DEPARTMENT OF MATHEMATICS, MICHIGAN STATE UNIVERSITY, EAST ANSING, Ml RUTGERS UNIVERSITY, NEW BRUNSWICK, NJ Current address: DEPARTMENT OF STATISTICS, UNIVERSITY OF CAIFORNIA - BERKEEY, BERKEEY, CA DEPARTMENT OF MATHEMATICS, AFAYETTE COEGE, EASTON, PA

A SKOROHOD REPRESENTATION AND AN INVARIANCE PRINCIPLE FOR SUMS OF WEIGHTED i.i.d. RANDOM VARIABLES

A SKOROHOD REPRESENTATION AND AN INVARIANCE PRINCIPLE FOR SUMS OF WEIGHTED i.i.d. RANDOM VARIABLES ROCKY MOUNTAIN JOURNA OF MATHEMATICS Volume 22, Number 1, Winter 1992 A SKOROHOD REPRESENTATION AND AN INVARIANCE PRINCIPE FOR SUMS OF WEIGHTED i.i.d. RANDOM VARIABES EVAN FISHER ABSTRACT. A Skorohod representation

More information

A SUMMATION FORMULA FOR SEQUENCES INVOLVING FLOOR AND CEILING FUNCTIONS

A SUMMATION FORMULA FOR SEQUENCES INVOLVING FLOOR AND CEILING FUNCTIONS ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 36, Number 5, 006 A SUMMATION FORMULA FOR SEQUENCES INVOLVING FLOOR AND CEILING FUNCTIONS M.A. NYBLOM ABSTRACT. A closed form expression for the Nth partial

More information

THE STRONG LAW OF LARGE NUMBERS

THE STRONG LAW OF LARGE NUMBERS Applied Mathematics and Stochastic Analysis, 13:3 (2000), 261-267. NEGATIVELY DEPENDENT BOUNDED RANDOM VARIABLE PROBABILITY INEQUALITIES AND THE STRONG LAW OF LARGE NUMBERS M. AMINI and A. BOZORGNIA Ferdowsi

More information

MOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES

MOMENT 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 information

Monotonicity and Aging Properties of Random Sums

Monotonicity and Aging Properties of Random Sums Monotonicity and Aging Properties of Random Sums Jun Cai and Gordon E. Willmot Department of Statistics and Actuarial Science University of Waterloo Waterloo, Ontario Canada N2L 3G1 E-mail: jcai@uwaterloo.ca,

More information

Measure-theoretic probability

Measure-theoretic probability Measure-theoretic probability Koltay L. VEGTMAM144B November 28, 2012 (VEGTMAM144B) Measure-theoretic probability November 28, 2012 1 / 27 The probability space De nition The (Ω, A, P) measure space is

More information

lim Prob. < «_ - arc sin «1 / 2, 0 <_ «< 1.

lim Prob. < «_ - arc sin «1 / 2, 0 <_ «< 1. ON THE NUMBER OF POSITIVE SUMS OF INDEPENDENT RANDOM VARIABLES P. ERDÖS AND M. KAC 1 1. Introduction. In a recent paper' the authors have introduced a method for proving certain limit theorems of the theory

More information

Continued Fraction Digit Averages and Maclaurin s Inequalities

Continued Fraction Digit Averages and Maclaurin s Inequalities Continued Fraction Digit Averages and Maclaurin s Inequalities Steven J. Miller, Williams College sjm1@williams.edu, Steven.Miller.MC.96@aya.yale.edu Joint with Francesco Cellarosi, Doug Hensley and Jake

More information

A generalization of Strassen s functional LIL

A generalization of Strassen s functional LIL A generalization of Strassen s functional LIL Uwe Einmahl Departement Wiskunde Vrije Universiteit Brussel Pleinlaan 2 B-1050 Brussel, Belgium E-mail: ueinmahl@vub.ac.be Abstract Let X 1, X 2,... be a sequence

More information

1 Inverse Transform Method and some alternative algorithms

1 Inverse Transform Method and some alternative algorithms Copyright c 2016 by Karl Sigman 1 Inverse Transform Method and some alternative algorithms Assuming our computer can hand us, upon demand, iid copies of rvs that are uniformly distributed on (0, 1), it

More information

PRECISE ASYMPTOTIC IN THE LAW OF THE ITERATED LOGARITHM AND COMPLETE CONVERGENCE FOR U-STATISTICS

PRECISE ASYMPTOTIC IN THE LAW OF THE ITERATED LOGARITHM AND COMPLETE CONVERGENCE FOR U-STATISTICS PRECISE ASYMPTOTIC IN THE LAW OF THE ITERATED LOGARITHM AND COMPLETE CONVERGENCE FOR U-STATISTICS REZA HASHEMI and MOLUD ABDOLAHI Department of Statistics, Faculty of Science, Razi University, 67149, Kermanshah,

More information

NOTE ON A THEOREM OF KAKUTANI

NOTE ON A THEOREM OF KAKUTANI NOTE ON A THEOREM OF KAKUTANI H. D. BRUNK 1. Introduction. Limit theorems of probability have attracted much attention for a number of years. For a wide class of limit theorems, the language and methods

More information

A CONVERGENCE CRITERION FOR FOURIER SERIES

A CONVERGENCE CRITERION FOR FOURIER SERIES A CONVERGENCE CRITERION FOR FOURIER SERIES M. TOMIC 1.1. It is known that the condition (1) ta(xo,h) sf(xo + h) -f(x0) = oi-r--- -V A-*0, \ log  / for a special x0 does not imply convergence of the Fourier

More information

A note on the asymptotic distribution of Berk-Jones type statistics under the null hypothesis

A note on the asymptotic distribution of Berk-Jones type statistics under the null hypothesis A note on the asymptotic distribution of Berk-Jones type statistics under the null hypothesis Jon A. Wellner and Vladimir Koltchinskii Abstract. Proofs are given of the limiting null distributions of the

More information

Exact Asymptotics in Complete Moment Convergence for Record Times and the Associated Counting Process

Exact 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 information

Asymptotic Nonequivalence of Nonparametric Experiments When the Smoothness Index is ½

Asymptotic Nonequivalence of Nonparametric Experiments When the Smoothness Index is ½ University of Pennsylvania ScholarlyCommons Statistics Papers Wharton Faculty Research 1998 Asymptotic Nonequivalence of Nonparametric Experiments When the Smoothness Index is ½ Lawrence D. Brown University

More information

AN EXTENSION OF THE HONG-PARK VERSION OF THE CHOW-ROBBINS THEOREM ON SUMS OF NONINTEGRABLE RANDOM VARIABLES

AN 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 information

Kinetic models of Maxwell type. A brief history Part I

Kinetic models of Maxwell type. A brief history Part I . A brief history Part I Department of Mathematics University of Pavia, Italy Porto Ercole, June 8-10 2008 Summer School METHODS AND MODELS OF KINETIC THEORY Outline 1 Introduction Wild result The central

More information

P a g e 5 1 of R e p o r t P B 4 / 0 9

P a g e 5 1 of R e p o r t P B 4 / 0 9 P a g e 5 1 of R e p o r t P B 4 / 0 9 J A R T a l s o c o n c l u d e d t h a t a l t h o u g h t h e i n t e n t o f N e l s o n s r e h a b i l i t a t i o n p l a n i s t o e n h a n c e c o n n e

More information

The Equivalence of Ergodicity and Weak Mixing for Infinitely Divisible Processes1

The Equivalence of Ergodicity and Weak Mixing for Infinitely Divisible Processes1 Journal of Theoretical Probability. Vol. 10, No. 1, 1997 The Equivalence of Ergodicity and Weak Mixing for Infinitely Divisible Processes1 Jan Rosinski2 and Tomasz Zak Received June 20, 1995: revised September

More information

Journal of Inequalities in Pure and Applied Mathematics

Journal of Inequalities in Pure and Applied Mathematics Journal of Inequalities in Pure and Applied Mathematics INEQUALITIES FOR GENERAL INTEGRAL MEANS GHEORGHE TOADER AND JOZSEF SÁNDOR Department of Mathematics Technical University Cluj-Napoca, Romania. EMail:

More information

(2) bn = JZ( )(**-*.)at,

(2) bn = JZ( )(**-*.)at, THE RELATION BETWEEN THE SEQUENCE-TO-SEQUENCE AND THE SERIES-TO-SERIES VERSIONS OF QUASI- HAUSDORFF SUMMABILITY METHODS B. KWEE 1. Introduction. Let ih, p, ) be a regular Hausdorff method of summability,

More information

NORMAL CHARACTERIZATION BY ZERO CORRELATIONS

NORMAL CHARACTERIZATION BY ZERO CORRELATIONS J. Aust. Math. Soc. 81 (2006), 351-361 NORMAL CHARACTERIZATION BY ZERO CORRELATIONS EUGENE SENETA B and GABOR J. SZEKELY (Received 7 October 2004; revised 15 June 2005) Communicated by V. Stefanov Abstract

More information

Self-normalized Cramér-Type Large Deviations for Independent Random Variables

Self-normalized Cramér-Type Large Deviations for Independent Random Variables Self-normalized Cramér-Type Large Deviations for Independent Random Variables Qi-Man Shao National University of Singapore and University of Oregon qmshao@darkwing.uoregon.edu 1. Introduction Let X, X

More information

A 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 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 information

An almost sure central limit theorem for the weight function sequences of NA random variables

An almost sure central limit theorem for the weight function sequences of NA random variables Proc. ndian Acad. Sci. (Math. Sci.) Vol. 2, No. 3, August 20, pp. 369 377. c ndian Academy of Sciences An almost sure central it theorem for the weight function sequences of NA rom variables QUNYNG WU

More information

ml then either k + m < n or k + n < m and one of the above scalar

ml then either k + m < n or k + n < m and one of the above scalar SIAM J. MATH. ANAL. Vol. 23, No. 4, pp. 959-964, July 1992 1992 Society for Industrial and Applied Mathematics 010 ORTHOGONAL POLYNOMIALS AND A DISCRETE BOUNDARY VALUE PROBLEM I* RYSZARD SZWARC" Abstract.

More information

Bounds for pairs in partitions of graphs

Bounds for pairs in partitions of graphs Bounds for pairs in partitions of graphs Jie Ma Xingxing Yu School of Mathematics Georgia Institute of Technology Atlanta, GA 30332-0160, USA Abstract In this paper we study the following problem of Bollobás

More information

On reaching head-to-tail ratios for balanced and unbalanced coins

On reaching head-to-tail ratios for balanced and unbalanced coins Journal of Statistical Planning and Inference 0 (00) 0 0 www.elsevier.com/locate/jspi On reaching head-to-tail ratios for balanced and unbalanced coins Tamas Lengyel Department of Mathematics, Occidental

More information

THE FIXED POINT PROPERTY FOR CONTINUA APPROXIMATED FROM WITHIN BY PEANO CONTINUA WITH THIS PROPERTY

THE FIXED POINT PROPERTY FOR CONTINUA APPROXIMATED FROM WITHIN BY PEANO CONTINUA WITH THIS PROPERTY PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 91, Number 3, July 1984 THE FIXED POINT PROPERTY FOR CONTINUA APPROXIMATED FROM WITHIN BY PEANO CONTINUA WITH THIS PROPERTY AKIRA TOMINAGA ABSTRACT.

More information

P(I -ni < an for all n > in) = 1 - Pm# 1

P(I -ni < an for all n > in) = 1 - Pm# 1 ITERATED LOGARITHM INEQUALITIES* By D. A. DARLING AND HERBERT ROBBINS UNIVERSITY OF CALIFORNIA, BERKELEY Communicated by J. Neyman, March 10, 1967 1. Introduction.-Let x,x1,x2,... be a sequence of independent,

More information

TWO ERGODIC THEOREMS FOR CONVEX COMBINATIONS OF COMMUTING ISOMETRIES1 - S. A. McGRATH

TWO ERGODIC THEOREMS FOR CONVEX COMBINATIONS OF COMMUTING ISOMETRIES1 - S. A. McGRATH PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 40, Number 1, September 1973 TWO ERGODIC THEOREMS FOR CONVEX COMBINATIONS OF COMMUTING ISOMETRIES1 - S. A. McGRATH Abstract. Let (A",&, //) be a

More information

Limit Theorems for Exchangeable Random Variables via Martingales

Limit Theorems for Exchangeable Random Variables via Martingales Limit Theorems for Exchangeable Random Variables via Martingales Neville Weber, University of Sydney. May 15, 2006 Probabilistic Symmetries and Their Applications A sequence of random variables {X 1, X

More information

A scale-free goodness-of-t statistic for the exponential distribution based on maximum correlations

A scale-free goodness-of-t statistic for the exponential distribution based on maximum correlations Journal of Statistical Planning and Inference 18 (22) 85 97 www.elsevier.com/locate/jspi A scale-free goodness-of-t statistic for the exponential distribution based on maximum correlations J. Fortiana,

More information

The Degree of the Splitting Field of a Random Polynomial over a Finite Field

The Degree of the Splitting Field of a Random Polynomial over a Finite Field The Degree of the Splitting Field of a Random Polynomial over a Finite Field John D. Dixon and Daniel Panario School of Mathematics and Statistics Carleton University, Ottawa, Canada fjdixon,danielg@math.carleton.ca

More information

ASYMPTOTIC DISTRIBUTION OF THE MAXIMUM CUMULATIVE SUM OF INDEPENDENT RANDOM VARIABLES

ASYMPTOTIC DISTRIBUTION OF THE MAXIMUM CUMULATIVE SUM OF INDEPENDENT RANDOM VARIABLES ASYMPTOTIC DISTRIBUTION OF THE MAXIMUM CUMULATIVE SUM OF INDEPENDENT RANDOM VARIABLES KAI LAI CHUNG The limiting distribution of the maximum cumulative sum 1 of a sequence of independent random variables

More information

ON THE VOLUME OF THE INTERSECTION OF TWO L"p BALLS

ON THE VOLUME OF THE INTERSECTION OF TWO Lp BALLS proceedings of the american mathematical society Volume 110, Number 1, September 1990 ON THE VOLUME OF THE INTERSECTION OF TWO L"p BALLS G. SCHECHTMAN AND J. ZINN (Communicated by William J. Davis) Abstract.

More information

81 1. Nearly foamy years ago I made the following conjecture : Let 1 5 al <... < ak s n ; 1 5 b l <... < b1 S n be two sequences of integers. Assume t

81 1. Nearly foamy years ago I made the following conjecture : Let 1 5 al <... < ak s n ; 1 5 b l <... < b1 S n be two sequences of integers. Assume t 80 Extremal Problems in Number Theory Paul Erdős Hungarian Academy of Sciences Within the last few years I have written several papers on this subject. To keep this note short I mention only two or three

More information

YALE UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE

YALE UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE fa it) On the Jacobi Polynomials PA ' Gregory Matviyenko Research Report YALETJ/DCS/RR-1076 June 13, 1995 DTI,* QUALITY DEFECTED 3 YALE UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE & k.-. *,«.

More information

THE PRESERVATION OF CONVERGENCE OF MEASURABLE FUNCTIONS UNDER COMPOSITION

THE PRESERVATION OF CONVERGENCE OF MEASURABLE FUNCTIONS UNDER COMPOSITION THE PRESERVATION OF CONVERGENCE OF MEASURABLE FUNCTIONS UNDER COMPOSITION ROBERT G. BARTLE AND JAMES T. JOICHI1 Let / be a real-valued measurable function on a measure space (S,, p.) and let

More information

Quantile Approximation of the Chi square Distribution using the Quantile Mechanics

Quantile Approximation of the Chi square Distribution using the Quantile Mechanics Proceedings of the World Congress on Engineering and Computer Science 017 Vol I WCECS 017, October 57, 017, San Francisco, USA Quantile Approximation of the Chi square Distribution using the Quantile Mechanics

More information

Introduction to orthogonal polynomials. Michael Anshelevich

Introduction to orthogonal polynomials. Michael Anshelevich Introduction to orthogonal polynomials Michael Anshelevich November 6, 2003 µ = probability measure on R with finite moments m n (µ) = R xn dµ(x)

More information

VAROL'S PERMUTATION AND ITS GENERALIZATION. Bolian Liu South China Normal University, Guangzhou, P. R. of China {Submitted June 1994)

VAROL'S PERMUTATION AND ITS GENERALIZATION. Bolian Liu South China Normal University, Guangzhou, P. R. of China {Submitted June 1994) VROL'S PERMUTTION ND ITS GENERLIZTION Bolian Liu South China Normal University, Guangzhou, P. R. of China {Submitted June 994) INTRODUCTION Let S be the set of n! permutations II = a^x...a n of Z = (,,...,«}.

More information

On the exact computation of the density and of the quantiles of linear combinations of t and F random variables

On the exact computation of the density and of the quantiles of linear combinations of t and F random variables Journal of Statistical Planning and Inference 94 3 www.elsevier.com/locate/jspi On the exact computation of the density and of the quantiles of linear combinations of t and F random variables Viktor Witkovsky

More information

SEPARABILITY OF STOCHASTIC PROCESSES

SEPARABILITY OF STOCHASTIC PROCESSES SEPARABILITY OF STOCHASTIC PROCESSES S. H. COLEMAN1 This paper applies a generalization of the Daniell theory of integration to stochastic processes with values in a compact Hausdorff space. A consistent

More information

A NOTE ON A DISTRIBUTION OF WEIGHTED SUMS OF I.I.D. RAYLEIGH RANDOM VARIABLES

A NOTE ON A DISTRIBUTION OF WEIGHTED SUMS OF I.I.D. RAYLEIGH RANDOM VARIABLES Sankhyā : The Indian Journal of Statistics 1998, Volume 6, Series A, Pt. 2, pp. 171-175 A NOTE ON A DISTRIBUTION OF WEIGHTED SUMS OF I.I.D. RAYLEIGH RANDOM VARIABLES By P. HITCZENKO North Carolina State

More information

INDEPENDENCE THEORIES AND GENERALIZED ZERO-ONE LAWS

INDEPENDENCE THEORIES AND GENERALIZED ZERO-ONE LAWS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 66, Number I, September 1977 INDEPENDENCE THEORIES AND GENERALIZED ZERO-ONE LAWS LAWRENCE NEFF STOUT1 Abstract. In this paper an abstract characterization

More information

ON THE DENSITY OF SOME SEQUENCES OF INTEGERS P. ERDOS

ON THE DENSITY OF SOME SEQUENCES OF INTEGERS P. ERDOS ON THE DENSITY OF SOME SEQUENCES OF INTEGERS P. ERDOS Let ai

More information

Chapter 11 - Sequences and Series

Chapter 11 - Sequences and Series Calculus and Analytic Geometry II Chapter - Sequences and Series. Sequences Definition. A sequence is a list of numbers written in a definite order, We call a n the general term of the sequence. {a, a

More information

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 46, Number 1, October 1974 ASYMPTOTIC DISTRIBUTION OF NORMALIZED ARITHMETICAL FUNCTIONS PAUL E

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 46, Number 1, October 1974 ASYMPTOTIC DISTRIBUTION OF NORMALIZED ARITHMETICAL FUNCTIONS PAUL E PROCEEDIGS OF THE AMERICA MATHEMATICAL SOCIETY Volume 46, umber 1, October 1974 ASYMPTOTIC DISTRIBUTIO OF ORMALIZED ARITHMETICAL FUCTIOS PAUL ERDOS AD JAOS GALAMBOS ABSTRACT. Let f(n) be an arbitrary arithmetical

More information

On Nevai's Characterization with Almost Everywhere Positive Derivative X. LI AND E. B. SAFF*

On Nevai's Characterization with Almost Everywhere Positive Derivative X. LI AND E. B. SAFF* 1 Reprinted from JOURNAL OF ApPROX(}lATION THORY All Rights Reserved by Academic Press, New York and London Vol. 63, No.2, November 1990 Printed in Belgium On Nevai's Characterization of Measures with

More information

Math 0230 Calculus 2 Lectures

Math 0230 Calculus 2 Lectures Math 00 Calculus Lectures Chapter 8 Series Numeration of sections corresponds to the text James Stewart, Essential Calculus, Early Transcendentals, Second edition. Section 8. Sequences A sequence is a

More information

ON THE HURWITZ ZETA-FUNCTION

ON THE HURWITZ ZETA-FUNCTION ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 2, Number 1, Winter 1972 ON THE HURWITZ ZETA-FUNCTION BRUCE C. BERNDT 1. Introduction. Briggs and Chowla [2] and Hardy [3] calculated the coefficients of the

More information

WLLN for arrays of nonnegative random variables

WLLN for arrays of nonnegative random variables WLLN for arrays of nonnegative random variables Stefan Ankirchner Thomas Kruse Mikhail Urusov November 8, 26 We provide a weak law of large numbers for arrays of nonnegative and pairwise negatively associated

More information

A Chebyshev Polynomial Rate-of-Convergence Theorem for Stieltjes Functions

A Chebyshev Polynomial Rate-of-Convergence Theorem for Stieltjes Functions mathematics of computation volume 39, number 159 july 1982, pages 201-206 A Chebyshev Polynomial Rate-of-Convergence Theorem for Stieltjes Functions By John P. Boyd Abstract. The theorem proved here extends

More information

On the minimum of several random variables

On the minimum of several random variables On the minimum of several random variables Yehoram Gordon Alexander Litvak Carsten Schütt Elisabeth Werner Abstract For a given sequence of real numbers a,..., a n we denote the k-th smallest one by k-

More information

Study of some equivalence classes of primes

Study of some equivalence classes of primes Notes on Number Theory and Discrete Mathematics Print ISSN 3-532, Online ISSN 2367-8275 Vol 23, 27, No 2, 2 29 Study of some equivalence classes of primes Sadani Idir Department of Mathematics University

More information

Complete moment convergence of weighted sums for processes under asymptotically almost negatively associated assumptions

Complete 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 information

ERGODICITY OF DIFFUSION AND TEMPORAL UNIFORMITY OF DIFFUSION APPROXIMATION. 1. Introduction

ERGODICITY OF DIFFUSION AND TEMPORAL UNIFORMITY OF DIFFUSION APPROXIMATION. 1. Introduction ERGODICITY OF DIFFUSION AND TEMPORAL UNIFORMITY OF DIFFUSION APPROXIMATION J. Appl. Prob. 14, 399-404 (1977) Printed in Israel 0 Applied Probability Trust 1977 M. FRANK NORMAN, University of Pennsylvania

More information

STEIN-TYPE IMPROVEMENTS OF CONFIDENCE INTERVALS FOR THE GENERALIZED VARIANCE

STEIN-TYPE IMPROVEMENTS OF CONFIDENCE INTERVALS FOR THE GENERALIZED VARIANCE Ann. Inst. Statist. Math. Vol. 43, No. 2, 369-375 (1991) STEIN-TYPE IMPROVEMENTS OF CONFIDENCE INTERVALS FOR THE GENERALIZED VARIANCE SANAT K. SARKAR Department of Statistics, Temple University, Philadelphia,

More information

COMBINATORIAL DIMENSION OF FRACTIONAL CARTESIAN PRODUCTS

COMBINATORIAL DIMENSION OF FRACTIONAL CARTESIAN PRODUCTS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 120, Number 1, January 1994 COMBINATORIAL DIMENSION OF FRACTIONAL CARTESIAN PRODUCTS RON C. BLEI AND JAMES H. SCHMERL (Communicated by Jeffry N.

More information

A PROOF OF LIGGETT'S VERSION OF THE SUBADDITIVE ERGODIC THEOREM

A PROOF OF LIGGETT'S VERSION OF THE SUBADDITIVE ERGODIC THEOREM PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 102, Number 1, January 1988 A PROOF OF LIGGETT'S VERSION OF THE SUBADDITIVE ERGODIC THEOREM SHLOMO LEVENTAL (Communicated by Daniel W. Stroock) ABSTRACT.

More information

arxiv: v2 [math.pr] 4 Sep 2017

arxiv: 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 information

nail-.,*.. > (f+!+ 4^Tf) jn^i-.^.i

nail-.,*.. > (f+!+ 4^Tf) jn^i-.^.i proceedings of the american mathematical society Volume 75, Number 2, July 1979 SOME INEQUALITIES OF ALGEBRAIC POLYNOMIALS HAVING REAL ZEROS A. K. VARMA Dedicated to Professor A. Zygmund Abstract. Let

More information

Math 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction

Math 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If

More information

P a g e 3 6 of R e p o r t P B 4 / 0 9

P a g e 3 6 of R e p o r t P B 4 / 0 9 P a g e 3 6 of R e p o r t P B 4 / 0 9 p r o t e c t h um a n h e a l t h a n d p r o p e r t y fr om t h e d a n g e rs i n h e r e n t i n m i n i n g o p e r a t i o n s s u c h a s a q u a r r y. J

More information

Lecture 3 - Expectation, inequalities and laws of large numbers

Lecture 3 - Expectation, inequalities and laws of large numbers Lecture 3 - Expectation, inequalities and laws of large numbers Jan Bouda FI MU April 19, 2009 Jan Bouda (FI MU) Lecture 3 - Expectation, inequalities and laws of large numbersapril 19, 2009 1 / 67 Part

More information

Independence of some multiple Poisson stochastic integrals with variable-sign kernels

Independence of some multiple Poisson stochastic integrals with variable-sign kernels Independence of some multiple Poisson stochastic integrals with variable-sign kernels Nicolas Privault Division of Mathematical Sciences School of Physical and Mathematical Sciences Nanyang Technological

More information

Calculation of the Ramanujan t-dirichlet. By Robert Spira

Calculation of the Ramanujan t-dirichlet. By Robert Spira MATHEMATICS OF COMPUTATION, VOLUME 27, NUMBER 122, APRIL, 1973 Calculation of the Ramanujan t-dirichlet Series By Robert Spira Abstract. A method is found for calculating the Ramanujan T-Dirichlet series

More information

THE EXPONENTIAL DISTRIBUTION ANALOG OF THE GRUBBS WEAVER METHOD

THE EXPONENTIAL DISTRIBUTION ANALOG OF THE GRUBBS WEAVER METHOD THE EXPONENTIAL DISTRIBUTION ANALOG OF THE GRUBBS WEAVER METHOD ANDREW V. SILLS AND CHARLES W. CHAMP Abstract. In Grubbs and Weaver (1947), the authors suggest a minimumvariance unbiased estimator for

More information

The Noor Integral and Strongly Starlike Functions

The Noor Integral and Strongly Starlike Functions Journal of Mathematical Analysis and Applications 61, 441 447 (001) doi:10.1006/jmaa.001.7489, available online at http://www.idealibrary.com on The Noor Integral and Strongly Starlike Functions Jinlin

More information

ADVANCED PROBLEMS AND SOLUTIONS

ADVANCED PROBLEMS AND SOLUTIONS Edited by Raymond E. Whitney Please send all communications concerning ADVANCED PROBLEMS AND SOLUTIONS to RAYMOND E. WHITNEY, MATHEMATICS DEPARTMENT, LOCK HAVEN UNIVERSITY, LOCK HA VEN, PA 17745. This

More information

2. Linear recursions, different cases We discern amongst 5 different cases with respect to the behaviour of the series C(x) (see (. 3)). Let R be the

2. Linear recursions, different cases We discern amongst 5 different cases with respect to the behaviour of the series C(x) (see (. 3)). Let R be the MATHEMATICS SOME LINEAR AND SOME QUADRATIC RECURSION FORMULAS. I BY N. G. DE BRUIJN AND P. ERDÖS (Communicated by Prow. H. D. KLOOSTERMAN at the meeting ow Novemver 24, 95). Introduction We shall mainly

More information

ON PITMAN EFFICIENCY OF

ON PITMAN EFFICIENCY OF 1. Summary ON PITMAN EFFICIENCY OF SOME TESTS OF SCALE FOR THE GAMMA DISTRIBUTION BARRY R. JAMES UNIVERSITY OF CALIFORNIA, BERKELEY A comparison is made of several two sample rank tests for scale change

More information

INEQUALITIES FOR SUMS OF INDEPENDENT RANDOM VARIABLES IN LORENTZ SPACES

INEQUALITIES FOR SUMS OF INDEPENDENT RANDOM VARIABLES IN LORENTZ SPACES ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 45, Number 5, 2015 INEQUALITIES FOR SUMS OF INDEPENDENT RANDOM VARIABLES IN LORENTZ SPACES GHADIR SADEGHI ABSTRACT. By using interpolation with a function parameter,

More information

Trade Patterns, Production networks, and Trade and employment in the Asia-US region

Trade Patterns, Production networks, and Trade and employment in the Asia-US region Trade Patterns, Production networks, and Trade and employment in the Asia-U region atoshi Inomata Institute of Developing Economies ETRO Development of cross-national production linkages, 1985-2005 1985

More information

2 Series Solutions near a Regular Singular Point

2 Series Solutions near a Regular Singular Point McGill University Math 325A: Differential Equations LECTURE 17: SERIES SOLUTION OF LINEAR DIFFERENTIAL EQUATIONS II 1 Introduction Text: Chap. 8 In this lecture we investigate series solutions for the

More information

Yunhi Cho and Young-One Kim

Yunhi Cho and Young-One Kim Bull. Korean Math. Soc. 41 (2004), No. 1, pp. 27 43 ANALYTIC PROPERTIES OF THE LIMITS OF THE EVEN AND ODD HYPERPOWER SEQUENCES Yunhi Cho Young-One Kim Dedicated to the memory of the late professor Eulyong

More information

ANNALES DE L I. H. P., SECTION B

ANNALES DE L I. H. P., SECTION B ANNALES DE L I. H. P., SECTION B J. W. COHEN On the tail of the stationary waiting time distribution and limit theorems for the M/G/1 queue Annales de l I. H. P., section B, tome 8, n o 3 (1972), p. 255263

More information

Oi ir\ o CM CM ! * - CM T. c *" H - VO - a CM - t - T - j. Vv VO r t- CO on *- t- «- - ** <* - CM CM CM b- f - on on. on CM CVJ t - o.

Oi ir\ o CM CM ! * - CM T. c * H - VO - a CM - t - T - j. Vv VO r t- CO on *- t- «- - ** <* - CM CM CM b- f - on on. on CM CVJ t - o. 292 b» CJ «n :T * v j U n n C l * n t l f VL. n n W n V ' n Ln fv C ), C n e. t f *" T V n! * t t T j t Vv V t l / n * t «** n Pk Q * Ph t * b T~! ^ v n f n n N n T n l f P n t. n pn «n =f LPv j t t n

More information

ON NONNEGATIVE COSINE POLYNOMIALS WITH NONNEGATIVE INTEGRAL COEFFICIENTS

ON NONNEGATIVE COSINE POLYNOMIALS WITH NONNEGATIVE INTEGRAL COEFFICIENTS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 120, Number I, January 1994 ON NONNEGATIVE COSINE POLYNOMIALS WITH NONNEGATIVE INTEGRAL COEFFICIENTS MIHAIL N. KOLOUNTZAKIS (Communicated by J. Marshall

More information

(2) * ; v(x,y)=r-j [p(x + ty)~ p(x-ty)]dt (r > 0)

(2) * ; v(x,y)=r-j [p(x + ty)~ p(x-ty)]dt (r > 0) proceedings of the american mathematical society Volume 100, Number 4, August 1987 ON THE DILATATION ESTIMATES FOR BEURLING-AHLFORS QUASICONFORMAL EXTENSION DELIN TAN ABSTRACT. Let ß(x) be a p-quasisymmetric

More information

417 P. ERDÖS many positive integers n for which fln) is l-th power free, i.e. fl n) is not divisible by any integral l-th power greater than 1. In fac

417 P. ERDÖS many positive integers n for which fln) is l-th power free, i.e. fl n) is not divisible by any integral l-th power greater than 1. In fac ARITHMETICAL PROPERTIES OF POLYNOMIALS P. ERDÖS*. [Extracted from the Journal of the London Mathematical Society, Vol. 28, 1953.] 1. Throughout this paper f (x) will denote a polynomial whose coefficients

More information

ON A WEIGHTED INTERPOLATION OF FUNCTIONS WITH CIRCULAR MAJORANT

ON A WEIGHTED INTERPOLATION OF FUNCTIONS WITH CIRCULAR MAJORANT ON A WEIGHTED INTERPOLATION OF FUNCTIONS WITH CIRCULAR MAJORANT Received: 31 July, 2008 Accepted: 06 February, 2009 Communicated by: SIMON J SMITH Department of Mathematics and Statistics La Trobe University,

More information

r f l*llv»n = [/ [g*ix)]qw(x)dx < OO,

r f l*llv»n = [/ [g*ix)]qw(x)dx < OO, TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 320, Number 2, August 1990 MAXIMAL FUNCTIONS ON CLASSICAL LORENTZ SPACES AND HARDY'S INEQUALITY WITH WEIGHTS FOR NONINCREASING FUNCTIONS MIGUEL

More information

0 t b r 6, 20 t l nf r nt f th l t th t v t f th th lv, ntr t n t th l l l nd d p rt nt th t f ttr t n th p nt t th r f l nd d tr b t n. R v n n th r

0 t b r 6, 20 t l nf r nt f th l t th t v t f th th lv, ntr t n t th l l l nd d p rt nt th t f ttr t n th p nt t th r f l nd d tr b t n. R v n n th r n r t d n 20 22 0: T P bl D n, l d t z d http:.h th tr t. r pd l 0 t b r 6, 20 t l nf r nt f th l t th t v t f th th lv, ntr t n t th l l l nd d p rt nt th t f ttr t n th p nt t th r f l nd d tr b t n.

More information

Slow P -point Ultrafilters

Slow 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 information

On 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 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 information

Mathematical Institute, University of Utrecht. The problem of estimating the mean of an observed Gaussian innite-dimensional vector

Mathematical Institute, University of Utrecht. The problem of estimating the mean of an observed Gaussian innite-dimensional vector On Minimax Filtering over Ellipsoids Eduard N. Belitser and Boris Y. Levit Mathematical Institute, University of Utrecht Budapestlaan 6, 3584 CD Utrecht, The Netherlands The problem of estimating the mean

More information

1981] 209 Let A have property P 2 then [7(n) is the number of primes not exceeding r.] (1) Tr(n) + c l n 2/3 (log n) -2 < max k < ir(n) + c 2 n 2/3 (l

1981] 209 Let A have property P 2 then [7(n) is the number of primes not exceeding r.] (1) Tr(n) + c l n 2/3 (log n) -2 < max k < ir(n) + c 2 n 2/3 (l 208 ~ A ~ 9 ' Note that, by (4.4) and (4.5), (7.6) holds for all nonnegatíve p. Substituting from (7.6) in (6.1) and (6.2) and evaluating coefficients of xm, we obtain the following two identities. (p

More information

HIGHER THAN SECOND-ORDER APPROXIMATIONS VIA TWO-STAGE SAMPLING

HIGHER THAN SECOND-ORDER APPROXIMATIONS VIA TWO-STAGE SAMPLING Sankhyā : The Indian Journal of Statistics 1999, Volume 61, Series A, Pt. 2, pp. 254-269 HIGHER THAN SECOND-ORDER APPROXIMATIONS VIA TWO-STAGE SAMPING By NITIS MUKHOPADHYAY University of Connecticut, Storrs

More information

The Riemann Hypothesis and Pseudorandom Features of the Möbius Sequence

The Riemann Hypothesis and Pseudorandom Features of the Möbius Sequence The Riemann Hypothesis and Pseudorandom Features of the Möbius Sequence By I. J. Good* and R. F. Churchhouse Abstract. A study of the cumulative sums of the Möbius function on the Atlas Computer of the

More information

Mathematica Slovaca. Jaroslav Hančl; Péter Kiss On reciprocal sums of terms of linear recurrences. Terms of use:

Mathematica Slovaca. Jaroslav Hančl; Péter Kiss On reciprocal sums of terms of linear recurrences. Terms of use: Mathematica Slovaca Jaroslav Hančl; Péter Kiss On reciprocal sums of terms of linear recurrences Mathematica Slovaca, Vol. 43 (1993), No. 1, 31--37 Persistent URL: http://dml.cz/dmlcz/136572 Terms of use:

More information

An arithmetic method of counting the subgroups of a finite abelian group

An arithmetic method of counting the subgroups of a finite abelian group arxiv:180512158v1 [mathgr] 21 May 2018 An arithmetic method of counting the subgroups of a finite abelian group Marius Tărnăuceanu October 1, 2010 Abstract The main goal of this paper is to apply the arithmetic

More information

The Distributions of Stopping Times For Ordinary And Compound Poisson Processes With Non-Linear Boundaries: Applications to Sequential Estimation.

The Distributions of Stopping Times For Ordinary And Compound Poisson Processes With Non-Linear Boundaries: Applications to Sequential Estimation. The Distributions of Stopping Times For Ordinary And Compound Poisson Processes With Non-Linear Boundaries: Applications to Sequential Estimation. Binghamton University Department of Mathematical Sciences

More information

A DISCRETE VIEW OF FAÀ DI BRUNO. 1. Introduction. How are the following two problems related?

A DISCRETE VIEW OF FAÀ DI BRUNO. 1. Introduction. How are the following two problems related? ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 46, Number, 06 A DISCRETE VIEW OF FAÀ DI BRUNO RAYMOND A BEAUREGARD AND VLADIMIR A DOBRUSHKIN ABSTRACT It is shown how solving a discrete convolution problem

More information

On Characteristic Properties of the Uniform Distribution

On Characteristic Properties of the Uniform Distribution Sankhyā : The Indian Journal of Statistics 25, Volume 67, Part 4, pp 715-721 c 25, Indian Statistical Institute On Characteristic Properties of the Uniform Distribution G. Arslan Başkent University, Turkey

More information

Sequences and Series

Sequences and Series CHAPTER Sequences and Series.. Convergence of Sequences.. Sequences Definition. Suppose that fa n g n= is a sequence. We say that lim a n = L; if for every ">0 there is an N>0 so that whenever n>n;ja n

More information

Counting Roots of the Characteristic Equation for Linear Delay-Differential Systems

Counting Roots of the Characteristic Equation for Linear Delay-Differential Systems journal of differential equations 136, 222235 (1997) article no. DE963127 Counting Roots of the Characteristic Equation for Linear Delay-Differential Systems B. D. Hassard* Department of Mathematics, SUNY

More information

p. 6-1 Continuous Random Variables p. 6-2

p. 6-1 Continuous Random Variables p. 6-2 Continuous Random Variables Recall: For discrete random variables, only a finite or countably infinite number of possible values with positive probability (>). Often, there is interest in random variables

More information