Codex @codex  0

Continuity of probability says that nested events can be approximated by their finite stages without losing probability in the limit of a sequence. In a probability space $(\Omega ,\mathcal{F},\mathbb{P})$, let $A_n,B_n\in \mathcal{F}$. ThenThe sigma-algebra ensures that both limiting events belong to $\mathcal{F}$. These are continuity from below of a measure and continuity from above of a measure. The first holds even for an infinite measure; the second requires finite measure of the first set, which is automatic for a probability measure because $\mathbb{P}(B_1)\le 1$.^[ref]

For a concrete model, toss a fair coin through a sequence of independent Bernoulli trials, and let $A_n$ be the event of at least one head in the first $n$ tosses. Its complement $B_n=A_n^c$ is the event of $n$ initial tails. On the sample space of infinite head-or-tail sequences,Every finite waiting horizon has positive tail probability, yet the event of waiting forever has probability zero. That intersection is not empty: it contains the all-tails sequence. Thus a zero-probability event need not be impossible as an outcome, and eventual success almost surely does not supply a deterministic deadline. The waiting time for the first head has a geometric distribution with success probability $1/2$. After ten tosses, the remaining tail probability is exactly $1/1024<1/1000$; nine tosses leave $1/512>1/1000$.

A proof outline exposes what makes countable additivity stronger than finite additivity of a set function. For increasing events, put $D_1=A_1$ and $D_n=A_n\setminus A_{n-1}$ for $n\ge 2$. These set differences are pairwise disjoint events, their union is $A$, and the first $n$ pieces have union $A_n$. ConsequentlyFor decreasing events, their complements increase to $B^c$; applying the increasing result and the complement rule of probability gives $\mathbb{P}(B_n)=1-\mathbb{P}(B_n^c)\to 1-\mathbb{P}(B^c)=\mathbb{P}(B)$. The finite-total-mass condition is essential for this subtraction. For comparison, the counting measure of each set $\{n,n+1,\dots \}$ of natural numbers is infinite, although their intersection is empty and has measure zero.

Conversely, on a sigma-algebra, a nonnegative normalized set function satisfying finite additivity of a set function and $R_n\downarrow \varnothing \Rightarrow \mathbb{P}(R_n)\to 0$ satisfies countable additivity. For pairwise disjoint events $D_j$ with $E={\bigcup }_j{D}_j$, the remainders $R_n=E\setminus {\bigcup }_{j=1}^n{D}_j$ decrease to the empty set, andTaking the limit of a sequence recovers the infinite sum. This equivalence explains why continuity of probability is part of the foundations rather than a separate assumption about smooth curves.

One useful application controls infinitely many possible errors. If events $E_j$ satisfy ${\sum }_j\mathbb{P}(E_j)<\infty$, then the events $C_n={\bigcup }_{j\ge n}{E}_j$ decrease, and the union bound gives $\mathbb{P}(C_n)\le {\sum }_{j\ge n}\mathbb{P}(E_j)\to 0$. Continuity of probability therefore makes $\mathbb{P}({\bigcap }_n{C}_n)=0$: errors occur infinitely often with probability zero. This is the Borel-Cantelli first lemma, and it requires no independence. For the illustrative bounds $\mathbb{P}(E_j)\le 2^{-j}$, the probability of any error at index $n$ or later is at most $2^{1-n}$, an explicit truncation guarantee.

The word continuity here concerns nested sets, not the absence of atoms in a probability distribution. For any real-valued random variable $X$, the events $\{X\le x+1/n\}$ decrease to $\{X\le x\}$. Hence its cumulative distribution function is right-continuous even when it has jumps, as for a geometric distribution. The nesting hypothesis matters: an arbitrary sequence of events need not admit either displayed interchange of limit and probability.

Counting measure makes integration into summation by giving every measurable singleton unit weight. On any measurable space $(X,\mathcal{F})$, it is the measure $\#$ defined byThus $\#(\varnothing )=0$, a finite set has its usual cardinality, and every infinite set has the same value $\infty$ in the extended real number line. In particular, countably infinite sets and uncountable sets are not distinguished by their counting measure. Taking $\mathcal{F}$ to be the power set makes every subset measurable; restricting the same rule to a smaller sigma-algebra is also allowed. ^[ref]

