Discrete Random Variables
00 · Symbol Glossary
A function that assigns a real number to each outcome . Nothing about itself is random; the randomness lives in which occurs. is discrete when its set of possible values is countable.
Shorthand for , the set of outcomes on which lands in . This is an event, so it has a probability; alone does not.
. Non-negative, positive at only countably many points, and summing to . For a discrete it determines every probability statement about .
The set of values carrying positive mass, . Sums over "all " are really sums over the support.
. For discrete it is a right-continuous step function whose jump at equals . The value at a jump includes the mass at that point.
The random variable equal to on and off . Default flags, digital payoffs, and "did the price go up" switches are all indicators.
and have the same PMF (equivalently, the same CDF). They need not be the same function of , and they need not move together.
, the probability that both values occur together. The marginal PMFs do not determine it. Used here to define independence and the law of a sum; the full theory is Chapter 10.
Probability that equals . Always a sum of joint masses along the pairs with . If and are independent, those joint masses factor and the formula becomes a convolution.
01 · From Outcomes to Numbers
Chapters 01–04 worked with events: yes/no statements such as "day 1 is up" or "the borrower defaults." Markets ask quantitative questions instead. How many of the next five days close up? How many names in a credit basket default? What does an option pay? Each answer is a number that depends on the outcome, and that is all a random variable is.
A random variable on a probability space is a function . It is discrete if its range is countable — finite, or listable as
Plain language: you have already built the experiment. A random variable is a numerical readout of how it came out.
Take the uniform two-day model from Chapter 01, each outcome probability , and let be the number of up days. As a function on outcomes,
is discrete with range . Two different outcomes, and , map to the same value: a random variable usually forgets information about . That loss is deliberate — a position whose payoff depends only on the up-count does not care about the order. Chapter 02 already used this: merging and into one bucket is how the count gets probability rather than .
Discreteness is a property of the range of , not of . Let be all infinite up/down sequences (an uncountable set) and let be the first day with a down move. takes values in , which is countable, so is discrete even though the outcome space is enormous.
On a countable every subset is an event, so every function is a legitimate random variable. On uncountable spaces one must also require that sets like be events — the measurability condition. Chapter 06 meets it with continuous random variables; for the discrete examples here it never bites.
02 · Events Generated by a Random Variable
A random variable converts questions about numbers into questions about outcomes. For any set of reals , collect the outcomes that land in it:
This is the preimage of , and it is an ordinary event. Every probability statement about is a probability of such a preimage: means , and means .
Preimages respect set operations, which is why the axioms of Chapter 02 transfer to statements about :
and similarly for unions. In particular, the events for distinct values are disjoint and together cover — they partition the outcome space by the value of .
For the two-day up-count, , so . Equivalently, , giving . The complement rule for events is the complement rule for values of .
A student writes "" for the up-count, meaning "the probability of is ."
Why it breaks: eats events, not functions. is a rule mapping outcomes to numbers; it has no probability. What has a probability is a statement about its value — , , .
Consequence: the ambiguity hides real errors. "" could mean , , or nothing at all. Always write the event inside the brackets. The same slip shows up in contracts: "the probability of the call" is not a number until you say which event about the payoff you mean.
03 · The Probability Mass Function
Because the events partition , the probabilities of individual values tell you everything about the distribution of a discrete .
The probability mass function of a discrete random variable is
Its support is , a countable set. Every PMF satisfies
and for any set of reals ,
Plain language: list the values that can actually occur, put a probability on each, and check that the list adds to one. Any question about is answered by adding the entries that qualify.
The last formula is countable additivity (Chapter 02) applied to the disjoint pieces , . It is the working tool of this chapter.
Conversely, any function that is non-negative, positive at countably many points, and sums to is the PMF of some random variable: take , assign , and let . That is why later chapters can introduce a distribution by writing down its PMF without ever mentioning . If a proposed list sums to or to , it is not a PMF. Dividing through by the total is a new model, not a repair: you have silently decided that every cell was overstated by the same factor.
Suppose each trading day is up or down with probability , independently across days (Chapter 04), and let be the first day that closes down. The event is "up on days , then down on day ," so mutual independence gives
The support is infinite but countable, and the geometric series confirms . The single path that never goes down has probability , so it does not disturb the total. Waiting-time laws of this shape are named and parameterized in Chapter 08.
One consequence is worth seeing before the name arrives. . After up days you are conditioning on , and independence of the later days gives
The time already spent waiting does not change the distribution of the remaining wait. Chapter 08 records this as the memoryless property of the geometric distribution; the only ingredients here are the product rule and the definition of conditional probability.
In the two-day model let count the down days. Then , , — exactly the PMF of , written . Yet and are different functions: on , and . A long position paying on up days and a short position paying on down days can have identical payoff distributions while never paying out together. The PMF describes how often each value occurs, not on which outcomes. Hedging needs the joint behavior, which a pair of matching marginals does not provide (Section 07).
04 · The CDF as a Step Function
A second way to package the same information is to accumulate mass from the left.
The CDF of is for every real . For discrete ,
is non-decreasing, right-continuous, tends to as and to as . It is flat between support points and jumps by at each support point . Right-continuous means the value at the jump includes the mass: equals the height of the step after the jump, not before it.
For the two-day ,
The jumps at have heights — the PMF, read off the staircase. Between support points nothing happens: .
Intervals come from differences, but the endpoints matter because a discrete puts positive mass on single points:
where is the limit from the left. For the up-count, but ; swapping a strict and a weak inequality moves half the probability. Chapter 06 shows that for continuous random variables this distinction disappears, and the CDF becomes the object that treats both cases in one language.
A contract pays if the up-count satisfies . Someone reads a CDF chart "just to the left of " and prices the contract at .
Why it breaks: is right-continuous. The left-hand height at is . The contract includes the atom at , so its probability is . The two contracts and differ by .
Consequence: on a discrete underlier — a quoted price in ticks, a default count, a number of breaches — "strictly above the strike" and "at or above the strike" are different events whenever the strike is a possible value. Continuous models hide the gap because every single point has probability . A term sheet that says "greater than " rather than "at least " is choosing a side of the atom, and the PMF says what that choice is worth.
05 · Indicator Random Variables
The simplest non-constant random variable takes only the values and . It is also the most useful one in credit and derivatives work.
For an event , the indicator of is
Its PMF is and . A random variable with this two-point PMF is called Bernoulli with parameter . Chapter 08 puts that name in a family of standard distributions; the object itself is just an event rewritten as a number.
Indicators turn set algebra into ordinary arithmetic, which is what makes them easy to compute with:
The union identity is inclusion–exclusion from Chapter 02, now holding outcome by outcome rather than only after taking probabilities. The product identity is why Chapter 04's independence of events will become independence of random variables in Section 07: the event is exactly the event that the product of the indicators equals .
Default flag. For a loan, is Bernoulli with parameter equal to the default probability. A lender's loss given a fixed exposure and recovery rate is : a constant times an indicator.
Digital payoff. A cash-or-nothing call with strike pays a fixed amount at maturity if the underlying finishes strictly above the strike: payoff . Its payoff has a two-point PMF with masses at and at . Replacing the strict inequality with moves the atom at from the zero payoff into the paying payoff, which Section 04 showed can be a large change.
Up-day switch. In the two-day model, and are each Bernoulli with parameter . The days are independent events, so the indicators will be independent random variables.
Counting is adding indicators. The up-count is — check it on each outcome: on , and , so . In general, the number of up days in days, the number of defaults in a basket of loans, or the number of exceedances of a risk limit are all sums
This decomposition is what makes counts tractable. Chapter 07 uses it to compute an expected count without ever finding its PMF; Chapter 08 uses it with independent indicators to build the binomial distribution. The PMF of the sum, with and without independence, is Section 08 of this chapter.
Express each as a constant, an indicator, or a sum of indicators: (a) the number of the trading days in a week on which an index closes up; (b) a cash-or-nothing put paying if ; (c) the number of defaults among three bonds; (d) a payoff of only if both of two named borrowers default; (e) a payoff of if at least one of those two borrowers defaults.
06 · Payoffs Are Functions of a Random Variable
A derivative's payoff is a function of the underlying. If is discrete and is any function, then is a discrete random variable — it can take at most as many values as does.
For with discrete,
Each value collects the mass of every that sends to it. If is one-to-one on the support, the masses just move to new locations. If is flat, or folds several onto one , mass piles up.
Start at ; each day the price multiplies by (up) or (down), with the uniform two-day model. Then takes the values , , with probabilities , , . One up and one down gives , not : the factors and do not cancel.
A call with strike pays , so when and when . Collecting mass,
Two values of merged into one value of . Payoff functions that are flat over a region — out-of-the-money calls, digitals, capped structures — pile mass onto a single point.
Let a one-day move take values with probabilities , and set (a toy straddle: it pays the square of the move). Then and , so
The two tails are no longer separate events. Any risk report that only stores can no longer tell an up move from a down move. That information was in , and deleted it.
07 · Independence of Discrete Random Variables
Chapter 04 defined independence for events. A random variable generates a whole family of events , so independence of random variables means independence of every event one of them generates from every event the other generates. For discrete variables, that reduces to a check on individual values.
The joint PMF of discrete and is , the probability of the event . The variables are independent if the joint PMF factors for every pair of values:
More generally, are mutually independent if for every tuple of values. If in addition every has the same PMF, the sequence is i.i.d. — independent and identically distributed. "Independent" for a family of random variables always means mutually independent unless "pairwise" is said explicitly, matching Chapter 04.
Plain language: knowing the value of does not change the probability of any value of . The joint table is the multiplication table of the two marginals.
Two consequences connect this back to events. First, indicators: and are independent random variables if and only if and are independent events. The four cells of their joint PMF involve , , , and , and Chapter 04 showed that independence of and forces the other three pairs to factor too. Second, the mutual-independence definition for random variables needs no extra "every subcollection" clause: setting some coordinates' sets equal to sums those variables out, so subcollections factor automatically. Applied to indicators, it recovers Chapter 04's mutual independence — and Chapter 04's pairwise-but-not-mutual coin example is three indicators that are pairwise independent random variables but not mutually independent.
The marginals are recovered by summing the joint, whether or not the variables are independent:
The converse operation — building a joint out of the marginals — has no unique answer. Independence is the choice that multiplies. Chapter 04's Fréchet bounds are the binary case of the same fact.
Two loans each default with probability . If defaults were independent, the joint PMF of the default indicators would be the product table. A model with a shared economic factor might instead give:
The margins are the same defaults, but , so and are dependent. For the default count , add the cells with the same sum:
| Independent | |||
| Common factor |
The probability that both loans default is twelve times larger under the common-factor model. That joint tail is what a basket default swap or a senior tranche is exposed to. Section 08 writes the same addition as a formula that does not depend on the table being .
A risk desk knows each loan's default probability and computes as the product .
Why it breaks: a joint PMF is not determined by its marginals. Both tables in the example have identical rows and columns summing to and , yet assign versus to the joint default. Multiplying marginals is not a neutral default — it is the independence assumption, made silently. Chapter 04's bounds say the same joint can be anywhere from up to and still match these marginals.
Consequence: the model looks calibrated, since every individual default rate matches the data, while the joint tail is understated by an order of magnitude. Chapter 10 builds the tools for specifying and measuring dependence directly instead of assuming it away.
08 · The PMF of a Sum
Portfolio P&L, a default count, and a two-day price move are all sums. The PMF of the sum is read off the joint PMF by collecting pairs.
For discrete and and any real ,
If and are independent, the joint factors and the sum is the convolution of the marginal PMFs:
Plain language: to get the probability of a total of , add the probabilities of every way of splitting between the two variables. Independence lets you multiply inside each split. Without independence you still add along the same splits, but you must use the joint cells, not the product.
The first formula is just partitioning. The event is the disjoint union of over , so additivity turns it into a sum of joint masses. Nothing in that step requires independence. Using the convolution when the variables move together is the mistake the loan table was built to catch: convolution reproduces the "Independent" row, and the common-factor row is the same formula with the joint cells , , , instead of the products.
Let be the independent Bernoulli() up-day indicators, and let . The convolution at the three possible totals is
which matches the PMF built outcome-by-outcome in Section 03. The check matters: when the outcome list is too long to enumerate — ten trading days, a hundred names — the convolution (or its binomial closed form in Chapter 08) is the enumeration, compressed. It is available only because the summands are independent. A common-factor book of the same marginal default rates does not get to use it.
If and takes values , then takes values only. The value is a possible sum of two draws from the marginal support, and it still has probability . "Everything in the sum of the supports can occur" is an independence-shaped assumption. Exercise 5.4 computes both laws side by side.
09 · Preview: Expectation
A PMF is a full description; often one number is wanted. The natural summary weights each value by its probability.
For discrete with , the expected value is
For a payoff the same definition reads : weight the payoff values, not the underlying, by the underlying's probabilities. Chapter 07 proves the properties; the formula is already usable.
Three quick evaluations show why this formula earns its own chapter.
Indicators. . Probability is the expectation of an indicator; the expected payoff of a digital paying if is .
Up-count. day up out of two.
Default count. In the common-factor table, . Under independence, as well. Both equal , the sum of the indicator means.
The last line previews two facts proved in Chapter 07. The expectation of a sum is the sum of expectations, whether or not the terms are independent — so the two loan models share while their joint-default probabilities differ by a factor of twelve. The mean is blind to dependence. Spread around the mean, variance and higher moments, is what starts to separate them.
The call on the two-step tree shows a second blindness: nonlinearity.
On the two-step tree, equals , , with probabilities , , , so
A desk prices the strike- call as .
Why it breaks: the payoff is , and the definition requires , not of the average. The average spot sits on the strike, where the call pays nothing; the average payoff is carried entirely by the atom at , which the outer never sees if you collapse first.
Consequence: any payoff that is flat on part of the support and steep on another — calls, puts, caps, senior tranches — is mispriced by "plug in the forward." You weight the payoff by the PMF, or you weight the underlying and then apply a function, and those are different operations. Chapter 07 returns to this gap as Jensen's inequality for convex payoffs. The numerical fact is already here: .
The absolute-convergence condition is not decoration. If for — a stylized payoff that doubles with each consecutive up day before the first down — then each term equals , so . A perfectly valid PMF can have no finite mean. Chapter 07 treats the condition properly. Heavy-tailed losses, and the risk measures built from them, are Chapter 15. Several limit theorems in Chapter 12 will simply refuse to start until the mean, and often the variance, is finite.
10 · Toward Continuous Random Variables
Everything above rests on one fact: a discrete puts positive probability on individual values, so probabilities are sums of point masses. A daily log return, a time to default measured in continuous time, or an interest rate modeled on the real line can take uncountably many values, and each single value has probability . Adding up zeros cannot produce .
| Discrete (this chapter) | Continuous (Chapter 06) | |
|---|---|---|
| Mass on a point | , sums to | for every |
| Probability of a set | sum of over the set | integral of a density over the set |
| CDF | step function with jumps | continuous, and usually no jumps |
| Strict vs weak inequality | can differ by an atom | same probability |
| Sum of two variables | sum of joint masses along | an integral analogue of that sum |
The CDF survives the transition unchanged in meaning, which is why it is the common language for both cases. Quoted prices move in ticks, so every observed return is technically discrete; continuous models are an approximation that trades a huge, awkward support for calculus. The approximation is good for "the probability of an interval" and bad for "the probability of this exact print," which a continuous model sets to zero and a tick model does not.
11 · Exercises
List the equally likely outcomes, group them by up-count, then read the CDF and tail probability off the PMF. For the indicator form, define one indicator per day.
Grouping the outcomes by number of ups: one outcome has ups (), three have , three have , one has . So , , , , which sums to .
, since the CDF is flat between and . The left limit at would not be the right object for : nothing is jumping at . , which is , not .
With , . Finally , matching .
In the uniform three-day model ( equally likely up/down sequences), let be the number of up days. Find the PMF of , compute and , write as a sum of indicators, and compute from the PMF.
Compute the three possible values of first. Check carefully whether one up and one down returns the price to . Independence of the days lets you multiply daily probabilities along each path. The digital uses a strict inequality, so a finish exactly at would not pay — confirm whether any path lands there.
The paths give , , . With independent days, , , . So
, , .
The digital pays , and only qualifies, so , , and . A common slip is to count and as finishing at the strike or above; they finish at , below it. No path finishes at , so the strict and weak digitals agree on this tree — they would not agree on a tree that can print the strike. The put-style digital has expectation , and the two expectations sum to .
A stock starts at and each day multiplies by with probability or by with probability , independently across two days. Find the PMF of . A digital option pays if and otherwise; find the PMF and expected value of its payoff, and the expected payoff of the complementary digital paying if .
Let . The row and column sums are fixed at and , so the other three cells are determined by . For binary variables, one cell factoring is enough — recall from Chapter 04 that independence passes to complements.
With , the margins force , , and . All cells are non-negative exactly when . That interval is Chapter 04's Fréchet bound for two events of probability : the joint cannot exceed the smaller marginal, and the lower bound is .
Independence requires . That single condition suffices: it says the events and are independent, and Chapter 04's complement result then makes the complementary pairs independent as well, so all four cells factor.
For : , , . Then for every admissible . The probability of a double default ranges from (defaults never coincide) to (they always coincide), a factor of ten either side of the independent value , while the expected count never moves.
Two bonds each default with probability ; let be their default indicators. (a) Write the full joint PMF in terms of and find the admissible range of . (b) For which are and independent, and why does checking one cell suffice? (c) Find the PMF and expected value of the default count as functions of , and explain what the result says about using the mean alone to judge joint default risk.
Under independence, list every pair with and multiply the marginals. The marginal is at , at , at . If instead , the only pairs with positive probability lie on , so odd totals get probability . The mean can be computed from the finished PMF, and also as , which does not need independence.
Write , , . Independence gives
,
,
,
,
.
These add to . Then .
If , then and , , , with . The mean is again. So jumps from to , the odd values disappear, and the expectation does not move. Convolution was legal only in the first calculation. The second used the joint masses on the diagonal , which is the general sum formula of Section 08, not the convolution.
Let and each take values with probabilities . (a) If and are independent, find the full PMF of and compute . (b) If instead on every outcome, find the PMF of and again. (c) Which of the two calculations is a convolution, and what does the comparison say about using as a summary of two-day move risk?
12 · Chapter Summary
| Concept | Meaning |
|---|---|
| Discrete random variable | function with countable range |
| Event | preimage of ; the only thing applies to |
| PMF | ; non-negative and sums to over the support |
| CDF | ; right-continuous step, jump at equals |
| Strict vs weak | at an atom, and differ by |
| Indicator | Bernoulli with parameter ; counts are sums of indicators |
| Function | masses that sends to the same value are added |
| Independence | joint PMF factors at every pair of values; i.i.d. means that plus a common PMF |
| Marginals vs joint | the same marginals can hide very different joint tails |
| Law of a sum | add joint mass along ; convolution only if independent |
| (preview) | when absolutely convergent; weights , not of the mean |
| Equal in distribution | same PMF, not necessarily the same outcomes |
Next: Chapter 06 — Continuous Random Variables (coming soon), which replaces point masses with densities and sums with integrals, keeping the CDF as the shared language. Chapter 07 then develops expectation, variance, and moments for both cases.