Multiplicative bases

MultiplicativeBasisDeformations.Foundations.NormalFormRetained

Proposition 12.2 in its general form #

deformation-refinements.tex (prop:characteristic-two-normal-form): "Let C = kQ/(r_v : v ∈ V) be a finite-dimensional graded algebra over any field, with Q finite and the r_v homogeneous quadratic relations. For each q ≥ 3, choose homogeneous path tuples p_i of degree d_i = q whose classes form a basis of coker D_{q-1}. […] Every algebra E with a finite filtration and a specified identification gr E = C has a presentation E ≅ kQ/(𝔪^{N+1}, r_v − Σ_i λ_i (p_i)_v) for some scalars λ_i. The isomorphism induces the specified identification on the associated grading."

In the setting of the general Proposition 5.4 (NormalFormGeneral.lean: E a finite filtered k-linear category on the vertices with symbols realizing gr E = C), with retained tuples p_j of degrees ≥ 3 whose classes together with im D_{q-1} span (the basis hypothesis is stronger), there are scalars λ and arrow lifts satisfying r_v = Σ λ_j (p_j)_v exactly (exists_retained); the realization kQ → E is onto every Hom space, its kernel is the ideal generated by r_v − Σ λ_j (p_j)_v and the paths of length > N for any N with F^N = 0, and it induces the identification on the associated grading (normalFormRetained). The proof is the source's: in increasing degree q, split the degree-q errors as D_{q-1}(f) + Σ c_j [p_j], retain the c_j and change the arrows by lifts of f; a retained word of degree d_j ≥ 3 changes only in degree ≥ q + d_j − 2 > q, and the two-correction terms have degree 2q − 2.

Changing the arrows #

def MultiplicativeBasisDeformations.GeneralNormalForm.Lifts.sub {k : Type u} [Field k] {V : Type v} [Quiver V] {𝓔 : Type u'} [CategoryTheory.Category.{w', u'} 𝓔] [CategoryTheory.Preadditive 𝓔] [CategoryTheory.Linear k 𝓔] {O : V → 𝓔} {ι : Type} {s t : ι → V} {r : (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)} {E : FilteredId O s t r} (L : Lifts E) {q' : ℕ} (hq : 2 ≤ q') (ft : {x y : V} → (x ⟶ y) → (O x ⟶ O y)) (hft : ∀ {x y : V} (a : x ⟶ y), ft a ∈ E.F q' x y) :

The arrow change a ↦ L a − ft a by maps of filtration degree q' ≥ 2.

