Probability mass function

From HandWiki
Short description: Discrete-variable probability distribution
The graph of a probability mass function. All the values of this function must be non-negative and sum up to 1.

In probability and statistics, a probability mass function is a function that gives the probability that a discrete random variable is exactly equal to some value.[1] Sometimes it is also known as the discrete density function. The probability mass function is often the primary means of defining a discrete probability distribution, and such functions exist for either scalar or multivariate random variables whose domain is discrete.

A probability mass function differs from a probability density function (PDF) in that the latter is associated with continuous rather than discrete random variables. A PDF must be integrated over an interval to yield a probability.[2]

The value of the random variable having the largest probability mass is called the mode.

Formal definition

Probability mass function is the probability distribution of a discrete random variable, and provides the possible values and their associated probabilities. It is the function [math]\displaystyle{ p: \R \to [0,1] }[/math] defined by

[math]\displaystyle{ p_X(x) = P(X = x) }[/math]

for [math]\displaystyle{ -\infin \lt x \lt \infin }[/math],[2] where [math]\displaystyle{ P }[/math] is a probability measure. [math]\displaystyle{ p_X(x) }[/math] can also be simplified as [math]\displaystyle{ p(x) }[/math].[3]

The probabilities associated with all (hypothetical) values must be non-negative and sum up to 1,

[math]\displaystyle{ \sum_x p_X(x) = 1 }[/math] and [math]\displaystyle{ p_X(x)\geq 0. }[/math]

Thinking of probability as mass helps to avoid mistakes since the physical mass is conserved as is the total probability for all hypothetical outcomes [math]\displaystyle{ x }[/math].

Measure theoretic formulation

A probability mass function of a discrete random variable [math]\displaystyle{ X }[/math] can be seen as a special case of two more general measure theoretic constructions: the distribution of [math]\displaystyle{ X }[/math] and the probability density function of [math]\displaystyle{ X }[/math] with respect to the counting measure. We make this more precise below.

Suppose that [math]\displaystyle{ (A, \mathcal A, P) }[/math] is a probability space and that [math]\displaystyle{ (B, \mathcal B) }[/math] is a measurable space whose underlying σ-algebra is discrete, so in particular contains singleton sets of [math]\displaystyle{ B }[/math]. In this setting, a random variable [math]\displaystyle{ X \colon A \to B }[/math] is discrete provided its image is countable. The pushforward measure [math]\displaystyle{ X_{*}(P) }[/math]—called the distribution of [math]\displaystyle{ X }[/math] in this context—is a probability measure on [math]\displaystyle{ B }[/math] whose restriction to singleton sets induces the probability mass function (as mentioned in the previous section) [math]\displaystyle{ f_X \colon B \to \mathbb R }[/math] since [math]\displaystyle{ f_X(b)=P( X^{-1}( b ))=P(X=b) }[/math] for each [math]\displaystyle{ b \in B }[/math].

Now suppose that [math]\displaystyle{ (B, \mathcal B, \mu) }[/math] is a measure space equipped with the counting measure μ. The probability density function [math]\displaystyle{ f }[/math] of [math]\displaystyle{ X }[/math] with respect to the counting measure, if it exists, is the Radon–Nikodym derivative of the pushforward measure of [math]\displaystyle{ X }[/math] (with respect to the counting measure), so [math]\displaystyle{ f = d X_*P / d \mu }[/math] and [math]\displaystyle{ f }[/math] is a function from [math]\displaystyle{ B }[/math] to the non-negative reals. As a consequence, for any [math]\displaystyle{ b \in B }[/math] we have [math]\displaystyle{ P(X=b)=P( X^{-1}( b) ) = X_*(P)(b) = \int_{ b } f d \mu = f(b), }[/math]

demonstrating that [math]\displaystyle{ f }[/math] is in fact a probability mass function.

When there is a natural order among the potential outcomes [math]\displaystyle{ x }[/math], it may be convenient to assign numerical values to them (or n-tuples in case of a discrete multivariate random variable) and to consider also values not in the image of [math]\displaystyle{ X }[/math]. That is, [math]\displaystyle{ f_X }[/math] may be defined for all real numbers and [math]\displaystyle{ f_X(x)=0 }[/math] for all [math]\displaystyle{ x \notin X(S) }[/math] as shown in the figure.

The image of [math]\displaystyle{ X }[/math] has a countable subset on which the probability mass function [math]\displaystyle{ f_X(x) }[/math] is one. Consequently, the probability mass function is zero for all but a countable number of values of [math]\displaystyle{ x }[/math].

