A real measurable function is one whose inverse image of every open subset of is Lebesgue measurable. Equivalently,
These upper rays generate the Borel sigma-algebra, making this equivalent to requiring measurable inverse images of all Borel sets.
A metric outer measure on a metric space is an outer measure satisfying
Here . Every Borel set is measurable for a metric outer measure. Consequently its measurable sigma-algebra contains the Borel sigma-algebra; it may be strictly larger.
For , define the Lebesgue outer measure by
where the boxes are bounded and . The empty covering handles the empty set. Monotonicity follows by inclusion of admissible covers. Taking covers within of the outer measures of a sequence of sets proves countable subadditivity; when the sum is infinite the inequality is automatic. Lebesgue measure is the restriction of to its Caratheodory-measurable sets.
If , subdivide each box of any countable cover of into finitely many half-open boxes of diameter smaller than , preserving its total volume. No small box can meet both and . The boxes meeting cover , and the disjoint family meeting covers , so the original cover costs at least . Taking the infimum and then using subadditivity gives
Thus the outer measure underlying Lebesgue measure is a metric outer measure, and in particular every Borel set is Lebesgue measurable.
Let be normalized arclength on the unit circle, so in angular coordinates . It is a finite Radon measure. The given identity says that and represent the same continuous linear functional on . Uniqueness in the Riesz-Markov-Kakutani representation theorem gives
The printed phrase “Borel sets in ” is interpreted as Borel subsets of the circle.
A set is Lebesgue measurable when the Caratheodory measurability criterion holds:
Subadditivity always gives the inequality with left side at most right side. For , split each covering box across the plane . Its two pieces have total volume . The piece with a closed cut face can be enlarged by arbitrarily little into an open box; hence its outer measure is at most its corresponding volume, just as for the other piece. Subadditivity applied separately on the two sides consequently gives
For finite outer measure take a covering sum arbitrarily close to ; infinite outer measure follows already from subadditivity. Thus every coordinate half space is measurable.
Carathéodory's theorem says that the measurable sets form a sigma-algebra and the outer measure restricted to it is a complete measure. Coordinate half spaces generate all open boxes and then all open sets, using countably many rational-endpoint boxes. They therefore generate the Borel sigma-algebra. Hence every Borel set is Lebesgue measurable.
For a complex measure, its total variation measure is
Its norm is . For Radon measures on the compact circle this is also . The stated convergence is weak-star convergence against continuous tests:
It is the weak-star topology from the identification of these measures with the dual of , rather than convergence of their values on every Borel set.
In the probability density function convention used here, a random variable has a nonnegative probability density function , with , such that for every Borel set ,
In particular, its cumulative distribution function is and individual points have probability zero. More precisely, this property is the statement that the distribution is an absolutely continuous probability distribution; continuity of the cumulative distribution function alone is a weaker property and need not imply a probability density function.
Point process Created 2026-10-07 Updated 2026-10-14
A point process records random locations by a random measure that counts them. Examples include arrival times of a queue, positions of stars, and the finite eigenvalue configuration of a random matrix. The count in an observation window is a random variable; its expected value is supplied by the intensity measure of a point process, while its fluctuations and relationships with other windows require more information.
For a precise spatial convention, take with its Borel sigma-algebra and a probability space . A locally finite point process is a measurable function from to the space of locally finite point measures, equipped with the sigma-algebra generated by evaluations for Borel sets . Each realization has the form
where is finite or countable and repeated locations are allowed; is a Dirac measure. Here a point measure is a counting measure with possible multiplicities, rather than the counting measure of a set of distinct locations.[ref]
Local finiteness means for every bounded Borel set , on a single almost sure event. In it suffices to check the countable collection of balls of integer radius centered at the origin, and this is equivalent to finiteness on every compact set. On a general measurable space there is no notion of boundedness without additional structure: state a metric or an explicit family of observation windows. Another convention on locally compact spaces requires finiteness on compact sets; this need not coincide with finiteness on all bounded sets outside . Local finiteness does not require finitely many points in all of .[ref]
Probability density function Created 2026-09-24 Updated 2026-10-25
A probability density function represents probabilities as areas under a nonnegative measurable function. For a real random variable with an absolutely continuous probability distribution, it satisfies
for every Borel set . Its height is probability per unit of the outcome variable, not the probability of that exact outcome. Thus a probability density function may exceed one, while the probability of a singleton is zero. NIST describes the interval-probability interpretation through integration. [ref].
For the example on , , but and . The cumulative distribution function is within that interval, connecting density height to the local accumulation rate.
Changing the scale changes the density height. If , then on . At the corresponding value , its height is , while is unchanged. The factor compensates for the wider integration variable. This is a change of variables, not a change in the underlying probabilities.
A probability density function is determined only almost everywhere: changing its values on a Lebesgue measure zero set changes no probabilities. The Cantor distribution has no such representation, and a mixed probability distribution can have both a point mass and a density component, so differentiating its cumulative distribution function does not recover all its mass.
Projective hierarchy 2026-09-28
The projective hierarchy starts with the Borel sets and repeatedly applies projection and complementation. Its members are the projective sets.
Let have the uniform distribution on and place a point at every , . This is a simple point process, locally finite, and a stationary point process: a translation only changes the phase modulo one, preserving its uniform distribution. For every Borel set , the Tonelli theorem gives
Its consecutive points are exactly one unit apart, despite having the same intensity measure as a unit-rate Poisson point process. This is the one-dimensional translated-grid construction.[ref]
Every half-open interval of length one contains exactly one point. For and , , each count has the Bernoulli distribution with parameter , and
More generally, an interval of length , with a nonnegative integer and , contains or points with probabilities and . Its count variance is , while a unit-rate Poisson point process has count variance .
Random variable Created 2026-09-24 Updated 2026-10-14
A real-valued random variable is a measurable function from a probability space to the real numbers with their Borel sigma-algebra. More general targets give random elements. For every Borel set , measurability ensures that is an event, so the question "does the observed value lie in ?" has a defined probability.
The function is fixed; its input outcome is uncertain. This separates what we measure from how the uncertainty is modeled. A probability distribution is the resulting pushforward measure, . A cumulative distribution function, probability mass function, or probability density function describes that measure in an appropriate setting. The random variable and its probability distribution are different objects: the former also retains its relationship to other measurements on the same sample space.
For two independent uniform dice, let record their results and define and . The 36 ordered pairs are equally likely, but the resulting probability mass functions differ:
For the sum, count the diagonal of the outcome grid having total . For the maximum, subtract the pairs with both results below from the pairs with both results at most . These examples show how a deterministic function transforms a simple input probability distribution into a nonuniform output one.
Figure 1.
Different random variables on the same equally likely dice outcome space
. Details.
The corresponding expected values are and . The first follows immediately from linearity of expectation; the second follows from . Neither number must be an attainable result. An expected value describes an average under the probability measure, not a prediction that the next observation will equal it.
The distinction between a random variable and its probability distribution matters for dependence. and have the same discrete uniform distribution and are independent random variables. and a second copy of also have that same marginal probability distribution, but they always agree. Their joint probability distribution is concentrated on the diagonal; the marginals alone cannot say which relationship holds. This is why a model for several measurements must specify their joint law or an appropriate independence assumption.
Indicator random variables turn events into numbers: equals one on and zero elsewhere, and . This connects event counting with expected value and variance, and lets tools for random variables answer questions about probabilities. More complicated functions of observations can describe totals, waiting times, or estimation errors using the same framework.
Regular outer measure 2026-10-31
An outer measure is regular in this sense when every set admits a measurable hull of equal outer measure. This is different from merely specifying inner or outer approximation of already measurable sets by compact or open sets. Lebesgue outer measure has a hull that is a Borel set: for finite outer measure choose open covers of total volumes within of its value and intersect their unions. Monotonicity gives equality of the hull's outer measure with that of the original set. For infinite outer measure the whole Euclidean space is a hull. This regularity is useful for turning numerical equality of inner and outer sizes into measurability.
Draw one random variable , taking values zero and two with equal probabilities. Conditional on , generate a Poisson point process on the real line with constant rate . This is a Cox process directed by the random measure : the same rate is shared by every window. It is a locally finite simple point process and a stationary point process. The law of total expectation gives ; the law of total variance and law of total covariance give, for bounded Borel sets with ,
The conditional covariance vanishes by independence, but the shared conditional means fluctuate together. This distinguishes conditional from unconditional independence.[ref]
For a window of length , the exact probability mass function is
In particular, its void probability functional is , compared with for the unit-rate Poisson point process. Whole realizations can be empty or comparatively crowded, while their mean density remains one. This example demonstrates shared-rate statistical dependence, rather than a model of short-range offspring clusters.
Sierpiński set Created 2026-10-06 Updated 2026-10-07
An uncountable subset of the real numbers whose intersection with every null set for Lebesgue measure is countable. Testing only Borel sets suffices because every Lebesgue-null set has a Borel null superset. No measurability of is assumed.
For a real random variable on a probability space, is the smallest sigma-algebra making a measurable function into the Borel sigma-algebra on . The collection of all inverse images of Borel sets is already a sigma-algebra, since inverse images preserve complements and countable unions; this proves the displayed formula without completing any measure.
Let a random vector have a finite actual range of values. Its nonempty fibres partition the sample space, and every event in is a union of those fibres. Thus each fibre is an atom of a sigma-algebra and has exactly elements. This assertion concerns the actual range; additional values attained only on null sets must still be counted when working with an uncompleted sigma-algebra literally.
To verify the claim, the fibres belong to as preimages of singleton Borel sets. Their unions form a finite sigma-algebra making measurable, so minimality of the generated sigma-algebra gives the reverse inclusion. Distinct subcollections have distinct unions because the fibres are nonempty and disjoint.
Consequently a finite history of finite-valued observations generates a finite natural filtration at each fixed time. It may be strictly smaller than the filtration of its driving continuous observations: a single uniform random variable already generates infinitely many distinct events with different probabilities.
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.
On , observe only . Before and at the observed lifetime, the natural filtration cannot distinguish any two surviving outcomes. The predictable sigma-algebra on positive times therefore consists exactly of sets whose trace on is for a Borel set , and whose trace on is arbitrary product-Borel. To prove sufficiency, is predictable because is left-continuous and adapted; on , insert a rational with and use the predictable rectangles .
For a centered Gaussian random variable in a Banach space, a Borel set , and in its Cameron-Martin space of a Gaussian random variable in a Banach space, the Cameron-Martin theorem for a Gaussian measure gives the translated density . The joint law of is invariant under simultaneous negation. Averaging the two density formulas therefore replaces by , proving the lower bound. No convexity of is required.