Documentation

LeanPool.MarkoffModP.BGS.Markoff.Core.ConicParametrization

Explicit parametrizations of normalized Markoff fibers #

This module formalizes the split and nonsplit parametrizations underlying Lemmas 4 and 5 of Bourgain--Gamburd--Sarnak. The trace-zero fiber is deliberately kept visible: although its rotation is semisimple, its conic is singular, so the paper's claimed single-torus parametrization needs the additional hypothesis that the fixed normalized trace is nonzero.

def BGS.Markoff.splitFiberProduct {F : Type u} [Field F] (w : Fˣ) :
F

The scalar product of the two eigen-coordinates on a nonparabolic normalized fiber.

Equations
Instances For

    The point on the normalized fiber obtained from a nonzero first eigen-coordinate.

    Equations
    Instances For

      The first eigen-coordinate recovered from a point in the fixed-trace plane.

      Equations
      Instances For

        The second eigen-coordinate recovered from a point in the fixed-trace plane.

        Equations
        Instances For
          theorem BGS.Markoff.splitTorusTrace_sq_sub_four {F : Type u} [Field F] (w : Fˣ) :
          splitTorusTrace w ^ 2 - 4 = (↑w - ↑w⁻¹) ^ 2
          theorem BGS.Markoff.splitEigenvalueDifference_ne_zero {F : Type u} [Field F] (w : Fˣ) (hw : ↑w ^ 2 ≠ 1) :
          ↑w - ↑w⁻¹ ≠ 0
          theorem BGS.Markoff.splitFiberProduct_ne_zero {F : Type u} [Field F] (w : Fˣ) (hw : ↑w ^ 2 ≠ 1) (htrace : splitTorusTrace w ≠ 0) :
          theorem BGS.Markoff.normalizedPolynomial_splitEigenCoordinates {F : Type u} [Field F] (w : Fˣ) (a b : F) :
          normalizedPolynomial { u1 := splitTorusTrace w, u2 := a + b, u3 := a * ↑w + b * ↑w⁻¹ } = splitTorusTrace w ^ 2 + (4 - splitTorusTrace w ^ 2) * a * b
          noncomputable def BGS.Markoff.splitFiberEquiv {F : Type u} [Field F] (w : Fˣ) (hw : ↑w ^ 2 ≠ 1) (htrace : splitTorusTrace w ≠ 0) :

          The split semisimple normalized fiber, away from trace zero, is explicitly equivalent to the multiplicative group of the base field.

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

            Under the explicit split-fiber parametrization, normalized rotation is multiplication by the chosen eigenvalue.

            Every iterate of the split-fiber rotation multiplies the eigen-coordinate by the matching power of the eigenvalue.

            noncomputable def BGS.Markoff.splitRotationCycle {F : Type u} [Field F] (w s : Fˣ) :

            The finite cycle obtained from one full split rotation period.

            Equations
            Instances For
              theorem BGS.Markoff.splitRotationCycle_card {F : Type u} [Field F] (w s : Fˣ) (hw : ↑w ^ 2 ≠ 1) :

              The split rotation cycle has exactly the multiplicative order of its eigenvalue.

              Replacing the eigenvalue order by the already-proved matrix rotation order connects the explicit split cycle to the project's canonical rotationOrder.

              theorem BGS.Markoff.splitFiber_card {F : Type u} [Field F] (w : Fˣ) (hw : ↑w ^ 2 ≠ 1) (htrace : splitTorusTrace w ≠ 0) :

              Consequently a finite split fiber with nonzero trace has exactly one fewer point than the base field.

              The punctured normalized fiber used by the paper's conic sections.

              Equations
              Instances For

                A computable finite presentation of a normalized fixed-coordinate fiber.

                Equations
                Instances For

                  A computable finite presentation of a punctured normalized fixed-coordinate fiber.

                  Equations
                  Instances For

                    The set-theoretic and computable-finset presentations have the same elements.

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

                      At the split semisimple trace zero over ZMod 5, the full affine fiber has nine points.

                      Removing the singular origin leaves eight points, not the four predicted by the paper's uniform p - 1 assertion for split semisimple fibers.

                      Thus the trace-zero punctured fiber cannot be equivalent to the multiplicative group, which has four elements. This is the exact obstruction requiring the nonzero-trace hypothesis above.

                      The norm homomorphism on units of the canonical quadratic extension.

                      Equations
                      Instances For

                        A nonzero norm fiber in the canonical quadratic extension.

                        Equations
                        Instances For

                          Every nonzero norm fiber is a torsor for the concrete quadratic norm-one torus.

                          Equations
                          Instances For

                            The equality-form fiber used by Equiv.sigmaFiberEquiv is the same norm torsor.

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

                              The multiplicative group of the quadratic field is a product of the base-field units and the norm-one torus, after making the canonical finite-field norm-fiber choices.

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

                                The concrete quadratic norm-one torus has exactly p + 1 elements.

                                Every nonzero quadratic norm fiber has p + 1 points.

                                The quadratic field trace is the sum of an element and its p-power Frobenius conjugate.

                                The quadratic field norm is the product of an element and its p-power Frobenius conjugate.

                                theorem BGS.Markoff.quadraticNormOne_frobenius_eq_inv (p : ℕ) [Fact (Nat.Prime p)] (w : ↥(quadraticNormOneTorus p)) :
                                ↑↑w ^ p = ↑(↑w)⁻¹

                                Frobenius acts on a norm-one eigenvalue by inversion.

                                theorem BGS.Markoff.quadraticNormFiber_frobenius_eq_norm_mul_inv (p : ℕ) [Fact (Nat.Prime p)] (k : (ZMod p)ˣ) (s : ↑(quadraticNormFiber p k)) :
                                ↑↑s ^ p = (algebraMap (ZMod p) (quadraticFiniteField p)) ↑k * (↑↑s)⁻¹

                                Frobenius on a nonzero norm fiber is multiplication by the prescribed norm followed by inversion.

                                noncomputable def BGS.Markoff.quadraticFiberProduct (p : ℕ) [Fact (Nat.Prime p)] (t : ZMod p) :

                                The scalar t²/(t²-4) controlling either eigen-coordinate parametrization.

                                Equations
                                Instances For
                                  theorem BGS.Markoff.quadraticFiberProduct_ne_zero (p : ℕ) [Fact (Nat.Prime p)] (t : ZMod p) (ht : t ^ 2 ≠ 4) (ht0 : t ≠ 0) :
                                  noncomputable def BGS.Markoff.quadraticFiberProductUnit (p : ℕ) [Fact (Nat.Prime p)] (t : ZMod p) (ht : t ^ 2 ≠ 4) (ht0 : t ≠ 0) :
                                  (ZMod p)ˣ

                                  The nonzero scalar as a unit, used to index its norm fiber.

                                  Equations
                                  Instances For
                                    noncomputable def BGS.Markoff.quadraticConicNormFiber (p : ℕ) [Fact (Nat.Prime p)] (t : ZMod p) (ht : t ^ 2 ≠ 4) (ht0 : t ≠ 0) :

                                    The norm fiber occurring in the paper's nonsplit conic parametrization.

                                    Equations
                                    Instances For

                                      Coordinatewise scalar extension of a normalized point.

                                      Equations
                                      • One or more equations did not get rendered due to their size.
                                      Instances For
                                        noncomputable def BGS.Markoff.quadraticNormFiberPoint (p : ℕ) [Fact (Nat.Prime p)] (t : ZMod p) (ht : t ^ 2 ≠ 4) (ht0 : t ≠ 0) (w : ↥(quadraticNormOneTorus p)) (s : ↑(quadraticConicNormFiber p t ht ht0)) :

                                        Trace coordinates turn a point of the prescribed norm fiber into a normalized base-field point.

                                        Equations
                                        • One or more equations did not get rendered due to their size.
                                        Instances For
                                          theorem BGS.Markoff.algebraMap_quadraticNormFiberPoint (p : ℕ) [Fact (Nat.Prime p)] (t : ZMod p) (ht : t ^ 2 ≠ 4) (ht0 : t ≠ 0) (w : ↥(quadraticNormOneTorus p)) (htrace : quadraticNormOneTrace p w = t) (s : ↑(quadraticConicNormFiber p t ht ht0)) :
                                          theorem BGS.Markoff.quadraticNormFiberPoint_mem (p : ℕ) [Fact (Nat.Prime p)] (t : ZMod p) (ht : t ^ 2 ≠ 4) (ht0 : t ≠ 0) (w : ↥(quadraticNormOneTorus p)) (htrace : quadraticNormOneTrace p w = t) (hw : ↑↑w ^ 2 ≠ 1) (s : ↑(quadraticConicNormFiber p t ht ht0)) :
                                          noncomputable def BGS.Markoff.quadraticNormFiberMulNormOne (p : ℕ) [Fact (Nat.Prime p)] (k : (ZMod p)ˣ) (s : ↑(quadraticNormFiber p k)) (g : ↥(quadraticNormOneTorus p)) :

                                          Multiplication by a norm-one element preserves every nonzero norm fiber.

                                          Equations
                                          Instances For
                                            noncomputable def BGS.Markoff.algebraMapNormalizedFiberPoint (p : ℕ) [Fact (Nat.Prime p)] (t : ZMod p) (w : ↥(quadraticNormOneTorus p)) (htrace : quadraticNormOneTrace p w = t) (x : ↑(normalizedFiber1 t)) :

                                            A base-field fiber point, viewed on the diagonalized fiber in the quadratic extension.

                                            Equations
                                            Instances For

                                              For a base-field point, Frobenius exchanges its two eigen-coordinates in the quadratic extension.

                                              noncomputable def BGS.Markoff.quadraticNormFiberParameter (p : ℕ) [Fact (Nat.Prime p)] (t : ZMod p) (ht : t ^ 2 ≠ 4) (ht0 : t ≠ 0) (w : ↥(quadraticNormOneTorus p)) (htrace : quadraticNormOneTrace p w = t) (hw : ↑↑w ^ 2 ≠ 1) (x : ↑(normalizedFiber1 t)) :
                                              ↑(quadraticConicNormFiber p t ht ht0)

                                              Recover the first extension-field eigen-coordinate from a base-field conic point and prove that it lies in the prescribed norm fiber.

                                              Equations
                                              • One or more equations did not get rendered due to their size.
                                              Instances For
                                                theorem BGS.Markoff.quadraticNormFiberParameter_point (p : ℕ) [Fact (Nat.Prime p)] (t : ZMod p) (ht : t ^ 2 ≠ 4) (ht0 : t ≠ 0) (w : ↥(quadraticNormOneTorus p)) (htrace : quadraticNormOneTrace p w = t) (hw : ↑↑w ^ 2 ≠ 1) (s : ↑(quadraticConicNormFiber p t ht ht0)) :
                                                quadraticNormFiberParameter p t ht ht0 w htrace hw ⟨quadraticNormFiberPoint p t ht ht0 w s, ⋯⟩ = s
                                                theorem BGS.Markoff.quadraticNormFiberPoint_parameter (p : ℕ) [Fact (Nat.Prime p)] (t : ZMod p) (ht : t ^ 2 ≠ 4) (ht0 : t ≠ 0) (w : ↥(quadraticNormOneTorus p)) (htrace : quadraticNormOneTrace p w = t) (hw : ↑↑w ^ 2 ≠ 1) (x : ↑(normalizedFiber1 t)) :
                                                quadraticNormFiberPoint p t ht ht0 w (quadraticNormFiberParameter p t ht ht0 w htrace hw x) = ↑x
                                                noncomputable def BGS.Markoff.quadraticNormFiberEquiv (p : ℕ) [Fact (Nat.Prime p)] (t : ZMod p) (ht : t ^ 2 ≠ 4) (ht0 : t ≠ 0) (w : ↥(quadraticNormOneTorus p)) (htrace : quadraticNormOneTrace p w = t) (hw : ↑↑w ^ 2 ≠ 1) :

                                                The nonsplit nonzero normalized fiber is explicitly equivalent to its quadratic norm fiber.

                                                Equations
                                                • One or more equations did not get rendered due to their size.
                                                Instances For
                                                  theorem BGS.Markoff.nonsplitNormalizedFiber_natCard (p : ℕ) [Fact (Nat.Prime p)] (t : ZMod p) (ht : t ^ 2 ≠ 4) (ht0 : t ≠ 0) (w : ↥(quadraticNormOneTorus p)) (htrace : quadraticNormOneTrace p w = t) (hw : ↑↑w ^ 2 ≠ 1) :

                                                  Consequently the nonsplit nonzero normalized fiber has exactly p + 1 points.

                                                  On the nonsplit norm-fiber parametrization, normalized rotation is multiplication by its norm-one eigenvalue.

                                                  theorem BGS.Markoff.quadraticNormFiberMulNormOne_pow (p : ℕ) [Fact (Nat.Prime p)] (k : (ZMod p)ˣ) (s : ↑(quadraticNormFiber p k)) (g : ↥(quadraticNormOneTorus p)) (n : ℕ) :
                                                  ↑(quadraticNormFiberMulNormOne p k s (g ^ n)) = ↑s * ↑g ^ n
                                                  theorem BGS.Markoff.quadraticNormFiberPoint_injective (p : ℕ) [Fact (Nat.Prime p)] (t : ZMod p) (ht : t ^ 2 ≠ 4) (ht0 : t ≠ 0) (w : ↥(quadraticNormOneTorus p)) (htrace : quadraticNormOneTrace p w = t) (hw : ↑↑w ^ 2 ≠ 1) :
                                                  theorem BGS.Markoff.iterate_normalizedRotate1_quadraticNormFiberPoint_eq_self_iff (p : ℕ) [Fact (Nat.Prime p)] (t : ZMod p) (ht : t ^ 2 ≠ 4) (ht0 : t ≠ 0) (w : ↥(quadraticNormOneTorus p)) (htrace : quadraticNormOneTrace p w = t) (hw : ↑↑w ^ 2 ≠ 1) (s : ↑(quadraticConicNormFiber p t ht ht0)) (n : ℕ) :
                                                  noncomputable def BGS.Markoff.quadraticNormFiberRotationCycle (p : ℕ) [Fact (Nat.Prime p)] (t : ZMod p) (ht : t ^ 2 ≠ 4) (ht0 : t ≠ 0) (w : ↥(quadraticNormOneTorus p)) (s : ↑(quadraticConicNormFiber p t ht ht0)) :

                                                  One full nonsplit rotation cycle, represented in the base-field conic.

                                                  Equations
                                                  • One or more equations did not get rendered due to their size.
                                                  Instances For
                                                    theorem BGS.Markoff.quadraticNormFiberRotationCycle_card (p : ℕ) [Fact (Nat.Prime p)] (t : ZMod p) (ht : t ^ 2 ≠ 4) (ht0 : t ≠ 0) (w : ↥(quadraticNormOneTorus p)) (htrace : quadraticNormOneTrace p w = t) (hw : ↑↑w ^ 2 ≠ 1) (s : ↑(quadraticConicNormFiber p t ht ht0)) :
                                                    theorem BGS.Markoff.quadraticNormFiberRotationCycle_card_eq_rotationOrder (p : ℕ) [Fact (Nat.Prime p)] (t : ZMod p) (ht : t ^ 2 ≠ 4) (ht0 : t ≠ 0) (w : ↥(quadraticNormOneTorus p)) (htrace : quadraticNormOneTrace p w = t) (hw : ↑↑w ^ 2 ≠ 1) (s : ↑(quadraticConicNormFiber p t ht ht0)) :
                                                    noncomputable def BGS.Markoff.normalizedRotationCycle {F : Type u} [Field F] (t : F) (x : NormalizedPoint F) :

                                                    The canonical finite cycle cut out by one full matrix rotation period.

                                                    Equations
                                                    Instances For

                                                      Every point of a nonzero split semisimple fiber has orbit-cycle cardinality equal to the canonical matrix rotation order.

                                                      theorem BGS.Markoff.normalizedRotationCycle_card_nonsplit (p : ℕ) [Fact (Nat.Prime p)] (t : ZMod p) (ht : t ^ 2 ≠ 4) (ht0 : t ≠ 0) (w : ↥(quadraticNormOneTorus p)) (htrace : quadraticNormOneTrace p w = t) (hw : ↑↑w ^ 2 ≠ 1) (x : ↑(normalizedFiber1 t)) :

                                                      Every point of a nonzero nonsplit semisimple fiber has orbit-cycle cardinality equal to the canonical matrix rotation order.

                                                      theorem BGS.Markoff.normalizedRotationCycle_card_of_nonzero_nonparabolic (p : ℕ) [Fact (Nat.Prime p)] (hpTwo : p ≠ 2) (t : ZMod p) (ht : t ^ 2 ≠ 4) (ht0 : t ≠ 0) (x : ↑(normalizedFiber1 t)) :

                                                      Every point of a nonzero nonparabolic normalized fiber has rotation-cycle cardinality equal to the canonical matrix rotation order. The split/nonsplit classification is consumed here to obtain the explicit eigenvalue witness required by the two parametrization kernels.

                                                      An even number of trace--2 rotations stays on the same parabolic line and translates its parameter by a multiple of -4i.

                                                      An odd number of trace--2 rotations lands on the opposite parabolic line.

                                                      Every point on either trace-2 parabolic line has a full rotation cycle of cardinality p, matching the separately computed unipotent matrix order.

                                                      Every point on either trace--2 parabolic line has a full cycle of cardinality 2p, matching the separately computed matrix order.