Alphabeta Math
DefinitionDefinition: Literature-sourcedProof: Not applicablePipeline-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.

Finite masking diffusion chain

Definition

Fix a finite nonempty clean vocabulary V, a mask symbol m∉V, integers L,N≥1, a grid 0=t0<t1<⋯<tN=1, a survival schedule 1=α0>α1>⋯>αN=0, and a probability vector μ on VL (nonnegative entries summing to one). Put S=(V∪{m})L and rj=αj/αj−1 for 1≤j≤N. On one coordinate, the step-j transition from v∈V stays at v with probability rj and moves to m with probability 1−rj; from m it stays at m with probability one. All other one-coordinate transitions have probability zero. The sequence-state transition from z to z′ in S is the product of these one-coordinate probabilities over the L coordinates. Starting with Z0=X∼μ, the conditional path mass is Pr⁡(Z0=z0,…,ZN=zN∣X=x)=1{z0=x}∏j=1N∏i=1Laj(zj−1,i,zj,i), where aj is the stated one-coordinate transition rule. Thus, conditional on the clean sequence, the coordinate trajectories are independent. At each step, the next-coordinate states are independent conditional on the preceding sequence state, with the transition probabilities above; successive states of a coordinate need not be independent. The mask is absorbing.

The following one-coordinate diagram records the three transition formulas at step j; each arrow label is its transition probability. The clean-state loop has probability rN=0 at the terminal step j=N, so it is absent from the support there.

diagram failed to render:
\begin{tikzpicture}
  \node[draw,circle] (v) at (0,0) {$v\in V$};
  \node[draw,circle] (m) at (3,0) {$m$};
  \draw[->] (v.east) to[bend left=15] node[above] {$1-r_j$} (m.west);
  \draw[->] (v.north) .. controls (-0.8,1.4) and (0.8,1.4) .. node[above] {$r_j$} (v.north);
  \draw[->] (m.south) .. controls (2.2,-1.4) and (3.8,-1.4) .. node[below] {$1$} (m.south);
\end{tikzpicture}

Definition references

Measure kernel and probability kernel: a probability kernel assigns a probability measure to each state and has measurable evaluation functions; on the finite power-set space above this is exactly a row-stochastic transition matrix.

Depends on

Used by

Dependency tree · two levels

3 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