The discontinuity of probability mass functions is related to the fact that the cumulative distribution function of a discrete random variable is also discontinuous. If [math]\displaystyle{ X }[/math] is a discrete random variable, then [math]\displaystyle{ P(X = x) = 1 }[/math] means that the casual event [math]\displaystyle{ (X = x) }[/math] is certain (it is true in the 100% of the occurrences); on the contrary, [math]\displaystyle{ P(X = x) = 0 }[/math] means that the casual event [math]\displaystyle{ (X = x) }[/math] is always impossible. This statement isn't true for a continuous random variable [math]\displaystyle{ X }[/math], for which [math]\displaystyle{ P(X = x) = 0 }[/math] for any possible [math]\displaystyle{ x }[/math]. Discretization is the process of converting a continuous random variable into a discrete one.

Examples

Main pages: Bernoulli distribution, Binomial distribution, and Geometric distribution

Finite

There are three major distributions associated, the Bernoulli distribution, the binomial distribution and the geometric distribution.

  • Bernoulli distribution: ber(p) , is used to model an experiment with only two possible outcomes. The two outcomes are often encoded as 1 and 0. [math]\displaystyle{ p_X(x) = \begin{cases} p, & \text{if }x\text{ is 1} \\ 1-p, & \text{if }x\text{ is 0} \end{cases} }[/math] An example of the Bernoulli distribution is tossing a coin. Suppose that [math]\displaystyle{ S }[/math] is the sample space of all outcomes of a single toss of a fair coin, and [math]\displaystyle{ X }[/math] is the random variable defined on [math]\displaystyle{ S }[/math] assigning 0 to the category "tails" and 1 to the category "heads". Since the coin is fair, the probability mass function is [math]\displaystyle{ p_X(x) = \begin{cases} \frac{1}{2}, &x \in \{0, 1\},\\ 0, &x \notin \{0, 1\}. \end{cases} }[/math]
  • Binomial distribution, models the number of successes when someone draws n times with replacement. Each draw or experiment is independent, with two possible outcomes. The associated probability mass function is [math]\displaystyle{ \binom{n}{k} p^k (1-p)^{n-k} }[/math].
    The probability mass function of a fair die. All the numbers on the die have an equal chance of appearing on top when the die stops rolling.
    An example of the binomial distribution is the probability of getting exactly one 6 when someone rolls a fair die three times.
  • Geometric distribution describes the number of trials needed to get one success. Its probability mass function is [math]\displaystyle{ p_X(k) = (1-p)^{k-1} p }[/math].
    An example is tossing a coin until the first "heads" appears. [math]\displaystyle{ p }[/math] denotes the probability of the outcome "heads", and [math]\displaystyle{ k }[/math] denotes the number of necessary coin tosses.
    Other distributions that can be modeled using a probability mass function are the categorical distribution (also known as the generalized Bernoulli distribution) and the multinomial distribution.
  • If the discrete distribution has two or more categories one of which may occur, whether or not these categories have a natural ordering, when there is only a single trial (draw) this is a categorical distribution.
  • An example of a multivariate discrete distribution, and of its probability mass function, is provided by the multinomial distribution. Here the multiple random variables are the numbers of successes in each of the categories after a given number of trials, and each non-zero probability mass gives the probability of a certain combination of numbers of successes in the various categories.

Infinite

The following exponentially declining distribution is an example of a distribution with an infinite number of possible outcomes—all the positive integers: [math]\displaystyle{ \text{Pr}(X=i)= \frac{1}{2^i}\qquad \text{for } i=1, 2, 3, \dots }[/math] Despite the infinite number of possible outcomes, the total probability mass is 1/2 + 1/4 + 1/8 + ⋯ = 1, satisfying the unit total probability requirement for a probability distribution.

Multivariate case

Main page: Joint probability distribution

Two or more discrete random variables have a joint probability mass function, which gives the probability of each possible combination of realizations for the random variables.

References

  1. Stewart, William J. (2011). Probability, Markov Chains, Queues, and Simulation: The Mathematical Basis of Performance Modeling. Princeton University Press. p. 105. ISBN 978-1-4008-3281-1. https://books.google.com/books?id=ZfRyBS1WbAQC&pg=PT105. 
  2. 2.0 2.1 A modern introduction to probability and statistics : understanding why and how. Dekking, Michel, 1946-. London: Springer. 2005. ISBN 978-1-85233-896-1. OCLC 262680588. 
  3. Rao, Singiresu S. (1996). Engineering optimization : theory and practice (3rd ed.). New York: Wiley. ISBN 0-471-55034-5. OCLC 62080932. 

Further reading