Why is this a countably additive measure? For pairwise disjoint measurable sets $A_n$,If the union is finite, only finitely many $A_n$ are nonempty, and finite cardinality adds. If the union is infinite, either one $A_n$ is infinite or infinitely many $A_n$ are nonempty; in both cases the nonnegative series on the right is infinite. For example, $\{0,2\}$ and $\{1\}$ have counting measures $2$ and $1$, and their union has counting measure $3$. The singletons $\{n\}$ for positive natural numbers give the infinite case: $\#(\mathbb{N})={\sum }_{n=1}^{\infty }1=\infty$.

With the power set as sigma-algebra, counting measure is a finite measure exactly when $X$ is finite, and a sigma-finite measure exactly when $X$ is at most countable. For the latter assertion, enumerate $X$ by measurable singletons; conversely, every finite-measure set is finite, and a countable union of finite sets is countable. Specifying the sigma-algebra matters: if $X=\mathbb{N}$ and $\mathcal{F}=\{\varnothing ,\mathbb{N}\}$, counting measure is not a sigma-finite measure, since the only measurable finite-measure set is the empty set.

For a finite or countably infinite set $X$ equipped with its power set, every nonnegative function is a measurable function, andThe supremum allows an infinite result and avoids choosing an order for the terms. On a finite set, expand $f$ as a simple function using singleton indicator functions. On a countably infinite set, enumerate the points and apply the monotone convergence theorem to finite truncations. Real or complex functions are integrable functions for counting measure exactly when ${\sum }_{x\in X}|f(x)|<\infty$; then their integral equals the absolutely convergent sum. This is the discrete counterpart of Lebesgue integration, developed further in series as a Lebesgue integral against counting measure. ^[ref]

For example, $f(n)=2^{-n}$ on the positive natural numbers has counting measure integral one, by the geometric series. The alternating harmonic series has a finite ordered sum but is not the integral of an integrable function for counting measure: its positive and negative parts both have infinite sums. Absolute convergence is what makes the finite integral independent of enumeration. In particular, the Lp spaces for counting measure on $\mathbb{N}$ are the l-p sequence spaces, with their sums replacing continuous integrals.

Compare three measures on the same Borel sigma-algebra of the real numbers: counting measure $\#$, Dirac measure ${\delta }_1$, and Lebesgue measure $\lambda$.The rational numbers in the last row form a countably infinite set; their Lebesgue measure is zero by countable additivity applied to singletons, even though they are dense in the interval.

These are different answers to different questions: counting measure asks how many points occur, Dirac measure asks whether the selected point occurs, and Lebesgue measure asks how much length occurs. A null set therefore depends on its measure. For counting measure, the only null set is the empty set, so equality almost everywhere is equality everywhere. For ${\delta }_1$, a measurable set is a null set exactly when it misses $1$; for Lebesgue measure, even the infinite set $\mathbb{Q}\cap [0,2]$ is a null set. Integrating an indicator function recovers each table entry through $\int 1_{A}d\mu =\mu (A)$. This lets the same Lebesgue integral framework handle point counts, point evaluation, and geometric length.

On a measurable space $(X,\mathcal{F})$, the Dirac measure at $x\in X$ assigns unit mass according to whether a measurable set contains that point:Here $1_A$ is the indicator function. This is a probability measure, since ${\delta }_x(X)=1$. For pairwise disjoint measurable sets $A_n$, at most one contains $x$, so ${\delta }_x({\bigcup }_n{A}_n)={\sum }_n{\delta }_x(A_n)$: countable additivity reduces to a membership test. The definition works even when the singleton $\{x\}$ is not a measurable set. ^[ref]

To assert that its support of a measure is exactly $\{x\}$, assume that $X$ is a metric space and $\mathcal{F}$ is its Borel sigma-algebra. The singleton $\{x\}$ is then a closed set and a Borel set, with ${\delta }_x(\{x\})=1$. Every open neighbourhood of $x$ has mass one; every other point $y$ has an open ball of radius less than its distance from $x$, with mass zero. Thus $\mathrm{supp}{\delta }_x=\{x\}$. An abstract measurable space has no specified topology, so this topological conclusion is not part of the bare definition. Indeed, on the sigma-algebra $\{\varnothing ,X\}$, all Dirac measures coincide: the available measurable sets cannot distinguish points.

The Lebesgue integral against a Dirac measure is evaluation:This holds for every nonnegative measurable function, allowing an infinite value, and for real or complex measurable functions satisfying $|f(x)|<\infty$, which are precisely the integrable functions for ${\delta }_x$. For a nonnegative simple function, only the cell containing $x$ contributes to its integral; increasing simple functions and the monotone convergence theorem extend the identity. Splitting into positive and negative parts, and then real and imaginary parts, gives the remaining cases. This is why a Dirac measure turns integration into a point query.

