Documentation

HexGraphIso.Nauty.Sparse.WindowCells

theorem Hex.GraphIso.Nauty.Sparse.Sort.Window.cells {before after : Array Nat} {first last : Nat} {ptn : Array Nat} {level : Nat} (h : Window before after first last) (hf : first ≤ last) (hb : last ≤ before.size) (hc : IsCell ptn level first (last - first)) :
cellsPerm ptn level after before

A permutation confined to one complete cell preserves the multiset of vertices in every old cell.

theorem Hex.GraphIso.Nauty.Sparse.Cuts.perm {n level old count upto : Nat} {before ptn lab out : Array Nat} (h : Cuts level n before ptn old count upto) (hp : before.size = n) (hl : lab.size = n) (ho : out.size = n) (hend : before[n - 1]! ≤ level) (hc : cellsPerm ptn level out lab) :
cellsPerm before level out lab

Cell permutations after refinement also preserve each original cell, because every original closed boundary remains closed.