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 , a mask symbol , integers , a grid , a survival schedule , and a probability vector on (nonnegative entries summing to one). Put and for . On one coordinate, the step- transition from stays at with probability and moves to with probability ; from it stays at with probability one. All other one-coordinate transitions have probability zero. The sequence-state transition from to in is the product of these one-coordinate probabilities over the coordinates. Starting with , the conditional path mass is where 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 ; each arrow label is its transition probability. The clean-state loop has probability at the terminal step , 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
- Finite-grid masked reverse sampler Algorithm
- Negative expected finite masked-diffusion ELBO is weighted cross-entropy Corollary
- A factorized reverse kernel fails for correlated tokens Counterexample
- Finite masked-diffusion generative model Definition
- One-token posterior on a finite mask schedule Example
- Finite masking path law factors backward by its posterior rows Lemma
- Finite masking-chain transitions define a probability law Lemma
- Forward path law is admissible for the finite masked model Lemma
- Factorization and finite-endpoint warnings Remark
- Masked-diffusion KL reduces to weighted cross-entropy Theorem
- Posterior of a finite masking chain Theorem
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
- Subham Sekhar Sahoo et al., Simple and Effective Masked Diffusion Language Models, arXiv v1 (standard reference, not scraped)
- Jacob Austin et al., Structured Denoising Diffusion Models in Discrete State-Spaces (standard reference, not scraped)