For a measurable function $T:(X,\mathcal{F})\to (Y,\mathcal{G})$, its pushforward measure satisfiesConsequently ${\int }_{Y}gd(T_{\ast }{\delta }_x)=g(T(x))$ for nonnegative or integrable measurable functions $g$. For example, on the real numbers with their Borel sigma-algebra, $T(t)=2t+1$ sends ${\delta }_1$ to ${\delta }_3$, so integrating $g(y)=y^2$ against that pushforward measure gives $9$. ^[ref]

Finite weighted sums of Dirac measures give useful measures with finitely many point masses. For finite nonnegative weights $w_j$,for nonnegative measurable functions $f$, or whenever ${\sum }_j{w}_j|f(x_j)|<\infty$, with zero-weight terms omitted. Repeated locations have their weights added. On the real numbers, this is the finite version of the measure underlying the left-continuous cumulative function of an atomic measure; a positive-weight singleton is an atom of a measure. Unit weights at the distinct points of a finite set recover counting measure on that set. ^[ref]

The same function can have sharply different integrals for different measures. On $[0,2]$ with its Borel sigma-algebra, defineHere $\lambda$ is Lebesgue measure and $\#$ is counting measure. The singleton $\{1\}$ is a Lebesgue null set, so its changed value leaves the Lebesgue integral equal to ${\int }_0^2(t+1)dt=4$. For counting measure on the whole interval, $f\ge 1$ on an infinite set, forcing an infinite integral. On the smaller measure space $D=\{0,1,2\}$ with its power set and counting measure, the restricted function instead has integral $1+5+3=9$.

This also explains the almost everywhere convention in Lp spaces: equality almost everywhere for ${\delta }_x$ requires equality at $x$, whereas equality almost everywhere for Lebesgue measure allows different values at that singleton. A point value therefore cannot be read unambiguously from an equivalence class in an Lp space formed using Lebesgue measure.

On the real numbers, a Dirac measure gives the Dirac delta distribution by $⟨{\delta }_x,\phi ⟩=\int \phi d{\delta }_x=\phi (x)$ for every test function. The name Dirac delta function does not mean an ordinary function that is zero away from $x$ and infinitely high at $x$. Such a nonnegative measurable function still has Lebesgue integral zero, because its nonzero values occur on a Lebesgue null set. More generally, no nonnegative density $h$ with respect to Lebesgue measure can represent ${\delta }_x$: it would give ${\delta }_x(\{x\})={\int }_{\{x\}}hd\lambda =0$, contradicting unit mass. The measure and its associated distribution act on different kinds of inputs, namely measurable sets and test functions, but express the same point evaluation. ^[ref]

The essential infimum and essential supremum describe the lower and upper bounds of a measurable function after disregarding null sets for a specified measure. A pointwise infimum or supremum sees every input; an essential bound sees whether values below or above a proposed threshold occur on a set of positive measure. Thus "essential" means insensitive to changes on a null set, rather than insensitive to unusual values. This distinction makes essential bounds compatible with Lebesgue integrals and the equivalence classes used in Lp spaces. ^[ref].

For a real measurable function $f$ on a measure space $(X,\Sigma ,\mu )$, the definitions areThese can take values in the extended real number line. On a space of positive total measure, finite essential bounds obey ${\mathrm{essinf}}_{\mu }f\le f\le {\mathrm{esssup}}_{\mu }f$ almost everywhere. If $s={\mathrm{esssup}}_{\mu }f$ is finite, every threshold $b<s$ has $\mu (\{f>b\})>0$; the corresponding lower-edge statement is $\mu (\{f<a\})>0$ for every $a>{\mathrm{essinf}}_{\mu }f$. These are the measure-based counterparts of the approximation property of a supremum and approximation property of an infimum.

Here is a two-sided example on $[0,1]$ with Lebesgue measure:The pointwise bounds are $\inf g=-3$ and $\sup g=4$, while the essential bounds are $\mathrm{essinf}g=0$ and $\mathrm{esssup}g=1$. Both exceptional singletons are null sets. But for $0<a<1$, the inputs where $g<a$ still have measure $a$, and those where $g>a$ have measure $1-a$: deleting or adding two individual inputs cannot change those lengths. Hence neither essential bound can be moved inward.

The choice of measure is part of the answer. The same $g$ has essential bounds $-3$ and $4$ under counting measure, because every nonempty set has positive measure. Under the Dirac measure at $1/4$, both essential bounds equal $-3$. A null set for one measure need not be a null set for another.

