Documentation

LeanPool.NandakumarRamanaRao.NRR.PrimePolyhedron.FoxNeuwirth.ReferenceAffineOrbitCount

The explicit reference affine orbit count #

This is Step S5 of the simplest AAK route. On a non-top Fox--Neuwirth vertex we use the first-coordinate reference vector: the block-index vector modulo the diagonal. At a top-cell vertex this vector is zero, so we perturb it in a rank-dependent direction. The adjacent gaps of the perturbation direction are 1, 2, ..., p - 1.

For a maximal flag, positive barycentric coefficients force the bottom rank to agree with the final top rank. Comparing adjacent labels then forces the bars to be removed in the identity order. Thus one maximal flag is selected for every top Fox--Neuwirth cell. The selected flags form one prime-symmetry orbit for p = 2 and two equally oriented orbits for odd primes.

At perturbation parameter zero the augmented affine determinant is the oriented maximal-flag coefficient, up to the constant sign (-1)^(p-1). Since there are finitely many maximal flags, a single sufficiently small positive perturbation preserves all determinant signs. This gives a regular affine reference map whose orbit zero count is the previously computed nonzero value FoxNeuwirth.referenceSignedOrbitCount p.

The fixed label omitted from the difference-coordinate model of the diagonal quotient.

Equations
Instances For

    Embed a target coordinate into the label set.

    Equations
    Instances For

      Triangular numbers. Their consecutive gaps are 1,2,....

      Equations
      Instances For
        theorem NRR.FoxNeuwirthOrderComplex.ReferenceAffineOrbitCount.sum_if_one_zero_eq_card {X : Type u_1} {R : Type u_2} [Fintype X] [Semiring R] (P : X → Prop) [DecidablePred P] :
        (∑ x : X, if P x then 1 else 0) = ↑(Fintype.card { x : X // P x })

        Sum of an indicator over a finite type is the cardinality of its support, cast to the ring.

        Block-index vector modulo the diagonal, in the fixed difference coordinates.

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

          Generic direction at a top-cell vertex. In the final rank order its adjacent gaps are 1,2,...,p-1.

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

            Unquotiented scalar attached to one label. The actual target coordinates are its differences from lastLabel. Introducing this lift is essential when comparing two arbitrary labels: neither label has to be one of the fixed target-coordinate labels.

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

              Piecewise-affine reference map with perturbation parameter epsilon.

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

                Every target coordinate is the difference of the lifted values at its label and at the omitted label.

                The selected maximal flag over a top permutation: bottom and top ranks agree, and bars are removed in their natural order.

                Equations
                Instances For

                  Selected maximal simplex over a top permutation.

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

                    A maximal simplex is one of the selected reference simplices.

                    Equations
                    Instances For

                      A coded maximal-flag stage is top-dimensional exactly at the final index.

                      The lower cumulative matrix is triangular with diagonal one.

                      The fixed label-coordinate family enumerates every label except lastLabel.

                      theorem NRR.FoxNeuwirthOrderComplex.ReferenceAffineOrbitCount.weighted_lifted_difference_eq_zero {p : ℕ} (hp : Nat.Prime p) (epsilon : ℝ) (s : Simplex p (p - 1)) (w : StandardSimplex (p - 1)) (hzero : ∀ (r : Fin (p - 1)), (mapAt hp epsilon).value s w r = 0) (x y : Fin p) :
                      ∑ i : Fin (p - 1 + 1), ↑w i * (liftedVertexValue p epsilon (↑s i) x - liftedVertexValue p epsilon (↑s i) y) = 0

                      Vanishing of all fixed difference coordinates implies vanishing of the weighted lifted difference for any two labels. This is the correct coordinate-free replacement for subtracting two target equations, and it also handles the omitted label.

                      Adjacent bottom ranks differ by one block exactly while their separating bar is retained.

                      The number of indices in a finite ordinal not exceeding r.

                      For a selected flag, the sum of the earlier-stage block numbers of a label is the triangular number of its rank. This is the discrete antiderivative of the adjacent retained-bar indicator.

                      theorem NRR.FoxNeuwirthOrderComplex.ReferenceAffineOrbitCount.sum_blockDifference_selected {p : ℕ} (hp : Nat.Prime p) (sigma : Equiv.Perm (Fin p)) (r : Fin (p - 1)) :
                      ∑ j : Fin (p - 1), blockDifference hp (↑(selectedSimplex hp sigma) j.castSucc) r = topDirection hp (↑(selectedSimplex hp sigma) (Fin.last (p - 1))) r

                      Summing the non-top vertices of a selected flag gives precisely its triangular top direction.

                      Type-A cut-basis matrix in the fixed diagonal-quotient coordinates.

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

                        Determinant of the standard type-A cut basis.

                        The proof augments the difference matrix by the constant column. Reindexing rows by sigma turns the augmented matrix into the lower cumulative matrix. Expansion along the omitted-label row gives the stated cofactor sign.

                        At parameter zero, the top vertex is zero and all earlier vertices are block-difference vectors.

                        Matrix of the non-top block-difference vertices of a coded maximal flag.

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

                          The block-vertex determinant is the code orientation, with the fixed difference-coordinate orientation factor. This is the integral braid-fan basis calculation.

                          At parameter zero, expansion along the final vertex column identifies the affine augmented determinant with the real cast of the integral block-vertex determinant.

                          theorem NRR.FoxNeuwirthOrderComplex.ReferenceAffineOrbitCount.exists_common_positive_sign_neighborhood {ι : Type u_1} [Finite ι] (f : ι → ℝ → ℝ) (hf : ∀ (i : ι), Continuous (f i)) (h0 : ∀ (i : ι), f i 0 ≠ 0) :
                          ∃ (epsilon : ℝ), 0 < epsilon ∧ ∀ (i : ι), (0 < f i epsilon ↔ 0 < f i 0) ∧ (f i epsilon < 0 ↔ f i 0 < 0)

                          A finite family of continuous nonzero values at zero has a common positive neighborhood on which every sign is unchanged.

                          A common positive perturbation scale preserving the signs of all reference determinants.

                          Equations
                          Instances For

                            Determinant signs are preserved by the chosen perturbation.

                            The chosen affine reference map is regular on every maximal simplex.

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

                              A square real matrix with nonzero determinant has trivial mulVec kernel.

                              theorem NRR.FoxNeuwirthOrderComplex.ReferenceAffineOrbitCount.zero_barycentric_unique {p : ℕ} (hp : Nat.Prime p) (s : Simplex p (p - 1)) (w v : StandardSimplex (p - 1)) (hw : ∀ (r : Fin (p - 1)), (referenceMap hp).value s w r = 0) (hv : ∀ (r : Fin (p - 1)), (referenceMap hp).value s v r = 0) :
                              w = v

                              On a regular affine simplex, barycentric coordinates of a zero are unique, even before requiring positivity of every coordinate.

                              Any barycentric zero of the perturbed reference map has positive coefficient at the final top-cell vertex. If that coefficient vanished, the invertible block-vertex matrix would force all earlier coefficients to vanish as well, contradicting that barycentric coordinates sum to one.

                              theorem NRR.FoxNeuwirthOrderComplex.ReferenceAffineOrbitCount.strictOrder_eq_of_top_weight_pos {p : ℕ} (hp : Nat.Prime p) (z : MaximalFlagCode.Code p) (w : StandardSimplex (p - 1)) (hwtop : 0 < ↑w (Fin.last (p - 1))) (hzero : ∀ (r : Fin (p - 1)), (referenceMap hp).value (MaximalFlagCode.toSimplex hp z) w r = 0) (label : Fin p) :
                              z.bottom label = z.top label
                              theorem NRR.FoxNeuwirthOrderComplex.ReferenceAffineOrbitCount.removal_eq_identity_of_top_weight_pos {p : ℕ} (hp : Nat.Prime p) (z : MaximalFlagCode.Code p) (w : StandardSimplex (p - 1)) (hwtop : 0 < ↑w (Fin.last (p - 1))) (hzero : ∀ (r : Fin (p - 1)), (referenceMap hp).value (MaximalFlagCode.toSimplex hp z) w r = 0) (horder : z.bottom = z.top) (k : Fin (p - 1)) :
                              z.removal k = k

                              Once the bottom and top orders agree, positivity of the final top weight makes the prefix sums strictly increasing, forcing the bar-removal schedule to be the identity.

                              theorem NRR.FoxNeuwirthOrderComplex.ReferenceAffineOrbitCount.removal_eq_identity_of_triangular_gaps {p : ℕ} (hp : Nat.Prime p) (z : MaximalFlagCode.Code p) (w : StandardSimplex (p - 1)) (hwint : w.IsInterior) (hzero : ∀ (r : Fin (p - 1)), (referenceMap hp).value (MaximalFlagCode.toSimplex hp z) w r = 0) (horder : z.bottom = z.top) (k : Fin (p - 1)) :
                              z.removal k = k

                              Positive barycentric solutions of the perturbed reference equation are exactly the selected maximal flags.

                              theorem NRR.FoxNeuwirthOrderComplex.ReferenceAffineOrbitCount.zero_isInterior {p : ℕ} (hp : Nat.Prime p) (s : Simplex p (p - 1)) (w : StandardSimplex (p - 1)) (hzero : ∀ (r : Fin (p - 1)), (referenceMap hp).value s w r = 0) :

                              Every barycentric zero on an arbitrary maximal simplex is interior.

                              Relative-interior zero characterization for an arbitrary maximal simplex.

                              Canonical top-orbit representative, cast to the dimension p - 1 used by the reference map.

                              Equations
                              Instances For
                                theorem NRR.FoxNeuwirthOrderComplex.ReferenceAffineOrbitCount.smul_castDim (p : ℕ) (g : ↥(PrimeSymmetry p)) {d d' : ℕ} (hd : d = d') (s : Simplex p d) :
                                g • ⋯ ▸ s = ⋯ ▸ (g • s)

                                Relabelling commutes with a dimension recast of order-complex simplices.

                                Selected top-cell orbits and selected top-simplex orbits are canonically equivalent.

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

                                  The local zero index of the reference map on each selected orbit representative.

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

                                    The quotient-cycle coefficient at a top orbit equals the code coefficient of the canonical representative flag, reduced to ZMod p.

                                    On the selected support, cycle coefficient times local index is one; off the support it is zero.

                                    The finite orbit zero-count model supplied by the reference affine construction.

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

                                      Step S5: the prime-orbit cycle carries an explicit regular affine reference map with nonzero signed orbit count.