lacunary - Mathnotes

Random Variables and Probability Distributions

Random Variables

Definition: Random Variable (also: variate) \@{random-variable}

A random variable is a function that maps from a sample space to a state space. Often, but not always, the state space is a set of real numbers. For sample space Ω, we have X:ΩX and for ωΩ, we have x=X(ω), where x is a value of the random variable and an element of the state space X.

In other words, a random variable is a function whose domain is a sample space and whose @codomain is a state space (called an alphabet when the state space is @discrete).

Referenced by (31 direct, 58 transitive)

Transitive (depth 1):

Transitive (depth 2):

Transitive (depth 3):

Random variables don't have to map to all reals; for example, Bernoulli random variables map to either 0 or 1.

Definition: State Space (also: alphabet) \@{state-space}

The set of values a random variable can take is called its state space.

Referenced by (3 direct, 84 transitive)

Transitive (depth 1):

Transitive (depth 2):

Transitive (depth 3):

Transitive (depth 4):

Note \@{note-3}

While the state space X is the @codomain of a random variable, the actual values X(Ω) that are mapped to by the random variable are the @image of the random variable. Furthermore, we often only care about the places were p(X=xX)>0 is non-zero.

Returning to sample spaces briefly:

Definition: Discrete Sample Space \@{discrete-sample-space}

If a sample space contains a finite number of possibilities, or an unending sequence with as many elements as there are whole numbers (countably infinite), it is called a discrete sample space.

Definition: Continuous Sample Space \@{continuous-sample-space}

If a sample space contains an infinite number of possibilities equal to the number of points on a line segment, it is called a continuous sample space.

Definition: Discrete Random Variable \@{discrete-random-variable}

A random variable is called a discrete random variable if there exists a countable set SX such that

P(ωΩ:X(ω)S)=1.

In this case its state space is often called an alphabet.

Referenced by (3 direct, 71 transitive)

Transitive (depth 1):

Transitive (depth 2):

Transitive (depth 3):

Transitive (depth 4):

Definition: Absolutely Continuous Random Variable (also: continuous random variable) \@{absolutely-continuous-random-variable}

For a real valued random variable

X:ΩR,

we call X a continuous random variable if there exists a function

fX:R[0,)

such that for every @measurable set AR,

P(ωΩ:X(ω)A)=AfX(x)dx

where fX is the probability density function of X.

TODO: this definition excludes some continuous distributions like the Cantor distribution and in general isn't quite there yet in terms of measure theory. I need to revisit this when I've learned a bit more of measure theory.

Discrete random variables tend to represent counted data, while continuous random variables tend to represent measured data.

Probability Distributions

Discrete Probability Distributions

Definition: Probability Distribution (also: probability mass function, probability function) \@{probability-distribution}

A discrete random variable takes each of its values with a certain probability. The function f(x) that gives the probability of each value x of a random variable X occurring is called the probability function, probability mass function, or probability distribution. More formally, the set of ordered pairs (x,f(x)) is a probability distribution of the discrete random variable X if, for each possible outcome x:

  1. f(x)0
  2. xf(x)=1
  3. P(X=x)=f(x)
Referenced by (10 direct, 64 transitive)

Transitive (depth 1):

Transitive (depth 2):

Transitive (depth 3):

Definition: Cumulative Distribution Function \@{cumulative-distribution-function}

Sometimes we want to know the probability that a random variable will be less than or equal to some real number x. If we let F(x)=P(Xx) for all real x, we define F(x) to be the cumulative distribution function of the random variable X. More formally, the cumulative distribution function F(x) of a discrete random variable X with a probability distribution f(x) is:

F(x)=P(Xx)=txf(t),<x<.

Continuous Probability Distributions

A continuous random variable has a probability of 0 of exactly assuming any particular value. That's because, in any interval of real numbers, there are infinitely many points, and so the denominator for the proportion is infinite. For example, there are infinitely many points between 1.1 and 1.2, and again, infinitely many points between 1.2 and 1.21 and so on, regardless of the level of precision.

So, instead of focusing on probabilities of particular values, we focus on probabilities of values falling in various intervals. For example, instead of asking what the probability that someone weighs 150 pounds is, we can ask what is the probability that they weigh between 149 and 151 pounds.

Definition: Probability Density Function \@{probability-density-function}

The function f(x) is a probability density function (pdf) for the continuous random variable X, defined on the reals, if

  1. f(x)0 for all xR
  2. f(x)dx=1
  3. P(a<X<b)=abf(x)dx
Referenced by (2 direct)

In other words, if we integrate f(x) from a to b we will get the probability of X taking on a value between a and b.

From here, the cumulative distribution function F(x) of a continuous random variable X with density function f(x) is attained by simply integrating f(x) from to x:

F(x)=P(Xx)=xf(t)dt,<x<.