Stafford38/Characteristic/LinearAction.lean

This project (Stafford38) · 1029fdb382eee06e7b59bcf32801f40931e2079a

1 module
2 public import Stafford38.Characteristic.Polynomial
3 
4 @[expose] public section
5 
6 /-!
7 # Linear substitutions on polynomial phase space
8 
9 A square matrix acts on the phase-space polynomial ring by substituting its
10 row-linear combination for each variable. Composition is contravariant in the
11 matrix order, matching the Weyl-generator substitution convention. Explicit
12 mutual inverse certificates produce an algebra equivalence.
13 -/
14 
15 namespace Stafford38.CharacteristicLinearAction
16 
17 open Stafford38.Characteristic
18 
19 noncomputable section
20 
21 universe u
22 
23 variable (k : Type u) [Field k]
24 
25 def symbolLinearCombination {n : ℕ}
26     (M : Matrix (PhaseVar n) (PhaseVar n) k) (i : PhaseVar n) :
27     SymbolRing k n :=
28   ∑ j, MvPolynomial.C (M i j) * MvPolynomial.X j
29 
30 def symbolLinearAlgHom {n : ℕ}
31     (M : Matrix (PhaseVar n) (PhaseVar n) k) :
32     SymbolRing k n →ₐ[k] SymbolRing k n :=
33   MvPolynomial.aeval (symbolLinearCombination k M)
34 
35 @[simp] theorem symbolLinearAlgHom_X {n : ℕ}
36     (M : Matrix (PhaseVar n) (PhaseVar n) k) (i : PhaseVar n) :
37     symbolLinearAlgHom k M (MvPolynomial.X i) =
38       symbolLinearCombination k M i := by
39   rw [symbolLinearAlgHom, MvPolynomial.aeval_X]
40 
41 @[simp] theorem symbolLinearAlgHom_C {n : ℕ}
42     (M : Matrix (PhaseVar n) (PhaseVar n) k) (c : k) :
43     symbolLinearAlgHom k M (MvPolynomial.C c) = MvPolynomial.C c := by
44   rw [symbolLinearAlgHom, MvPolynomial.aeval_C]
45   rfl
46 
47 theorem symbolLinearAlgHom_comp {n : ℕ}
48     (M N : Matrix (PhaseVar n) (PhaseVar n) k) :
49     (symbolLinearAlgHom k M).comp (symbolLinearAlgHom k N) =
50       symbolLinearAlgHom k (N * M) := by
51   apply MvPolynomial.algHom_ext
52   intro i
53   rw [AlgHom.comp_apply, symbolLinearAlgHom_X, symbolLinearAlgHom_X]
54   simp only [symbolLinearCombination, map_sum, map_mul,
55     symbolLinearAlgHom_C, symbolLinearAlgHom_X, Matrix.mul_apply]
56   simp only [Finset.mul_sum, Finset.sum_mul, mul_assoc]
57   rw [Finset.sum_comm]
58 
59 theorem symbolLinearAlgHom_one {n : ℕ} :
60     symbolLinearAlgHom k (1 : Matrix (PhaseVar n) (PhaseVar n) k) =
61       AlgHom.id k (SymbolRing k n) := by
62   apply MvPolynomial.algHom_ext
63   intro i
64   simp [symbolLinearCombination, Matrix.one_apply]
65 
66 /-- The polynomial substitution equivalence attached to explicitly certified
67 inverse matrices. -/
68 def symbolLinearAlgEquivOfInverse {n : ℕ}
69     (M N : Matrix (PhaseVar n) (PhaseVar n) k)
70     (hMN : M * N = 1) (hNM : N * M = 1) :
71     SymbolRing k n ≃ₐ[k] SymbolRing k n :=
72   AlgEquiv.ofAlgHom (symbolLinearAlgHom k M) (symbolLinearAlgHom k N)
73     (by rw [symbolLinearAlgHom_comp, hNM, symbolLinearAlgHom_one])
74     (by rw [symbolLinearAlgHom_comp, hMN, symbolLinearAlgHom_one])
75 
76 @[simp] theorem symbolLinearAlgEquivOfInverse_X {n : ℕ}
77     (M N : Matrix (PhaseVar n) (PhaseVar n) k)
78     (hMN : M * N = 1) (hNM : N * M = 1) (i : PhaseVar n) :
79     symbolLinearAlgEquivOfInverse k M N hMN hNM (MvPolynomial.X i) =
80       symbolLinearCombination k M i :=
81   symbolLinearAlgHom_X k M i
82 
83 @[simp] theorem symbolLinearAlgEquivOfInverse_symm_X {n : ℕ}
84     (M N : Matrix (PhaseVar n) (PhaseVar n) k)
85     (hMN : M * N = 1) (hNM : N * M = 1) (i : PhaseVar n) :
86     (symbolLinearAlgEquivOfInverse k M N hMN hNM).symm
87         (MvPolynomial.X i) = symbolLinearCombination k N i :=
88   symbolLinearAlgHom_X k N i
89 
90 /- Exact statement pins for matrix order and both substitutions. -/
91 example {n : ℕ} (M N : Matrix (PhaseVar n) (PhaseVar n) k) :
92     (symbolLinearAlgHom k M).comp (symbolLinearAlgHom k N) =
93       symbolLinearAlgHom k (N * M) :=
94   symbolLinearAlgHom_comp k M N
95 
96 example {n : ℕ} (M N : Matrix (PhaseVar n) (PhaseVar n) k)
97     (hMN : M * N = 1) (hNM : N * M = 1) (i : PhaseVar n) :
98     (symbolLinearAlgEquivOfInverse k M N hMN hNM).symm
99         (MvPolynomial.X i) = symbolLinearCombination k N i :=
100   symbolLinearAlgEquivOfInverse_symm_X k M N hMN hNM i
101 
102 #print axioms symbolLinearCombination
103 #print axioms symbolLinearAlgHom
104 #print axioms symbolLinearAlgHom_X
105 #print axioms symbolLinearAlgHom_C
106 #print axioms symbolLinearAlgHom_comp
107 #print axioms symbolLinearAlgHom_one
108 #print axioms symbolLinearAlgEquivOfInverse
109 #print axioms symbolLinearAlgEquivOfInverse_X
110 #print axioms symbolLinearAlgEquivOfInverse_symm_X
111 
112 end
113 
114 end Stafford38.CharacteristicLinearAction
115