Chi-squared stochastic ordering Created 2026-09-24 Updated 2026-09-28
If , coupling by extra independent squared normals gives with , so every fixed upper quantile increases with the degrees of freedom.
For real random variables on one probability space, fix a continuity point of the cumulative distribution function . For every , inclusions of events giveTake the lower and upper limits as , using convergence in probability, and then let . Continuity at makes both bounds , proving convergence in distribution. The two modes of convergence have different information: convergence in probability concerns the coupling on one probability space, whereas convergence in distribution concerns only the marginal probability distributions.
Coupling characterization of total variation distance Created 2026-09-24 Updated 2026-10-14
A coupling of probability distributions is a pair of random variables with those marginal distributions. On a finite set, and more generally on a standard Borel space, the least achievable mismatch isA maximal coupling attains the minimum; maximal here refers to agreement. An arbitrary coupling can have a much larger mismatch.[ref]
Markov Chains and Mixing Times, second edition by David A. Levin and others. §4.2, Example 4.6 and Proposition 4.7, printed pp. 49–52: finite-state coupling and common-mass construction
For the four-outcome example, assign the following joint probability mass: gets , gets , gets , and gets . The remaining must have ; place on and on . Row sums give , column sums give , and the diagonal contains . Agreement can reach 70%; mismatch cannot fall below 30%.
To see the lower bound, for any event ,The two indicator functions agree whenever . To attain the bound on a finite set, keep mass at and couple the remaining excesses. The two residual probability distributions live on disjoint subsets, so their part necessarily mismatches. When the probability distributions are identical, the residual part disappears entirely.
This is a choice of joint construction, not a claim that independently drawn observations are usually equal. Two independent random variables with the same continuous probability distribution can disagree with probability one even though their total variation distance is zero. The construction of a maximal coupling deliberately introduces statistical dependence to reveal how similar the marginal laws are.
Coupling inequality for total variation Created 2026-09-24 Updated 2026-10-14
For any coupling of random variables, the coupling characterization of total variation distance gives , where denotes the law of a random variable. If two coupled Markov chains stay identical after their coalescence time , then andThe persistent agreement is essential: a first meeting time does not give this bound if the chains can separate again. A coalescing coupling turns a difficult comparison of probability distributions into a concrete question about how long a joint simulation takes to merge.
If a measure has finite Green energy, thenconverges in for any orthonormal basis of and independent standard normal coefficients . The limit is centered Gaussian with variance equal to the Green energy of and does not depend on the chosen basis.
For a canonically normalized massless phase scalar field with shift , the Noether current is . With invariant one-particle normalization, the displayed matrix element follows from . Its divergence is on the massless shell, despite a nonzero current matrix element. This is the elementary current coupling of a Goldstone boson; conservation constrains its momentum contraction, not every component separately.
With , the chain rule gives . Inverting the displayed coupling expansion yields . Substitution gives , so finiteness requires the displayed double-pole condition. An omitted simple-pole term supplies a finite term; higher-pole consistency does not by itself determine the finite two-loop beta function.
Loop-erasure of planar Brownian motion 2026-10-07
The time reversal of a Brownian motion conditioned to exit at a boundary point can be coupled to radial so that its loop-erasure is the radial curve. The coupling requires the Brownian path's first hit of each initial radial segment to occur at its tip. It is an existence theorem for a coupling and does not assert that the Brownian trace equals the simple radial curve, or that an elementary deterministic finite-loop algorithm is defined for all continuum paths.
Maximal coupling Created 2026-09-24 Updated 2026-10-14
A maximal coupling of two probability distributions maximizes the agreement probability among all their couplings. Equivalently, it minimizes . The coupling characterization of total variation distance identifies the minimum mismatch with the total variation distance of the two marginal laws. The term maximal concerns agreement, rather than the size of a correlation coefficient or closeness in a geometric metric.
On a finite set, retain all common probability mass at equal pairs and match the excesses elsewhere. The explicit four-outcome example in coupling characterization of total variation distance realizes this construction and checks its marginal distributions. A maximal coupling need not be unique: different joint arrangements of the residual mass can have the same optimal mismatch.
Noisy voter model 2026-10-03
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 38 3 Solution Created 2026-10-03 Updated 2026-10-14
Let be the number of open edges, the number of connected components in the open subgraph, counting isolated vertices, and . Summing the joint weight over spins requires a constant spin on every open component. There are exactly choices. Thus the edge marginal isThis is the random-cluster measure, and the joint normalizing constant is .
Summing instead over edge configurations factors independently over edges. For a fixed spin configuration the resulting weight issince . The factor is independent of the spins. Hence the spin marginal is exactly the ferromagnetic Potts measure in the conventionIts partition function satisfies .
Conditionally on , edge states are independent: an edge with different endpoint spins is closed with probability one, while one with equal endpoint spins is open with probability . Conditionally on , color its open components independently and uniformly from . Equivalently, every compatible spin configuration has conditional probability , and all incompatible configurations have probability zero. These are the two conditional laws of the Edwards-Sokal coupling.
If belong to the same open component, their colors agree surely; otherwise the two independent component colors agree with probability . ThereforeRearranging proves the spin-connectivity identity for the Potts model:
Phase transitions refer to infinite-volume limits, not a single finite graph. The identity shows that connectivity is exactly the excess spin agreement above its independent-color baseline. More directly, use a wired random-cluster boundary condition and fix the corresponding boundary spin to color . Its component has color , while every finite component has a uniform color. In the compatible infinite-volume coupling,Consequently normalized spontaneous magnetization isThe onset of a wired infinite cluster and the onset of spontaneous magnetization in the Potts model are the same transition under , giving . This also transfers any jump or continuity of that order parameter between the two descriptions; it makes no assumption about behavior exactly at the critical point.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 9 5 ii Solution 2026-10-14
Fix and a finite epsilon-net in . Choose a Borel map with , for example the nearest point with ties broken by index. Its cells give discrete probability measures with masses and . LetThe feasible set is nonempty and compact, so the minimum exists. Pushing any coupling forward by changes its cost by at most , hence . Conversely, lift a discrete coupling by the measureTerms with zero row or column masses vanish. This lift has marginals , and its cost differs by at most . Therefore
Here is the finite linear programming duality proof. Write and consider the convex coneIt is closed and finitely generated. One elementary justification of closedness is to reduce each nonnegative representation to linearly independent generators, eliminating a coefficient along any linear dependence; after choosing a subsequence using the same subset of generators, their independent coordinates have bounded, convergent coefficients whenever the represented vectors converge. For , the point lies outside . Separation from this closed convex cone gives coefficients withIf , summing the middle inequalities against any feasible contradicts the last one. Thus , and , obey with dual objective greater than . The weak inequality already proved gives the reverse bound. Letting proves finite strong duality.
Reduce this discrete dual to a single Lipschitz function. For a feasible pair put . The triangle inequality gives , while and . ConsequentlyConversely, any -Lipschitz vector gives a feasible pair . Adding a constant leaves its objective unchanged, so impose . The resulting feasible set is compact, and its maximum is .
For a maximizing vector, the McShane extension theorem has the following explicit proof in this situation. DefineThe triangle inequality proves that this extension is -Lipschitz, and the discrete Lipschitz condition makes . Thus is a continuous feasible pair. Because ,Letting , together with part i, proves . The infimum defining is also attained: the set of couplings is a closed subset of the compact space of probability measures on , and integrating the continuous cost is continuous for the weak-star topology.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 9 5 i Solution Created 2026-10-03 Updated 2026-10-14
Use the Lipschitz constant convention in the final quantity; it is a seminorm, with constants having value zero. Also interpret the coupling space as . The printed has an undefined . The third quantity has a duplicated printed label; it is placed in part iii here, with the fourth in part iv.
First prove weak optimal transport duality. For any feasible continuous pair and any coupling of probability distributions with marginals ,Taking the supremum over pairs and infimum over couplings gives . These quantities are finite: is a coupling and the continuous cost is bounded on the compact metric space . The zero pair is feasible, so .
The reverse inequality is established in part ii by finite approximation and a proof of the required finite linear programming duality. Parts iii and iv then show that all the dual formulations agree.
Put and . The marginal distributions of the optimal transport plan give and . Alsoso has a finite second absolute moment. For , the pushforward measure is a coupling of . ThereforeApply the triangle inequality for the second Wasserstein distance along :All inequalities are equalities, including when . Thus this displacement interpolation is a constant speed metric geodesic:
Set and . The definition of pushforward measure gives the confinement energy . The chain rule and differentiation under the integral sign, whenever justified, giveFor example, bounded Hessian matrix is sufficient: it gives , and the first two differentiated integrands are bounded by . The dominated convergence theorem applies because has finite second absolute moments. Compactly supported endpoints also suffice because all interpolating points lie in one compact set.
The printed growth assumption alone does not ensure a classical second derivative. Here is a counterexample within the stated assumptions. On the line take the bounded nonnegative smooth functionand the probability measures , . Both have finite second absolute moments. Their translation transport plan is optimal: its cost is one, while every coupling has cost at least the square of its mean displacement, also one. At , , so satisfies . Each summand is nonnegative, and the Fatou lemma givesThus the requested classical identity requires an additional integrability assumption on the Hessian matrix; quadratic growth controls the energy but not its second derivative.
For a confinement potential that is a -strongly convex function, the derivative formula, where valid, yieldsThe underlying displacement convexity conclusion is valid under the printed assumptions without that extra differentiation hypothesis. Apply convexity of pointwise and integrate:The same argument on every subinterval makes convex, so the second derivative lower bound also holds in the sense of distributions.
SetSymmetry here means , so and . The bounded Hessian matrix and the fact that is an orthogonal matrix giveThus the particle system is . On the configuration space with norm , its vector field has Lipschitz constant at most :The Picard-Lindelöf theorem gives local existence and uniqueness. Linear growth and the Gronwall inequality give , which rules out escape to infinity in finite time and extends the solution to every .
The associated empirical measure isHere each is a Dirac measure. The finite first absolute moment follows from . Pairing equal particle labels defines a coupling, soConsequently
A finite first moment suffices for the velocity, but may not suffice for the printed potential. For example, has all the stated properties. If is the law of with density on , then but , and for every . Thus the literal definition of needs a finite second absolute moment, or another hypothesis ensuring integrability of .
For the specified class , define the velocity fields directly by and . Equivalently, use the renormalized interaction potentialThe bounded Hessian matrix and implyThus is finite, is twice continuously differentiable in space, and has , by dominated differentiation under the integral sign. Its rotated negative gradient is exactly . Whenever is finite, the two potentials differ only by an -independent constant and give the same transport equation.
We check the hypotheses for characteristic representation of a measure-valued continuity equation. For every ,For any coupling , the Lipschitz condition on also givesTaking the infimum over couplings proves the uniform boundApplying the same estimate at two times of one curve proves time continuity of , uniformly in . Also , so is bounded on compact time intervals. Spatial partial derivatives of are continuous and bounded by , using dominated convergence in space and weak convergence of probability measures in time for the bounded continuous kernel . All corresponding facts hold for .
The characteristic representation of a measure-valued continuity equation says that a continuous velocity field, continuously differentiable and globally Lipschitz in space and with locally uniform linear growth, has a global characteristic flow map solvingFor each , its pushforward measure is the unique weak solution in of the associated continuity equation. The hypotheses have all been verified above, and the fields have zero divergence, so these are also the two required transport equations. Explicitly,For completeness, the Gronwall inequality givesso these pushforward measures have finite first absolute moments. Integrating against proves continuity in the Wasserstein distance. The chain rule proves the weak identity. For uniqueness at a fixed terminal time , use the backward test function , where is continuously differentiable with compact support. It satisfies and has compact spatial support uniformly for , by the backward linear-growth bound. The weak identity with temporal cutoffs therefore gives , identifying every weak solution with the displayed pushforward measure.
Finally compare the two characteristic curves with the same initial point . Put . The spatial Lipschitz condition and the boxed velocity estimate givefor almost every time; the integral form gives the same conclusion at zeros of . The Gronwall inequality impliesThe pushforward measure is a coupling of . Integrating the last bound against the probability measure provesThe same constant depends only on the uniform bound for the Hessian matrix of , and is independent of the prescribed curves and their common initial data.
Convergence in distribution to means convergence of cumulative distribution functions at every continuity point of the limiting distribution function:Convergence at a jump of is not required. Only the laws are involved, so this definition does not require a particular coupling of the variables.
The update defines a time-homogeneous Markov process: given its present value, the next value depends only on independent fresh input. Part (b)(i) identifies an invariant law: initializing with the rate-one exponential distribution preserves that distribution at every time. Part (b)(iii) shows convergence of the one-time laws to this invariant law from every deterministic initial value.
For a countable state space, the analogous countable-state Markov chain convergence theorem says that an irreducible Markov chain that is aperiodic and positive recurrent converges to its unique stationary distribution from every initial state. Here the state space is continuous, so that countable-state theorem does not directly supply the proof; the explicit coupling does. The two conclusions have the same equilibrium interpretation.
Past exam of the quantum field theory course of the University of Oxford 2017 1 c Solution 2026-10-25
Let . The conjugate momentum fields are and . Inserting the given mode expansion of a free field into produces spatial Dirac delta factors. The and terms vanish after integration: they contain on , and . The number-conserving terms instead add their two frequency factors, cancelling the mode normalization. The un-subtracted ordered expression isThe last term is an infinite vacuum constant, not a finite physical vacuum charge. Choosing the Fock vacuum to have zero Noether charge, equivalently using normal ordering, givesA state containing quanta created by and by has Noether charge . Thus the two families describe opposite unit Noether charges; with this source's current the quantum has positive Noether charge and the quantum negative Noether charge. This is an internal Noether charge; identifying it with electric charge requires a specified electromagnetic coupling. The vacuum subtraction of a complex scalar charge leaves all commutators unchanged.[ref]
Quantum Field Theory by David Tong. Section 2.5, complex scalar fields and their opposite-charge oscillator families; the phase convention fixes the overall sign
Scope of the expansion: a fixed-frequency expansion with time-independent oscillator coefficients is the free-field or asymptotic-field form. For arbitrary interacting , it can be used as canonical oscillator coordinates at a chosen time, rather than as the exact interacting time dependence. For example, gives , which a generic free plane-wave superposition does not satisfy. The Noether charge and its generator action remain valid in the interacting theory; the symmetry does not depend on using a free Hamiltonian.
