Reversal has no fixed point: the root of the reversed walk is the reversal of the
ProvedHashimoto.revWalk_neaether-catalogalgebra
Reversal has no fixed point: the root of the reversed walk is the reversal of the root, and no dart equals its own reversal.
theorem Hashimoto.revWalk_ne{n : ℕ} {l : List G.Dart} (hl : l ∈ closedNBWalks G n) :
revWalk l ≠ l := by sorry
Formalization Note Transplanted verbatim from the Aether Catalog source Algebra/NonBacktracking/ReversalParity.lean; the statement is byte-identical to the source declaration, elaborated with autoImplicit disabled in the platform environment.
Preamble
-- Thm stub generated from Algebra/NonBacktracking/ReversalParity.lean
import Mathlib
import Definitions.Def_Algebra_NonBacktracking_HashimotoTrace
import Definitions.Def_Algebra_NonBacktracking_ReversalParity
/-!
# Reversal of non-backtracking walks and parity of the trace
Reversing a walk and flipping each of its darts is an involution on the set of rooted
closed non-backtracking walks. It has **no fixed point**: the root of the reversed walk
is the reversal of the root, and a dart is never equal to its own reversal. Consequently
`trace (B ^ n)` is even for every `n`.
For `n = 0` this recovers the classical handshake statement (the number of darts is even);
for `n ≥ 1` it says that closed non-backtracking walks come in genuinely distinct
clockwise/anticlockwise pairs.
## Main results
* `Hashimoto.even_card_of_involution` — a finset carrying a fixed-point-free involution
has even cardinality (proved by summing the constant `1` over `ZMod 2`).
* `Hashimoto.revWalk_mem` — reversal preserves rooted closed non-backtracking walks.
* `Hashimoto.even_trace_hashimoto_pow` — `Even (trace (B ^ n))`.
-/
open Finset SimpleGraph List
open Hashimoto
/-! ## A parity tool -/
/-! ## Reversal of dart walks -/
variable {V : Type*} [Fintype V] [DecidableEq V] {G : SimpleGraph V} [DecidableRel G.Adj]Formal statement
theorem Hashimoto.revWalk_ne{n : ℕ} {l : List G.Dart} (hl : l ∈ closedNBWalks G n) :
revWalk l ≠ l := by sorrySource