Betti number computation, topological deficit analysis, fold verification, DAG structural analysis, and pipeline invariant checking.
measure_bettiCompute the first Betti number (beta_1) of a directed acyclic graph. beta_1 = edges - nodes + connected_components. A beta_1 of 0 means the graph is a forest (tree per component). Positive beta_1 indi...
topological_deficitCompute the topological deficit between a system's actual first Betti number and the problem's natural (minimal) Betti number. Delta_beta = beta_1_star - beta_1. A zero deficit means the topology is e...
verify_foldVerify a fold operation against the paper's axioms. A fold merges N inputs into one output, erasing N-1 distinguishable paths. Checks conservation (nothing created or destroyed), irreversibility (info...
dag_analysisAnalyze a directed acyclic graph for fork/race/fold/vent structure as defined in "Being Irreversible". Identifies fork points (out-degree > 1, where computation splits), fold points (in-degree > 1, wh...
pipeline_invariantsCheck a pipeline description against the invariants from "Being Irreversible": (1) beta_1 >= 0 (topological non-negativity), (2) vents <= folds (you cannot vent more information than you fold), (3) ev...
From "Being Irreversible" by Taylor William Buley.
LEDGER sections: Foundation: Fork/Race/Fold Axioms, Covering Space & Topological Deficit
Result 1: Computational Topology
Read the paper at Wallington Lab