Alphabeta Math
ExampleConstruction: AI-adaptedVerification: 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.

Changing a conditional kernel on a null fiber leaves information unchanged

Statement

Assume AC. Let Z be uniform on the Borel unit interval and let X=Y=0 almost surely, with finite value space {0,1}. The regular conditional kernels K(z)=L(z)=δ0 may be replaced by K′(0)=δ1, K′(z)=δ0 for z>0, and L′(z)=δ0. The pointwise conditional KL between the conditional joint law of (X,Y) and the product of these marginal kernels changes from zero everywhere to +∞ at z=0, but its PZ-integral and I(X;Y∣Z) remain zero.

Facts & Assumptions

Given: AC (and hence countable choice), the uniform Borel probability PZ on [0,1], and X=Y=0 almost surely.

[A1]

Countable choice is required by the interval-volume formula used for PZ and its null singleton; AC is inherited by the KL definitions. The Axiom of Countable Choice (ACω) The Axiom of Choice

[F3]

Supplied regular conditional distributions that agree outside a conditioning-null set give the same same-marginal conditional-product law; conditional mutual information is its KL from the joint law, and KL of equal probability laws is zero by the unit density. The same-marginal conditional-product law is well-defined Conditional mutual information by a same-marginal product law Kullback–Leibler divergence

[F4]

Conditional KL is the integral of the measurable pointwise kernel divergence. Conditional KL is measurable for supplied kernels Conditional KL for supplied probability kernels

[F5]

For finite laws, KL is the atomwise sum with divergence +∞ when the first law charges an atom the reference law misses. Finite KL divergence agrees with measurable-space KL Finite distributions, entropy, divergence, and stochastic matrices Information units and logarithm-base convention

Proof

Given: The hypotheses in the Statement.

1.1A1F1F2given

By [F2], the restriction PZ is a probability and PZ({0})=0. On each finite target set, define distance 0 on equal points and 1 on distinct points; distinct endpoints force at least one intermediate distance to be 1, so the triangle inequality holds. Tolerance 1/2 makes every Cauchy sequence eventually constant; the whole finite set is dense, and radius-1/2 balls are singletons, so the space is complete and discrete, hence Polish and standard Borel by [F1]. The product target is standard Borel by the finite-product supplier in [F1]. For any Borel C⊆[0,1] and A⊆{0,1}, replacing δ0 by K′ changes ∫CK(z,A)PZ(dz) only at z=0, a null point. Thus both K and K' satisfy the conditional-law integral identity for X given Z; the constant kernel L satisfies it for Y, and J(z)=δ(0,0) satisfies it for (X,Y). These kernels are measurable because their only nonconstant set of values is the Borel singleton {0}.

2.1F2F4F5step 1.1

Let J(z)=δ(0,0) be a conditional law of (X,Y) given Z. With the original kernels, K(z)⊗L(z)=δ(0,0) for every z, so the pointwise KL is zero. With the alternative kernels, the product is δ(1,0) at z=0 and δ(0,0) for z>0. By [F5], D(J(0)∥K′(0)⊗L′(0))=+∞ because the first law charges (0,0) and the reference gives it mass zero; for z>0 the divergence is zero. Thus the pointwise integrands differ only at a null point, and both conditional-KL integrals in [F4] are zero.

3.1A1F3step 1.1step 2.1∎

The joint law PZXY and the conditional-product reference law built from K,L agree. K' equals K PZ-almost everywhere, so [F3] says the reference law built from K',L' is the same law. Consequently both versions give I(X;Y∣Z)=D(PZXY∥PZXY)=0.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

112 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