Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 221 2 i b Solution Created 2026-09-24 Updated 2026-09-25
The global Markov property for an undirected graph says that whenever a vertex set separates disjoint sets and in the graph,The Hammersley-Clifford theorem states that a strictly positive density factorizes over the cliques of an undirected graph if and only if it satisfies this global Markov property. Strict positivity is essential for the converse from conditional independences to factorization.
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 221 3 d Solution Created 2026-09-24 Updated 2026-09-25
Each factor depends only on node and its parents. Those vertices form a clique in the moral graph, because moralization joins every pair of parents and removes arrow directions. The positive joint density therefore factors into clique potentials of the moral graph. The Hammersley-Clifford theorem then implies the global Markov property for that undirected graph.