Documentation

LeanPool.InflationTermination.TriangleInflation.Graph

Inflation for pair-source graphs #

The pair-source generalization of TriangleInflation: a finite simple graph without isolated vertices, one binary observed variable per vertex, one independent latent source per edge. TriangleInflation/Graph/Defs.lean carries the definitions (scenarios, copied observations, the NW, AI and recursively expressible tests, compatibility, the named scenarios and the explicit targets). The other modules carry the proved results of the manuscript's pair-source sections: local flips, soundness and nesting of the three tests, the root-sink lemma (gExpFeasible_iff_gAIFeasible), the bridge to the triangle module, the double-star reconstruction (doubleStar_terminates), the five-path target with the bilocal inequality, its distance bound and its witness at every order (fivePath_witness), the cycle target with parity rigidity, its witness at every order (cycle_witness), incompatibility and distance (cycle_distance, through the quantitative rigidity CycleModelAux.quant_rigidity), the corrected Fourier density with its positivity and moment table and the triangle witness at q = 1/(16t) (triangle_linear_witness), induced-subgraph transport, the exhaustion lemma, and the classification theorem itself (classification_NW_lib, classification_AI, classification_exp).

Every module here is proved and is imported by the library root. Graph/SquareWitness.lean proves the square witness square_linear_witness at q = 1/(16t), complementing the triangle witness at the same parameter. The classification uses finite latent alphabets and graphs without isolated vertices. The pinned upstream coverage table records the remaining scope of the imported statements.