Alphabeta Math
AlgorithmAlgorithm: Literature-sourcedProof: Not applicablePipeline-generatedjudge pass (gpt-6-luna)
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.

Recursive Bayesian filtering under dominated observations

Definition

Assume AC and a finite-horizon model as in General finite-horizon state-space models by kernels. For each 1≤t≤T, suppose the observation kernel has a supplied product-measurable density gt:Et×Ft→[0,∞] with respect to a sigma-finite measure νt on Ft, normalized so that Gt(x,B)=∫Bgt(x,y) νt(dy),∫Ftgt(x,y) νt(dy)=1 for every state x and measurable B⊆Ft.

The procedure takes the initial law μ0, transition kernels Kt, observation densities gt and measures νt as inputs. It defines data-indexed prediction, evidence, and filtering functions on every observation history as follows.

  1. Initialize π0 on the singleton empty-history space by π0(∗,A)=μ0(A).

  2. For t=1,…,T, each history h∈F1:t−1 and each measurable state set A∈Et, form the predictive measure π^t(h,A):=∫Et−1Kt(x,A) πt−1(h,dx).

  3. For each y∈Ft, calculate the evidence density zt(h,y):=∫Etgt(x,y) π^t(h,dx).

  4. Define the filtering measure at (h,y) by πt(h,y,A):={∫Agt(x,y) π^t(h,dx)zt(h,y),0<zt(h,y)<∞,π^t(h,A),zt(h,y)=0 or zt(h,y)=∞. Use πt as the input filtering function at the next time step.

The procedure returns the initialized filter π0=μ0 and, for every 1≤t≤T, π^t, zt, and πt. It is an exact measure-valued recursion; it makes no claim that the integrals have closed forms or can be evaluated with finite computational cost. Exact state-space filtering recursion under dominated observations ↗ proves that the returned time-t functions are predictive and filtering kernels for the specified finite-horizon model.

Depends on

Used by

Dependency tree · two levels

28 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