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.
The pCN Gaussian reference pair law is symmetric
Statement
Assume the Axiom of Choice. Let be a separable real Hilbert space and let be a centered Borel Gaussian probability measure on . Let and be independent random elements with law . For , set and . The joint Borel law of on is unchanged by the coordinate swap .
Statement references
The pCN proposal combines the current state with an independent Gaussian reference draw.
A real Hilbert space is complete for the norm induced by its inner product.
A separable space has an at most countable dense subset.
The continuous dual consists of bounded linear functionals.
Independent random elements generate independent sigma-algebras.
The law of a random element is the pushforward probability on its measurable target.
Facts & Assumptions
Given: AC, a separable real Hilbert space , a centered Borel Gaussian probability on , independent , and with .
AC is assumed. The Axiom of Choice
The algorithm's proposal is with an independent . Prior-preserving Crank–Nicolson sampler
A separable Hilbert space has a finite or countable complete orthonormal basis. A countable dense subset, its product with itself, and the product with the positive rationals are at most countable; the positive rationals are dense in the reals. Separability: the existence of an at most countable dense subset A nonempty set is at most countable iff it is a surjective image of A Hilbert space with a dense sequence has a finite or countable orthonormal basis A product of two at most countable sets is at most countable is countably infinite The rationals embed densely in the reals Every subset of an at most countable set is at most countable A norm on a real vector space, the induced metric, and the dictionary with the metric axioms Open ball, closed ball and sphere in a metric space The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed
denotes the continuous dual, and every continuous linear functional of a centered Borel Gaussian random element has a centered real normal law. The dual space X^* of a normed space and its dual norm Centered Borel Gaussian random element on a separable Banach space
A centered Borel Gaussian random element in a separable Banach space has finite moments of every polynomial order by Fernique exponential-square integrability. Fernique integrability for a separable Banach Gaussian law
Independent random elements have the product of their marginal laws as their joint law. Each continuous linear functional is Borel measurable, so applying such functionals separately to independent random elements preserves independence. Independence is independence of the sigma-algebras generated by the random elements. Independent random elements Independent random elements have product joint law A continuous map has Borel preimages of Borel sets Measurable coordinatewise functions preserve independence
For independent scalar normal variables, the characteristic function of a finite linear combination is the product of the scalar normal characteristic functions; uniqueness of characteristic functions then makes the combination normal, including when its variance is zero. Characteristic functions under affine maps and independent sums Characteristic function of a normal law Uniqueness of a law from its characteristic function
A finite-dimensional normal law is determined by its mean and covariance, including in the singular case. Multivariate normal law, including singular covariance Characteristic function of a multivariate normal law
Under AC's consequence Countable Choice, two Borel probabilities on a separable Hilbert space with the same finite coordinate laws in a complete orthonormal basis are equal. AC implies DC implies countable choice Borel laws on a separable Hilbert space are determined by basis coordinates
For independent integrable real random variables, expectations of their products factor; covariance is the expectation of the product of centered variables, and expectation is linear on integrable functions. Expectations factor over finite products of independent random variables Moments, variance, and covariance on a probability space The Lebesgue integral is linear on
For second-countable spaces, the Borel sigma-algebra on the product equals the product sigma-algebra, which is generated by measurable rectangles. Second countability: an at most countable basis for the topology The product sigma-algebra and its finite iterates Borel sigma-algebra of a product of second-countable spaces Law or distribution of a random element
Proof
Given: The hypotheses in the Statement.
By [F2], take a finite or countable complete orthonormal basis of . Give the inner product . Its induced norm is . It is complete because a Cauchy sequence has Cauchy coordinate sequences in , whose limits in give its product limit. Thus this is a Hilbert space. The family is orthonormal, and any vector orthogonal to every listed vector has both components orthogonal to every , hence both components are zero by completeness; it is a complete orthonormal basis. Let be countable and dense. The balls with and positive rational form a countable base for : for open, choose with , then with and rational with . Thus is second-countable. Then is countable by [F2] and dense, since each coordinate of a pair can be approximated within to make the product norm error less than . Balls with centers in and positive rational radii form a countable base: for in an open set choose with contained there, then a center with and rational with give . Thus is second-countable, and [F10] identifies its Borel sigma-algebra with the product Borel sigma-algebra. Since and are Borel random elements, the pair is measurable into the product sigma-algebra: the preimage of each measurable rectangle is the intersection of the two coordinate preimages, and rectangles generate the product sigma-algebra. Continuous addition and scalar multiplication then make and Borel random elements of . Their Borel laws are therefore defined.
Fix a finite list of continuous linear functionals on . Each has the form , because its restrictions to the two coordinate subspaces sum to the functional. Any real linear combination of the listed projections is another such functional. Under that combination is ; under it is . By [F3], the two summands in each display are centered normal, and [F5] makes them independent; [F6] makes their sum normal, including a zero coefficient. Hence every finite projection vector under either pair is multivariate normal by the projection definition in [F7], with zero mean.
Define the symmetric covariance form . These products are integrable: [F4] gives finite second moments of , boundedness of gives finite second moments of their evaluations, and . The same argument applies to evaluations of . For functionals and , the projection under is . Independence and centering make its mixed covariance terms zero by [F9], so its covariance with the corresponding projection for is using . Under the projections are and ; expansion gives the same expression because is symmetric. Therefore the finite projection vectors from step 2.1 have equal covariance matrices and zero means.
By [F7], the finite projection laws in step 3.1 are equal, in particular the finite coordinate laws for the product basis from step 1.1. That step also shows that is a separable Hilbert space. By [A1], Countable Choice follows from AC; the coordinate-law result [F8] therefore identifies the two Borel probability laws. Hence .
Step 4.1 is the claimed invariance of the joint law under coordinate swap, for every , including the identity proposal at and the independent-reference proposal at .
Depends on
- Prior-preserving Crank–Nicolson sampler
- The Axiom of Choice
- Centered Borel Gaussian random element on a separable Banach space
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The dual space X^* of a normed space and its dual norm
- Hilbert space
- Law or distribution of a random element
- Moments, variance, and covariance on a probability space
- Independent random elements
- Multivariate normal law, including singular covariance
- Open ball, closed ball and sphere in a metric space
- The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement
- A norm on a real vector space, the induced metric, and the dictionary with the metric axioms
- Separability: the existence of an at most countable dense subset
- Orthonormal families, complete orthonormal systems and Hilbert bases
- The product sigma-algebra and its finite iterates
- Second countability: an at most countable basis for the topology
- Borel sigma-algebra of a product of second-countable spaces
- Measurable coordinatewise functions preserve independence
- The rationals embed densely in the reals
- Every subset of an at most countable set is at most countable
- Characteristic function of a multivariate normal law
- Characteristic function of a normal law
- Characteristic functions under affine maps and independent sums
- A nonempty set is at most countable iff it is a surjective image of $\mathbb{N}$
- Borel laws on a separable Hilbert space are determined by basis coordinates
- AC implies DC implies countable choice
- A continuous map has Borel preimages of Borel sets
- Expectations factor over finite products of independent random variables
- Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed
- Independent random elements have product joint law
- Fernique integrability for a separable Banach Gaussian law
- The Lebesgue integral is linear on $L^1(\mu)$
- A product of two at most countable sets is at most countable
- $\mathbb{Q}$ is countably infinite
- A Hilbert space with a dense sequence has a finite or countable orthonormal basis
- Uniqueness of a law from its characteristic function
Used by
Dependency tree · two levels
172 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- S. L. Cotter, G. O. Roberts, A. M. Stuart, and D. White, MCMC Methods for Functions: Modifying Old Algorithms to Make Them Faster, Statistical Science 28(3) (2013) (standard reference, not scraped)
- Yury Korolev and Jonas Latz, Inverse Problems: Lecture Notes, Michaelmas Term 2020 (University of Cambridge, 18 May 2021) (standard reference, not scraped)