This project (Stafford38) · 1029fdb382eee06e7b59bcf32801f40931e2079a
1 module 2 public import Stafford38.Characteristic.FilteredQuotientGraded 3 4 @[expose] public section 5 6 /-! 7 # Homogeneous pieces of the order initial ideal 8 9 The generators of `orderInitialIdeal` are weighted homogeneous and are exact 10 symbol relations. This file proves that taking the degree-`N` homogeneous 11 component of any element of their ideal span again gives an exact degree-`N` 12 relation. The proof uses the finite direct-sum decomposition of each 13 polynomial multiplier and the homogeneous relation closure proved in 14 `FilteredQuotientGraded`. 15 -/ 16 17 namespace Stafford38.CharacteristicInitialIdealHomogeneous 18 19 open Stafford38.Characteristic 20 open Stafford38.CharacteristicFilteredQuotient 21 open Stafford38.CharacteristicFilteredQuotientGraded 22 open Stafford38.CharacteristicInitialIdeal 23 open Stafford38.EulerSurjectivity 24 open Stafford38.WeylIteratedEquivalence 25 open Stafford38.WeylFiltration 26 open Stafford38.WeylAssociatedGraded 27 open Stafford38.WeylLeadingSymbol 28 29 noncomputable section 30 31 universe u 32 33 variable (k : Type u) [Field k] 34 variable {n : ℕ} 35 36 abbrev OrderHomogeneous (N : ℕ) := 37 MvPolynomial.weightedHomogeneousSubmodule k (@orderWeight n) N 38 39 abbrev orderDecomposition := 40 MvPolynomial.weightedHomogeneousSubmodule k (@orderWeight n) 41 42 local instance orderGradedAlgebraInstance : 43 GradedAlgebra (orderDecomposition (n := n) k) := 44 MvPolynomial.weightedGradedAlgebra k (@orderWeight n) 45 46 /-- Only finitely many order-homogeneous components of a symbol are nonzero. -/ 47 theorem orderHomogeneousComponent_support_finite (P : SymbolRing k n) : 48 (Function.support fun N => 49 MvPolynomial.weightedHomogeneousComponent (@orderWeight n) N P).Finite := 50 MvPolynomial.weightedHomogeneousComponent_finsupp P 51 52 /-- Reconstruction from the finite family of order-homogeneous components. -/ 53 theorem finsum_orderHomogeneousComponent (P : SymbolRing k n) : 54 (∑ᶠ N, MvPolynomial.weightedHomogeneousComponent 55 (@orderWeight n) N P) = P := 56 MvPolynomial.sum_weightedHomogeneousComponent (@orderWeight n) P 57 58 /-- Multiplying a symbol whose every homogeneous component is an exact 59 relation preserves that property. -/ 60 private theorem decompose_mul_mem_orderSymbolRelation 61 (I : RightIdeal (PresentedWeyl k n)) (a x : SymbolRing k n) 62 (hx : ∀ M, DirectSum.decompose (orderDecomposition (n := n) k) x M ∈ 63 orderSymbolRelation k I M) (N : ℕ) : 64 DirectSum.decompose (orderDecomposition (n := n) k) (a * x) N ∈ 65 orderSymbolRelation k I N := by 66 classical 67 letI : ∀ (M : ℕ) (Q : OrderHomogeneous (n := n) k M), 68 Decidable (Q ≠ 0) := 69 fun _ Q => Classical.propDecidable (Q ≠ 0) 70 have hxsum : 71 (∑ M ∈ (DirectSum.decompose 72 (orderDecomposition (n := n) k) x).support, 73 (DirectSum.decompose (orderDecomposition (n := n) k) x M : 74 SymbolRing k n)) = x := 75 DirectSum.sum_support_decompose (orderDecomposition (n := n) k) x 76 rw [← hxsum, Finset.mul_sum, 77 DirectSum.decompose_sum] 78 rw [DFinsupp.finsetSum_apply] 79 apply Submodule.sum_mem 80 intro M hM 81 by_cases hMN : M ≤ N 82 · have hmul := homogeneousRightMul_mem_orderSymbolRelation k I 83 (DirectSum.decompose (orderDecomposition k) a (N - M)) 84 (DirectSum.decompose (orderDecomposition (n := n) k) x M) (hx M) 85 have hsum : M + (N - M) = N := Nat.add_sub_of_le hMN 86 rw [← hsum] 87 have hMN' : M ≤ M + (N - M) := Nat.le_add_right M (N - M) 88 have heq : 89 DirectSum.decompose (orderDecomposition (n := n) k) 90 (a * (DirectSum.decompose (orderDecomposition (n := n) k) x M : 91 SymbolRing k n)) (M + (N - M)) = 92 homogeneousRightMul k 93 (DirectSum.decompose (orderDecomposition (n := n) k) a (N - M)) 94 (DirectSum.decompose (orderDecomposition (n := n) k) x M) := by 95 apply Subtype.ext 96 rw [DirectSum.coe_decompose_mul_of_right_mem_of_le 97 (orderDecomposition k) 98 (DirectSum.decompose (orderDecomposition (n := n) k) x M).property hMN'] 99 simp only [coe_homogeneousRightMul] 100 rw [Nat.add_sub_cancel_left] 101 exact mul_comm 102 (DirectSum.decompose (orderDecomposition (n := n) k) a (N - M) : 103 SymbolRing k n) 104 (DirectSum.decompose (orderDecomposition (n := n) k) x M : 105 SymbolRing k n) 106 rw [heq] 107 exact hmul 108 · have heq : 109 DirectSum.decompose (orderDecomposition (n := n) k) 110 (a * (DirectSum.decompose (orderDecomposition (n := n) k) x M : 111 SymbolRing k n)) N = 0 := by 112 apply Subtype.ext 113 exact DirectSum.coe_decompose_mul_of_right_mem_of_not_le 114 (orderDecomposition k) 115 (DirectSum.decompose (orderDecomposition (n := n) k) x M).property hMN 116 rw [heq] 117 exact Submodule.zero_mem _ 118 119 /-- Every homogeneous component of the ideal generated by order-principal 120 symbols is an exact symbol relation in that degree. -/ 121 private theorem all_decompose_mem_orderSymbolRelation_of_mem_orderInitialIdeal 122 (I : RightIdeal (PresentedWeyl k n)) (P : SymbolRing k n) 123 (hP : P ∈ orderInitialIdeal k I) : 124 ∀ N, DirectSum.decompose (orderDecomposition (n := n) k) P N ∈ 125 orderSymbolRelation k I N := by 126 classical 127 change P ∈ Ideal.span (orderInitialGeneratorSet k I) at hP 128 induction hP using Submodule.span_induction with 129 | mem P hP => 130 intro N 131 obtain ⟨M, z, hzM, hzI, rfl⟩ := hP 132 let Q : OrderHomogeneous k M := 133 principalComponentOnPiece k (@orderWeight n) M ⟨z, hzM⟩ 134 have hQ : Q ∈ orderSymbolRelation k I M := 135 principalComponent_mem_orderSymbolRelation k I M z hzM hzI 136 by_cases hNM : N = M 137 · subst N 138 change DirectSum.decompose (orderDecomposition (n := n) k) 139 (Q : SymbolRing k n) M ∈ orderSymbolRelation k I M 140 simpa only [DirectSum.decompose_coe, DirectSum.of_eq_same] using hQ 141 · have hzero : 142 (DirectSum.decompose (orderDecomposition k) 143 (presentedPrincipalComponent k orderWeight M z) N : 144 SymbolRing k n) = 0 := by 145 change DirectSum.decompose (orderDecomposition k) 146 (Q : SymbolRing k n) N = (0 : SymbolRing k n) 147 exact DirectSum.decompose_of_mem_ne (orderDecomposition k) Q.property 148 (fun h => hNM h.symm) 149 have hzero' : DirectSum.decompose (orderDecomposition k) 150 (presentedPrincipalComponent k orderWeight M z) N = 0 := 151 Subtype.ext hzero 152 rw [hzero'] 153 exact Submodule.zero_mem _ 154 | zero => 155 intro N 156 rw [DirectSum.decompose_zero] 157 exact Submodule.zero_mem _ 158 | add P Q _ _ hP hQ => 159 intro N 160 simpa only [DirectSum.decompose_add, DirectSum.add_apply] using 161 (Submodule.add_mem (orderSymbolRelation k I N) (hP N) (hQ N)) 162 | smul a P _ hP => 163 intro N 164 change DirectSum.decompose (orderDecomposition k) (a * P) N ∈ 165 orderSymbolRelation k I N 166 exact decompose_mul_mem_orderSymbolRelation k I a P hP N 167 168 /-- Every homogeneous component of the ideal generated by order-principal 169 symbols is an exact symbol relation in that degree. -/ 170 theorem decompose_mem_orderSymbolRelation_of_mem_orderInitialIdeal 171 (I : RightIdeal (PresentedWeyl k n)) (P : SymbolRing k n) 172 (hP : P ∈ orderInitialIdeal k I) (N : ℕ) : 173 DirectSum.decompose (orderDecomposition (n := n) k) P N ∈ 174 orderSymbolRelation k I N := 175 all_decompose_mem_orderSymbolRelation_of_mem_orderInitialIdeal k I P hP N 176 177 /-- Reverse homogeneous-piece inclusion: a degree-`N` homogeneous element of 178 the order initial ideal is an exact relation in degree `N`. -/ 179 theorem mem_orderSymbolRelation_of_coe_mem_orderInitialIdeal 180 (I : RightIdeal (PresentedWeyl k n)) (N : ℕ) 181 (P : OrderHomogeneous k N) 182 (hP : (P : SymbolRing k n) ∈ orderInitialIdeal k I) : 183 P ∈ orderSymbolRelation k I N := by 184 have hcomponent := 185 decompose_mem_orderSymbolRelation_of_mem_orderInitialIdeal k I P hP N 186 simpa [DirectSum.decompose_coe] using hcomponent 187 188 /-- Exact homogeneous relations are precisely the homogeneous pieces of the 189 order initial ideal. -/ 190 theorem mem_orderSymbolRelation_iff_coe_mem_orderInitialIdeal 191 (I : RightIdeal (PresentedWeyl k n)) (N : ℕ) 192 (P : OrderHomogeneous k N) : 193 P ∈ orderSymbolRelation k I N ↔ 194 (P : SymbolRing k n) ∈ orderInitialIdeal k I := 195 ⟨coe_mem_orderInitialIdeal_of_mem_orderSymbolRelation k I N P, 196 mem_orderSymbolRelation_of_coe_mem_orderInitialIdeal k I N P⟩ 197 198 #print axioms orderHomogeneousComponent_support_finite 199 #print axioms finsum_orderHomogeneousComponent 200 #print axioms decompose_mem_orderSymbolRelation_of_mem_orderInitialIdeal 201 #print axioms mem_orderSymbolRelation_of_coe_mem_orderInitialIdeal 202 #print axioms mem_orderSymbolRelation_iff_coe_mem_orderInitialIdeal 203 204 end 205 206 end Stafford38.CharacteristicInitialIdealHomogeneous 207