A thesis submitted to the graduate faculty of wake forest university in partial ful llment of the requirements for the degree of master of arts in the department of mathematics may 2010 winstonsalem, north carolina approved by. A local limit theorem for large deviations of sums of independent, nonidentically distributed random variables mcdonald, david, the annals of probability. Deriving exponential distribution from sum of two squared. This is a fundamental notion in probability theory, as in statistics and the theory of stochastic processes two events are independent, statistically independent, or stochastically independent if the occurrence of one does not affect the probability of occurrence of the other equivalently, does not affect the odds. The cdf and pdf of the sum of independent poisson random. Random sums of independent random variables let x1,x2. Sums of independent random variables valentin petrov. Clearly, a random variable x has the usual bernoulli distribution with parameter 12if and only if z 2x. Limit theorems for sums of independent random variables with. Sums of independent normal random variables stat 414 415. Let x be a nonnegative random variable, that is, px. Department of computer science and applied mathematics, the weizmann institute.
In particular, we show how to apply the new results to e. In order to illustrate this, we investigate the bound of the tail probability for a sum of n weighted i. This book offers a superb overview of limit theorems and probability inequalities for sums of independent random variables. This article considers large deviation results for sums of independent non identically distributed random variables, generalizing the result of petrov 1968 by using a weaker and more natural condition on bounds of the cumulant generating functions of the sequence of random variables. On sums of independent random variables with unbounded. Suppose you have n identically distributed, independent random variables, what is the pdf of the max,min of those variables. Isoperimetry and integrability of the sum of independent banachspace valued random variables talagrand, michel, the annals of probability, 1989. The present book borders on that of ibragimov and linnik, sharing only a few common areas. Inequalities for the distribution of the maximum of sums of independent random variables. Pdf estimates of the distance between the distribution of a sum of independent random variables and the normal. On the probabilities of large deviations for sums of independent. Probability density functions probability density functions are used to describe the distribution of a random variable, i.
I say we have independent random variables x and y and we know their density functions f. Petrov, presents a number of classical limit theorems for sums of. On the almost sure behaviour of sums of random variables. Covariance correlation variance of a sum correlation. Pdf limiting distributions for sums of independent random. Petrov, 9783642658112, available at book depository with free delivery worldwide. Sum of normally distributed random variables wikipedia. Sum of exponential random variables towards data science. This lecture discusses how to derive the distribution of the sum of two independent random variables. The cdf and pdf of the sum of independent poisson random variables. Gaussian approximation of moments of sums of independent symmetric random variables with logarithmically concave tails latala, rafal, high dimensional probability v. Sums of independent normal random variables printerfriendly version well, we know that one of our goals for this lesson is to find the probability distribution of the sample mean when a random sample is taken from a population whose measurements are normally distributed. Independence with multiple rvs stanford university. Continuous random variable pmf, pdf, mean, variance and.
Many situations arise where a random variable can be defined in terms of the sum of other random variables. The issues of dependence between several random variables will be studied in detail later on, but here we would like to talk about a special scenario where two random variables are independent. Of paramount concern in probability theory is the behavior of sums s n, n. Pdf estimates of moments of sums of independent random variables.
X and y are independent if and only if given any two densities for x and y their product. Let sigma infinityn1 xn be a series of independent random variables with at least one nondegenerate xn, and let fn be the distribution function of its partial sums sn sigma nk1 xk. Its main focus is on sums of independent but not necessarily identically distri buted random variables. The division of a sequence of random variables to form two approximately equal sums sudbury, aidan and clifford, peter, the annals of mathematical statistics, 1972. Other readers will always be interested in your opinion of the books youve read. Christophe chesneaua tail bound for sums of independent random variables 2 not satis. Petersburg 198904, russian federation received june 1994 abstract this note examines the almost sure behaviour of sums of arbitrary random variables without any. It does not say that a sum of two random variables is the same as convolving those variables. Learning sums of independent integer random variables.
In this article distributions on a real separable hubert space are considered. Massachusetts institute of technology department of. The most important of these situations is the estimation of a population mean from a sample mean. Pdf convergence rate in the petrov slln for dependent. This article considers large deviation results for sums of independent non identically distributed random variables, generalizing the result of petrov 1968 by. The concept of independent random variables is very similar to independent events. On large deviations for sums of independent random variables. Suppose we choose independently two numbers at random from the interval 0, 1 with uniform probability density. Chapter 9 large deviation probabilities for sums of independent random variables abstract the material presented in this chapter is unique to the present text. On local limit theorems for sums of independent random. What is simple about independent random variables is calculating expectations of. Independence of random variables definition random variables x and y are independent if their joint distribution function factors into the product of their marginal distribution functions theorem suppose x and y are jointly continuous random variables.
This paper considers large deviation results for sums of independent random variables, generalizing the result of petrov 1968 by using a weaker and more natural condition on bounds of the cumulant generating functions of the sequence of random variables. Exponential estimates for the distributions of sums of independent random variables. Sums of independent random variables valentin petrov springer. A new asymptotic expansion for distribution of sums of random variables by james chernesky jr. Superlarge deviation probabilities for sums of independent. Petrov, on local limit theorems for the sums of independent random variables, teor. A generalization and refinement of chens theorem related to a strong law of large numbers for sums of independent, nonidentically distributed random v. Whether youve loved the book or not, if you give your honest and detailed thoughts then people will find new books that are right for them. We show that for nonnegative random variables, this probability is bounded away from 1, provided that we give ourselves a little slackness in exceeding the mean. Therefore, we need some results about the properties of sums of random variables. A generalization and refinement of chens theorem related to a strong law of large numbers for sums of independent, nonidentically distributed random variables are obtained. The difference between erlang and gamma is that in a gamma distribution, n can be a noninteger. On the strong law of large numbers for sums of pairwise. Some inequalities for the distributions of sums of independent random variables.
Probabilistic systems analysis spring 2006 then ex is equal to 30. Unique in its combination of both classic and recent results, the book details the many practical aspects of these important tools for solving a great. The erlang distribution is a special case of the gamma distribution. The first part, classicaltype limit theorems for sums ofindependent random variables v. This means that the sum of two independent normally distributed random variables is normal, with its mean being the sum of the two means, and its variance being the sum of the two variances i. This book consists of five parts written by different authors devoted to various problems dealing with probability limit theorems. In this section we consider only sums of discrete random variables. Sums of independent random variables it seems that youre in usa.
We study the rate of convergence in the strong law of large numbers expressed in terms of complete convergence of baumkatz type for sequences of random variables satisfying petrov s condition. Could anyone please indicate a general strategy if there is any to get the pdf or cdf of the product of two random variables, each having known distributions and limits. Concentration of sums of independent random variables. If cdfs and pdfs of sums of independent rvs are not simple, is there some other feature of the distributions that is. Superlarge deviation probabilities for sums of independent lattice random variables with exponential decreasing tails. It nevertheless includes a number of the most recent results relating to sums of independent and identically distributed variables. Sum of random variables pennsylvania state university. Large deviations for sums of independent non identically. We explain first how to derive the distribution function of the sum and then how to derive its probability mass function if the summands are discrete or its probability density function if the summands are continuous.
On large deviations of sums of independent random variables. Similarly, two random variables are independent if the realization of one. This article considers large deviation results for sums of independent non identically distributed random variables, generalizing the result of petrov 19685. Estimates of the distance between the distribution of a sum of independent random variables and the normal distribution. A limit theorem for sums of independent, nonidentically. Limit theorems for sums of independent random variables. An approximation of partial sums of independent rvs. Petrov, on local limit theorems for the sums of independent. Large deviations of sums of independent random variables. Inequalities for the concentration functions of sums of independent random variables. The probability distribution of the sum of two or more independent random variables is the convolution of their individual distributions.
Trouble with sum of two independent random variables continuous. Random variables princeton university computer science. It says that the distribution of the sum is the convolution of the distribution of the individual. Probability distributions and characteristic functions. Moment inequalities for functions of independent random.
Continuous random variable pmf, pdf, mean, variance and sums engineering mathematics. A theorem on the convergence of sums of independent random. Sorry, we are unable to provide the full text but you may find it at the following locations. Phd course limit theorems of probability theory by. Limit theorems for sums of independent random variables with values in a hilbert space by s. The answer is a sum of independent exponentially distributed random variables, which is an erlangn. Abstract this paper gives upper and lower bounds for moments,of sums of independent random variables xk which satisfy the condition that p jxjk t exp nkt, where nk are concave functions. A tail bound for sums of independent random variables. On the order of growth of convergent series of independent. Petrovon the probabilities of large deviations for sums of independent random variables. Unique in its combination of both classic and recent results, the book details the many practical aspects of these important tools for solving a great variety of problems in probability and statistics. Decouvrez et achetez sums of independent random variables.
979 1160 596 881 1456 1208 1155 1445 300 967 270 332 77 1291 949 396 883 973 394 183 1567 520 1491 637 525 879 829 655 792 592 1346 1382 1515 557 267 1108 1539 464 1261 124 276 1375 255 1436 13 1077 1005 832