Documentation

LeanPool.BrillNoetherGraphs.Bananas.SameStrand.SameStrand

Coordinate hygiene for the same-strand argument #

The paper's SameStrand lemma is a statement about vertices, not about the non-unique path-slot descriptions of the two common endpoints. This file starts the formal version by recording the injectivity fact needed to turn vertex equalities into slot equalities when the positions concerned are genuinely interior.

theorem Bananas.prin_subinterval_reflection {n p : ℕ} {spec : Utilities.Certificate.SubdivisionGraph.Spec n p} {star : Fin p} {lo hi target : ℕ} (hlo : lo < target) (hhi : target < hi) (hlen : hi ≤ spec.length star) :
(prin spec.graph) (segScript spec star lo hi target) = -oneChip (spec.pathVertex star ⟨lo, ⋯⟩) - oneChip (spec.pathVertex star ⟨hi, ⋯⟩) + oneChip (spec.pathVertex star ⟨target, ⋯⟩) + oneChip (spec.pathVertex star ⟨lo + hi - target, ⋯⟩)

The generic form of the subinterval-reflection identity. The reusable construction in GenusFourCore097 is polymorphic in the subdivision spec; its original packaged equality was specialized only because that file's application has six core vertices and nine slots.

Two interior chips whose raw path coordinates sum to less than the slot length slide to the tail endpoint and the point at their coordinate sum.

Two interior chips whose raw path coordinates sum past the slot length slide to the head endpoint and the point at their excess coordinate.

On a theta, two raw path coordinates summing to the strand length form the reflected (hence canonical) pair and have rank one.

Interior vertices on distinct banana strands are distinct. In particular, the slot label of an interior vertex is intrinsic, whereas the two endpoint descriptions deliberately are not.

If a path vertex agrees with an interior vertex on another strand, then the first path position is interior as well and the two strand labels agree. This is useful for identifying the inside endpoint of a crossing step.

theorem Bananas.strandVertex_zero_eq_zero {g : ℕ} (B : Banana g) (α β : Fin (g + 1)) :
strandVertex B α ⟨0, ⋯⟩ = strandVertex B β ⟨0, ⋯⟩

The endpoint coordinate aliases that make the paper's parenthetical i.e. clauses invalid without an interior hypothesis.

Concrete witness to the endpoint-alias issue in the paper's coordinate parentheticals: already on a theta, the zero positions of slots 0 and 1 are equal vertices although their coordinate pairs differ.

theorem Bananas.rank_eq_neg_one_of_qReduced_debt (G : CFGraph) (q : G.V) (D : CFDiv G) (hRed : qReduced G q D) (hDebt : D q < 0) :
rank G D = -1

A pointwise form of the last step in the reduced-divisor strategy: a q-reduced divisor with a debt at q is not winnable and hence has rank -1. It is kept separate from the banana interval calculation.

theorem Bananas.q_reduced_two_chip_sub_of_twoEdgeCutCondition_of_twoCut_burn (G : CFGraph) (q x y : G.V) (hqx : q ≠ x) (hqy : q ≠ y) (hTwoEdge : Utilities.TwoEdgeCutCondition G) (hBurn : ∀ S ⊆ {x : G.V | x ≠ q}, S.Nonempty → Utilities.cutMultiplicity G S = 2 → ∃ z ∈ S, oneChip x z + oneChip y z - oneChip q z < ∑ w : G.V with w ∉ S, ↑(numEdges G z w)) :

The pointwise version of the reduced-divisor calculation required in the paper's SameStrand proof. For a two-chip divisor with debt at q, the ordinary two-edge-cut condition handles every cut of size at least three. Thus it remains only to burn the exceptional multiplicity-two cuts. This is strictly weaker (and correct) than requiring every such cut containing both chips to have size at least three.

theorem Bananas.boundary_source_eq_left_or_right_of_two_chip_no_burn (G : CFGraph) (q x y : G.V) (S : Finset G.V) (hS : S ⊆ {x : G.V | x ≠ q}) (hNoBurn : ∀ z ∈ S, ¬oneChip x z + oneChip y z - oneChip q z < ∑ w : G.V with w ∉ S, ↑(numEdges G z w)) {z w : G.V} (hz : z ∈ S) (hw : w ∉ S) (hEdge : 0 < numEdges G z w) :
z = x ∨ z = y

If a cut fails the pointwise burning test for x+y-q, then every source of a boundary edge is one of the two chip locations. This is the local form in which a multiplicity-two cut can be fed to crossingSteps geometry.

theorem Bananas.exists_crossingStep_of_boundary_edge {n p : ℕ} (B : Utilities.Certificate.SubdivisionGraph.Spec n p) (S : Finset B.graph.V) {z w : B.graph.V} (hz : z ∈ S) (hw : w ∉ S) (hEdge : 0 < numEdges B.graph z w) :
∃ step ∈ B.crossingSteps S, B.stepLeft step.fst step.snd = z ∨ B.stepRight step.fst step.snd = z

Turn a positive boundary multiplicity into the crossing unit step used by the subdivision cut lemmas.

The two directed boundary sources on opposite sides of an excluded path position cannot both be the same vertex of that path. This is the remaining one-strand arithmetic contradiction in the two-cut burning argument.

If the debt lies strictly to the right of the non-endpoint chip on one banana strand, the divisor consisting of the tail chip, the interior chip, and that debt is reduced at the debt. No interior hypothesis is needed for p: the case p = 0 simply puts both positive chips at the tail endpoint.

If the debt lies strictly to the left of the non-endpoint chip on one banana strand, the divisor consisting of the interior chip, the head chip, and that debt is reduced at the debt. This is the head-endpoint counterpart of q_reduced_path_zero_add_same_strand_of_lt.

The remaining on-strand case of SameStrand. If the two positive vertices are interior points of one theta strand and their pair has rank zero, then subtracting an interior point of a different strand cannot leave rank zero. The rank-zero hypothesis is essential: it excludes the reflected pair, whose coordinate sum is the strand length.