Instances For
    @[simp]
    theorem MultiplicativeBasisDeformations.GeneralNormalForm.Lifts.sub_L {k : Type u} [Field k] {V : Type v} [Quiver V] {𝓔 : Type u'} [CategoryTheory.Category.{w', u'} 𝓔] [CategoryTheory.Preadditive 𝓔] [CategoryTheory.Linear k 𝓔] {O : V → 𝓔} {ι : Type} {s t : ι → V} {r : (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)} {E : FilteredId O s t r} (L : Lifts E) {q' : ℕ} (hq : 2 ≤ q') (ft : {x y : V} → (x ⟶ y) → (O x ⟶ O y)) (hft : ∀ {x y : V} (a : x ⟶ y), ft a ∈ E.F q' x y) {x y : V} (a : x ⟶ y) :
    (L.sub hq (fun {x y : V} => ft) ⋯).L a = L.L a - ft a
    theorem MultiplicativeBasisDeformations.GeneralNormalForm.Lifts.pathMap_sub_mem {k : Type u} [Field k] {V : Type v} [Quiver V] {𝓔 : Type u'} [CategoryTheory.Category.{w', u'} 𝓔] [CategoryTheory.Preadditive 𝓔] [CategoryTheory.Linear k 𝓔] {O : V → 𝓔} {ι : Type} {s t : ι → V} {r : (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)} {E : FilteredId O s t r} (L L' : Lifts E) {q' : ℕ} (hd : ∀ {x y : V} (a : x ⟶ y), L'.L a - L.L a ∈ E.F q' x y) {x y : V} (p : Quiver.Path x y) :
    pathMap (fun {x y : V} => L'.L) p - pathMap (fun {x y : V} => L.L) p ∈ E.F (p.length - 1 + q') x y

    A path changes by maps of filtration degree length − 1 + q' under an arrow change of degree q'.

    theorem MultiplicativeBasisDeformations.GeneralNormalForm.Lifts.realize_sub_mem {k : Type u} [Field k] {V : Type v} [Quiver V] {𝓔 : Type u'} [CategoryTheory.Category.{w', u'} 𝓔] [CategoryTheory.Preadditive 𝓔] [CategoryTheory.Linear k 𝓔] {O : V → 𝓔} {ι : Type} {s t : ι → V} {r : (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)} {E : FilteredId O s t r} (L L' : Lifts E) {q' : ℕ} (hd : ∀ {x y : V} (a : x ⟶ y), L'.L a - L.L a ∈ E.F q' x y) {d : ℕ} {x y : V} {P : LinearPaths.obj x ⟶ LinearPaths.obj y} (hP : P ∈ LinearPaths.degreePart d x y) :
    (realize (fun {x y : V} => L'.L) x y) P - (realize (fun {x y : V} => L.L) x y) P ∈ E.F (d - 1 + q') x y
    theorem MultiplicativeBasisDeformations.GeneralNormalForm.Lifts.sub_key {k : Type u} [Field k] {V : Type v} [Quiver V] {𝓔 : Type u'} [CategoryTheory.Category.{w', u'} 𝓔] [CategoryTheory.Preadditive 𝓔] [CategoryTheory.Linear k 𝓔] {O : V → 𝓔} {ι : Type} {s t : ι → V} {r : (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)} {E : FilteredId O s t r} (L : Lifts E) {q' : ℕ} (hq : 2 ≤ q') (ft : {x y : V} → (x ⟶ y) → (O x ⟶ O y)) (hft : ∀ {x y : V} (a : x ⟶ y), ft a ∈ E.F q' x y) (f : {x y : V} → (x ⟶ y) → ((cl s t r).obj (LinearPaths.obj x) ⟶ (cl s t r).obj (LinearPaths.obj y))) (hσ : ∀ {x y : V} (a : x ⟶ y), (E.σ q' x y) (ft a) = f a) {x y : V} {P : LinearPaths.obj x ⟶ LinearPaths.obj y} (hP : P ∈ LinearPaths.degreePart 2 x y) :
    (realize (fun {x y : V} => (L.sub hq (fun {x y : V} => ft) ⋯).L) x y) P - (realize (fun {x y : V} => L.L) x y) P ∈ E.F (q' + 1) x y ∧ (E.σ (q' + 1) x y) ((realize (fun {x y : V} => (L.sub hq (fun {x y : V} => ft) ⋯).L) x y) P - (realize (fun {x y : V} => L.L) x y) P) = -(derL (fun {x y : V} => f) x y) P

    The change of a quadratic relation under the arrow change L.sub (as in exists_correction).

    Retained tuples #

    noncomputable def MultiplicativeBasisDeformations.GeneralNormalForm.relRet {k : Type u} [Field k] {V : Type v} [Quiver V] {ι : Type} {s t : ι → V} (r : (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)) {J : Type} [Fintype J] (p : J → (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)) (lam : J → k) (i : ι) :

    The perturbed relations r_v − Σ_j λ_j (p_j)_v.

    Instances For
      theorem MultiplicativeBasisDeformations.GeneralNormalForm.relRet_zero {k : Type u} [Field k] {V : Type v} [Quiver V] {ι : Type} {s t : ι → V} {r : (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)} {J : Type} [Fintype J] (p : J → (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)) (i : ι) :
      relRet r p 0 i = r i
      theorem MultiplicativeBasisDeformations.GeneralNormalForm.step_retained {k : Type u} [Field k] {V : Type v} [Quiver V] {𝓔 : Type u'} [CategoryTheory.Category.{w', u'} 𝓔] [CategoryTheory.Preadditive 𝓔] [CategoryTheory.Linear k 𝓔] {O : V → 𝓔} {ι : Type} {s t : ι → V} {r : (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)} {E : FilteredId O s t r} {J : Type} [Fintype J] {deg : J → ℕ} {p : J → (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)} (hdeg : ∀ (j : J), 3 ≤ deg j) (hp : ∀ (j : J) (i : ι), p j i ∈ LinearPaths.degreePart (deg j) (s i) (t i)) (hr : ∀ (i : ι), r i ∈ LinearPaths.degreePart 2 (s i) (t i)) (L : Lifts E) (lam : J → k) {q' : ℕ} (hq : 2 ≤ q') (hL : ∀ (i : ι), (realize (fun {x y : V} => L.L) (s i) (t i)) (relRet r p lam i) ∈ E.F (q' + 1) (s i) (t i)) (f : {x y : V} → (x ⟶ y) → ((cl s t r).obj (LinearPaths.obj x) ⟶ (cl s t r).obj (LinearPaths.obj y))) (hf : ∀ {x y : V} (a : x ⟶ y), f a ∈ Cdeg s t r q' x y) (c : J → k) (hc : ∀ (j : J), deg j ≠ q' + 1 → c j = 0) (hD : ∀ (i : ι), (E.σ (q' + 1) (s i) (t i)) ((realize (fun {x y : V} => L.L) (s i) (t i)) (relRet r p lam i)) = Dmap (fun {x y : V} => f) i + ∑ j : J, c j • (cl s t r).map (p j i)) :
      ∃ (L' : Lifts E), ∀ (i : ι), (realize (fun {x y : V} => L'.L) (s i) (t i)) (relRet r p (lam + c) i) ∈ E.F (q' + 2) (s i) (t i)

      One correction step with retained tuples: if the errors of the perturbed relations lie in F^{q'+1} and their symbols are D_{q'}(f) + Σ_j c_j [p_j] with c supported in degree q'+1, retaining c and changing the arrows by lifts of f pushes the errors into F^{q'+2}.

      theorem MultiplicativeBasisDeformations.GeneralNormalForm.exists_retained {k : Type u} [Field k] {V : Type v} [Quiver V] {𝓔 : Type u'} [CategoryTheory.Category.{w', u'} 𝓔] [CategoryTheory.Preadditive 𝓔] [CategoryTheory.Linear k 𝓔] {O : V → 𝓔} {ι : Type} {s t : ι → V} {r : (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)} {E : FilteredId O s t r} {J : Type} [Fintype J] {deg : J → ℕ} {p : J → (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)} (hdeg : ∀ (j : J), 3 ≤ deg j) (hp : ∀ (j : J) (i : ι), p j i ∈ LinearPaths.degreePart (deg j) (s i) (t i)) (hr : ∀ (i : ι), r i ∈ LinearPaths.degreePart 2 (s i) (t i)) (hspan : ∀ (q' : ℕ), 2 ≤ q' → ∀ (g : (i : ι) → (cl s t r).obj (LinearPaths.obj (s i)) ⟶ (cl s t r).obj (LinearPaths.obj (t i))), (∀ (i : ι), g i ∈ Cdeg s t r (q' + 1) (s i) (t i)) → ∃ (f : {x y : V} → (x ⟶ y) → ((cl s t r).obj (LinearPaths.obj x) ⟶ (cl s t r).obj (LinearPaths.obj y))) (c : J → k), (∀ {x y : V} (a : x ⟶ y), f a ∈ Cdeg s t r q' x y) ∧ (∀ (j : J), deg j ≠ q' + 1 → c j = 0) ∧ ∀ (i : ι), g i = Dmap (fun {x y : V} => f) i + ∑ j : J, c j • (cl s t r).map (p j i)) :
      ∃ (lam : J → k) (L : Lifts E), ∀ (i : ι), (realize (fun {x y : V} => L.L) (s i) (t i)) (relRet r p lam i) = 0

      Exact relations with retained tuples: if the classes of the retained tuples together with im D_{q-1} span the degree-q relation families for every q ≥ 3, there are scalars λ and arrow lifts satisfying r_v = Σ λ_j (p_j)_v.

      The presentation #

      def MultiplicativeBasisDeformations.GeneralNormalForm.RelRet {k : Type u} [Field k] {V : Type v} [Quiver V] {ι : Type} {s t : ι → V} (r : (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)) {J : Type} [Fintype J] (p : J → (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)) (lam : J → k) (N : ℕ) (X Y : LinearPaths k V) :
      Set (X ⟶ Y)

      The relations of the presentation: the perturbed relations and the paths of length > N.

      Instances For
        theorem MultiplicativeBasisDeformations.GeneralNormalForm.relRet_mem {k : Type u} [Field k] {V : Type v} [Quiver V] {ι : Type} {s t : ι → V} {r : (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)} {J : Type} [Fintype J] {p : J → (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)} (lam : J → k) (N : ℕ) (i : ι) :
        theorem MultiplicativeBasisDeformations.GeneralNormalForm.path_mem_relRet {k : Type u} [Field k] {V : Type v} [Quiver V] {ι : Type} {s t : ι → V} {r : (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)} {J : Type} [Fintype J] {p : J → (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)} (lam : J → k) (N : ℕ) {x y : V} (q : Quiver.Path x y) (hq : N + 1 ≤ q.length) :
        theorem MultiplicativeBasisDeformations.GeneralNormalForm.mem_relRet_of_high {k : Type u} [Field k] {V : Type v} [Quiver V] {ι : Type} {s t : ι → V} {r : (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)} {J : Type} [Fintype J] {p : J → (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)} (lam : J → k) (N : ℕ) {x y : V} {G : LinearPaths.obj x ⟶ LinearPaths.obj y} (hG : ∀ e < N + 1, (LinearPaths.proj e x y) G = 0) :

        Morphisms with all components of degree > N lie in the ideal.

        theorem MultiplicativeBasisDeformations.GeneralNormalForm.realize_eq_zero_of_relRet {k : Type u} [Field k] {V : Type v} [Quiver V] {𝓔 : Type u'} [CategoryTheory.Category.{w', u'} 𝓔] [CategoryTheory.Preadditive 𝓔] [CategoryTheory.Linear k 𝓔] {O : V → 𝓔} {ι : Type} {s t : ι → V} {r : (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)} {E : FilteredId O s t r} {J : Type} [Fintype J] {p : J → (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)} (L : Lifts E) (lam : J → k) (hL : ∀ (i : ι), (realize (fun {x y : V} => L.L) (s i) (t i)) (relRet r p lam i) = 0) {N : ℕ} (hN : ∀ (x y : V), E.F N x y = ⊥) {x y : V} {G : LinearPaths.obj x ⟶ LinearPaths.obj y} (hG : G ∈ (CategoricalIdeal.HomIdeal.linearSpan k (RelRet r p lam N)).hom (LinearPaths.obj x) (LinearPaths.obj y)) :
        (realize (fun {x y : V} => L.L) x y) G = 0

        The realization kills the presentation ideal.

        theorem MultiplicativeBasisDeformations.GeneralNormalForm.exists_replace {k : Type u} [Field k] {V : Type v} [Quiver V] {ι : Type} {s t : ι → V} {r : (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)} {J : Type} [Fintype J] {deg : J → ℕ} {p : J → (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)} (hdeg : ∀ (j : J), 3 ≤ deg j) (hp : ∀ (j : J) (i : ι), p j i ∈ LinearPaths.degreePart (deg j) (s i) (t i)) (hr : ∀ (i : ι), r i ∈ LinearPaths.degreePart 2 (s i) (t i)) (lam : J → k) (N : ℕ) {x y : V} {G : LinearPaths.obj x ⟶ LinearPaths.obj y} (hG : G ∈ (CategoricalIdeal.HomIdeal.linearSpan k (Rel s t r)).hom (LinearPaths.obj x) (LinearPaths.obj y)) (d : ℕ) :
        ∃ H ∈ (CategoricalIdeal.HomIdeal.linearSpan k (RelRet r p lam N)).hom (LinearPaths.obj x) (LinearPaths.obj y), ∀ e ≤ d, (LinearPaths.proj e x y) ((LinearPaths.proj d x y) G - H) = 0

        Replacing the quadratic relations by the perturbed ones in a homogeneous component.

        theorem MultiplicativeBasisDeformations.GeneralNormalForm.mem_relRet_of_realize {k : Type u} [Field k] {V : Type v} [Quiver V] {𝓔 : Type u'} [CategoryTheory.Category.{w', u'} 𝓔] [CategoryTheory.Preadditive 𝓔] [CategoryTheory.Linear k 𝓔] {O : V → 𝓔} {ι : Type} {s t : ι → V} {r : (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)} {E : FilteredId O s t r} {J : Type} [Fintype J] {deg : J → ℕ} {p : J → (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)} (hdeg : ∀ (j : J), 3 ≤ deg j) (hp : ∀ (j : J) (i : ι), p j i ∈ LinearPaths.degreePart (deg j) (s i) (t i)) (hr : ∀ (i : ι), r i ∈ LinearPaths.degreePart 2 (s i) (t i)) (L : Lifts E) (lam : J → k) (hL : ∀ (i : ι), (realize (fun {x y : V} => L.L) (s i) (t i)) (relRet r p lam i) = 0) {N : ℕ} (hN : ∀ (x y : V), E.F N x y = ⊥) {x y : V} {G : LinearPaths.obj x ⟶ LinearPaths.obj y} (hG : (realize (fun {x y : V} => L.L) x y) G = 0) :

        The kernel of the realization is the presentation ideal (𝔪^{N+1}, r_v − Σ λ_j (p_j)_v).

        theorem MultiplicativeBasisDeformations.GeneralNormalForm.normalFormRetained {k : Type u} [Field k] {V : Type v} [Quiver V] {𝓔 : Type u'} [CategoryTheory.Category.{w', u'} 𝓔] [CategoryTheory.Preadditive 𝓔] [CategoryTheory.Linear k 𝓔] {O : V → 𝓔} {ι : Type} {s t : ι → V} {r : (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)} {E : FilteredId O s t r} {J : Type} [Fintype J] {deg : J → ℕ} {p : J → (i : ι) → LinearPaths.obj (s i) ⟶ LinearPaths.obj (t i)} (hdeg : ∀ (j : J), 3 ≤ deg j) (hp : ∀ (j : J) (i : ι), p j i ∈ LinearPaths.degreePart (deg j) (s i) (t i)) (hr : ∀ (i : ι), r i ∈ LinearPaths.degreePart 2 (s i) (t i)) (hspan : ∀ (q' : ℕ), 2 ≤ q' → ∀ (g : (i : ι) → (cl s t r).obj (LinearPaths.obj (s i)) ⟶ (cl s t r).obj (LinearPaths.obj (t i))), (∀ (i : ι), g i ∈ Cdeg s t r (q' + 1) (s i) (t i)) → ∃ (f : {x y : V} → (x ⟶ y) → ((cl s t r).obj (LinearPaths.obj x) ⟶ (cl s t r).obj (LinearPaths.obj y))) (c : J → k), (∀ {x y : V} (a : x ⟶ y), f a ∈ Cdeg s t r q' x y) ∧ (∀ (j : J), deg j ≠ q' + 1 → c j = 0) ∧ ∀ (i : ι), g i = Dmap (fun {x y : V} => f) i + ∑ j : J, c j • (cl s t r).map (p j i)) :
        ∃ (lam : J → k) (L : Lifts E), (∀ (i : ι), (realize (fun {x y : V} => L.L) (s i) (t i)) (relRet r p lam i) = 0) ∧ (∀ {x y : V} (f : O x ⟶ O y), ∃ (G : LinearPaths.obj x ⟶ LinearPaths.obj y), (realize (fun {x y : V} => L.L) x y) G = f) ∧ (∀ (N : ℕ), (∀ (x y : V), E.F N x y = ⊥) → (∀ {x y : V} (G : LinearPaths.obj x ⟶ LinearPaths.obj y), (realize (fun {x y : V} => L.L) x y) G = 0 ↔ G ∈ (CategoricalIdeal.HomIdeal.linearSpan k (RelRet r p lam N)).hom (LinearPaths.obj x) (LinearPaths.obj y)) ∧ ∃ (Φ : CategoryTheory.Functor (RelationCategory k (RelRet r p lam N)) 𝓔), ((RelationCategory.functor k (RelRet r p lam N)).comp Φ = pathFunctor fun {x y : V} => L.L) ∧ Φ.Full ∧ Φ.Faithful) ∧ ∀ (d : ℕ) {x y : V}, ∀ P ∈ LinearPaths.degreePart d x y, (realize (fun {x y : V} => L.L) x y) P ∈ E.F d x y ∧ (E.σ d x y) ((realize (fun {x y : V} => L.L) x y) P) = (cl s t r).map P

        Proposition 12.2 (prop:characteristic-two-normal-form), general form: for quadratic relations r_v, retained tuples p_j of degrees ≥ 3 whose classes together with im D_{q-1} span the degree-q relation families (q ≥ 3; a basis of the cokernel in the source), and any finite filtered category E on the vertices with gr E = C, there are scalars λ and arrow lifts satisfying r_v = Σ λ_j (p_j)_v; the realization kQ → E is onto every Hom space, its kernel is the ideal (𝔪^{N+1}, r_v − Σ λ_j (p_j)_v) for every N with F^N = 0, so E ≅ kQ/(𝔪^{N+1}, r_v − Σ λ_j (p_j)_v) (full and faithful Φ), and it induces the given identification gr E = C.