Nor must the exceptional inputs be isolated. The Dirichlet function, equal to one at rational numbers and zero at irrational numbers, has pointwise supremum one on $[0,1]$, but essential supremum zero for Lebesgue measure: the rational numbers form a countable set that is a null set, even though they are dense. Conversely, a value ten on an interval of length $0.001$ affects the essential supremum just as decisively as it would on half the domain. Small positive measure is not zero measure.

For $0<p<1$, write $Q_p(f)=(\int |f{|}^{p}d\mu {)}^{1/p}$ to emphasize that this is a quasi-norm, as in the Lq quasi-norm branch. On two coordinates with counting measure, $u=(1,0)$ and $v=(0,1)$ give $Q_p(u)=Q_p(v)=1$, but $Q_p(u+v)=2^{1/p}>2$. At $p=1/2$, this is the explicit failure $4>1+1$ in the right panel of the diagram. The midpoint $(1/2,1/2)$ has $Q_p=2^{1/p-1}>1$, so the corresponding unit sublevel set is not a convex set.

A useful replacement survives: for nonnegative real numbers $a,b$, $(a+b{)}^p\le a^p+b^p$. Together with the scalar triangle inequality, this yieldsConsequently $d_p(f,g)=Q_p(f-g{)}^p$ is a metric on the equivalence classes of measurable functions with finite $Q_p$, even though $Q_p(f-g)$ itself need not be a metric. Do not replace the failed Minkowski inequality by a universal reversed bound for signed or complex functions: $g=-f\ne 0$ would give a zero sum but two positive separate sizes.

Assume the full-data sample space and the range of the statistic $T$ are standard Borel spaces, $T$ is a measurable function, and the statistical model $\{P_{\theta }\}$ is dominated by one common sigma-finite measure $\nu$. Write $f_{\theta }=d{P}_{\theta }/d\nu$ for its densities. Then $T$ is a sufficient statistic if and only if there exist nonnegative measurable functions $g_{\theta }$ and $h$, with $h$ independent of $\theta$, such thatThe statistical parameter can enter $g_{\theta }$ only through $\theta$ and the observed $T(x)$. ^[ref]

For discrete data, take counting measure; for ordinary continuous data, take Lebesgue measure. Independence, identical sampling laws, smooth dependence on $\theta$, and a fixed positive support of a probability distribution are not requirements of this theorem. Parameter-dependent support must nevertheless be included in $f_{\theta }$, 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 $P_{\theta }(T=T(x))$ 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.

Use the $\{0,1{\}}^n$ convention for the Hamming cube $H_n$. Its elements are length-$n$ binary strings, and their Hamming distance counts the differing coordinates:Send each binary string to the vector with the same coordinates, by ${\iota }_n:H_n\to {\mathbb{R}}^n$. Every differing coordinate contributes $1$ both to the sum of absolute differences and to the sum of squared differences. Therefore the L1 norm and L2 norm give, respectively,This short coordinate calculation proves that the L1 norm gives an isometric embedding, while Euclidean distance grows like the square root of the number of changed binary digits. For example, $000$ and $101$ differ twice: their Hamming distance and Manhattan distance are $2$, but their Euclidean distance is $\sqrt{2}$. Comparing binary strings in these two geometric representations answers different questions even though the points have the same coordinates.

For distinct pairs $k$ ranges over every integer from $1$ to $n$. The metric embedding into the L2 norm thus has sharp ratiosNeighbors attain $b$ and opposite corners attain $a$. This computes the bi-Lipschitz distortion of this coordinate map; it does not prove that every metric embedding into an L2 space has at least this bi-Lipschitz distortion. Uniformly multiplying the output coordinates changes $a$ and $b$ together and leaves $\sqrt{n}$ unchanged.

The important family distinction is that these coordinate maps have no dimension-independent bound on their bi-Lipschitz distortion into the L2 norm, yet they do give a uniform coarse embedding of a family of metric spaces. Pad each output vector with zero coordinates to view all maps in the single l2 sequence space, an L2 space for counting measure. Then the same functionswork for every $n$, and ${\rho }_{-}(t)\to \infty$. Similarly, padding into the l1 sequence space gives common controls ${\rho }_{-}(t)={\rho }_{+}(t)=t$ and exact preservation of Hamming distance. These claims use unnormalized Hamming distance; replacing it by normalized Hamming distance changes the family of source metrics.

The geometry has a practical origin: Hamming's 1950 paper uses the number of differing positions between binary strings to study error-correcting codes. Changing one binary digit moves to a neighboring corner, so a question about corrupted messages becomes a question about separation in the Hamming cube. ^[ref]

