Alphabeta Math
ExampleConstruction: AI-adaptedVerification: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-14
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.

Gaussian AR(1) chain

Statement

Assume Choice. Let a∈R, σ≥0, let (Zn)n≥1 be IID N(0,1), independent of X0, and define Xn+1=aXn+σZn+1. Then X is a Markov chain on R with kernel K(x,⋅)=N(ax,σ2).

Facts & Assumptions

Given: Choice, the parameters and independent innovations in the statement.

[F1]

N(m,σ2) is the affine pushforward of the standard normal law, including N(m,0)=δm. (Standard normal and normal laws)

[F2]

Disjoint coordinate blocks of an independent family generate independent sigma-algebras. (Disjoint groups of an independent sigma-algebra family remain independent)

[F3]

Integrating a product-measurable function against a probability kernel is measurable in its source. (Measurability of integration against a kernel)

[F4]

A lambda-system containing a generating pi-system contains the generated sigma-algebra. (Dynkin's pi-lambda theorem)

[F5]

The bounded-function identity characterizes the Markov property. (Bounded-function form of the Markov property)

Verification

1.1F1F3

Let γ=N(0,1). For Borel A, [F1, F3] K(x,A)=∫1A(ax+σz) γ(dz). For fixed x this is the affine pushforward in [F1], hence a probability measure. The integrand is Borel on R2, so [F3], applied to the constant kernel x↦γ, makes x↦K(x,A) measurable. Thus K is a probability kernel. For σ=0 it is the deterministic kernel δax; empty/full A give zero/one.

2.1F2F3F4F5step 1.1∎

The recursion makes [F2, F3, F4, F5, step 1.1] FnX⊆σ(X0,Z1,…,Zn). By [F2], Zn+1 is independent of this larger past and hence of FnX. For a bounded Borel f, set ϕf(x)=∫f(ax+σz) γ(dz), which is measurable by [F3]. For B∈FnX and Borel A,C, independence applied to B∩{Xn∈A} gives P(B,Xn∈A,Zn+1∈C)=∫B1A(Xn)γ(C) dP. A pi--lambda argument [F4] extends this from rectangles A×C to every Borel subset of R2, and bounded simple approximation extends it to the function (x,z)↦f(ax+σz). Therefore E[f(aXn+σZn+1)∣FnX]=ϕf(Xn). Since the left side is E[f(Xn+1)∣FnX] and ϕf=Kf, [F5] proves the Markov claim. The calculation includes a=0, σ=0, f=0,1, and n=0. Choice is used in [F1] and in the conditional expectations.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

34 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