Documentation

LeanPool.BrillNoetherGraphs.Bananas.SameStrand.Semibreak

Semibreak divisors on banana graphs #

A semibreak divisor is represented by an optional interior chip on each strand. This representation is definitionally effective, puts no chips at the two core vertices, and makes both its degree and its Dhar burn explicit.

The main result is rank_semibreak_sub_vertex_eq_neg_one: if E has degree at most the genus and w is outside its support, then E - w is w-reduced with debt, hence has rank -1. This is the support lemma needed by the length-two cross-exception argument.

The last sections prove the reducedness and rank formula for a supplied endpoint/semibreak normal form, extract that form from every left-reduced divisor, and hence construct one in every linear-equivalence class.

The divisor with the selected optional interior chip on each strand and no chips at the core vertices.

Equations
Instances For

    A divisor represented by at most one selected interior chip per strand and none at the core vertices.

    Equations
    Instances For
      @[simp]
      theorem Bananas.semibreakDivisor_coreVertex {g : ℕ} (B : Banana g) (chips : (γ : Fin (g + 1)) → Option (Fin (B.length γ - 1))) (v : Fin 2) :
      @[simp]
      theorem Bananas.semibreakDivisor_interiorVertex {g : ℕ} (B : Banana g) (chips : (γ : Fin (g + 1)) → Option (Fin (B.length γ - 1))) (γ : Fin (g + 1)) (offset : Fin (B.length γ - 1)) :
      theorem Bananas.effective_semibreakDivisor {g : ℕ} (B : Banana g) (chips : (γ : Fin (g + 1)) → Option (Fin (B.length γ - 1))) :

      Restricting a semibreak divisor to a set of vertices cannot increase its degree.

      theorem Bananas.degree_semibreakDivisor {g : ℕ} (B : Banana g) (chips : (γ : Fin (g + 1)) → Option (Fin (B.length γ - 1))) :
      CFDiv.degree (semibreakDivisor B chips) = ∑ γ : Fin (g + 1), if (chips γ).isSome = true then 1 else 0
      theorem Bananas.exists_free_strand_of_degree_le_genus {g : ℕ} (B : Banana g) (chips : (γ : Fin (g + 1)) → Option (Fin (B.length γ - 1))) (hdeg : CFDiv.degree (semibreakDivisor B chips) ≤ ↑g) :
      ∃ (γ : Fin (g + 1)), chips γ = none
      @[simp]
      theorem Bananas.semibreakDivisor_pathVertex_of_none {g : ℕ} (B : Banana g) (chips : (γ : Fin (g + 1)) → Option (Fin (B.length γ - 1))) (γ : Fin (g + 1)) (hchip : chips γ = none) (p : Utilities.Certificate.SubdivisionGraph.Spec.PathPosition B γ) :
      theorem Bananas.semibreakDivisor_pathVertex_eq_zero_of_ne_chip {g : ℕ} (B : Banana g) (chips : (γ : Fin (g + 1)) → Option (Fin (B.length γ - 1))) (γ : Fin (g + 1)) (chip : Fin (B.length γ - 1)) (hchip : chips γ = some chip) (p : Utilities.Certificate.SubdivisionGraph.Spec.PathPosition B γ) (hp : ↑p ≠ ↑chip + 1) :

      A semibreak divisor of degree at most the genus has rank exactly zero.

      The endpoint/semibreak normal-form interface #

      The divisor a·L + b·R + E occurring in the banana reduced-divisor normal form.

      Equations
      Instances For

        The numerical side condition in the paper's banana normal form.

        Equations
        Instances For

          Every divisor in the paper's endpoint/semibreak normal-form range is reduced at the left endpoint. The coefficient at the reducing endpoint is unrestricted, as reducedness only asks for effectivity away from it.

          theorem Bananas.bananaNormalForm_parameters_unique {g : ℕ} (B : Banana g) (a b a' b' : ℤ) (E E' : CFDiv (Utilities.Certificate.SubdivisionGraph.Spec.graph B)) (hE : IsSemibreak B E) (hE' : IsSemibreak B E') (hb : 0 ≤ b) (hb' : 0 ≤ b') (hdeg : b + CFDiv.degree E ≤ ↑g) (hdeg' : b' + CFDiv.degree E' ≤ ↑g) (hLinear : linearEquiv (Utilities.Certificate.SubdivisionGraph.Spec.graph B) (bananaNormalForm B a b E) (bananaNormalForm B a' b' E')) :
          a = a' ∧ b = b' ∧ E = E'

          The endpoint coefficients and semibreak divisor of two linearly equivalent normal forms in the numerical range agree. This is the uniqueness half of the normal-form statement.

          The endpoint-swapped effectivity statement used for reduction at the right endpoint.

          Symmetrically, bounding the left-endpoint coefficient makes the same normal-form divisor reduced at the right endpoint.

          Once reducedness is established, the sign criterion in banana normal form follows from the generic reduced-divisor API.

          In the numerical normal-form range, the rank is negative exactly when the unrestricted left-endpoint coefficient is negative.

          theorem Bananas.rank_bananaNormalForm {g : ℕ} (B : Banana g) (a b : ℤ) (E : CFDiv (Utilities.Certificate.SubdivisionGraph.Spec.graph B)) (hE : IsSemibreak B E) (ha : -1 ≤ a) (hb : 0 ≤ b) (hdeg : b + CFDiv.degree E ≤ ↑g) :

          Rank of a supplied banana normal form. The semibreak inequalities bound the right-endpoint coefficient; the left coefficient need only be at least -1.

          Extraction of normal-form parameters from a reduced divisor #

          The coefficient at the right endpoint of a left-reduced divisor is nonnegative.

          Every interior coefficient of a left-reduced divisor is nonnegative.

          The singleton Dhar cut at a two-valent interior vertex bounds its coefficient by one.

          On a fixed strand, two positive interior coefficients of a reduced divisor must occur at the same offset.

          noncomputable def Bananas.reducedSemibreakChips {g : ℕ} (B : Banana g) (D : CFDiv (Utilities.Certificate.SubdivisionGraph.Spec.graph B)) (γ : Fin (g + 1)) :
          Option (Fin (B.length γ - 1))

          The optional interior chip selected on each strand of a left-reduced divisor. If the strand has a positive interior coefficient, its unique such offset is chosen; otherwise the strand is empty.

          Equations
          • One or more equations did not get rendered due to their size.
          Instances For

            The divisor extracted from a left-reduced divisor is semibreak.

            A left-reduced divisor is exactly its two endpoint coefficients plus the semibreak divisor extracted from its interior coefficients.

            theorem Bananas.q_reduced_add_zsmul_one_chip_at_reducing_vertex {G : CFGraph} {q : G.V} {D : CFDiv G} (hD : qReduced G q D) (k : ℤ) :
            qReduced G q (D + k • oneChip q)

            Adding any number of chips at the reducing vertex does not change reducedness: both q-effectivity and every Dhar inequality are evaluated away from that vertex.

            The endpoint coefficient and extracted semibreak degree of a left-reduced divisor satisfy the numerical normal-form bound.

            Every divisor class on a banana graph has a representative in banana normal form with the required semibreak and numerical conditions.

            TeX label: Lemma 2.23 (unlabeled), final clause: r(D) ≥ 0 iff a ≥ 0.