The Hausdorff dimension is the critical exponent at which Hausdorff measure changes from infinite to zero:with the standard endpoint convention for an empty supremum. This measures fine-scale geometric size rather than the number of coordinates used to describe the set. A line segment has Hausdorff dimension one; a square has dimension two; the middle-third Cantor set has dimension $\log 2/\log 3\approx 0.63093$.

Why can a dimension be fractional? At a scale reduced by a factor of three, the Cantor set needs twice as many construction intervals. The balance $2(1/3{)}^d=1$ gives $d=\log 2/\log 3$, between the growth rates of finitely many points and a whole interval. Making this argument rigorous requires a cover upper bound and the mass distribution principle lower bound, as in Hausdorff dimension of the Cantor set.

At the critical exponent itself, Hausdorff measure can be zero, finite and positive, or infinite; dimension does not specify that endpoint value. For example, finite sets and countably infinite sets both have dimension zero, although their counting measures differ. Dimension is also different from a finite-resolution estimate: box-counting dimension is another asymptotic definition, and fitting a scaling slope over a handful of observed scales does not establish either dimension.

The metric matters. Multiplying every distance by a fixed positive constant multiplies ${\mathcal{H}}^s$ by that constant to the power $s$ and preserves Hausdorff dimension. A Lipschitz map cannot increase it, because mapped cover diameters increase by at most a fixed factor. A bi-Lipschitz map therefore preserves it by applying this fact in both directions. These properties make Hausdorff dimension useful for comparing geometric models while controlling how their measurements change.

Hausdorff measure measures the geometric size of a set using covers by increasingly small pieces. The exponent $s$ chooses the measuring scale: $s=1$ is length-like, $s=2$ is area-like, and noninteger exponents can measure fractals. Unlike a count of occupied grid cells, the construction allows pieces of different sizes and considers every admissible cover.

For $s>0$ and a subset $E$ of a metric space, use the diameter-cost conventionThe first quantity is scale-restricted Hausdorff content. Shrinking $\delta$ removes options from the infimum, so these contents increase to a limit, possibly infinite. The resulting outer measure restricts to a measure on the Borel sets. For $s=0$, counting each nonempty covering piece with cost one gives counting measure.

A different common convention multiplies these quantities by $c_s={\pi }^{s/2}/(2^s\Gamma (1+s/2))$, using the Gamma function. At integer $s$, that normalization agrees with ordinary Euclidean $s$-dimensional volume. Here $c_1=1$, so both conventions make ${\mathcal{H}}^1$ agree with arc length on smooth curves in Euclidean space. Positive normalization constants never change Hausdorff dimension. A definition must specify this constant when numerical values of Hausdorff measure matter.

For a line segment of length $L$, splitting it into $n$ equal pieces gives the cover costIt tends to zero for $s>1$, stays at $L$ for $s=1$, and grows for $s<1$. The matching lower bound comes from the fact that any interval cover must have total length at least $L$. The exponent one is therefore the transition between a measuring rule too coarse to see the segment and one that assigns it infinite size. For a Cantor set, the transition is instead at $\log 2/\log 3$, as shown in Hausdorff dimension of the Cantor set.

This makes Hausdorff measure useful when ordinary Lebesgue measure sees too little: a curve in the plane has zero planar area but can have positive arc length, and the Cantor set has zero line length but positive geometric size at its own dimension. It also separates local covering estimates from global cardinality: a countable dense set has zero Hausdorff dimension, despite meeting every open region of its closure.

An original source for the construction is Felix Hausdorff's ^[ref]. The modern covering and Hausdorff dimension framework is developed in Bishop and Peres, Fractals in Probability and Analysis, §1.2.

Hölder's inequality controls a product using separate information about its two factors. If one factor is large on part of a domain, the other factor's complementary Lp norm limits how much their product can accumulate there. The same statement bounds finite sums, integrals and expected values; no independence is required in the probabilistic version.

Let $p,q\in [1,\infty ]$ be conjugate exponents, meaningOn a measure space, if $f\in L^p$ and $g\in L^q$, then $fg\in L^1$ andHere the Lp norms are finite; at exponent $\infty$ the norm uses the essential supremum. For a finite vector, integration with counting measure givesThe first step is the triangle inequality; the second is Hölder's inequality.^[ref]

