Alphabeta Math
DefinitionDefinition: 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.

Finite undirected graphs, Markov properties, and clique factorization

Definition

Assume AC. Let G=(V,E) be a finite simple undirected graph, with E a set of unordered two-element subsets of V. A clique is a nonempty subset C⊆V whose distinct vertices are adjacent. Let (Xi)i∈V be random elements on a common probability space, and for U⊆V put FU=σ(Xi:i∈U), with F∅={∅,Ω}. A path is a finite sequence of distinct vertices with adjacent consecutive vertices; C separates A from B if every path from A to B meets C. The pairwise Markov property is F{i}⊥ ⁣ ⁣ ⁣⊥F{j}∣FV∖{i,j} whenever i≠j and {i,j}∉E. The global Markov property is FA⊥ ⁣ ⁣ ⁣⊥FB∣FC whenever A,B,C⊆V are pairwise disjoint and C separates A from B. If each Xi takes values in a finite nonempty state space Xi, a finite-state clique-factorized mass function on G is p(x)=Z−1∏C∈CψC(xC), where C is a finite collection of nonempty cliques, ψC:∏i∈CXi→(0,∞), and Z=∑x∈∏i∈VXi∏C∈CψC(xC). The product state space and sum are finite, and every potential is positive and finite, so 0<Z<∞ and p is a probability mass function. No equivalence between the clique-factorized class and either Markov property is asserted here.

Depends on

Used by

Dependency tree · two levels

9 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