Towards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK

Size: px
Start display at page:

Download "Towards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK"

Transcription

1 Towards understanding the Lorenz curve using the Uniform distribution Chris J. Stehens Newcastle City Council, Newcastle uon Tyne, UK (For the Gini-Lorenz Conference, University of Siena, Italy, May 2005) Abstract Using the uniform statistical distribution and ordered uniform sacings, this aer rovides a oint for imroving our understanding of the Lorenz curve and the Gini co-efficient of inequality G, under random allocation. Starting with ordered uniform sacings it establishes, under random allocation, the joint moment generating function of these observations, and the exact distribution of the individual ordered observations. These rovide a basis for understanding the Gini co-efficient of inequality and the associated Lorenz curve. For examle, the exected value of G, under random allocations, is not unexectedly, (-1)/2*, and obviously aroaches 0.5 as increases. The aer, following Durbin (1965), uses a simle test to establish if the co-efficient is from a random allocation. Additionally, the aer develos the associated Lorenz curve, which takes the form L(z)=z+(1-z)log(1-z), 0<z<1, and hence leads to the negative exonential distribution underlying the results. It suggests three extensions covering articular values of G. 1. Introduction This aer will look at the ordered uniform sacings. This aer follows a considerable number of authors who have looked at uniform sacings (for examle: Barton & David (1956), Durbin (1961), Lewis (1965), Pyke (1965) and Stehens (1986)). It will start from the basics and aly the results to the Lorenz curve and the Gini co-efficient with a view to a better understanding of both the Lorenz curve and the Gini co-efficient. 2. Foundations Let v i (i=1,,n; v j > v i for j>i) be n observations uniformly distributed on the interval [0,a]. Define w i = v i - v i-1 (i=1,,n+1; v 0 =0, v n+1 = a).

2 Let x i = w i where w i is the ordered set of the w s (i.e. w i > w i-1 ), such that 0 < x i < x i+1 < a and Σ x i =a, where the summation is over all values of i=1,,=n+1. These x i are the ordered uniform sacings. We will also define x 0 =0. Some authors have used the terms D ( i) or c (i) to describe these sacings. 3. Gini co-efficient The Gini co-efficient of inequality is then, using the above x s, given by the following: G = 2(Σix i ) (+1)a. a Again the summation is over all values of x i (i=1,,). The minimum G is 0, when all the x s are equal, that is x i = a/, for all i. The maximum G is (-1)/ when x i = 0 (i=1,,-1) and x = a. This aroaches 1 as increases. 4. Distribution function of the x i s The first art of this section will outline the calculations used to roduce the joint moment generating function of the x s. The next art will show the individual moment generating functions. The final art will give the individual distribution functions. Additionally, as art of this section, the exected value of the Gini coefficient G is derived. 4.1 Joint Moment Generating Function of the x i s Here the aim is to find the Joint Moment Generating Function of the x i s. Σs i x i Σs i x i That is, E(e ) = K e π dx j S where S is the Sace such that 0 < x i < x i+1 < a, Σ x i = a, and K is a standardising function of and a, so that the integral is unity if all the s i are 0. (The summations and roduct are over i,j=1,,.) 4.11 Using the transformation u i = a (i*x -i+1 ) - Σ x j j=1 with u 1 0, u +1 a, max(u i ) = u i+1 and du i = -idx -i+1, it is easy to show that -i

3 s(u i - u i-1 ) E(e ) = K a -1 Σ (as) j _, indeendent of i.! j=0 (+j-1)! Since, when s=0, this must be 1, this imlies that K =!(-1)!. a It follows that E(u i+1 u i ) = c, a constant indeendent of i. i.e. E(i(x -i+1 x -i )) = c. Hence E(x i) = c Σ (1/k), k=-i+1 for all i. But Σ x i =a. i=1 Hence E(x i ) = (a/) Σ (1/k), k=-i+1 for all i. We can also exress this as i E(x i ) = (a/) Σ (1/(-k+1)) for all i. k=1 For examle E(x 1 ) = a/ 2, E(x 2 ) = (a/) ((1/) + (1/(-1))), and E(x ) = (a/) Σ (1/k). k=1 If =2, E(x 1 ) = a/4 and E(x 2 ) = 3a/4. If =3, E(x 1 ) = a/9, E(x 2 ) = 5a/18 and E(x 3 ) = 11a/18. Not surrisingly, for any, they add to a Using the above it follows that E(Σix i ) = Σ {(a/) Σ (1/k) } = (3+1)a/4. i=1 i=1 k=-i+1 Hence E(G) = 2*E(Σix i )) (+1)a = 2*((3+1)/4) (+1) a = (-1)/2. This is exactly half way between the minimum (i.e. 0) and the maximum (i.e. (-1)/).

4 4.14 It follows, from 4.11, that Σs i (u i - u i-1 ) as i E(e ) = (-1)! Σ e -1 a -1 s i π (s i - s j ) where the first summation is over i=1,,, the second over i=2,, and the roduct over j=2,, excet j=i After noting the results of Stehens (1991), for examle, for integer m, any s i s j, Σ 0 (0 < m < -2), and i=0 π (s i - s j ) j i Σ -1 s i 1, i=0 π (s i - s j ) j i where the roducts are over all values of j, but j i, this leads to Σs i x i t i E(e ) = (-1)! Σ e _ i=1 π (t i - t j ) j i where t i = a Σ s k, the average of the last i s k s, multilied by a. i k=-i+1 s i m The first summation is over i=1,, and the roduct over j=1,, and again j i Examles Let =2, then we have s 1 x 1 + s 2 x 2 t 1 t 2 E(e ) = e + e _ (t 1 t 2 ) (t 2 t 1 ) as 2 a(s 1 + s 2 )/2 = e + e _ a(s 2 (s 1 + s 2 )/2) a((s 1 + s 2 )/2 - s 2 ) as 2 /2 as 2 /2 as 1 /2 = 2 e ( e - e ). a(s 2 s 1 ) Putting s 1 = 0, leads to the moment generating function of x 2, which is uniform on the interval [a/2,a]. Alternatively, utting s 2 = 0, leads to the moment generating function of x 1, which is also uniform, but on the interval [0,a/2].

