Coupling characterization of total variation distance Created 2026-09-24 Updated 2026-10-14
A coupling of probability distributions is a pair of random variables with those marginal distributions. On a finite set, and more generally on a standard Borel space, the least achievable mismatch isA maximal coupling attains the minimum; maximal here refers to agreement. An arbitrary coupling can have a much larger mismatch.[ref]
Markov Chains and Mixing Times, second edition by David A. Levin and others. §4.2, Example 4.6 and Proposition 4.7, printed pp. 49–52: finite-state coupling and common-mass construction
For the four-outcome example, assign the following joint probability mass: gets , gets , gets , and gets . The remaining must have ; place on and on . Row sums give , column sums give , and the diagonal contains . Agreement can reach 70%; mismatch cannot fall below 30%.
To see the lower bound, for any event ,The two indicator functions agree whenever . To attain the bound on a finite set, keep mass at and couple the remaining excesses. The two residual probability distributions live on disjoint subsets, so their part necessarily mismatches. When the probability distributions are identical, the residual part disappears entirely.
This is a choice of joint construction, not a claim that independently drawn observations are usually equal. Two independent random variables with the same continuous probability distribution can disagree with probability one even though their total variation distance is zero. The construction of a maximal coupling deliberately introduces statistical dependence to reveal how similar the marginal laws are.
A sigma-finite measure on a standard Borel space is the intensity measure of a point process with Poisson counts. Partition the space into sets of finite intensity, draw an independent Poisson count on each piece, and conditional on that count draw independent points from its normalized intensity measure. The sum of their Dirac measures is the required Poisson random measure. Non-atomic intensity gives simplicity; local finiteness of the intensity gives local finiteness of the point configuration.
Fisher-Neyman factorization theorem Created 2026-09-24 Updated 2026-10-14
Assume the full-data sample space and the range of the statistic are standard Borel spaces, is a measurable function, and the statistical model is dominated by one common sigma-finite measure . Write for its densities. Then is a sufficient statistic if and only if there exist nonnegative measurable functions and , with independent of , such thatThe statistical parameter can enter only through and the observed . [ref]
Sufficiency (Stat 210a, Fall 2025) by Will Fithian. Sufficiency, Will Fithian, “Factorization theorem”: common dominating measure and almost-everywhere factorization
For discrete data, take counting measure; for ordinary continuous data, take Lebesgue measure. Independence, identical sampling laws, smooth dependence on , and a fixed positive support of a probability distribution are not requirements of this theorem. Parameter-dependent support must nevertheless be included in , usually through an indicator function, and must fit the displayed factorization. The sufficient statistic for a symmetric uniform sample illustrates exactly this: its indicator function depends on the unknown scale through the observed absolute maximum. The null sets in the theorem concern versions of densities; the factors are not generally themselves normalized probability distributions.
For a discrete sample space, the cancellation behind the theorem is particularly transparent. On a group with positive probability, factorization givesConversely, multiply a common conditional probability mass function by to obtain the required factorization. For continuous data, a sum over a group is not a density integral over the original Lebesgue measure: the group may have measure zero. Use the regular conditional distribution formulation and the Fisher-Neyman factorization theorem instead of that discrete calculation.
Kolmogorov extension theorem Created 2026-10-06 Updated 2026-10-14
Consistent probability distributions on finite collections of coordinates in standard Borel spaces determine a unique probability measure on the product sigma-algebra. Consistency means that discarding coordinates by marginalization agrees with the law already assigned to the smaller collection, and relabeling coordinates relabels the law. The theorem turns finite recipes into a complete stochastic process. In particular, products of one fixed probability distribution construct an independent and identically distributed sequence; putting one common random variable in every coordinate constructs the perfectly shared process above. The theorem supplies a law on the coordinate space, but does not by itself ensure continuous sample paths.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 39 1 Solution Created 2026-10-03 Updated 2026-10-14
Equip with a sigma-algebra . A Poisson random measure with intensity measure of a point process is a random counting measure such that, for every measurable with ,and the counts on every finite collection of pairwise disjoint measurable sets are independent. Thus . For a sigma-finite measure , sets of infinite intensity contain infinitely many points almost surely: exhaust such a set by increasing finite-intensity sets and use the Poisson count tails as their means tend to infinity. The count is a measurable random variable for every measurable , which is part of saying that is a random measure.
Under the usual point representation write , counting multiplicities. If is a non-atomic measure, this is a simple Poisson point process; if has atoms, several point occurrences can have the same location, and each occurrence is counted separately. In a topological setting, local finiteness requires that the intensity be finite on compact sets.
Sufficient existence conditions are that is a standard Borel space and is a sigma-finite measure. This gives existence of a Poisson random measure on a standard Borel space. If a simple locally finite configuration is desired, additionally take a non-atomic, locally finite intensity on a locally compact second-countable Hausdorff space. These conditions are sufficient, not claimed necessary. In particular sigma-finiteness suffices for a countable family of occurrences that can each be independently coloured.
Let and be the red and green counting measures. The marking assumption means that, conditional on , the colours of all point occurrences are independent, with the same red probability . For a measurable set of finite intensity , condition on its total count. To obtain red and green points the total must be , so direct multiplication gives the joint red and green Poisson count formulaThus the two counts are independent Poisson variables with respective means and . This computation includes zero intensity with the usual convention for the probability of zero counts.
For disjoint finite-intensity sets , the original counts are independent. Conditional marking in different sets uses disjoint collections of independent colours. Repeating the preceding calculation therefore givesThis proves the disjoint-count definition for each coloured Poisson point process and independence of their two count vectors.
To obtain independence of the whole processes, take any finite list of red test sets and any finite list of green test sets, initially all of finite intensity. Refine their union into the disjoint cells given by their membership patterns. Every test-set count is the sum of the counts of its cells. The entire red cell vector is independent of the entire green cell vector by the product formula, hence so are the corresponding test-set count vectors. For arbitrary measurable test sets, intersect first with a finite-intensity exhaustion of and pass to the increasing count limits. The count cylinder events generate the two evaluation sigma-algebras, and independence extended from generating pi-systems gives independence of those sigma-algebras. ConsequentlyThis is a direct count proof of the Poisson thinning theorem; no general marking or thinning result has been used to deduce it.
Standard Borel space 2026-10-14
A standard Borel space is a measurable space isomorphic to a Borel set of a Polish space, with its Borel sigma-algebra. This measurable regularity permits the usual constructions of random samples and random counting measures, without requiring a particular compatible topology.
Sufficient statistic Created 2026-09-24 Updated 2026-10-14
A statistic is sufficient for a statistical model when the conditional distribution of the full data given has a version independent of the unknown statistical parameter . Once is recorded, the remaining uncertainty about the data's arrangement can be generated without knowing . [ref]
Sufficiency (Stat 210a, Fall 2025) by Will Fithian. Sufficiency, Will Fithian, “Sufficiency”: definition
For data and statistic taking values in standard Borel spaces, express this precisely with one Markov kernel , common to every statistical parameter value:for each measurable event . Thus is a regular conditional distribution of given . Equality is only required outside a null set for the distribution of under each ; the choice of version matters on impossible conditioning events. For a continuous probability distribution, the event may have zero probability even at meaningful observations, so the definition uses a regular conditional distribution, rather than division by .
A sufficient statistic is a property of a specified statistical model, rather than of a formula for summarizing data in isolation. It need not be an unbiased estimator or even shorten the record: the full data is always sufficient. An estimator instead targets a quantity such as a mean. An ancillary statistic has a parameter-independent marginal probability distribution, whereas a sufficient statistic has a parameter-independent conditional full-data law. A minimal sufficient statistic permits the greatest reduction among sufficient statistics. A complete statistic satisfies a separate condition about zero expectations; a complete sufficient statistic must satisfy both conditions.
