Maximally dependent random variables

T L Lai1, H Robbins

  • 1Department of Mathematical Statistics, Columbia University, New York, N.Y. 10027.

Insights

This study analyzes the maximum of n random variables, establishing bounds for its expected value. The expected maximum is equal to a specific bound under maximal dependence and approximates the independent case for large n.

Area of Science:

  • Probability Theory
  • Statistics
  • Extreme Value Theory

Background:

  • Examines the distribution of the maximum of n random variables (M(n)) with a common marginal distribution function (F).
  • Introduces the concept of 'maximal dependence' to define a specific relationship between the random variables.

Purpose of the Study:

  • To establish theoretical bounds for the expected value of the maximum of n random variables (EM(n)).
  • To investigate the conditions under which EM(n) reaches its upper bound, specifically under maximal dependence.
  • To compare the expected maximum with the independent case as n approaches infinity.

Main Methods:

  • Derivation of an inequality for the expected maximum: EM(n) <= m(n).
  • Definition and application of 'maximal dependence': P(M(n) > x) = min{1, n[1 - F(x)]}.
  • Asymptotic analysis as n approaches infinity, comparing EM(n) with the expected maximum under independence (m(n)*).

Main Results:

  • EM(n) is shown to be less than or equal to a defined bound m(n).
  • Equality EM(n) = m(n) holds under the condition of maximal dependence.
  • For large n, EM(n) asymptotically approaches m(n) and m(n)* (expected maximum for independent variables), given specific conditions on F.

Conclusions:

  • The study provides precise bounds for the expected maximum of random variables.
  • Maximal dependence represents a specific scenario where the upper bound for the expected maximum is achieved.
  • The behavior of the expected maximum converges towards the independent case under certain distributional assumptions and large sample sizes.

Related Concept Videos

Random Variables01:09

Random Variables

A random variable is a single numerical value that indicates the outcome of a procedure. The concept of random variables is fundamental to the probability theory and was introduced by a Russian mathematician, Pafnuty Chebyshev, in the mid-nineteenth century.
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
Randomized Experiments01:13

Randomized Experiments

The randomization process involves assigning study participants randomly to experimental or control groups based on their probability of being equally assigned. Randomization is meant to eliminate selection bias and balance known and unknown confounding factors so that the control group is similar to the treatment group as much as possible. A computer program and a random number generator can be used to assign participants to groups in a way that minimizes bias.
Simple randomization
Simple...
Central Limit Theorem01:14

Central Limit Theorem

The central limit theorem, abbreviated as clt, is one of the most powerful and useful ideas in all of statistics. The central limit theorem for sample means says that if you repeatedly draw samples of a given size and calculate their means, and create a histogram of those means, then the resulting histogram will tend to have an approximate normal bell shape. In other words, as sample sizes increase, the distribution of means follows the normal distribution more closely.
The sample size, n, that...
Local Maximum and Minimum Values01:31

Local Maximum and Minimum Values

In multivariable calculus, a function of two variables can exhibit local maximum or minimum values at certain points on its surface. A local maximum occurs when the function's value at a point is greater than at all nearby points, while a local minimum occurs when the function’s value is less than at all nearby locations. These points are referred to as local extrema and are of central importance in optimization problems.Local extrema are found at critical points, where the surface becomes...
Probability Distributions01:32

Probability Distributions

The probability of a random variable x  is the likelihood of its occurrence. A probability distribution represents the probabilities of a random variable using a formula, graph, or table. There are two types of probability distribution– discrete probability distribution and continuous probability distribution.
A discrete probability distribution is a probability distribution of discrete random variables. It can be categorized into binomial probability distribution and Poisson probability...
Random Error01:04

Random Error

Random or indeterminate errors originate from various uncontrollable variables, such as variations in environmental conditions, instrument imperfections, or the inherent variability of the phenomena being measured. Usually, these errors cannot be predicted, estimated, or characterized because their direction and magnitude often vary in magnitude and direction even during consecutive measurements. As a result, they are difficult to eliminate. However, the aggregate effect of these errors can be...