5 In the limit as s 2 s 1 = s, we have not unexectedly, s 1 x 1 + s 2 x 2 as E(e ) = e. That is the oint a with robability 1. Generally, the variance var(x 1 ) = var(x 2 ) = a 2 /48, and the covariance cov(x 1, x 2 ) = -a 2 /48. Hence the correlation corr(x 1, x 2 ) = -1. This makes sense, intuitively. It says that if two eole have a fixed amount between them, then what one erson has the other erson does not have Let =3, then we have s 1 x 1 +s 2 x 2 +s 3 x 3 t 1 t 2 t 3 E(e ) = 2e + 2e _ + 2e _ (t 1 t 2 )(t 1 t 3 ) (t 2 t 1 )(t 2 t 3 ) (t 3 t 1 )(t 3 t 2 ) as 3 = 2 e a 2 ( s 3 (s 2 +s 3 )/2) (s 3 (s 1 +s 2 +s 3 )/3) a(s 2 + s 3 )/2 + 2 e a 2 ((s 2 +s 3 )/2 s 3 ) ((s 2 +s 3 )/2 (s 1 + s 2 +s 3 )/3) a(s 1 + s 2 + s 3 )/3 + 2 e. a 2 ((s 1 +s 2 +s 3 )/3 s 3 ) ((s 1 +s 2 +s 3 )/3 - (s 2 +s 3 )/2) Then we have, for examle, that corr (x 1, x 2 ) = 1/ (28), corr (x 1, x 3 ) = -5/ (52) and corr (x 2, x 3 )=- 8/ (91). It is easy to show that the correlation matrix is singular indicating that the three variables x 1, x 2 and x 3 are not indeendent, in an analogous way to the examle when = Individual moment generating functions By utting s k =s and s j =0, j k and for ease of resentation here, and in the rest of section 4, we ut a=1, the individual moment generating functions are sx k E(e ) =!(-1)! Σ e s/i i -2 (-1) i+k++1 s -1 (-k)! i=-k+1 (-i)! (i-+k-1)! together with other terms such that any negative owers of s disaear.

