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 aR, σ0, let (Zn)n1 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.1

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 xK(x,A) measurable. Thus K is a probability kernel. For σ=0 it is the deterministic kernel δax; empty/full A give zero/one.

F1F3
2.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 BFnX and Borel A,C, independence applied to B{XnA} gives P(B,XnA,Zn+1C)=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.

F2F3F4F5step 1.1

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