Alphabeta Math
ExampleConstruction: Literature-sourcedVerification: AI-adaptedPipeline-generated
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.

A systematic Gaussian Gibbs sweep need not be reversible

Example

Assume AC and take ρ=12 in Full conditionals for a bivariate normal target. Initialize (X0,Y0)∼π=N2(0,Σρ) and use the systematic order X then Y. The resulting full-sweep kernel preserves π but is not reversible with respect to it.

Facts & Assumptions

Given: AC, the bivariate normal target, and the systematic update order in the Example.

[A1]

AC is inherited from the cited normal conditional-density convention. The Axiom of Choice.

[F1]

The full conditionals are X∣Y=y∼N(ρy,1−ρ2) and Y∣X=x∼N(ρx,1−ρ2) for every conditioning value. Full conditionals for a bivariate normal target.

[F2]

A systematic full sweep of exact Gibbs updates leaves π invariant. A systematic Gibbs sweep preserves the target.

[F3]

Reversibility means symmetry of the two-time transition flow on every measurable rectangle. Reversibility for a probability kernel.

[F4]

For square-integrable real random variables, covariance is Cov⁡(U,V)=E[(U−EU)(V−EV)] and is bilinear when the terms are integrable. Moments, variance, and covariance on a probability space.

[F5]

A target probability and transition kernel define the joint law of one transition with the corresponding iterated-integral identity. A prior and model kernel define a joint law.

[F6]

A systematic scan in the order P1 then P2 has chronological kernel composition P1P2. Composition of probability kernels.

[F7]

Finite measures agreeing on the generating rectangles agree on the product sigma-algebra. Measures agreeing on a generating pi-system are equal under an increasing finite-measure exhaustion from that pi-system.

[F8]

A multivariate normal law has the specified mean vector and covariance matrix. Multivariate normal law, including singular covariance.

Verification

Given: The hypotheses in the Example and facts [A1], [F1]–[F7].

1.1A1F1F2F5F6F8givenalgebra

The conditional means in [F1], integrated in the order [F6] under the joint law [F5], give EX1=ρEY0=0 and EY1=ρEX1=0. By [F8], the initial target has EY02=1 and E[X0Y0]=ρ. The first conditional variance in [F1] gives E[X12∣Y0]=ρ2Y02+1−ρ2, so EX12=1. The invariant full-sweep law [F2] gives (X1,Y1)∼π, hence EY12=1. Thus all four coordinates are square-integrable, and their cross-products are integrable by 2∣ab∣≤a2+b2.

2.1F1F4F5F6F8step 1.1algebra

The means in step 1.1 are zero, so [F4] makes each cross-covariance equal to its product expectation. Using the kernel order [F6], the first conditional mean in [F1], and [F8], Cov⁡(Y0,X1)=∫π(dx0,dy0)y0∫x1K1(y0,dx1)=ρEY02=ρ. For the other cross term, the second conditional mean followed by the first gives Cov⁡(X0,Y1)=∫π(dx0,dy0)x0∫K1(y0,dx1)∫y1K2(x1,dy1)=ρ2E[X0Y0]=ρ3. The integrability established in step 1.1 justifies these signed iterated integrals.

3.1F2F3F4F7F8step 1.1step 2.1algebra∎

If the full-sweep kernel were reversible, [F3] would give equality of its two-time law and the state-swapped measure on every rectangle. Both are finite measures, so [F7] gives equality on the product sigma-algebra. The integrable function ((x0,y0),(x1,y1))↦y0x1 would then have the same integral as its state-swapped version x0y1, forcing Cov⁡(Y0,X1)=Cov⁡(X0,Y1) because all four coordinates are centered. But [F8] and step 2.1 give these covariances as ρ and ρ3, which differ for ρ=12. Hence the full-sweep kernel is not reversible, although [F2] proves it preserves π.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

44 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