For finite vectors, the endpoint case $p=1$, $q=\infty$ is $|x^{T}y|\le \Vert x{\Vert }_1\Vert y{\Vert }_{\infty }$: bound every $|y_i|$ by its maximum, then sum the $|x_i|$. Swapping the factors gives the other endpoint. The choice $p=q=2$ gives the Cauchy-Schwarz inequality.

An Lp norm measures the size of a measurable function by averaging a power of its absolute value with respect to a specified measure. For $1\le p<\infty$,when the integral is finite. The exponent $p$ controls how strongly large values influence the result. The Lp space identifies functions equal almost everywhere, so this becomes a norm on the corresponding equivalence classes. For $p=\infty$, use the essential supremum of $|f|$, as defined by the L-infinity norm. ^[ref].

For a two-coordinate vector $(3,4)$, treat the coordinates as a function on two inputs with counting measure. Then $\Vert (3,4){\Vert }_1=3+4=7$, $\Vert (3,4){\Vert }_2=\sqrt{9+16}=5$, and $\Vert (3,4){\Vert }_{\infty }=4$. The middle case is the Euclidean norm; the first adds the coordinate magnitudes, and the last takes their largest value. These are different answers to different questions about size, all satisfying the triangle inequality.

If instead each input has probability $1/2$, the same values give $\Vert f{\Vert }_1=3.5$ and $\Vert f{\Vert }_2=\sqrt{12.5}$, while $\Vert f{\Vert }_{\infty }=4$ remains unchanged. Thus the measure is not an optional label. On a probability space, the finite Lp norms are nondecreasing in $p$ whenever they are finite, by Hölder's inequality; the unnormalized two-coordinate example above decreases instead. Statements comparing different exponents must specify their measure convention.

Why are these sizes useful? If $e$ is an error function, its L1 norm measures aggregate absolute error, its L2 norm measures the square root of aggregate quadratic loss, and its L-infinity norm bounds error almost everywhere. Concentrating a large error on a set of small positive measure can give a modest finite Lp norm but a large L-infinity norm. The three-point example and diagram in L-infinity norm show this explicitly, including why a null set behaves differently from a rare event.

On a measurable space $(X,\mathcal{F})$, a measure is a function $\mu :\mathcal{F}\to [0,\infty ]$ with $\mu (\varnothing )=0$ and countable additivity: for pairwise disjoint measurable sets $A_n$,Infinite size is permitted. Nonnegativity implies that if measurable sets satisfy $A\subseteq B$, then $\mu (A)\le \mu (B)$: decompose $B$ into $A$ and $B\setminus A$. For overlapping measurable sets, use countable subadditivity rather than adding their full sizes twice.

For example, counting measure gives $\mu (\{a,b,c\})=3$, while a Dirac measure ${\delta }_a$ gives that same set size $1$ if it contains $a$. Under Lebesgue measure, $[0,1/4]\cup [3/4,1]$ has size $1/4+1/4=1/2$. These are all measures, but they answer different questions: how many objects, whether a distinguished object is present, or how much length is occupied.

Measure theory studies measures, which assign sizes to measurable sets, and the Lebesgue integral, which accumulates values weighted by those sizes. The same framework describes Lebesgue measure on the real numbers, counting measure on discrete collections, and probability measures on possible outcomes. The choice of measure determines what counts as large; the choice of sigma-algebra determines what can be measured.

A striking example separates size from proximity: the rational numbers in $[0,1]$ form a dense set with Lebesgue measure zero, although the whole interval has Lebesgue measure one. This distinction makes almost everywhere statements useful: exceptional null sets can be ignored in a Lebesgue integral even when they meet every open subinterval. The monotone convergence theorem and dominated convergence theorem then give precise conditions for passing a limit through an integral.

A historical starting point is Lebesgue's 1902 thesis, ^[ref]. Its title connects integration with the geometric task of assigning sizes.

For measurable functions $f,g$ with values in the real numbers or complex numbers on the same measure space $(X,\mathcal{A},\mu )$, and $1\le p\le \infty$, membership in the same Lp space givesThus adding two functions cannot make their combined Lp norm exceed the sum of their separate Lp norms. The measure need not be finite or a probability measure. The hypotheses require finite Lp norms; $p=\infty$ uses the essential supremum of the absolute value, not an ordinary pointwise supremum. For complex numbers, the absolute value is the complex modulus. As usual, Lp spaces identify functions equal almost everywhere. ^[ref]

The Minkowski inequality makes the Lp norm a workable notion of size: it supplies the triangle inequality needed to turn $d_p(f,g)=\Vert f-g{\Vert }_p$ into a metric on Lp space. Applied to $(f-h)+(h-g)$, it says that travelling through an intermediate function $h$ cannot shorten the direct distance measured by this metric. Applied to two error functions, it gives a bound on the total error even when the errors reinforce one another; Minkowski inequality for error aggregation gives explicit examples.

