How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Characteristic Functions Inversion and Continuity
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Areas of Elementary Plane Figures
- Binary Operations, Monoids, Groups and Subgroups
- Compactness
- Compactness in Metric Spaces
- Complete Metrizability, Čech-Completeness, and Baire Category
- Completeness, Completion, and Uniform Continuity
- Complex Lp Spaces and Test-Function Conventions
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Density Separability and Convolution in Lᵖ
- Determinants of Matrices over a Commutative Ring
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Equivalent Forms of Completeness
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Probability and the Probabilistic Method
- Foundations of the Real Numbers for Analysis
- Fourier Transform Convolution and Approximate Identities
- Fubini and Change of Variables
- Fundamental Trigonometric Identities
- Further Trigonometric Identities and Inverse Functions
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Hausdorff via the Diagonal
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Improper and Parameter-Dependent Multiple Integrals
- Improper Integrals
- Independence Borel Cantelli and Zero One Laws
- Infinite Product Measures and Kolmogorov Extension
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Lebesgue Measure on Euclidean Space
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Modes of Convergence Egorov and Lusin
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Outer Measure and the Caratheodory Extension Theorem
- Partitions of Unity and Paracompactness
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Probability Spaces Random Variables and Expectation
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Radon Measures and the Riesz Markov Kakutani Theorem
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Signed and Complex Measures Hahn and Jordan
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Exponential Function
- The Inverse and Implicit Function Theorems
- The Lebesgue and Riemann Integrals Compared
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Maximal Function and Lebesgue Differentiation
- The Radon Nikodym Theorem and Lebesgue Decomposition
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Urysohn's Lemma and the Tietze Extension Theorem
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Weak Convergence Tightness and Representation
2 · Summary
Characteristic functions encode a real probability law by the bounded tests . The opening items establish their normalization, uniform continuity, positive definiteness, and behavior under affine maps and independent sums. The Fourier convention is made explicit before measure uniqueness is imported, so the sign and factor of stay fixed throughout.
A uniformly bounded sine-integral kernel supplies Lévy inversion, including the half-mass at each interval endpoint. Absolute integrability of the characteristic function then produces a continuous density. Finite moments justify derivatives of the transform, but do not by themselves authorize Taylor reconstruction of the law.
The continuity theorem uses a triangular frequency average to control spatial tails. Its converse passes that average to the pointwise limit, absorbs the finitely many early laws into a larger compact interval, and uses Prokhorov and uniqueness to identify the full weak limit. Cramér–Wold closes the page with finite-dimensional Fourier uniqueness and a coordinate tightness argument. AC is stated where inherited from Fourier uniqueness, compact integration, or Prokhorov; the elementary characteristic-function and moment bounds introduce no new choice assumption.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Characteristic function of a real random variable
Definition
For a real random variable on , its characteristic function is For a specified Borel probability measure on , write .
The complex integral means the sum of the real integral and times the imaginary integral, as in Integrable real and complex functions, and their integrals. Euler's formula in , , and gives , a continuous function of with modulus one. Its components are bounded and measurable, hence integrable against a probability measure. Change of variables for expectation therefore applies to this bounded Borel function and proves the displayed identity. The modulus of an integral is bounded by the integral of the modulus gives .
No moment assumption is imposed. In particular gives and a constant gives . These definitions require no choice of representatives or new use of AC.
Basic properties of characteristic functions
Statement
Every characteristic function on satisfies , , , and is uniformly continuous on .
Facts & Assumptions
Given: The hypotheses and conventions in the statement.
Characteristic functions integrate the unit-modulus exponential. Characteristic function of a real random variable.
The integral triangle inequality applies to integrable complex functions. The modulus of an integral is bounded by the integral of the modulus.
Complex integrals are linear. The Lebesgue integral is linear on .
Euler form gives conjugation and unit modulus. , , and .
Exponential addition factors frequency increments. , and the complex exponential extends the real exponential.
Dominated pointwise convergence permits passage through the integral. Dominated convergence.
The mean value theorem bounds increments by a bound for the derivative times the interval length. The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with .
The derivatives of sine and cosine are cosine and minus sine. The derivatives of sine and cosine are cosine and minus sine.
Proof
Write with . At zero the integrand is one, so . The triangle inequality gives .
Writing the integral componentwise, . Linearity and exponential addition further give
For real , apply the mean value theorem separately to sine and cosine between and . Their derivatives have absolute value at most one by Euler's formula, so and . Thus . For each positive integer , define . This measurable sequence tends pointwise to zero and is dominated by the integrable constant , so DCT gives . Whenever , step 1.2 bounds by , for every . Given , take the least positive integer with this integral less than . Then proves uniform continuity. This uses a prescribed sequence and no choice of a sequence of counterexamples.
Characteristic functions under affine maps and independent sums
Statement
For real , . For a finite mutually independent family of real random variables, . The empty sum has characteristic function one.
Facts & Assumptions
Given: The hypotheses and conventions in the statement.
The characteristic function is the expectation of the exponential. Characteristic function of a real random variable.
The exponential of a sum is a product. , and the complex exponential extends the real exponential.
Real integrable Borel coordinate functions factor over independent variables. Expectations factor over finite products of independent random variables.
Finite complex linear combinations commute with integration. The Lebesgue integral is linear on .
Proof
The addition law gives . Both random exponentials are bounded and integrable. Pulling out the constant gives the affine identity, including and .
For put and . Expand Each real factor is a bounded Borel function of its own coordinate, so the real factorization theorem applies to each of these finitely many products. Complex linearity then gives
For the sum is zero, its exponential is one, and the empty product is one. For the asserted identity is the defining expectation itself.
Positive definite function on the real line
Definition
A function is positive definite if for every integer , all and all , the number is real and nonnegative. The frequencies may repeat and coefficients may vanish. Including would impose only the automatic inequality . Taking , forces to be real and nonnegative; normalization to is not part of this definition. Continuity is also not imposed. This definition asserts no representation theorem and makes no choice assumption.
Characteristic functions are positive definite
Statement
Every characteristic function is positive definite.
Facts & Assumptions
Given: The hypotheses and conventions in the statement.
The characteristic function integrates the exponential. Characteristic function of a real random variable.
Positive definiteness is the finite nonnegative quadratic-form condition. Positive definite function on the real line.
Products of exponentials add exponents. , and the complex exponential extends the real exponential.
Integration commutes with finite complex linear combinations. The Lebesgue integral is linear on .
Proof
Fix , real and complex . Set . By the unit-modulus formula in the characteristic-function definition, , so is integrable against the probability law . Moreover , so
Integrating this finite sum gives The integral is real because its integrand is real and nonnegative. This verifies every quadratic form required by the definition.
Characteristic function fourier stieltjes convention
Remark
Characteristic function of a real random variable uses . The convention in Fourier transform of a finite complex Borel measure is For a Borel probability law, substitution of gives identical integrands and hence Both integrals exist because the integrand has modulus one and the law has mass one. In particular the substitution is a bijection of the real frequency line; equality of characteristic functions is exactly equality of the transforms in this convention. The identity at zero is .
This is an identification of conventions. The finite-complex-measure theorem states countable choice for its total-variation machinery; the displayed probability-law identity uses only the already defined bounded probability integral. Consumers invoking Fourier uniqueness must retain the separate AC hypothesis of that uniqueness theorem.
Uniqueness of a law from its characteristic function
Statement
Assume AC. Two Borel probability laws on with equal characteristic functions are equal. In particular a real random variable has a real-valued characteristic function if and only if its law is symmetric under .
Facts & Assumptions
Given: The hypotheses and conventions in the statement.
Probability and Fourier conventions correspond by an invertible frequency change. Characteristic function fourier stieltjes convention.
Under AC finite complex Borel measures with equal transforms are equal. Uniqueness of finite Borel measures from their Fourier transforms.
AC supplies the choices in the Fourier uniqueness proof. The Axiom of Choice.
Reflection conjugates a characteristic function. Basic properties of characteristic functions.
The reflected law has characteristic function phi(-t). Characteristic functions under affine maps and independent sums.
Proof
Let be the two laws. For every real , F1 gives . Each positive probability law, regarded as a complex measure, has total variation one: every measurable partition has sum of absolute masses equal to its total mass. Thus the finite-variation hypotheses of Fourier uniqueness hold.
Apply F2 in dimension one to obtain . AC is inherited from that proof: it supplies the Hahn/Jordan and Radon–Nikodym selections used in Gaussian smoothing and covers its regularity argument. No inversion result from this page is used.
For the final equivalence, F5 with and F4 give . If is real-valued, the two characteristic functions agree and step 2.1 proves symmetry of the law. Conversely, symmetry means the two laws, hence their defining integrals, agree; the displayed identity then forces , so every value is real.
Uniform sine integral bound and dirichlet value
Statement
Assume AC. Define for , with the integrand assigned value one at zero. Then is uniformly bounded and . For every real , and these integrals are bounded by one absolute constant for all and all . The integrand at is .
Facts & Assumptions
Given: The hypotheses and conventions in the statement.
Integration by parts applies to continuously differentiable factors on compact intervals. If are differentiable on with integrable, then .
An integrable derivative integrates to the endpoint increment. The second fundamental theorem: if is differentiable on with and is integrable, then .
Under countable choice compact Riemann and Lebesgue integrals agree. A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral.
Absolute integrability permits reversal of integration. Fubini's theorem for L^1 functions on a sigma-finite product.
Dominated convergence applies on each bounded u interval. Dominated convergence.
Sine and cosine have their usual derivatives, including sin derivative one at zero. The derivatives of sine and cosine are cosine and minus sine.
The derivative of the real exponential is itself. The exponential function is smooth and .
The chain rule differentiates the damped trigonometric primitive. The chain rule, in one line from Carathéodory: if is differentiable at and is differentiable at , then is differentiable at with .
Arctangent evaluates the rational integral. Principal arctangent: derivative, integral, power series, and the Gregory–Leibniz series.
Arctangent increases onto its principal interval. The principal inverse tangent .
Oriented substitution applies to continuous integrands. Substitution: if is differentiable on with integrable and is continuous on an interval containing , then .
MVT bounds the sine increment by the derivative bound. The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with .
Sine and cosine have absolute value at most one. , , and .
AC supplies countable choice in the integral bridge. The Axiom of Choice.
Continuous compact-interval integrands are Riemann integrable. A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion.
Proof
The derivative of sine at zero makes . MVT and give , so the extended quotient is continuous and bounded by one on . It has a proper integral on every bounded interval. AC supplies the countable choice needed to identify these with Lebesgue integrals using F3 (and the compact integration interface F15).
For and , put . This is positive, decreasing, and continuously differentiable on , with . Integration by parts against gives At this proves the Cauchy property of as and the bound for all . For positive damping it also bounds the infinite tail by .
Fix . FTC gives , including . The double absolute integral of on is at most , so Fubini applies. Differentiating gives ; its limit at infinity is zero and its value at zero is . Consequently
On , dominated convergence gives convergence of the damped integral to as . The two tails, damped and undamped, are each at most by step 2.1. Thus, first taking and then , . The increasing inverse arctangent has limit at infinity: its values are below , and for every in its range, implies . Hence .
For the symmetric integral is zero. For , evenness in and substitution give Its absolute value is at most six, and for each fixed nonzero its limit is . The uniform bound, but not uniform convergence in z, is asserted.
Levy inversion formula
Statement
Assume AC. For a real random variable and , The quotient at means . Thus atom-free endpoints give exactly the open-interval probability.
Facts & Assumptions
Given: The hypotheses and conventions in the statement.
The exponential is integrated against the probability law. Characteristic function of a real random variable.
The symmetric sine integrals have uniform bound and signed limit. Uniform sine integral bound and dirichlet value.
Absolute product integrability permits exchange of integrals. Fubini's theorem for L^1 functions on a sigma-finite product.
A fixed integrable majorant permits passage to the limit. Dominated convergence.
Sine and cosine primitives evaluate the real and imaginary integrals. The derivatives of sine and cosine are cosine and minus sine.
The integral of a derivative is its endpoint increment. The second fundamental theorem: if is differentiable on with and is integrable, then .
The compact analytic integrals agree with Lebesgue integrals under countable choice. A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral.
AC covers the analytic bridge and sine-integral lemma. The Axiom of Choice.
Proof
Let and define . Applying FTC to the sine and cosine components gives the stated quotient for , while . The integral expression shows and continuity at zero by dominated convergence on . F7 identifies the compact integrals with Lebesgue integrals; AC covers its assumption and F2.
For the joint integrand is Borel and its absolute integral against on is at most . Fubini gives Indeed expand the exponentials after multiplication by : the imaginary part is an odd function of t and integrates to zero, leaving the two displayed real sine integrals.
F2 bounds the difference of sine kernels uniformly in x and T, and its limit is . This equals when , when or , and zero when or . Since has mass one, dominated convergence applies to the right-hand side of step 2.1. Division by proves every term of the stated formula, including the half endpoint atoms.
Density inversion from an integrable characteristic function
Statement
Assume AC. If , then the law of has the bounded continuous probability density Thus for every Borel set .
Facts & Assumptions
Given: The hypotheses and conventions in the statement.
Inversion recovers interval mass plus half of each endpoint mass. Levy inversion formula.
DCT gives continuity and the limit of truncated absolutely integrable expressions. Dominated convergence.
Absolute Fubini exchanges the interval and frequency integrals. Fubini's theorem for L^1 functions on a sigma-finite product.
A nonnegative measurable density defines a measure. The indefinite integral of a nonnegative measurable function is a measure.
Equal finite masses on a generating pi-system and the whole space imply equality. Finite measures agreeing on a generating pi-system and on the whole space are equal.
Measures converge on increasing exhaustions. Continuity from below for measures.
Characteristic functions have conjugate symmetry. Basic properties of characteristic functions.
AC is retained from the inversion theorem. The Axiom of Choice.
Proof
Put . The defining integral is absolutely convergent and . For , the integrands converge pointwise and are dominated by , so DCT gives . Under the assumed AC the sequential criterion proves continuity. Conjugating the integral and substituting , conjugate symmetry yields ; hence f is real.
By F1 and absolute convergence, for every Its modulus is at most . Taking , the point x lies in the open interval, so positivity and monotonicity give for every n, hence every singleton has mass zero. Also the double absolute integral of on is , so Fubini gives .
If , continuity supplies an interval about on which , contradicting the nonnegative interval mass in step 2.1. Thus , and F4 defines a Borel measure . Applying continuity from below to for both measures gives . Bounded open intervals together with the empty set form a pi-system generating the Borel sets: their rational-endpoint subfamily is a countable base for the real topology. Step 2.1 and F5 therefore imply . AC is inherited from F1 and covers the sequential continuity use in step 1.1.
Moments give derivatives of the characteristic function
Statement
Let be a nonnegative integer, and suppose , with . Then and No converse is asserted.
Facts & Assumptions
Given: The hypotheses and conventions in the statement.
The initial function is the expectation of the exponential. Characteristic function of a real random variable.
A specified dominated sequence has convergent integrals. Dominated convergence.
Frequency increments factor by exponential addition. , and the complex exponential extends the real exponential.
Sine and cosine are differentiable with the usual derivatives. The derivatives of sine and cosine are cosine and minus sine.
Real-parameter differentiation of sine and cosine obeys the chain rule. The chain rule, in one line from Carathéodory: if is differentiable at and is differentiable at , then is differentiable at with .
MVT bounds increments using bounded real derivatives. The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with .
Difference quotients commute with integrable linear combinations. The Lebesgue integral is linear on .
Euler form and unit modulus control every frequency. , , and .
Proof
For , , so exists. Applying MVT to sine and cosine gives . For it follows that This prescribed nonnegative sequence tends pointwise to zero and is dominated by . DCT makes the bound tend to zero, proving continuity of every without selecting an arbitrary sequence of frequencies.
For real x and nonzero h put . MVT applied to and yields numbers between zero and hx with Here the first bound uses and the second , each obtained from the same derivative bounds. Therefore , including x=0. For , linearity and exponential addition give whenever , interpreting the integrand as zero at X=0. The right side tends to zero by DCT, dominated by . Hence .
Starting from , the derivative identities in step 2.1 and continuity in step 1.1 establish the assertion through order k. If k=0 only the continuity conclusion of step 1.1 is required. At t=0 the formula becomes . All limits used prescribed majorants indexed by positive integers; this proof introduces no selection axiom.
A prescribed finite jet at zero does not determine the law
Remark
Moments give derivatives of the characteristic function has a one-way hypothesis: a finite absolute moment of order k implies the displayed derivative formulas through order k. It does not assert that differentiability implies that absolute moment exists, or that knowing derivatives at zero recovers the characteristic function away from zero. Taylor reconstruction would require additional hypotheses that the lemma does not provide.
In particular, finite moment data do not determine a law in general. The companion's finite-support construction addresses every prescribed finite number of moments, rather than only a pair of laws with the same mean. This is orientation toward those examples, not a converse theorem or a claim of moment determinacy. No assertion that an arbitrary full moment sequence determines a probability law is made on this page.
Levy continuity theorem forward direction
Statement
If Borel probability laws on , then for every real .
Facts & Assumptions
Given: The hypotheses and conventions in the statement.
Weak convergence tests every bounded continuous real function. Weak convergence of borel probability measures.
The complex integral is componentwise. Characteristic function of a real random variable.
Proof
Fix . The real functions and are continuous and bounded by one, so weak convergence gives convergence of each of their integrals against to the corresponding integral against .
By the componentwise definition, the cosine integrals are the real parts of the characteristic functions and the sine integrals their imaginary parts. Combining the two convergences gives the asserted complex limit. At t=0 these two integral sequences are constantly one and zero respectively. Since t was arbitrary the result holds at every frequency.
Tightness from characteristic function equicontinuity at zero
Statement
Assume AC. Let be a family of Borel probability laws on . For put . Every satisfies If the characteristic functions are equicontinuous at zero, meaning that for every some satisfies for every and , then is tight. AC supplies the countable choice used by the compact-interval integration bridge and the continuous-integrand calculus.
Facts & Assumptions
Given: The hypotheses and conventions in the statement.
The real part of the characteristic function is the integral of cosine. Characteristic function of a real random variable.
Fubini applies to absolutely integrable functions on sigma-finite products. Fubini's theorem for L^1 functions on a sigma-finite product.
An integrable derivative is evaluated by its primitive. The second fundamental theorem: if is differentiable on with and is integrable, then .
Under countable choice the bounded Riemann integral agrees with the Lebesgue integral. A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral.
AC implies the countable choice used by the integration bridge. The Axiom of Choice.
Tightness requires a single compact set for each error and the whole family. Tight family of probability measures.
Sine and cosine have derivatives cosine and minus sine. The derivatives of sine and cosine are cosine and minus sine.
Integration by parts holds for differentiable functions with integrable derivatives. If are differentiable on with integrable, then .
The cosine is real with absolute value at most one. , , and .
Proof
The continuous nonnegative weight is supported on and has integral . Set . At it equals one. For , integration by parts on , with and , gives All functions and their derivatives here are continuous on that interval; the primitive and integration bridge therefore apply. The formula gives , while its defining integral and give . Also when , including equality in the cutoff.
The function is jointly Borel, nonnegative, and has product integral at most : Lebesgue measure is sigma-finite and is finite. Fubini and the characteristic-function definition yield Nonnegativity off the tail justifies discarding its complement. Rearrangement proves the quantitative assertion.
Given , equicontinuity supplies with whenever , uniformly in . Choose . The weight has mass one, so the integral in the bound is at most . Thus for every member. The interval is compact, proving tightness. For an empty family the empty compact set suffices. A singleton family and an atom at zero satisfy the same calculation (the latter has zero right-hand side). There is no assertion at , where the weight is undefined.
Levy continuity theorem converse
Statement
Assume AC. Let be Borel probability laws on with characteristic functions . If at every real and is continuous at zero, there is a unique Borel probability law with characteristic function , and .
Facts & Assumptions
Given: The hypotheses and conventions in the statement.
The triangular weight has mass one and bounds each law tail. Tightness from characteristic function equicontinuity at zero.
Characteristic functions are continuous, normalized at zero and bounded by one. Basic properties of characteristic functions.
Weak limits have pointwise limiting characteristic functions. Levy continuity theorem forward direction.
Under AC a characteristic function determines at most one Borel law. Uniqueness of a law from its characteristic function.
Under AC tight families on Polish spaces are relatively sequentially weakly compact. Prokhorov tightness theorem on polish spaces.
A fixed integrable majorant allows passage through the integral. Dominated convergence.
AC covers Prokhorov, Fourier uniqueness and the triangular-kernel integration bridge. The Axiom of Choice.
Weak convergence means convergence of every bounded continuous real test. Weak convergence of borel probability measures.
An increasing exhaustion recovers the total mass. Continuity from below for measures.
The usual real metric is complete. and for with the Euclidean metric are complete, componentwise from the Cauchy criterion in .
A separable completely metrizable space is Polish. Polish spaces are separable completely metrizable spaces.
The rationals form a countable set. is countably infinite.
The rationals are dense in the real line. The rationals embed densely in the reals.
Real pointwise limits of measurable functions are measurable. Sequential suprema, infima, limsup, liminf, and pointwise limits of measurable functions are measurable.
Proof
Normalization and the pointwise limit give and . Its real and imaginary parts are Borel as pointwise limits of continuous real functions. For a fixed , put and . The integrands converge pointwise and lie between zero and , an integrable majorant of integral two. Hence . Given , continuity at zero permits so small that on . Then , and for every sufficiently large , . The quantitative tail bound gives for those . No equicontinuity of the sequence has been assumed.
For each of the finitely many earlier indices, as . Taking the maximum of and finitely many radii therefore gives with for every . This interval is compact, so the whole sequence is tight. The argument also covers the case of no exceptional early indices. The real line is complete, and its countable dense rational subset makes it Polish. Prokhorov now provides a subsequence , with a Borel probability law.
For each real , forward continuity gives . Uniqueness of laws with a given characteristic function shows that this is unique. Every subsequence of the original sequence is tight by the same compact bounds and hence has a further weakly convergent subsequence; its limit has characteristic function by exactly the preceding equality and therefore equals .
Fix a bounded continuous real . If failed to converge to , there would be and infinitely many indices whose errors are at least . Enumerate them in increasing order, taking the least next index at every stage. Step 3.1 gives a further subsequence converging weakly to , contradicting this fixed error bound for . Thus every such test converges and . At frequency zero all characteristic functions and equal one, so a zero-mass limit is excluded. Constant sequences and point masses need no separate nondegeneracy condition. AC here is inherited from Prokhorov (compact selections and its subsequence supplier), Fourier uniqueness, and the integration bridge; the least-index test argument uses no additional choice.
Characteristic function criterion for weak convergence
Statement
Assume AC. For Borel probability laws and a specified Borel probability law on ,
Facts & Assumptions
Given: The hypotheses and conventions in the statement.
Weak convergence implies pointwise characteristic-function convergence. Levy continuity theorem forward direction.
A pointwise limit continuous at zero is the characteristic function of a unique law, to which the sequence converges. Levy continuity theorem converse.
Every characteristic function is continuous at zero. Basic properties of characteristic functions.
AC covers the choice uses inherited by the converse theorem. The Axiom of Choice.
Proof
If , the forward continuity theorem gives the right-hand side at every frequency, including zero, where all values are one.
Conversely suppose the right-hand side. The specified target has a characteristic function continuous at zero. Apply the converse theorem with : it gives a unique law with this characteristic function and . The law itself satisfies the characterizing property, so that uniqueness gives . AC is inherited through the converse theorem's Prokhorov, Fourier-uniqueness and integration-bridge uses. Point masses and constant sequences are included, and no nonzero variance, moment, or density is required.
Cramer wold device
Statement
Assume AC. Let be a finite integer and for . Borel probability laws on are determined by all the laws . Moreover, if for every and a specified Borel probability law , then . If dimension zero is admitted, interpret as the singleton empty tuple; both conclusions then hold as well.
Facts & Assumptions
Given: The hypotheses and conventions in the statement.
Characteristic functions are expectations of the complex exponential. Characteristic function of a real random variable.
AC gives uniqueness of finite-variation Borel measures in every positive finite dimension. Uniqueness of finite Borel measures from their Fourier transforms.
The Fourier convention in dimension d is exp(-2 pi i x dot xi). Fourier transform of a finite complex Borel measure.
A continuous map carries weak convergence to weak convergence. Continuous mapping theorem.
Under AC a weakly convergent sequence on a Polish space is tight. Weakly convergent sequences are tight.
Under AC tight sequences on Polish spaces have weakly convergent subsequences. Prokhorov tightness theorem on polish spaces.
Weak convergence is tested by bounded continuous real functions. Weak convergence of borel probability measures.
AC covers Prokhorov and the finite-dimensional Fourier uniqueness proof. The Axiom of Choice.
A finite union has measure at most the sum of its measures. Finite and countable subadditivity of measures.
Euclidean spaces in positive finite dimension are complete. and for with the Euclidean metric are complete, componentwise from the Cauchy criterion in .
Separable completely metrizable spaces are Polish. Polish spaces are separable completely metrizable spaces.
The rationals are countable. is countably infinite.
Rationals approximate every real coordinate. The rationals embed densely in the reals.
Finite products of countable sets remain countable by iteration. A product of two at most countable sets is at most countable.
Closed boxes are compact; compact real sets are bounded. Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line.
One-dimensional weak convergence yields pointwise convergence of characteristic functions. Levy continuity theorem forward direction.
Proof
Write . The map is continuous: . Hence its pushforward is a Borel probability, and . In particular . Positive probability measures have total variation one, since the absolute masses of any measurable partition sum to one. Thus if all projection laws of and agree, their finite-dimensional Fourier transforms agree at every ; the finite-measure uniqueness theorem gives . The zero projection has the law of the constant zero and introduces no exception.
Euclidean space is complete. The set is countable by induction using the product theorem, and dense: approximate each of the finitely many coordinates of within by a rational to get a vector within Euclidean distance . Thus , and in particular , is Polish. For each coordinate vector , the assumed convergence and the tightness corollary give a compact real set with uniform complement mass below for all projected laws. Enlarge each such bounded compact set to . For the compact box , finite subadditivity yields This proves tightness of the original laws, not just of their projections.
Prokhorov gives a weakly convergent further subsequence from every subsequence; write one such limit as . For fixed , continuous mapping gives convergence of its projected laws to , whereas the hypothesis gives convergence to . Apply the one-dimensional forward theorem to these two convergences at frequency one: the same numerical sequence has limits and , so they are equal. This is true for every . The Fourier identity and uniqueness argument of step 1.1 give .
If convergence failed for a bounded continuous real test , some positive error threshold would be exceeded at infinitely many indices. List those indices increasingly using the least next one. Step 2.1 supplies a further weakly convergent subsequence with limit , contradicting that fixed error bound. Hence all such tests converge, which is . AC is inherited from tightness/Prokhorov and finite-dimensional Fourier uniqueness, including its countable-choice transform and smoothing prerequisites; only finitely many coordinate choices are made locally. For the argument is unchanged. For the space is one point with zero metric and its only probability is unit mass there, so equality and convergence are immediate without a maximum over an empty coordinate set. Point masses in positive dimension are also covered.
5 · Examples, counterexamples and false statements
None yet.