6 4.21 Examles For examle, if =2, we have as mentioned in section 4.16, sx 1 sx 2 E(e ) = 2 (e s/2 1) and E(e ) = 2 (e s e s/2 ); s s that is the uniform distributions on [0,½] and [½,1], resectively For examle, if =3, sx 1 sx 2 E(e ) = 6 (3e s/3 3 -s), E(e ) = 12 (2e s/2 3e s/3 +1) and s 2 s 2 sx 3 E(e ) = 6 (e s - 4e s/2 +3e s/3 ). s 2 Note, for examle, in both situations, the minimum ower of the exonential of the largest sacing is e s/. This reflects the fact that the minimum value of the largest sacing is, if a=1, 1/ An unexected air of results sx k It is easy to show that Σ E(e ) =! Σ s j-+1 /j!, k=1 s -1 j=-1 sx k and that Σ k E(e ) = *! Σ s j-+1 /j! - (-1)*! Σ (s/2) j-+1 /j! k=1 j=-1 2 j=-1 These results which are not intuitively obvious, are useful in determining G r when we transform x i x ir = x i r, for varying r> Individual robability density functions For the sake of comleteness we include the individual density functions. 1/c Using the fact that e sx (1-cx) r dx = r! c r e s/c and other terms which x=0 s r+1 do not involve the exonential, leads to the following: ( f km (x) - ( 1/(-m+2) < x < 1/(-m+1), 2< m < k) f k (x)= ( f k1 (x) - ( 0 < x < 1/ ) ( 0 (elsewhere ) where k f km (x) = (-1)! Σ (-1) k-j (k-1)! (1-(-j+1)x) -2, 1 < k <. (k-1)! (-k)! j=m ( j-1)!(k-j)!

7 These are the individual robability density functions. For any value of, it gives the robability density function of the kth. function using, for examle, k=1 for the smallest value and k= as the largest value. It also uses m as a variable, increasing one at a time, allowing each articular segment of the individual functions to be secified. We use the term segment to indicate the range over which a articular function is valid. Where a function has the value 0 (e.g. f 1m (x) 0, for m>2, and that f 1 (x) 0) we will not treat this as a segment. For > 3, there is no discontinuity in the value of the function at the end of each segment, although there will, for most values of k, be a discontinuity in the (-2)th. derivative Examles The smallest density function is of the form a single segment, f 1 (x) = f 11 (x) = (-1)(1-x) -2 (0 < x < 1/, > 2). Hence E(x)=1/ 2 and the variance, var(x) =(-1)/( 4 (+1)). The second smallest density function is of the form two segments, ( f 21 (x) = (-1) 2 ((1-((-1)x)) -2 (1-x) -2 ) (0 < x < 1/), f 2 (x) = ( ( f 22 (x) = (-1) 2 (1-((-1)x)) -2 (1/ < x < 1/(-1)); > 2. The density function of the largest sacing is given by, (> 2), f (x) = f m (x) = (-1) Σ (-1) -j (-1)! (1-(-j+1)x) -2 j=m ( j-1)!(-j)! ( 1/(-m+2) < x < 1/(-m+1), 2< m < ). This has (-1) segments Limiting robability density functions It is reasonably easy to comute, using the mean and standard deviation, the limiting robability density function (i.e. as ) of the smaller distributions. There would aear to be no limiting robability density function of the larger values. This aears to be rimarily because Lt Σ 1/j j=1 does not have a finite limit, but that Lt (1/) Σ 1/j 0. j=1

8 5. Distribution of the Gini co-efficient We now aly all this to the Gini co-efficient of inequality. An equivalent result was resented by Durbin (1965). 5.1 Using the result from section 4.15, and utting s k = (k*s) then we have, again utting a=1, that t k = s*(2+1-k)/2. Σs i x i s*σix i t i E(e ) = E(e ) = (-1)! Σ e _ i=1 π (t i - t j ) j i s(2+1-i)/2 = (-1)! Σ e _ i=1 π (j-i)(s/2) -1 j i = e s (1-e -s/2 ) -1 = e s(+1)/2 * (e s/2 1) -1. (s/2) -1 (s/2) -1 This is the moment generating function of the sum of (-1) uniform distributions over [0,½] with a ositive dislacement of (+1)/2. I.e. it has a mean value of (3+1)/4 and a variance of (-1)/48. This was ut forward by Durbin (1965). 5.2 Hence using the equation for the Gini co-efficient, we have that the moment generating function of the Gini co-efficient is given by Mgf(G) = (e s/ 1) -1. (s/) -1 I.e. the Gini co-efficient of inequality is, under the uniform distribution, the sum of (-1) uniform distributions over the interval [0,1/]. The exectation is then (-1)/(2*), with variance (-1)/(12* 2 ). Hence for moderately large, a 95% confidence interval for G, is given by the interval: ( /(2 (3)), /(2 (3)) ). 6. The shae of the Lorenz curve In this section we find the general shae of the Lorenz curve using the exected values as derived in section We have that E(x k) = (a/) * Σ (1/j). j=-k+1 Therefore, the value of the Lorenz curve at the value i on the x-axis is given by

9 i i Σ E(x k) = Σ (a/) * Σ (1/j) = (a/) * Σ (j-+i)/j k=1 k=1 j=-k+1 j=-i+1 We will, again, ut a=1, but also let i=z where 0 < z < 1. Then the oint on the curve at the oint where the x-axis has the value z is given by (1/) * Σ (j-+z)/j j=(1-z)+1 = 1 Σ (1 - (1-z)/j ) j=(1-z)+1 = 1 * ( Σ 1 ) - (1-z) * Σ (1/j) j=(1-z)+1 j=(1-z)+1 For moderately large, this is z ((1-z)* log e (/(1-z))) = z + (1-z) log (1-z) Lorenz curve - under a) Perfect Equality, and b) the Uniform Distribution Equality Uniform 0.2 Distribution Hence the equation of this is given by L(z)= z + (1-z) log (1-z) (0< z< 1). Hence by utting =1, we relate the curve to the roortion of the oulation and obtain the following Lorenz curve L(z)= z + (1-z) log (1-z) (0 < z < 1).

10 This is the equation of the Lorenz curve under the assumtion that the original data comes from the Uniform random distribution. The grah shows the shae and comares this with the straight-line equality Lorenz curve. 6.1 Table of values and associated information The table, below, shows values on the Lorenz curve. It shows for each value, the cumulative amount that this grou will have (i.e. the oint on the Lorenz curve), together with in the third column, the average (using 1 unit as the overall average) that this grou will have. Following the blank column, in the fifth column, we have those who have not been counted in the first column. The sixth column shows the amounts that these individuals will have. The final column shows the average that these individuals will have. Table showing values and associated information on the Lorenz curve roduced using the exected value of the ordered uniform sacings. Proortion Cumulative Amount Average Amount Above oint Amount above oint Average above the oint Examles That is, under the uniform distribution, for examle, for the lowest 10% oint, will have between them 0.52% of resources, an average of units. The remaining 90% of individuals will have 99.48% of resources, an average of units. At the oint where 90% are accounted for, these will have 66.97% of resources, an average of units. The remaining 10% will have 33.03% of resources, an average of units.

11 6.3 Characteristics of this Lorenz curve This section briefly looks at the characteristics of the curve. As noted above and as exected, L(0)=0, L(1)= Derivatives and Area under the curve L (z)= -log(1-z). This is greater than 0 for z> 0 and tends to infinity as z 1. L (z) = 1/(1-z). This is 1 for z=0 and again tends to infinity as z 1. The area under the curve, to the oint z, is given by z [ y + (1-y) log(1-y) ] dy y=0 = z(3z-2) - (1-z) 2 log(1-z). 4 2 Hence, not unexectedly, the total area under the curve is, on utting z=1, Hence the Gini co-efficient of inequality is 0.5 as exected The overall average When the gradient of the curve is 1 this is the maximum horizontal distance between the line of equality and this curve. This is the value of the average, i.e. the individual has 1 unit. Here L (z 1 )= -log(1-z 1 )=1, i.e. z 1 = (e-1)/e =63.21%. U to this oint the cumulative amount is 26.42% of resources, giving an average of units. The remainder (i.e %) have 73.58% of the resources, i.e. an average of 2.00 units. These figures are also given in the table Relationshi of a articular value to the average of the higher values Exanding on the revious section, for a articular z, the cumulative amount is L(z)= z+((1-z)*log(1-z)), the actual value is log(1-z), the average amount to this oint is 1+((1-z)*log(1-z)/z). Further for the remaining 1-z, the total amount that is left is 1-L(z) = 1-[z+(1-z)log(1-z)] = ((1-z)*(1-log(1-z))). Hence the average for these higher values is (1-log(1-z)). Hence, for a articular z, if we let v = -log(1-z) (0 < z <1) be a articular value, then the average of the values above this is given by 1+v.

12 This is trivially obvious for v=0; in the revious section we noted it for v=1, and now conclude that it is generally true To round off our excursion we note that for any Lorenz curve we have the following: Z L F (z)= µ -1 F -1 (x) dx, 0 < z < 1, 0 where F -1 (x) = su {y: F(y) < x}; F(x) is the cumulative distribution function. (See, Sarabia et al. (1999).) In our case, L(z)= z + (1-z) log (1-z), (0 < z < 1). L (z)= -log(1-z), µ=1, hence F -1 (x)= -log(1-x), - < x <1. Hence x=f(-log(1-x)), and on utting y=-log(1-x), leads to F(y)=1-e -y, with F(0)=0 and, as y, F(y) =1. Hence, not unexectedly given our starting oint, f(y)= e -y. 7. Extensions Here we consider three extensions of this work. Previous work on creating families of Lorenz curves include Sarabia et al. (1999). We define L 0 (z)=z and L 1 (z)=z+(1-z) log (1-z). 7.1 We can roduce a Lorenz curve of the form L α (z)= z + α (1-z) log (1-z), with 0 < α < 1, where α=0, is the line of equality and α=1 is the same as the reviously determined curve. It is easy to show that, corresondingly, G α = α/2. The roblem with this family of curves, is that it is not ossible to roduce, without further adjustments, a Lorenz curve with G α > 1/2. This curve aears to arise when there is a basic unit allocation together with a Uniformly randomly distributed allocation. 7.2 Extension using the transformation x ir = x i r. We next consider the transformation x i x ir = x i r for varying r, r>0. This would have the following affect: If r=0, we obtain erfect equality, since for all values of x i, x i 0 1. If r=1, we have the current examle, i.e. using the uniform random distribution.

13 As r, the curve works towards erfect inequality, since the largest x i, (i.e. x ) takes recedence and in effect all the other terms tend to 0. This would then create a family of Lorenz curves covering all values of the Gini co-efficient G. The greater the r the more inequality. Using the results of section 4.23, we can show that G r = ((2 r -1)/2 r )*((-1)/) and, obviously, tends to (2 r -1)/2 r as. Hence by varying r we may be able to rovide a benchmark distribution with which to comare various Lorenz curves with the same Gini co-efficient of inequality, covering all values of G. We can find the value of r using the following, for secified G, (0 < G < 1), and large, utting r G = -log e (1-G)/log e 2 gives the required r, for a re-secified G. This suggests that we should be able to find a articular Lorenz curve, for a articular r which is determined by a re-secified G. This curve could then be used as a benchmark for comaring other curves with the same G Shae of this family of curves Further work is required to establish if it is ossible to roduce the general shae of these curves. If we define this family of curves by L r (z) (0 < r < ) then we know the following, for 0 < z < 1: L 0 (z) = z, L 1 (z) = z + (1-z)log(1-z), with G r = (2 r -1)/2 r, and as r, L r (z) 0, 0 < z <1, L r (1) =1, and G r = Third extension This section looks at a third extension. Since L 0 (z)= z and L 1 (z)= z+(1-z)log(1-z), we can exress a generalised form of these as L s (z)= z s+1 + Σ s * z s+j+1, 0 < s <. (s+1) j=1 (s+j)*(s+j+1) It is easy to show that, for all s > 0, L s (0)=0, L s (1)=1. Since all the coefficients are ositive it must be a Lorenz curve and that G s = s/(s+1).

14 Hence we can, for any given G, ut s G = G/(1-G) and hence we can find a Lorenz curve of the above form, again covering all values of G. 8. Summary and conclusion In summary, the aer started from the Uniform distribution, went via some reasonably comlicated functions, then to the Gini co-efficient and the Lorenz curve, and ended at the negative exonential distribution. The aer went on to roose extensions to rovide a family of Lorenz curves. These curves could be used as benchmark for comaring actual curves with the same Gini co-efficient. I hoe this has been a useful tri into the roerties of the Ordered Uniform Sacings, Moment Generating functions, density functions, the Gini co-efficient and the Lorenz curve. We have related this work to the Uniform distribution, further work is required to relate it to other distributions. CJS 25/04/05

15 References Barton, D.E, and David, F.N. (1956), Tests for randomness of oints on a line, Biometrika, 43, Durbin, J. (1961), Some methods of constructing exact tests, Biometrika, 48, Durbin, J. (1965), in the Discussion on Professor Pyke s Paer Sacings, J. R. Statist. Soc. B, 27, Lewis, P.A.W. (1965), Some results on tests for Poisson rocesses, Biometrika, 52, Pyke, R. (1965), Sacings, J. R. Statist. Soc. B, 27, , with discussion. Sarabia J.-M., Castillo E., and Slottje D.J. (1999), An ordered family of Lorenz curves, Journal of Econometrics, 91, Stehens C.J. (1991), Symmetry in disguise, I.M.A. Bulletin, 27, Stehens M.A. (1986), Tests for the Uniform distribution. In Goodness-of-fit techniques (eds. R. D Agostino and M. A. Stehens). New York: Marcel Dekker.

PHYS 301 HOMEWORK #9-- SOLUTIONS

PHYS 301 HOMEWORK #9-- SOLUTIONS PHYS 0 HOMEWORK #9-- SOLUTIONS. We are asked to use Dirichlet' s theorem to determine the value of f (x) as defined below at x = 0, ± /, ± f(x) = 0, - < x

More information

Elementary Analysis in Q p

Elementary Analysis in Q p Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some

More information

Brownian Motion and Random Prime Factorization

Brownian Motion and Random Prime Factorization Brownian Motion and Random Prime Factorization Kendrick Tang June 4, 202 Contents Introduction 2 2 Brownian Motion 2 2. Develoing Brownian Motion.................... 2 2.. Measure Saces and Borel Sigma-Algebras.........

More information

On split sample and randomized confidence intervals for binomial proportions

On split sample and randomized confidence intervals for binomial proportions On slit samle and randomized confidence intervals for binomial roortions Måns Thulin Deartment of Mathematics, Usala University arxiv:1402.6536v1 [stat.me] 26 Feb 2014 Abstract Slit samle methods have

More information

16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes

16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes Infinite Series 6.2 Introduction We extend the concet of a finite series, met in Section 6., to the situation in which the number of terms increase without bound. We define what is meant by an infinite

More information

4. Score normalization technical details We now discuss the technical details of the score normalization method.

4. Score normalization technical details We now discuss the technical details of the score normalization method. SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules

More information

Approximating min-max k-clustering

Approximating min-max k-clustering Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost

More information

Sums of independent random variables

Sums of independent random variables 3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where

More information

MATH 2710: NOTES FOR ANALYSIS

MATH 2710: NOTES FOR ANALYSIS MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite

More information

Elliptic Curves Spring 2015 Problem Set #1 Due: 02/13/2015

Elliptic Curves Spring 2015 Problem Set #1 Due: 02/13/2015 18.783 Ellitic Curves Sring 2015 Problem Set #1 Due: 02/13/2015 Descrition These roblems are related to the material covered in Lectures 1-2. Some of them require the use of Sage, and you will need to

More information

Proof: We follow thearoach develoed in [4]. We adot a useful but non-intuitive notion of time; a bin with z balls at time t receives its next ball at

Proof: We follow thearoach develoed in [4]. We adot a useful but non-intuitive notion of time; a bin with z balls at time t receives its next ball at A Scaling Result for Exlosive Processes M. Mitzenmacher Λ J. Sencer We consider the following balls and bins model, as described in [, 4]. Balls are sequentially thrown into bins so that the robability

More information

Notes on Instrumental Variables Methods

Notes on Instrumental Variables Methods Notes on Instrumental Variables Methods Michele Pellizzari IGIER-Bocconi, IZA and frdb 1 The Instrumental Variable Estimator Instrumental variable estimation is the classical solution to the roblem of

More information

8 STOCHASTIC PROCESSES

8 STOCHASTIC PROCESSES 8 STOCHASTIC PROCESSES The word stochastic is derived from the Greek στoχαστικoς, meaning to aim at a target. Stochastic rocesses involve state which changes in a random way. A Markov rocess is a articular

More information

Review of Probability Theory II

Review of Probability Theory II Review of Probability Theory II January 9-3, 008 Exectation If the samle sace Ω = {ω, ω,...} is countable and g is a real-valued function, then we define the exected value or the exectation of a function

More information

Hotelling s Two- Sample T 2

Hotelling s Two- Sample T 2 Chater 600 Hotelling s Two- Samle T Introduction This module calculates ower for the Hotelling s two-grou, T-squared (T) test statistic. Hotelling s T is an extension of the univariate two-samle t-test

More information

Chapter 7: Special Distributions

Chapter 7: Special Distributions This chater first resents some imortant distributions, and then develos the largesamle distribution theory which is crucial in estimation and statistical inference Discrete distributions The Bernoulli

More information

16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes

16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes Infinite Series 6. Introduction We extend the concet of a finite series, met in section, to the situation in which the number of terms increase without bound. We define what is meant by an infinite series

More information

ECON 4130 Supplementary Exercises 1-4

ECON 4130 Supplementary Exercises 1-4 HG Set. 0 ECON 430 Sulementary Exercises - 4 Exercise Quantiles (ercentiles). Let X be a continuous random variable (rv.) with df f( x ) and cdf F( x ). For 0< < we define -th quantile (or 00-th ercentile),

More information

Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems

Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various

More information

MATHEMATICAL MODELLING OF THE WIRELESS COMMUNICATION NETWORK

MATHEMATICAL MODELLING OF THE WIRELESS COMMUNICATION NETWORK Comuter Modelling and ew Technologies, 5, Vol.9, o., 3-39 Transort and Telecommunication Institute, Lomonosov, LV-9, Riga, Latvia MATHEMATICAL MODELLIG OF THE WIRELESS COMMUICATIO ETWORK M. KOPEETSK Deartment

More information

Monte Carlo Studies. Monte Carlo Studies. Sampling Distribution

Monte Carlo Studies. Monte Carlo Studies. Sampling Distribution Monte Carlo Studies Do not let yourself be intimidated by the material in this lecture This lecture involves more theory but is meant to imrove your understanding of: Samling distributions and tests of

More information

On Wald-Type Optimal Stopping for Brownian Motion

On Wald-Type Optimal Stopping for Brownian Motion J Al Probab Vol 34, No 1, 1997, (66-73) Prerint Ser No 1, 1994, Math Inst Aarhus On Wald-Tye Otimal Stoing for Brownian Motion S RAVRSN and PSKIR The solution is resented to all otimal stoing roblems of

More information

#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS

#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS #A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université

More information

A Comparison between Biased and Unbiased Estimators in Ordinary Least Squares Regression

A Comparison between Biased and Unbiased Estimators in Ordinary Least Squares Regression Journal of Modern Alied Statistical Methods Volume Issue Article 7 --03 A Comarison between Biased and Unbiased Estimators in Ordinary Least Squares Regression Ghadban Khalaf King Khalid University, Saudi

More information

Supplementary Materials for Robust Estimation of the False Discovery Rate

Supplementary Materials for Robust Estimation of the False Discovery Rate Sulementary Materials for Robust Estimation of the False Discovery Rate Stan Pounds and Cheng Cheng This sulemental contains roofs regarding theoretical roerties of the roosed method (Section S1), rovides

More information

Plotting the Wilson distribution

Plotting the Wilson distribution , Survey of English Usage, University College London Setember 018 1 1. Introduction We have discussed the Wilson score interval at length elsewhere (Wallis 013a, b). Given an observed Binomial roortion

More information

Estimation of Separable Representations in Psychophysical Experiments

Estimation of Separable Representations in Psychophysical Experiments Estimation of Searable Reresentations in Psychohysical Exeriments Michele Bernasconi (mbernasconi@eco.uninsubria.it) Christine Choirat (cchoirat@eco.uninsubria.it) Raffaello Seri (rseri@eco.uninsubria.it)

More information

Pretest (Optional) Use as an additional pacing tool to guide instruction. August 21

Pretest (Optional) Use as an additional pacing tool to guide instruction. August 21 Trimester 1 Pretest (Otional) Use as an additional acing tool to guide instruction. August 21 Beyond the Basic Facts In Trimester 1, Grade 8 focus on multilication. Daily Unit 1: Rational vs. Irrational

More information

Lower bound solutions for bearing capacity of jointed rock

Lower bound solutions for bearing capacity of jointed rock Comuters and Geotechnics 31 (2004) 23 36 www.elsevier.com/locate/comgeo Lower bound solutions for bearing caacity of jointed rock D.J. Sutcliffe a, H.S. Yu b, *, S.W. Sloan c a Deartment of Civil, Surveying

More information

Chapter 7 Rational and Irrational Numbers

Chapter 7 Rational and Irrational Numbers Chater 7 Rational and Irrational Numbers In this chater we first review the real line model for numbers, as discussed in Chater 2 of seventh grade, by recalling how the integers and then the rational numbers

More information

substantial literature on emirical likelihood indicating that it is widely viewed as a desirable and natural aroach to statistical inference in a vari

substantial literature on emirical likelihood indicating that it is widely viewed as a desirable and natural aroach to statistical inference in a vari Condence tubes for multile quantile lots via emirical likelihood John H.J. Einmahl Eindhoven University of Technology Ian W. McKeague Florida State University May 7, 998 Abstract The nonarametric emirical

More information

2. Sample representativeness. That means some type of probability/random sampling.

2. Sample representativeness. That means some type of probability/random sampling. 1 Neuendorf Cluster Analysis Assumes: 1. Actually, any level of measurement (nominal, ordinal, interval/ratio) is accetable for certain tyes of clustering. The tyical methods, though, require metric (I/R)

More information

CERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education

CERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,

More information

arxiv:cond-mat/ v2 25 Sep 2002

arxiv:cond-mat/ v2 25 Sep 2002 Energy fluctuations at the multicritical oint in two-dimensional sin glasses arxiv:cond-mat/0207694 v2 25 Se 2002 1. Introduction Hidetoshi Nishimori, Cyril Falvo and Yukiyasu Ozeki Deartment of Physics,

More information

Pretest (Optional) Use as an additional pacing tool to guide instruction. August 21

Pretest (Optional) Use as an additional pacing tool to guide instruction. August 21 Trimester 1 Pretest (Otional) Use as an additional acing tool to guide instruction. August 21 Beyond the Basic Facts In Trimester 1, Grade 7 focus on multilication. Daily Unit 1: The Number System Part

More information

HENSEL S LEMMA KEITH CONRAD

HENSEL S LEMMA KEITH CONRAD HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar

More information

1. INTRODUCTION. Fn 2 = F j F j+1 (1.1)

1. INTRODUCTION. Fn 2 = F j F j+1 (1.1) CERTAIN CLASSES OF FINITE SUMS THAT INVOLVE GENERALIZED FIBONACCI AND LUCAS NUMBERS The beautiful identity R.S. Melham Deartment of Mathematical Sciences, University of Technology, Sydney PO Box 23, Broadway,

More information

SUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS

SUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS SUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS YOTAM SMILANSKY Abstract. In this work we show that based on a conjecture for the air correlation of integers reresentable as sums

More information

HEAT, WORK, AND THE FIRST LAW OF THERMODYNAMICS

HEAT, WORK, AND THE FIRST LAW OF THERMODYNAMICS HET, ORK, ND THE FIRST L OF THERMODYNMIS 8 EXERISES Section 8. The First Law of Thermodynamics 5. INTERPRET e identify the system as the water in the insulated container. The roblem involves calculating

More information

DEPARTMENT OF ECONOMICS ISSN DISCUSSION PAPER 20/07 TWO NEW EXPONENTIAL FAMILIES OF LORENZ CURVES

DEPARTMENT OF ECONOMICS ISSN DISCUSSION PAPER 20/07 TWO NEW EXPONENTIAL FAMILIES OF LORENZ CURVES DEPARTMENT OF ECONOMICS ISSN 1441-549 DISCUSSION PAPER /7 TWO NEW EXPONENTIAL FAMILIES OF LORENZ CURVES ZuXiang Wang * & Russell Smyth ABSTRACT We resent two new Lorenz curve families by using the basic

More information

A MIXED CONTROL CHART ADAPTED TO THE TRUNCATED LIFE TEST BASED ON THE WEIBULL DISTRIBUTION

A MIXED CONTROL CHART ADAPTED TO THE TRUNCATED LIFE TEST BASED ON THE WEIBULL DISTRIBUTION O P E R A T I O N S R E S E A R C H A N D D E C I S I O N S No. 27 DOI:.5277/ord73 Nasrullah KHAN Muhammad ASLAM 2 Kyung-Jun KIM 3 Chi-Hyuck JUN 4 A MIXED CONTROL CHART ADAPTED TO THE TRUNCATED LIFE TEST

More information

A construction of bent functions from plateaued functions

A construction of bent functions from plateaued functions A construction of bent functions from lateaued functions Ayça Çeşmelioğlu, Wilfried Meidl Sabancı University, MDBF, Orhanlı, 34956 Tuzla, İstanbul, Turkey. Abstract In this resentation, a technique for

More information

General Linear Model Introduction, Classes of Linear models and Estimation

General Linear Model Introduction, Classes of Linear models and Estimation Stat 740 General Linear Model Introduction, Classes of Linear models and Estimation An aim of scientific enquiry: To describe or to discover relationshis among events (variables) in the controlled (laboratory)

More information

Extension of Minimax to Infinite Matrices

Extension of Minimax to Infinite Matrices Extension of Minimax to Infinite Matrices Chris Calabro June 21, 2004 Abstract Von Neumann s minimax theorem is tyically alied to a finite ayoff matrix A R m n. Here we show that (i) if m, n are both inite,

More information

On Wrapping of Exponentiated Inverted Weibull Distribution

On Wrapping of Exponentiated Inverted Weibull Distribution IJIRST International Journal for Innovative Research in Science & Technology Volume 3 Issue 11 Aril 217 ISSN (online): 2349-61 On Wraing of Exonentiated Inverted Weibull Distribution P.Srinivasa Subrahmanyam

More information

On Line Parameter Estimation of Electric Systems using the Bacterial Foraging Algorithm

On Line Parameter Estimation of Electric Systems using the Bacterial Foraging Algorithm On Line Parameter Estimation of Electric Systems using the Bacterial Foraging Algorithm Gabriel Noriega, José Restreo, Víctor Guzmán, Maribel Giménez and José Aller Universidad Simón Bolívar Valle de Sartenejas,

More information

The non-stochastic multi-armed bandit problem

The non-stochastic multi-armed bandit problem Submitted for journal ublication. The non-stochastic multi-armed bandit roblem Peter Auer Institute for Theoretical Comuter Science Graz University of Technology A-8010 Graz (Austria) auer@igi.tu-graz.ac.at

More information

Morten Frydenberg Section for Biostatistics Version :Friday, 05 September 2014

Morten Frydenberg Section for Biostatistics Version :Friday, 05 September 2014 Morten Frydenberg Section for Biostatistics Version :Friday, 05 Setember 204 All models are aroximations! The best model does not exist! Comlicated models needs a lot of data. lower your ambitions or get

More information

Tests for Two Proportions in a Stratified Design (Cochran/Mantel-Haenszel Test)

Tests for Two Proportions in a Stratified Design (Cochran/Mantel-Haenszel Test) Chater 225 Tests for Two Proortions in a Stratified Design (Cochran/Mantel-Haenszel Test) Introduction In a stratified design, the subects are selected from two or more strata which are formed from imortant

More information

Use of Transformations and the Repeated Statement in PROC GLM in SAS Ed Stanek

Use of Transformations and the Repeated Statement in PROC GLM in SAS Ed Stanek Use of Transformations and the Reeated Statement in PROC GLM in SAS Ed Stanek Introduction We describe how the Reeated Statement in PROC GLM in SAS transforms the data to rovide tests of hyotheses of interest.

More information

Slides Prepared by JOHN S. LOUCKS St. Edward s s University Thomson/South-Western. Slide

Slides Prepared by JOHN S. LOUCKS St. Edward s s University Thomson/South-Western. Slide s Preared by JOHN S. LOUCKS St. Edward s s University 1 Chater 11 Comarisons Involving Proortions and a Test of Indeendence Inferences About the Difference Between Two Poulation Proortions Hyothesis Test

More information

MATH 250: THE DISTRIBUTION OF PRIMES. ζ(s) = n s,

MATH 250: THE DISTRIBUTION OF PRIMES. ζ(s) = n s, MATH 50: THE DISTRIBUTION OF PRIMES ROBERT J. LEMKE OLIVER For s R, define the function ζs) by. Euler s work on rimes ζs) = which converges if s > and diverges if s. In fact, though we will not exloit

More information

Asymptotically Optimal Simulation Allocation under Dependent Sampling

Asymptotically Optimal Simulation Allocation under Dependent Sampling Asymtotically Otimal Simulation Allocation under Deendent Samling Xiaoing Xiong The Robert H. Smith School of Business, University of Maryland, College Park, MD 20742-1815, USA, xiaoingx@yahoo.com Sandee

More information

Adaptive estimation with change detection for streaming data

Adaptive estimation with change detection for streaming data Adative estimation with change detection for streaming data A thesis resented for the degree of Doctor of Philosohy of the University of London and the Diloma of Imerial College by Dean Adam Bodenham Deartment

More information

Analysis of some entrance probabilities for killed birth-death processes

Analysis of some entrance probabilities for killed birth-death processes Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction

More information

Optimal Design of Truss Structures Using a Neutrosophic Number Optimization Model under an Indeterminate Environment

Optimal Design of Truss Structures Using a Neutrosophic Number Optimization Model under an Indeterminate Environment Neutrosohic Sets and Systems Vol 14 016 93 University of New Mexico Otimal Design of Truss Structures Using a Neutrosohic Number Otimization Model under an Indeterminate Environment Wenzhong Jiang & Jun

More information

Deriving Indicator Direct and Cross Variograms from a Normal Scores Variogram Model (bigaus-full) David F. Machuca Mory and Clayton V.

Deriving Indicator Direct and Cross Variograms from a Normal Scores Variogram Model (bigaus-full) David F. Machuca Mory and Clayton V. Deriving ndicator Direct and Cross Variograms from a Normal Scores Variogram Model (bigaus-full) David F. Machuca Mory and Clayton V. Deutsch Centre for Comutational Geostatistics Deartment of Civil &

More information

The Mathematics of Winning Streaks

The Mathematics of Winning Streaks The Mathematics of Winning Streaks Erik Leffler lefflererik@gmail.com under the direction of Prof. Henrik Eriksson Deartment of Comuter Science and Communications Royal Institute of Technology Research

More information

Sharp gradient estimate and spectral rigidity for p-laplacian

Sharp gradient estimate and spectral rigidity for p-laplacian Shar gradient estimate and sectral rigidity for -Lalacian Chiung-Jue Anna Sung and Jiaing Wang To aear in ath. Research Letters. Abstract We derive a shar gradient estimate for ositive eigenfunctions of

More information

CHAPTER-II Control Charts for Fraction Nonconforming using m-of-m Runs Rules

CHAPTER-II Control Charts for Fraction Nonconforming using m-of-m Runs Rules CHAPTER-II Control Charts for Fraction Nonconforming using m-of-m Runs Rules. Introduction: The is widely used in industry to monitor the number of fraction nonconforming units. A nonconforming unit is

More information

For q 0; 1; : : : ; `? 1, we have m 0; 1; : : : ; q? 1. The set fh j(x) : j 0; 1; ; : : : ; `? 1g forms a basis for the tness functions dened on the i

For q 0; 1; : : : ; `? 1, we have m 0; 1; : : : ; q? 1. The set fh j(x) : j 0; 1; ; : : : ; `? 1g forms a basis for the tness functions dened on the i Comuting with Haar Functions Sami Khuri Deartment of Mathematics and Comuter Science San Jose State University One Washington Square San Jose, CA 9519-0103, USA khuri@juiter.sjsu.edu Fax: (40)94-500 Keywords:

More information

#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS

#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS #A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt

More information

Shadow Computing: An Energy-Aware Fault Tolerant Computing Model

Shadow Computing: An Energy-Aware Fault Tolerant Computing Model Shadow Comuting: An Energy-Aware Fault Tolerant Comuting Model Bryan Mills, Taieb Znati, Rami Melhem Deartment of Comuter Science University of Pittsburgh (bmills, znati, melhem)@cs.itt.edu Index Terms

More information

Estimating function analysis for a class of Tweedie regression models

Estimating function analysis for a class of Tweedie regression models Title Estimating function analysis for a class of Tweedie regression models Author Wagner Hugo Bonat Deartamento de Estatística - DEST, Laboratório de Estatística e Geoinformação - LEG, Universidade Federal

More information

Combinatorics of topmost discs of multi-peg Tower of Hanoi problem

Combinatorics of topmost discs of multi-peg Tower of Hanoi problem Combinatorics of tomost discs of multi-eg Tower of Hanoi roblem Sandi Klavžar Deartment of Mathematics, PEF, Unversity of Maribor Koroška cesta 160, 000 Maribor, Slovenia Uroš Milutinović Deartment of

More information

LECTURE 7 NOTES. x n. d x if. E [g(x n )] E [g(x)]

LECTURE 7 NOTES. x n. d x if. E [g(x n )] E [g(x)] LECTURE 7 NOTES 1. Convergence of random variables. Before delving into the large samle roerties of the MLE, we review some concets from large samle theory. 1. Convergence in robability: x n x if, for

More information

State Estimation with ARMarkov Models

State Estimation with ARMarkov Models Deartment of Mechanical and Aerosace Engineering Technical Reort No. 3046, October 1998. Princeton University, Princeton, NJ. State Estimation with ARMarkov Models Ryoung K. Lim 1 Columbia University,

More information

Chapter 7 Sampling and Sampling Distributions. Introduction. Selecting a Sample. Introduction. Sampling from a Finite Population

Chapter 7 Sampling and Sampling Distributions. Introduction. Selecting a Sample. Introduction. Sampling from a Finite Population Chater 7 and s Selecting a Samle Point Estimation Introduction to s of Proerties of Point Estimators Other Methods Introduction An element is the entity on which data are collected. A oulation is a collection

More information

Bayesian Spatially Varying Coefficient Models in the Presence of Collinearity

Bayesian Spatially Varying Coefficient Models in the Presence of Collinearity Bayesian Satially Varying Coefficient Models in the Presence of Collinearity David C. Wheeler 1, Catherine A. Calder 1 he Ohio State University 1 Abstract he belief that relationshis between exlanatory

More information

Diverse Routing in Networks with Probabilistic Failures

Diverse Routing in Networks with Probabilistic Failures Diverse Routing in Networks with Probabilistic Failures Hyang-Won Lee, Member, IEEE, Eytan Modiano, Senior Member, IEEE, Kayi Lee, Member, IEEE Abstract We develo diverse routing schemes for dealing with

More information

Combining Logistic Regression with Kriging for Mapping the Risk of Occurrence of Unexploded Ordnance (UXO)

Combining Logistic Regression with Kriging for Mapping the Risk of Occurrence of Unexploded Ordnance (UXO) Combining Logistic Regression with Kriging for Maing the Risk of Occurrence of Unexloded Ordnance (UXO) H. Saito (), P. Goovaerts (), S. A. McKenna (2) Environmental and Water Resources Engineering, Deartment

More information

arxiv: v1 [physics.data-an] 26 Oct 2012

arxiv: v1 [physics.data-an] 26 Oct 2012 Constraints on Yield Parameters in Extended Maximum Likelihood Fits Till Moritz Karbach a, Maximilian Schlu b a TU Dortmund, Germany, moritz.karbach@cern.ch b TU Dortmund, Germany, maximilian.schlu@cern.ch

More information

Introduction to Group Theory Note 1

Introduction to Group Theory Note 1 Introduction to Grou Theory Note July 7, 009 Contents INTRODUCTION. Examles OF Symmetry Grous in Physics................................. ELEMENT OF GROUP THEORY. De nition of Grou................................................

More information

Department of Mathematics

Department of Mathematics Deartment of Mathematics Ma 3/03 KC Border Introduction to Probability and Statistics Winter 209 Sulement : Series fun, or some sums Comuting the mean and variance of discrete distributions often involves

More information

Scaling Multiple Point Statistics for Non-Stationary Geostatistical Modeling

Scaling Multiple Point Statistics for Non-Stationary Geostatistical Modeling Scaling Multile Point Statistics or Non-Stationary Geostatistical Modeling Julián M. Ortiz, Steven Lyster and Clayton V. Deutsch Centre or Comutational Geostatistics Deartment o Civil & Environmental Engineering

More information

Estimation of the large covariance matrix with two-step monotone missing data

Estimation of the large covariance matrix with two-step monotone missing data Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo

More information

Estimating Time-Series Models

Estimating Time-Series Models Estimating ime-series Models he Box-Jenkins methodology for tting a model to a scalar time series fx t g consists of ve stes:. Decide on the order of di erencing d that is needed to roduce a stationary

More information

IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES

IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES OHAD GILADI AND ASSAF NAOR Abstract. It is shown that if (, ) is a Banach sace with Rademacher tye 1 then for every n N there exists

More information

RANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES

RANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES RANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES AARON ZWIEBACH Abstract. In this aer we will analyze research that has been recently done in the field of discrete

More information

arxiv: v2 [math.ho] 24 Nov 2014

arxiv: v2 [math.ho] 24 Nov 2014 arxiv:88.48v2 [math.ho] 24 Nov 24 There are infinitely many rime numbers in all arithmetic rogressions with first term and difference corime. (By Mr. Lejeune-Dirichlet) [Read to the Academy of Sciences

More information

The Longest Run of Heads

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

On Doob s Maximal Inequality for Brownian Motion

On Doob s Maximal Inequality for Brownian Motion Stochastic Process. Al. Vol. 69, No., 997, (-5) Research Reort No. 337, 995, Det. Theoret. Statist. Aarhus On Doob s Maximal Inequality for Brownian Motion S. E. GRAVERSEN and G. PESKIR If B = (B t ) t

More information

THE SET CHROMATIC NUMBER OF RANDOM GRAPHS

THE SET CHROMATIC NUMBER OF RANDOM GRAPHS THE SET CHROMATIC NUMBER OF RANDOM GRAPHS ANDRZEJ DUDEK, DIETER MITSCHE, AND PAWE L PRA LAT Abstract. In this aer we study the set chromatic number of a random grah G(n, ) for a wide range of = (n). We

More information

The Euler Phi Function

The Euler Phi Function The Euler Phi Function 7-3-2006 An arithmetic function takes ositive integers as inuts and roduces real or comlex numbers as oututs. If f is an arithmetic function, the divisor sum Dfn) is the sum of the

More information

Econ 3790: Business and Economics Statistics. Instructor: Yogesh Uppal

Econ 3790: Business and Economics Statistics. Instructor: Yogesh Uppal Econ 379: Business and Economics Statistics Instructor: Yogesh Ual Email: yual@ysu.edu Chater 9, Part A: Hyothesis Tests Develoing Null and Alternative Hyotheses Tye I and Tye II Errors Poulation Mean:

More information

Econ 3790: Business and Economics Statistics. Instructor: Yogesh Uppal

Econ 3790: Business and Economics Statistics. Instructor: Yogesh Uppal Econ 379: Business and Economics Statistics Instructor: Yogesh Ual Email: yual@ysu.edu Chater 9, Part A: Hyothesis Tests Develoing Null and Alternative Hyotheses Tye I and Tye II Errors Poulation Mean:

More information

STA 250: Statistics. Notes 7. Bayesian Approach to Statistics. Book chapters: 7.2

STA 250: Statistics. Notes 7. Bayesian Approach to Statistics. Book chapters: 7.2 STA 25: Statistics Notes 7. Bayesian Aroach to Statistics Book chaters: 7.2 1 From calibrating a rocedure to quantifying uncertainty We saw that the central idea of classical testing is to rovide a rigorous

More information

AVERAGES OF EULER PRODUCTS, DISTRIBUTION OF SINGULAR SERIES AND THE UBIQUITY OF POISSON DISTRIBUTION

AVERAGES OF EULER PRODUCTS, DISTRIBUTION OF SINGULAR SERIES AND THE UBIQUITY OF POISSON DISTRIBUTION AVERAGES OF EULER PRODUCTS, DISTRIBUTION OF SINGULAR SERIES AND THE UBIQUITY OF POISSON DISTRIBUTION EMMANUEL KOWALSKI Abstract. We discuss in some detail the general roblem of comuting averages of convergent

More information

The Fekete Szegő theorem with splitting conditions: Part I

The Fekete Szegő theorem with splitting conditions: Part I ACTA ARITHMETICA XCIII.2 (2000) The Fekete Szegő theorem with slitting conditions: Part I by Robert Rumely (Athens, GA) A classical theorem of Fekete and Szegő [4] says that if E is a comact set in the

More information

Metrics Performance Evaluation: Application to Face Recognition

Metrics Performance Evaluation: Application to Face Recognition Metrics Performance Evaluation: Alication to Face Recognition Naser Zaeri, Abeer AlSadeq, and Abdallah Cherri Electrical Engineering Det., Kuwait University, P.O. Box 5969, Safat 6, Kuwait {zaery, abeer,

More information

Homework Solution 4 for APPM4/5560 Markov Processes

Homework Solution 4 for APPM4/5560 Markov Processes Homework Solution 4 for APPM4/556 Markov Processes 9.Reflecting random walk on the line. Consider the oints,,, 4 to be marked on a straight line. Let X n be a Markov chain that moves to the right with

More information

Feedback-error control

Feedback-error control Chater 4 Feedback-error control 4.1 Introduction This chater exlains the feedback-error (FBE) control scheme originally described by Kawato [, 87, 8]. FBE is a widely used neural network based controller

More information

Sets of Real Numbers

Sets of Real Numbers Chater 4 Sets of Real Numbers 4. The Integers Z and their Proerties In our revious discussions about sets and functions the set of integers Z served as a key examle. Its ubiquitousness comes from the fact

More information

Improved Capacity Bounds for the Binary Energy Harvesting Channel

Improved Capacity Bounds for the Binary Energy Harvesting Channel Imroved Caacity Bounds for the Binary Energy Harvesting Channel Kaya Tutuncuoglu 1, Omur Ozel 2, Aylin Yener 1, and Sennur Ulukus 2 1 Deartment of Electrical Engineering, The Pennsylvania State University,

More information

Improved Bounds on Bell Numbers and on Moments of Sums of Random Variables

Improved Bounds on Bell Numbers and on Moments of Sums of Random Variables Imroved Bounds on Bell Numbers and on Moments of Sums of Random Variables Daniel Berend Tamir Tassa Abstract We rovide bounds for moments of sums of sequences of indeendent random variables. Concentrating

More information

Pell's Equation and Fundamental Units Pell's equation was first introduced to me in the number theory class at Caltech that I never comleted. It was r

Pell's Equation and Fundamental Units Pell's equation was first introduced to me in the number theory class at Caltech that I never comleted. It was r Pell's Equation and Fundamental Units Kaisa Taiale University of Minnesota Summer 000 1 Pell's Equation and Fundamental Units Pell's equation was first introduced to me in the number theory class at Caltech

More information

Real Analysis 1 Fall Homework 3. a n.

Real Analysis 1 Fall Homework 3. a n. eal Analysis Fall 06 Homework 3. Let and consider the measure sace N, P, µ, where µ is counting measure. That is, if N, then µ equals the number of elements in if is finite; µ = otherwise. One usually

More information

Ž. Ž. Ž. 2 QUADRATIC AND INVERSE REGRESSIONS FOR WISHART DISTRIBUTIONS 1

Ž. Ž. Ž. 2 QUADRATIC AND INVERSE REGRESSIONS FOR WISHART DISTRIBUTIONS 1 The Annals of Statistics 1998, Vol. 6, No., 573595 QUADRATIC AND INVERSE REGRESSIONS FOR WISHART DISTRIBUTIONS 1 BY GERARD LETAC AND HELENE ` MASSAM Universite Paul Sabatier and York University If U and

More information

ECE 534 Information Theory - Midterm 2

ECE 534 Information Theory - Midterm 2 ECE 534 Information Theory - Midterm Nov.4, 009. 3:30-4:45 in LH03. You will be given the full class time: 75 minutes. Use it wisely! Many of the roblems have short answers; try to find shortcuts. You

More information

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS #A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,

More information