Documentation

CslibFrontier.Foundations.GroupTheory.Perm.RemoveTwo

First return after removing two permutation points #

Removing the two Option points keeps the first retained successor. Permutation injectivity rules out revisiting a deleted point before reaching a retained point, so at most three successor steps are needed. The five possible directed paths are explicit, with no finite carrier or equality-decision assumption. This is an original elementary reconstruction for bounded rotation-certificate restriction.

theorem Equiv.Perm.removeNone_removeNone_paths {α : Type u_1} (f : Perm (Option (Option α))) (a : α) :
have b := (removeNone f).removeNone a; f (some (some a)) = some (some b) ∨ f (some (some a)) = none ∧ f none = some (some b) ∨ f (some (some a)) = some none ∧ f (some none) = some (some b) ∨ f (some (some a)) = none ∧ f none = some none ∧ f (some none) = some (some b) ∨ f (some (some a)) = some none ∧ f (some none) = none ∧ f none = some (some b)

The five possible first-return paths through two removed points. In each case the retained endpoint is exactly the twice-removeNone successor; the two three-step cases preserve the order of visits to the removed points.