Two probability measures supported on one compact interval are equal if all their moments are equal. Indeed, equality on monomials gives equality on polynomials, the Weierstrass approximation theorem extends it to every continuous function on the interval, and compactly supported continuous functions determine a finite Borel measure.
Given a cost and probability measures , the Monge problem minimizes over measurable transport maps with pushforward measure . The feasible set may be empty because a map cannot split an atom of a measure.
Non-atomic measure 2026-10-05
A non-atomic measure contains no atom of a measure. For a finite Borel measure on a Polish space, this is equivalent to giving every singleton mass zero. For a probability measure on , it is also equivalent to continuity of its cumulative distribution function.
Normalized Hamming distance Created 2026-10-07 Updated 2026-10-14
On binary words of length , normalized Hamming distance is the fraction of differing coordinates. Unlike unscaled Hamming distance, it makes the Hamming cubes a Lévy family under uniform probability measures.
The side of the inscribed equilateral triangle has length . If is the distance of a chord midpoint from the center, a right triangle gives chord length . Thus a chord is sufficiently long exactly when .
(a) Uniform midpoint area puts the midpoint in the radius- disk with probability
(b) Fix the first endpoint by rotational symmetry. Independence and uniformity make the angle of the second endpoint uniform on . Its chord length is , so the required event is . Hence
(c) If the midpoint distance itself has uniform distribution on , the event has probability
These are three different probability measures on chords. Their different answers are Bertrand's paradox: specifying what is uniform is indispensable. Uniform area, uniform endpoints and uniform radial distance are not interchangeable sampling rules. Equality at the length threshold has probability zero in all three models.
Work in discounted units with a riskless asset of value one, trivial initial information and finitely many risky assets. Let be their discounted gains. A terminal attainable claim has the form , whose initial cost is . Their span
is a finite-dimensional closed subspace of a Hilbert space. For , one-period least-squares hedging is its orthogonal projection onto .
Let , and . Remove redundant risky directions so that is invertible. Under absence of arbitrage, a gain direction with zero variance is a constant and must be zero, so this reduction loses no genuine trading opportunity. For freely chosen capital and holdings, minimizing
first gives . The remaining centered error is
Completing the square yields
The residual satisfies and , the least-squares normal equations. Exact claim replication is possible precisely when this residual is zero. If capital is fixed at , its normal equation instead gives the fixed-capital quadratic hedge in a one-period market
Thus fixed-capital and freely optimized hedging are distinct problems.
A dominated martingale measure is a probability measure with integrable gains and . Its density obeys , , . An equivalent martingale measure additionally has almost surely. Every such measure prices an attainable discounted claim at , but different measures may give different expectations to an unattainable claim.
The minimal martingale measure in a one-period market is defined by preserving the mean-zero martingale directions orthogonal to the gain innovation . Among square-integrable densities it is
Indeed , , and for , we have . Conversely preservation of all these orthogonal directions puts in ; normalization and zero gain expectations then determine . Any other square-integrable signed pricing density differs from by a vector in , so also has the smallest norm. Its evaluation of a claim is
This is the capital of the optimal quadratic hedge, not automatically an arbitrage-free price. The formula may define only a signed martingale measure: is a genuine dominated measure only if it is nonnegative, and equivalent only if strictly positive. For example, gains with probabilities have , and . Yet probabilities are all positive and have zero gain mean. Thus absence of arbitrage does not force a positive minimal density.
For the market completeness assertion, assume absence of arbitrage and hence existence of an equivalent martingale measure . In finite states this is the usual fundamental theorem of asset pricing; the one-period version also holds with finitely many assets on a general probability space. Market completeness means that every bounded claim is attainable, equivalently in this square-integrable setting. We now prove completeness and uniqueness of dominated martingale measures.
If the model is complete, replicate every indicator . Two dominated martingale measures both evaluate it at its unique claim replication cost, and therefore assign every event the same probability. They are identical.
Conversely let and suppose the model is incomplete. There exist disjoint events of positive probability. Otherwise the probability space would have at most atoms: any non-atomic positive event could be split to increase the number. Its whole payoff space would then have dimension at most , forcing equality with and market completeness. Choose a basis of . Its members are integrable under , because they are combinations of the constant and the gains. The vectors
are linearly dependent. Hence a nonzero bounded satisfies for every , in particular . For , define
These strictly positive densities integrate to one, preserve every gain expectation, and give distinct equivalent martingale measures. They are also dominated by . Thus uniqueness is impossible in an incomplete market, proving the equivalence under the stated no-arbitrage hypothesis.
That hypothesis is essential. On three positive-probability states, the gain has the unique dominated martingale measure, concentrated on the first state, but its attainable span has dimension only two. The market is incomplete and admits arbitrage. This explains why uniqueness among merely dominated probabilities must not be used without an equivalent pricing measure or a no-arbitrage assumption.
On a filtered probability space carrying a standard Brownian motion with independent increments relative to the filtration, a strictly positive security price follows geometric Brownian motion with constant drift and volatility if it solves the stochastic differential equation
Here is independent of and has the normal distribution for . The solution is
Indeed applying the Itô formula to this exponential gives the specified drift and volatility. Consequently the price is positive and continuous, and
Thus disjoint log-return increments are independent and stationary. The parameter is the instantaneous expected relative return under the physical probability measure, not the mean log-return. Under the pricing risk-neutral measure it becomes the risk-free rate for a non-dividend-paying stock.
Normalize the riskless financial asset to , , and write for the risky asset prices. Their discounted gain random vector is . A zero-cost portfolio holding in the risky assets and in the riskless asset has terminal value . Thus an arbitrage means
An equivalent martingale measure is a probability measure with the same null sets as , under which is integrable and . The discounted risky prices are then martingales over the single trading period.
If such exists, a nonnegative terminal gain has expectation zero under . A nonnegative random variable with zero expectation vanishes almost surely: on its expectation is at least , and the union of these events is . Equivalence transfers this conclusion to , excluding arbitrage.
For the converse we prove the needed positive-density separation proof of the one-period asset-pricing theorem. First make the gain integrable without changing its null sets. Define an equivalent probability measure by
Let and let be its orthogonal complement. Taking a finite basis of shows almost surely. If , the gain is zero and already gives the required measure. Otherwise consider the positive-weight expectation cone
Positive combinations of weights show that is a convex cone. It is open relative to . Indeed, for any admissible weight , perturb it to
These weights remain bounded and strictly positive, while
For every nonzero , is nonzero on an event of positive probability; otherwise . Consequently
The matrix is finite because . The kernel of on is zero, so it defines an invertible matrix on the finite-dimensional vector space . For any sufficiently small , every with is the image of a vector in the radius- ball, since . Hence the perturbations give a neighborhood of zero, proving relative openness of .
If , the hyperplane separation theorem gives a nonzero with for every . The separating constant can be taken to be zero because is a cone. Put and use the strictly positive weights . Taking the limit as yields , forcing . But , so . This is an arbitrage, a contradiction. Hence : some bounded strictly positive satisfies . Normalize it by . This gives an equivalent martingale measure with integrable gains, establishing the fundamental theorem of asset pricing here without any further existence theorem.
Now retain only the positive-probability states of the finite probability space. Let be the linear span of the discounted terminal asset payoffs; it contains the constant vector . A complete market means . An equivalent martingale measure is a vector of strictly positive state probabilities whose pairing with each asset payoff gives its initial price. By linearity it prices every attainable payoff. If , the indicator functions of individual states are attainable, so these prices determine every uniquely.
If is proper, choose . Since , . For sufficiently small , both and have strictly positive entries, sum to one, and give the same pairings with every asset payoff. They are distinct equivalent martingale measures. Therefore market completeness is equivalent to uniqueness of the equivalent martingale measure.
Take bank-account values with , and let the stock multiply independently by or at each step, where . Under the physical probability measure , the up probability is ; the filtration records the successive moves. These assumptions specify the standard binomial market. If lies outside the strict interval , a long or short stock position financed through the bank account gives an arbitrage.
The risk-neutral probability in a binomial market is fixed by , giving
For successor claim values at a node with current stock price , solve the two replication equations. The current stock holding and current cash value are
The cost of this replicating portfolio in a binomial market is
Apply this backward option pricing recursion from any terminal contingent claim , including claims depending on the whole sequence of moves. It constructs a self-financing portfolio and proves market completeness by induction on the remaining number of periods. Taking successive conditional expectations under the measure with independent up probability gives the unique risk-neutral pricing value
Any other price would give an arbitrage by buying the cheaper of the claim and its replica and selling the dearer.
If is the number of up moves, a particular path has probabilities under and under . Therefore the binomial-market probability density, namely the Radon-Nikodym derivative, is
This last expression makes a function of the terminal stock price. Summing over paths gives , and strict positivity proves equivalence of the two probability measures.
For unrestricted terminal portfolio wealth , its initial replication cost is . Hence feasible wealth satisfies the state-price budget constraint . For the stated exponential utility, and . The binomial exponential-utility terminal wealth is
where
It satisfies the budget, and its marginal utility is with . The concave supporting-tangent inequality gives
Taking expectations under makes the last term zero by the budget. Strict concavity makes equality possible only when in every positive-probability state. The already constructed complete market supplies its replicating strategy, so this proves global optimality and uniqueness. The formula allows negative final wealth, as permitted by the unrestricted trading problem.
Write , , and let with . The portfolio holds shares of stock and units of the zero-coupon bond. It is self-financing when all changes of holdings are funded within it, which is the gain identity
Under the physical probability measure, write , where and . The Itô formula gives
Matching the Brownian motion coefficients forces . Since , this is precisely
Differentiating gives . Since , matching the drift coefficients now gives
These are the self-financing conditions for smooth stock and bond holdings. Conversely, substituting both identities into the Itô formula gives the gain identity, so they are sufficient as well. Smoothness and the positive lognormal distribution density of extend the identities along the price process to every , with boundary times obtained by continuity.
The portfolio with constant stock value in bond units must have , so . The first condition then gives , hence
The second condition reduces to . Initial portfolio wealth requires . Therefore the holdings are
The corresponding portfolio wealth is
Under the risk-neutral measure, , so its value in zero-coupon bond units is . This also verifies the self-financing gain equation after using the bond as numéraire.
A standard form of Varadhan's integral theorem is as follows. Let be probability measures on a Polish space satisfying a large deviation principle with speed and good rate function . If is continuous and bounded above, then
The usual bounded-continuous version follows immediately. If is unbounded above, the same conclusion holds under the additional exponential tail condition
This is the exponential tail extension of Varadhan's lemma. A convenient sufficient hypothesis is
An integrability hypothesis is essential for general unbounded functions; the ordinary large deviation principle alone does not control arbitrarily large exponential weights.
For example, let with probability and otherwise. It satisfies the large deviation principle at speed with rate zero at zero and infinite elsewhere. But for , , whose logarithmic rate diverges, while . This shows why the tail hypothesis cannot simply be omitted.
For the lower bound, fix with and . By continuity choose an open set containing on which . Then
Apply the open-set lower bound of the large deviation principle:
Let and take the supremum over to obtain the required lower bound. This argument also applies when is not bounded above.
For the upper bound, suppose and set , which is finite. Choose a large and partition into finitely many closed intervals of length at most . The preimages
are closed sets. The overlapping endpoints do not matter for an upper estimate. Split off the lower tail and bound each remaining exponential weight:
For a finite sum of nonnegative terms the upper logarithmic rate is at most the largest of their upper logarithmic rates. Applying the closed-set upper bound gives
For , , hence every inner term is at most . Empty preimages contribute no term. Let and then to get the upper bound . Together with the lower bound this proves the bounded-above theorem.
For the unbounded extension, put . This is continuous and bounded above, so the proved result applies, with
The full integral is at most the integral with plus the integral on . The upper logarithmic rate is therefore at most the larger of and the tail rate. The tail hypothesis and then give the upper bound ; the earlier local argument gives the lower bound. If , that lower argument already yields the asserted infinite limit.
Finally, the sufficient exponential-moment condition really implies the required tail estimate: on ,
After integration the upper logarithmic rate is bounded by a finite constant minus , which tends to . This completes the statement and proof of Varadhan's lemma, including the hypotheses needed for the unbounded version.
We use independent symmetric Rademacher random variables , the intended meaning of the Bernoulli variables in this context. Without this convention the assertion need not hold: for one Bernoulli variable of success probability and one nonzero vector, the proposed inequality would be , which is false.
Let with the uniform probability measure, put , and set . We prove the sharp estimate rather than assuming the Kahane-Khintchine inequality. If denotes with its th sign reversed, define
The Walsh characters form an orthonormal basis of scalar functions on this finite cube, and . Since , its coefficients for odd vanish. Every nonconstant remaining character has . Expanding in this orthonormal basis gives the even-function spectral gap on a hypercube
At each , the Hahn-Banach theorem supplies a real norming linear functional with and . For a complex Banach space use its underlying real space. Since ,
Adding gives . Multiplying by the nonnegative yields . Therefore
The constant is sharp: take and in the scalar field. The random norm is or , each with probability one half.
A Banach space has cotype 2 if a constant , independent of the length of the family, satisfies
For , the triangle inequality for the Euclidean norm gives
For real or complex scalars , independence gives . The proved sharp Rademacher second-moment inequality, applied pointwise to , and Fubini theorem now yield
Thus has cotype 2, with .
For Banach spaces and , define the weak -norm of a finite family by
A bounded linear operator is an absolutely p-summing operator if for every finite family. The least constant is .
The Pietsch factorization theorem states that such an operator admits a probability measure on with its weak-star topology such that
Equivalently, let be the evaluation embedding and the natural map. There is a bounded linear operator , where , such that and . Conversely, any such factorization makes an absolutely p-summing operator, with . The final operator is required on this closed subspace ; no extension to all of is assumed.
Here is the existence proof. If the conclusion is immediate. Otherwise write . The Banach-Alaoglu theorem makes compact, and is continuous for each . For finitely many vectors , put
We claim the compact convex hull of meets . If it did not, finite-dimensional Hahn-Banach separation theorem would give weights with
The weights are nonnegative because the second convex set is unbounded in every positive coordinate direction. This strict inequality contradicts the defining summing inequality applied to . Thus a finite convex combination of the vectors lies coordinatewise above . Equivalently, a finitely supported probability measure satisfies all these finitely many domination constraints.
By the Riesz-Markov-Kakutani representation theorem, probability measures on compact are the positive norm-one functionals on taking the constant function to one. They form a compact set in the weak-star topology, by the Banach-Alaoglu theorem. Each domination constraint is closed. The finite feasibility just proved gives the finite intersection property, hence one measure satisfies every constraint.
Define . The domination inequality makes this well-defined and bounded by , and completeness of extends it to . Conversely, any factorization satisfies
This proves both directions of the Pietsch factorization theorem, including the optimal factorization norm.
For the multiplication operator, let and take . Point evaluations are norm-one linear functionals on , so
Thus is an absolutely p-summing operator and . Taking the single function gives the reverse inequality, so
For , the explicit domination measure on is , pushed into by . For everything is zero; no essential boundedness of is needed.
Let be a cotype 2 constant of . All bounded linear operators from have finite p-summing norms: writing and using the triangle inequality in the finite-family norm gives . Thus applying the Pietsch factorization theorem below is legitimate.
First let , and use the Pietsch factorization theorem to choose a probability measure on the dual unit ball . For a finite family , the cotype 2 inequality and Pietsch factorization theorem domination give
The Jensen inequality bounds the final bracket by . For real or complex scalars,
For complex scalars, paired-index expansion gives , which is at most the displayed bound by the triangle inequality. For real scalars this reduces to . Since is a probability measure on the dual unit ball, we obtain
Taking the least constant proves with , uniformly in .
We next prove a summing-norm interpolation estimate using coordinate truncation. Put and , assuming . The Pietsch factorization theorem for gives a measure on . The Cauchy-Schwarz inequality gives
Set . Their sum is at most one; adding the missing mass to one coordinate, if necessary, makes a probability vector and preserves domination. Hence
Write . For , clip each coordinate of at magnitude , obtaining , with if . Set . Then and
The triangle inequality and the two different bounds on now give . For , take ; if , domination already gives . Consequently
Summing fourth powers over any family gives
since each coordinate evaluation belongs to the dual unit ball. Therefore . Combine this with the first estimate:
The zero operator also satisfies this inequality. Both constants depend only on , through its cotype 2 constant, and not on .
Finally let have dimension , with its inherited norm. The permitted finite-dimensional identity result is . The inclusion is an isometric embedding, so . For every Banach space isomorphism , apply the preceding estimate to and the ideal property of absolutely p-summing operators:
The Banach-Mazur distance is the infimum of this last product over , and therefore
For a locally compact Hausdorff Abelian group , Bochner's theorem states that a continuous positive-definite function has a unique representation
where is a finite Radon measure on the Pontryagin dual group. Conversely every such measure gives a continuous positive-definite function. Here positive definiteness means for all finite choices. The Abelian and continuity hypotheses are part of the theorem; the representation is not claimed for arbitrary non-Abelian groups or discontinuous functions.
First prove existence without presupposing the representation. The elementary consequences of positive definiteness give , and . If , then and take . Otherwise form finite formal linear combinations of symbols , with sesquilinear form
linear in its first variable. Positive definiteness makes this form positive semidefinite. The Cauchy-Schwarz inequality for such a form shows that null vectors are orthogonal to everything, so quotienting by them gives an inner product space. Complete it to a Hilbert space . Since is Abelian, translation preserves the form and extends to a unitary operator. Its inverse is , so is a unitary representation. With ,
The translated copies of span a dense subspace. Moreover
Finite sums and density, together with , give strong continuity on all of . This constructs the cyclic unitary representation of a positive-definite function directly.
For define the integrated unitary representation , with the integral applied to each vector. Its norm is at most . Fubini gives , and inversion in the Abelian group gives . Thus
is a commutative C-star algebra. It is nondegenerate: choose nonnegative compactly supported functions of Haar integral one with supports shrinking to the identity element. Strong continuity implies
for every . These form an approximate identity in the representation. Neighbourhoods may form a net, since no metrizability is being assumed here.
The Commutative Gelfand--Naimark theorem identifies with , where is its character space. The positive vector functional becomes a bounded positive functional on , so the Riesz-Markov-Kakutani representation theorem supplies a finite positive Radon measure with
These general representation theorems are applied to the explicitly constructed algebra; they are not an assumption of Bochner's conclusion.
For each , the functional is a nonzero algebra character of , since is dense in . By Question 3 it has the form . The resulting map is continuous: pointwise convergence of on gives convergence on all , and the topological character identification in Question 3 gives compact-open convergence of . Push forward under to obtain . This finite measure is Radon: compact subsets approximating the measure of any inverse-image Borel set have compact images, giving inner regularity; finiteness and complements then give outer regularity.
To recover , note that . Hence
The left side tends to . On the right, and uniformly on compact subsets of . For completeness, the evaluation is jointly continuous: near restrict to a compact neighbourhood, control the character uniformly there, and use continuity of the fixed character. A finite cover of a compact set of characters then makes those characters equicontinuous at , proving the stated uniform convergence. Continuity of gives uniform convergence on compact subsets of , and the finite Radon measure makes the remaining tails arbitrarily small. Thus passage to the limit is valid even for a net, and
Taking also gives the required total mass .
Conversely, a finite positive Radon measure gives
Its transform is continuous. Indeed, choose a compact set of characters with arbitrarily small measure outside it; joint continuity of evaluation gives uniform continuity in near the specified point on that compact set, while the outside contribution is bounded by twice its measure. This proves continuity without using an unjustified dominated-convergence assertion for arbitrary nets.
Finally suppose two finite Radon measures have the same transform. Multiply by and integrate over . Fubini shows that the measures agree on every function . Question 3 showed that these functions are uniformly dense in . Boundedness of both measure functionals extends equality to all of ; uniqueness in the Riesz representation theorem gives equality of the measures. This proves existence, uniqueness and the converse, completing Bochner's theorem. In particular corresponds exactly to a probability measure on the dual group.
For probability measures on a metric space, weak convergence of probability measures means for every bounded continuous real function . On the real line it is equivalently convergence of the cumulative distribution functions at every continuity point of the limiting cumulative distribution function. Bounded continuous upper and lower approximations to interval indicators give one direction; a partition at continuity points, uniform approximation on a compact interval, and control of the tails give the reverse direction.
For a probability measure on , its characteristic function is . The Lévy continuity theorem states: implies for every real ; conversely, if these characteristic functions have a pointwise limit which is continuous at zero, there is a unique probability measure with characteristic function , and . In particular, for a specified limiting probability measure, weak convergence is equivalent to pointwise convergence of its characteristic functions.
The forward implication follows by testing cosine and sine. The dominated convergence theorem shows that every characteristic function is continuous at zero and has value one there. For the converse, first establish tightness of probability measures. By Fubini's theorem, for ,
The integrand on the right is at least when . This proves the characteristic-function tightness bound
The integrals converge for each by dominated convergence, and continuity of at zero makes the limit as small as desired by choosing small. Thus all sufficiently late measures have a common tail bound; the finitely many earlier measures also have small tails once the radius is increased. This is uniform tightness of probability measures.
We give the required compactness argument explicitly. For any subsequence, choose a further diagonal subsequence whose cumulative distribution functions converge at every rational , to . Define
This function is nondecreasing and right-continuous: given a rational with close to , the same bound holds for when . Tightness gives and , so is a cumulative distribution function of a probability measure . For rationals , . The limits bracket and ; at a continuity point of they coincide. Thus at all such points. To obtain weak convergence, choose a compact interval with small tails and partition it using continuity points of . A bounded continuous function is uniformly continuous there, so step-function approximations and convergence of interval probabilities prove convergence of its integral. This proves Helly selection for distribution functions and supplies a weak subsequential limit .
Its characteristic function is by the already proved forward implication. We also prove uniqueness rather than assume it. If two probability measures have the same characteristic function, convolve each with a centered normal distribution of variance . Their densities are, by the Gaussian integral and Fubini's theorem,
and likewise for . The integrable Gaussian factor justifies exchanging the integrals, so these densities agree. For every bounded continuous , letting in , with a standard normal random variable, gives by bounded convergence theorem. Hence the two measures have equal integrals against all these test functions, and approximating interval indicators shows . This proves the uniqueness theorem for characteristic functions.
Every subsequence therefore has a further subsequence weakly converging to the same unique . If the original sequence failed weak convergence, some bounded continuous test function would have a subsequence of integrals staying a fixed distance from its integral under , contradicting that further convergence. This completes both directions of the theorem. Continuity at zero is essential: the laws have pointwise limiting characteristic function zero away from zero and one at zero, and are not tight.