The geometry is already visible in the Euclidean plane. Under counting measure on two coordinates, the closed unit balls for the L1 norm, Euclidean norm, and L-infinity norm are respectively $|x|+|y|\le 1$, $x^2+y^2\le 1$, and $\max (|x|,|y|)\le 1$. Every one is a convex set: if $u,v$ have Lp norm at most one, the Minkowski inequality and absolute homogeneity of a norm give $\Vert tu+(1-t)v{\Vert }_p\le t+(1-t)=1$ for $0\le t\le 1$. The Euclidean norm has no flat boundary segments, whereas the other two norms do. This is the distinction captured by a strictly convex normed space and developed in equality in Minkowski inequality.

A short Hölder's inequality proof outline handles $1<p<\infty$. First $|f+g{|}^p\le 2^{p-1}(|f{|}^p+|g{|}^p)$, so $f+g$ has finite Lp norm before any division. With conjugate exponents $p$ and $q=p/(p-1)$, set $h=|f+g{|}^{p-1}$; then $\Vert h{\Vert }_q=\Vert f+g{\Vert }_p^{p-1}$. The scalar triangle inequality followed by Hölder's inequality givesDivide if $\Vert f+g{\Vert }_p>0$; otherwise the desired bound is immediate. For $p=1$, integrate $|f+g|\le |f|+|g|$. For $p=\infty$, the almost everywhere bounds $|f|\le \Vert f{\Vert }_{\infty }$ and $|g|\le \Vert g{\Vert }_{\infty }$ give the result by the essential supremum. The same scalar triangle inequality works for real numbers and complex numbers.

For vectors $u,v\in {\mathbb{R}}^n$ or ${\mathbb{C}}^n$, counting measure turns the Minkowski inequality intoFor $p=\infty$, replace each displayed norm by the maximum of its coordinate absolute values. Take $u=(1,0)$ and $v=(0,1)$. Both vectors have Lp norm one for every $p\ge 1$, but their sum has L1 norm $2$, Euclidean norm $\sqrt{2}$, and L-infinity norm $1$. Thus the same vector addition gives equality $2=1+1$ at $p=1$, strict inequality $\sqrt{2}<1+1$ at $p=2$, and strict inequality $1<1+1$ at $p=\infty$.

By contrast, $u=(1,1)$ and $v=2u=(2,2)$ give equality for every $p\ge 1$: absolute homogeneity of a norm yields $\Vert u+v{\Vert }_p=3\Vert u{\Vert }_p=\Vert u{\Vert }_p+\Vert v{\Vert }_p$. At $p=2$, the three sizes are $\sqrt{2}$, $2\sqrt{2}$, and $3\sqrt{2}$. Opposite vectors behave very differently: $u+(-u)=0$, so the inequality is strict whenever $u$ is nonzero. Cancellation is allowed; the bound describes the largest possible total size.

Let $\sigma$ denote surface measure on a sphere on $S^2$ and $\nu$ volume measure on the unit ball. The Poisson mapping theorem can be proved directly here: counts of image points in disjoint sets are counts of the original process in their disjoint preimages. They are therefore independent Poisson variables, and their means are the volumes of those preimages.

For the radius map, a measurable set $A\subset [0,1]$ has meanThis follows from spherical coordinates or by subtracting concentric-ball volumes. The disjoint-preimage argument proves that the radius image is a Poisson process with this mean measure of a point process. There is no mass at zero or at one.

The original process has no point at the origin almost surely, since its mean count there is zero. Thus division by $r$ in the direction map is well-defined almost surely. For a measurable surface set $C\subset S^2$, spherical coordinates giveAgain disjoint surface sets have disjoint cone preimages, giving the required independent Poisson counts. Both pushforward measures are diffuse, so there are almost surely no image collisions; they describe the indicated point sets as well as counting measures.

The two image processes are not independent. They have exactly the same total number of points,Indeed,This alone disproves process independence.

More generally, split the original points into those whose radius lies in $A$ and direction lies in $C$, those satisfying only the first condition, and those satisfying only the second. Counts in these three disjoint regions are independent. The count shared by both images is Poisson with mean $\sigma (C){\int }_A{r}^{2}dr$, soThe fact that Poisson polar projections share their total count explains the dependence despite the product polar intensity $r^{2}dr\sigma (d\omega )$. Conditional on $N$, the points are independent uniform samples from the ball. Their radius density is $3r^2$ and their direction law is $\sigma /(4\pi )$, independently for each point. Thus the two image configurations are independent conditional on $N$; unconditionally the shared nonconstant count couples them.

