AFTD Auto-Formalizing Theoretical Domains

pathCertSign

def

The signs of the seven terms in the tripartite cut-rank sum.

Statement

open scoped BigOperators in
def pathCertSign (j : Fin 7) : ℤ
Source
Finite-state path cut-matching certificate for OP-827; exhaustive transition check in experiment 22529.
Verified
11 Nov 2026
Axioms
none listed
Used by 7
  • path_cut_word_odd_run_ineqFor a four-partition A,B,C,D of the vertices of the path P_n, the sum of the numbers of maximal odd-length crossing runs for A, B, C and D…
  • pathCertDeltaThe signed change of the seven greedy matching counts for one appended vertex.
  • pathCertRun_eq_greedyThe automaton output equals the signed sum of seven greedy edge counts.
  • pathCertEdgeCountCancelAcross a four-color path edge the signed number of the seven crossing indicators is zero.
  • pathCertWordCountCancelAcross a four-color word the signed sum of the seven crossing-edge counts vanishes.
  • path_cut_word_count_cancelFor a four-partition A,B,C,D of the vertices of the path P_n, the total number of edges crossing the cuts defined by A, B, C, D equals the…
  • pathCertOddRunIneqFor any four-color path word, the signed sum of odd crossing-run counts for the seven masks is nonpositive.

Lean source view module on GitHub

open scoped BigOperators in
def pathCertSign (j : Fin 7) : ℤ := ![1,1,1,-1,-1,-1,1] j
See it in the graphDiscuss this resultChallenge it