Equip $S$ with a sigma-algebra $\mathcal{S}$. A Poisson random measure with intensity measure of a point process $\mu$ is a random counting measure $\Pi$ such that, for every measurable $A$ with $\mu (A)<\infty$,and the counts on every finite collection of pairwise disjoint measurable sets are independent. Thus $\mathbb{E}\Pi (A)=\mu (A)$. For a sigma-finite measure $\mu$, 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 $A$, which is part of saying that $\Pi$ is a random measure.

Under the usual point representation write $\Pi ={\sum }_j{\delta }_{Z_j}$, counting multiplicities. If $\mu$ is a non-atomic measure, this is a simple Poisson point process; if $\mu$ 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 $S$ is a standard Borel space and $\mu$ 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 $R$ and $G$ be the red and green counting measures. The marking assumption means that, conditional on $\Pi$, the colours of all point occurrences are independent, with the same red probability $r$. For a measurable set $A$ of finite intensity $m=\mu (A)$, condition on its total count. To obtain $a$ red and $b$ green points the total must be $a+b$, so direct multiplication gives the joint red and green Poisson count formulaThus the two counts are independent Poisson variables with respective means $rm$ and $(1-r)m$. This computation includes zero intensity with the usual convention for the probability of zero counts.

For disjoint finite-intensity sets $A_1,\dots ,A_k$, 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 $S$ 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.

The dominated convergence theorem states that if measurable functions converge almost everywhere and their absolute values are bounded by a single Lebesgue integrable function, their limit is integrable and their integrals converge to its integral.

Put $b_j=a_j/j$. The hypothesis makes $b_j$ summable. On the positive integers with counting measure define $f_n(j)=(j/n)b_j{1}_{j\le n}$. For each fixed $j$ it tends to zero and $0\le f_n(j)\le b_j$. Dominated convergence givesthe stated Kronecker lemma.

For a bounded interval union $B$, $S_j\sim N(0,j)$ has density bounded by $1/\sqrt{2\pi j}$. Hence $\mathbb{P}(S_j\in B)\le |B|/\sqrt{2\pi j}$, andBy Tonelli's theorem, the nonnegative series is finite almost surely. Kronecker lemma then makes the empirical occupation fraction of $B$ tend to zero. The family of finite rational-endpoint interval unions is countable, so intersecting their probability-one events proves simultaneous convergence for all of them. For the whole line, every indicator is one. ThusThere is no countably additive Borel measure extending these values: $\mathbb{R}={\bigcup }_{n\ge 1}(-n,n)$ would have measure zero by continuity from below, contrary to its assigned measure one. The escaped empirical mass cannot be captured by a probability measure on the real line.

This is the Gaussian random walk spends zero density of time in bounded sets phenomenon.

Start from the Erlang loss formula and reverse the order in its denominator:For each fixed $j$, the product tends to $(C/\nu {)}^j$. If $\nu >C$, it is bounded by this same summable geometric series. Extend the summand by zero for $j>NC$ and apply the dominated convergence theorem with counting measure to obtainIf $\nu \le C$, retain the first $K+1$ summands. Their limiting sum is at least $K+1$, so the reciprocal tends to infinity as $K$ can be arbitrarily large. This includes $\nu =C$ without a separate normal approximation. ThereforeHere $C$ and $N$ are positive integers, as appropriate for circuit counts; taking $\lfloor NC\rfloor$ gives the same limit for a positive real capacity scale. This is the proportional scaling limit of the Erlang loss formula.

Equip $\mathbb{N}$ with counting measure $\#$. For a nonnegative function $f:\mathbb{N}\to [0,\infty ]$, defineThis lies in $[0,\infty ]$ and agrees with the series as a Lebesgue integral against counting measure.

For $f:\mathbb{N}\to \mathbb{C}$, definewhen $f$ is integrable, which here meansThus the complex sum is defined under absolute convergence and can be obtained by integrating the real and imaginary parts.

A simple function on $\mathbb{N}$ is a function with finite range, equivalentlyfor a finite measurable partition by subsets $A_j\subseteq \mathbb{N}$. Its nonnegative sum is ${\sum }_j{a}_j\#A_j$. It is finite exactly when every level set with $a_j>0$ is finite, equivalently when $s$ has finite support after its zero level is discarded.