Multiplicative bases

MultiplicativeBasisDeformations.Foundations.IntegralPresentation

Proposition 10.1(1) in all degrees and 10.1(3): the presentation of Eβ‚„ #

prop:fixed-integral-companion (integral-deformations.tex): (1) the Hom modules of Eβ‚„ are free over π’ͺ and Eβ‚„/2Eβ‚„ = C⁽²⁾; "the same two reductions exclude negative-degree Hom spaces"; (3) "Eβ‚„ has a quadratic scalar mesh presentation with unit coefficients reducing to the all-one presentation of C⁽²⁾".

Evaluation over 𝔽₂ is full #

theorem MultiplicativeBasisDeformations.MeshWalk.rs_surj {V : Type} [Quiver V] [Fintype V] [DecidableEq V] {Q : TranslationQuiver V} [(x : V) β†’ Fintype ((y : V) Γ— (y ⟢ x))] {c : MeshCoefficients (ZMod 2) Q} {L : CatAlg.LocalFamily (meshFam Q c)} {D : CatAlg.MeshData (meshFam Q c) L} [hone : βˆ€ (x y : V), Subsingleton (x ⟢ y)] [(x y : V) β†’ Fintype (x ⟢ y)] [hfd : βˆ€ (x y : V), FiniteDimensional (ZMod 2) (meshFam Q c x ⟢ meshFam Q c y)] {X Y : V} (g : CatAlg.Rep D.F0 (meshFam Q c X) β†’β‚—[ZMod 2] CatAlg.Rep D.F0 (meshFam Q c Y)) (hg : βˆ€ (m : CatAlg.Rep D.F0 (meshFam Q c X)) (b : (CatAlg.Alg D.F0)ᡐᡒᡖ), g (((gmodEv D β‹― X).act m) b) = ((gmodEv D β‹― Y).act (g m)) b) :
βˆƒ (f : ScalarMeshCategory.obj c X ⟢ ScalarMeshCategory.obj c Y), rs D f = g

Evaluation is full (Proposition 2.10): every A⁽²⁾-linear map between evaluated modules is the evaluation of a morphism.

theorem MultiplicativeBasisDeformations.MeshWalk.exists_rs_of_homD {V : Type} [Quiver V] [Fintype V] [DecidableEq V] {Q : TranslationQuiver V} [(x : V) β†’ Fintype ((y : V) Γ— (y ⟢ x))] {c : MeshCoefficients (ZMod 2) Q} {L : CatAlg.LocalFamily (meshFam Q c)} {D : CatAlg.MeshData (meshFam Q c) L} [hone : βˆ€ (x y : V), Subsingleton (x ⟢ y)] [(x y : V) β†’ Fintype (x ⟢ y)] [hfd : βˆ€ (x y : V), FiniteDimensional (ZMod 2) (meshFam Q c x ⟢ meshFam Q c y)] {X Y : V} {d : β„€} {g : CatAlg.Rep D.F0 (meshFam Q c X) β†’β‚—[ZMod 2] CatAlg.Rep D.F0 (meshFam Q c Y)} (hg : g ∈ WLift.homD (gmodEv D β‹― X) (gmodEv D β‹― Y) d) :
βˆƒ (f : ScalarMeshCategory.obj c X ⟢ ScalarMeshCategory.obj c Y), rs D f = g ∧ βˆ€ (s : β„•), ↑s β‰  d β†’ (ScalarMeshCategory.degProj c s X Y) f = 0

Graded maps are evaluations of morphisms of the same degree: a graded map of degree d is rs f with all length components of f other than d zero.

theorem MultiplicativeBasisDeformations.MeshWalk.homD_eq_bot_of_neg {V : Type} [Quiver V] [Fintype V] [DecidableEq V] {Q : TranslationQuiver V} [(x : V) β†’ Fintype ((y : V) Γ— (y ⟢ x))] {c : MeshCoefficients (ZMod 2) Q} {L : CatAlg.LocalFamily (meshFam Q c)} {D : CatAlg.MeshData (meshFam Q c) L} [hone : βˆ€ (x y : V), Subsingleton (x ⟢ y)] [(x y : V) β†’ Fintype (x ⟢ y)] [hfd : βˆ€ (x y : V), FiniteDimensional (ZMod 2) (meshFam Q c x ⟢ meshFam Q c y)] {X Y : V} {d : β„€} (hd : d < 0) :
WLift.homD (gmodEv D β‹― X) (gmodEv D β‹― Y) d = βŠ₯

No graded maps of negative degree between evaluated modules.

theorem MultiplicativeBasisDeformations.MeshWalk.exists_rs_degreePart {V : Type} [Quiver V] [Fintype V] [DecidableEq V] {Q : TranslationQuiver V} [(x : V) β†’ Fintype ((y : V) Γ— (y ⟢ x))] {c : MeshCoefficients (ZMod 2) Q} {L : CatAlg.LocalFamily (meshFam Q c)} {D : CatAlg.MeshData (meshFam Q c) L} [hone : βˆ€ (x y : V), Subsingleton (x ⟢ y)] [(x y : V) β†’ Fintype (x ⟢ y)] [hfd : βˆ€ (x y : V), FiniteDimensional (ZMod 2) (meshFam Q c x ⟢ meshFam Q c y)] {X Y : V} {d : β„•} {g : CatAlg.Rep D.F0 (meshFam Q c X) β†’β‚—[ZMod 2] CatAlg.Rep D.F0 (meshFam Q c Y)} (hg : g ∈ WLift.homD (gmodEv D β‹― X) (gmodEv D β‹― Y) ↑d) :
βˆƒ f ∈ ScalarMeshCategory.degreePart c d X Y, rs D f = g

A graded map of degree d β‰₯ 0 is rs of a morphism of degree d.

theorem MultiplicativeBasisDeformations.MeshWalk.mem_homD_iff {V : Type} [Quiver V] [Fintype V] [DecidableEq V] {Q : TranslationQuiver V} [(x : V) β†’ Fintype ((y : V) Γ— (y ⟢ x))] {c : MeshCoefficients (ZMod 2) Q} {L : CatAlg.LocalFamily (meshFam Q c)} {D : CatAlg.MeshData (meshFam Q c) L} [hone : βˆ€ (x y : V), Subsingleton (x ⟢ y)] [(x y : V) β†’ Fintype (x ⟢ y)] [hfd : βˆ€ (x y : V), FiniteDimensional (ZMod 2) (meshFam Q c x ⟢ meshFam Q c y)] {X Y : V} {n : β„•} (g : CatAlg.Rep D.F0 (meshFam Q c X) β†’β‚—[ZMod 2] CatAlg.Rep D.F0 (meshFam Q c Y)) :
g ∈ WLift.homD (gmodEv D β‹― X) (gmodEv D β‹― Y) ↑n ↔ βˆƒ f ∈ ScalarMeshCategory.degreePart c n X Y, rs D f = g

C⁽²⁾ is the graded Hom category of its evaluated modules (Proposition 2.10, graded): the graded maps of degree n are exactly the evaluations of the morphisms of degree n, and evaluation is injective (rs_inj).

The lifts: negative degrees and the presentation #

theorem MultiplicativeBasisDeformations.MeshWalk.homD'_eq_bot_of_neg {V : Type} [Quiver V] [Fintype V] [DecidableEq V] {Q : TranslationQuiver V} [(x : V) β†’ Fintype ((y : V) Γ— (y ⟢ x))] {c : MeshCoefficients (ZMod 2) Q} {L : CatAlg.LocalFamily (meshFam Q c)} {D : CatAlg.MeshData (meshFam Q c) L} [hone : βˆ€ (x y : V), Subsingleton (x ⟢ y)] [(x y : V) β†’ Fintype (x ⟢ y)] [hfd : βˆ€ (x y : V), FiniteDimensional (ZMod 2) (meshFam Q c x ⟢ meshFam Q c y)] {R : Type} [Fintype R] [DecidableEq R] {P : RaySys.Mult D.PV R} (T : TabIso D P) (N : (X : V) β†’ ModLift T X) {X Y : V} {d : β„€} (hd : d < 0) :
WLift.homD' (N X).MM (N Y).MM d = βŠ₯

The graded Hom modules of the lifts vanish in negative degrees ("the same two reductions exclude negative-degree Hom spaces").

theorem MultiplicativeBasisDeformations.MeshWalk.homD_lift_all {V : Type} [Quiver V] [Fintype V] [DecidableEq V] {Q : TranslationQuiver V} [(x : V) β†’ Fintype ((y : V) Γ— (y ⟢ x))] {c : MeshCoefficients (ZMod 2) Q} {L : CatAlg.LocalFamily (meshFam Q c)} {D : CatAlg.MeshData (meshFam Q c) L} [hone : βˆ€ (x y : V), Subsingleton (x ⟢ y)] [(x y : V) β†’ Fintype (x ⟢ y)] [hfd : βˆ€ (x y : V), FiniteDimensional (ZMod 2) (meshFam Q c x ⟢ meshFam Q c y)] {R : Type} [Fintype R] [DecidableEq R] {P : RaySys.Mult D.PV R} (T : TabIso D P) (J : D.InjData) (h1 : DegOne D) (N : (X : V) β†’ ModLift T X) (X Y : V) (d : β„€) (f : CatAlg.Rep D.F0 (meshFam Q c X) β†’β‚—[ZMod 2] CatAlg.Rep D.F0 (meshFam Q c Y)) :
f ∈ WLift.homD (gmodEv D β‹― X) (gmodEv D β‹― Y) d β†’ βˆƒ f' ∈ WLift.homD' (N X).MM (N Y).MM d, βˆ€ (m : Fin (N X).n β†’ ZMod 4), (WLift.ρF (N Y).Ξ²) (f' m) = f ((WLift.ρF (N X).Ξ²) m)

Graded maps lift in every degree: by ExtΒΉ-vanishing for d > βˆ’2, trivially below.

theorem MultiplicativeBasisDeformations.MeshWalk.integralHomFree_all {V : Type} [Quiver V] [Fintype V] [DecidableEq V] {Q : TranslationQuiver V} [(x : V) β†’ Fintype ((y : V) Γ— (y ⟢ x))] {c : MeshCoefficients (ZMod 2) Q} {L : CatAlg.LocalFamily (meshFam Q c)} {D : CatAlg.MeshData (meshFam Q c) L} [hone : βˆ€ (x y : V), Subsingleton (x ⟢ y)] [(x y : V) β†’ Fintype (x ⟢ y)] [hfd : βˆ€ (x y : V), FiniteDimensional (ZMod 2) (meshFam Q c x ⟢ meshFam Q c y)] {R : Type} [Fintype R] [DecidableEq R] {P : RaySys.Mult D.PV R} (T : TabIso D P) (J : D.InjData) (h1 : DegOne D) (N : (X : V) β†’ ModLift T X) (X Y : V) (d : β„€) :
(βˆƒ (b : Module.Basis (Fin (Module.finrank (ZMod 2) β†₯(WLift.homD (gmodEv D β‹― X) (gmodEv D β‹― Y) d))) (ZMod 4) β†₯(WLift.homD' (N X).MM (N Y).MM d)), βˆ€ (i : Fin (Module.finrank (ZMod 2) β†₯(WLift.homD (gmodEv D β‹― X) (gmodEv D β‹― Y) d))), (WLift.redHom β‹― β‹― β‹― d) (b i) = (Module.finBasis (ZMod 2) β†₯(WLift.homD (gmodEv D β‹― X) (gmodEv D β‹― Y) d)) i) ∧ Function.Surjective ⇑(WLift.redHom β‹― β‹― β‹― d) ∧ βˆ€ (f : β†₯(WLift.homD' (N X).MM (N Y).MM d)), (WLift.redHom β‹― β‹― β‹― d) f = 0 ↔ βˆƒ (g : β†₯(WLift.homD' (N X).MM (N Y).MM d)), f = 2 β€’ g

Proposition 10.1(1) in every degree: the graded Hom modules of Eβ‚„ are free over π’ͺ on lifts of a basis of the graded Hom spaces over 𝔽₂, and reduction is onto with kernel 2Β· (both sides vanish in negative degrees).

theorem MultiplicativeBasisDeformations.MeshWalk.evP_isHom {V : Type} [Quiver V] [Fintype V] [DecidableEq V] {Q : TranslationQuiver V} [(x : V) β†’ Fintype ((y : V) Γ— (y ⟢ x))] {c : MeshCoefficients (ZMod 2) Q} {L : CatAlg.LocalFamily (meshFam Q c)} {D : CatAlg.MeshData (meshFam Q c) L} [hone : βˆ€ (x y : V), Subsingleton (x ⟢ y)] [(x y : V) β†’ Fintype (x ⟢ y)] [hfd : βˆ€ (x y : V), FiniteDimensional (ZMod 2) (meshFam Q c x ⟢ meshFam Q c y)] {R : Type} [Fintype R] [DecidableEq R] {P : RaySys.Mult D.PV R} (T : TabIso D P) (W : WData T) {Y X : V} (p : Quiver.Path Y X) {pβ‚€ : β„€} {m : NW W Y} (hm : (W.N Y).MM.gr.IsHom pβ‚€ m) :
(W.N X).MM.gr.IsHom (pβ‚€ + ↑p.length) ((PathEval.evP (NW W) (fun {y x : V} => W.Ο†) p) m)
theorem MultiplicativeBasisDeformations.MeshWalk.evO_mem_homD' {V : Type} [Quiver V] [Fintype V] [DecidableEq V] {Q : TranslationQuiver V} [(x : V) β†’ Fintype ((y : V) Γ— (y ⟢ x))] {c : MeshCoefficients (ZMod 2) Q} {L : CatAlg.LocalFamily (meshFam Q c)} {D : CatAlg.MeshData (meshFam Q c) L} [hone : βˆ€ (x y : V), Subsingleton (x ⟢ y)] [(x y : V) β†’ Fintype (x ⟢ y)] [hfd : βˆ€ (x y : V), FiniteDimensional (ZMod 2) (meshFam Q c x ⟢ meshFam Q c y)] {R : Type} [Fintype R] [DecidableEq R] {P : RaySys.Mult D.PV R} (T : TabIso D P) (W : WData T) {Y X : V} {n : β„•} {F : LinearPaths.obj Y ⟢ LinearPaths.obj X} (hF : F ∈ LinearPaths.degreePart n Y X) :
(evO W) F ∈ WLift.homD' (W.N Y).MM (W.N X).MM ↑n

Path combinations of length n evaluate to graded maps of degree n.

theorem MultiplicativeBasisDeformations.MeshWalk.evO_surj_step {V : Type} [Quiver V] [Fintype V] [DecidableEq V] {Q : TranslationQuiver V} [(x : V) β†’ Fintype ((y : V) Γ— (y ⟢ x))] {c : MeshCoefficients (ZMod 2) Q} {L : CatAlg.LocalFamily (meshFam Q c)} {D : CatAlg.MeshData (meshFam Q c) L} [hone : βˆ€ (x y : V), Subsingleton (x ⟢ y)] [(x y : V) β†’ Fintype (x ⟢ y)] [hfd : βˆ€ (x y : V), FiniteDimensional (ZMod 2) (meshFam Q c x ⟢ meshFam Q c y)] {R : Type} [Fintype R] [DecidableEq R] {P : RaySys.Mult D.PV R} (T : TabIso D P) (W : WData T) (J : D.InjData) (h1 : DegOne D) {Y X : V} {n : β„•} {f : NW W Y β†’β‚—[ZMod 4] NW W X} (hf : f ∈ WLift.homD' (W.N Y).MM (W.N X).MM ↑n) :
βˆƒ F ∈ LinearPaths.degreePart n Y X, βˆƒ (g : β†₯(WLift.homD' (W.N Y).MM (W.N X).MM ↑n)), f = (evO W) F + 2 β€’ ↑g
theorem MultiplicativeBasisDeformations.MeshWalk.evO_surj {V : Type} [Quiver V] [Fintype V] [DecidableEq V] {Q : TranslationQuiver V} [(x : V) β†’ Fintype ((y : V) Γ— (y ⟢ x))] {c : MeshCoefficients (ZMod 2) Q} {L : CatAlg.LocalFamily (meshFam Q c)} {D : CatAlg.MeshData (meshFam Q c) L} [hone : βˆ€ (x y : V), Subsingleton (x ⟢ y)] [(x y : V) β†’ Fintype (x ⟢ y)] [hfd : βˆ€ (x y : V), FiniteDimensional (ZMod 2) (meshFam Q c x ⟢ meshFam Q c y)] {R : Type} [Fintype R] [DecidableEq R] {P : RaySys.Mult D.PV R} (T : TabIso D P) (W : WData T) (J : D.InjData) (h1 : DegOne D) {Y X : V} {n : β„•} {f : NW W Y β†’β‚—[ZMod 4] NW W X} (hf : f ∈ WLift.homD' (W.N Y).MM (W.N X).MM ↑n) :
βˆƒ F ∈ LinearPaths.degreePart n Y X, (evO W) F = f

Eβ‚„ is generated by the lifted arrows: every graded map of degree n between the lifts is the evaluation of a path combination of length n.

theorem MultiplicativeBasisDeformations.MeshWalk.evO_inj_step {V : Type} [Quiver V] [Fintype V] [DecidableEq V] {Q : TranslationQuiver V} [(x : V) β†’ Fintype ((y : V) Γ— (y ⟢ x))] {c : MeshCoefficients (ZMod 2) Q} {L : CatAlg.LocalFamily (meshFam Q c)} {D : CatAlg.MeshData (meshFam Q c) L} [hone : βˆ€ (x y : V), Subsingleton (x ⟢ y)] [(x y : V) β†’ Fintype (x ⟢ y)] [hfd : βˆ€ (x y : V), FiniteDimensional (ZMod 2) (meshFam Q c x ⟢ meshFam Q c y)] {R : Type} [Fintype R] [DecidableEq R] {P : RaySys.Mult D.PV R} (T : TabIso D P) (W : WData T) {u : MeshCoefficients (ZMod 4) Q} (hred : βˆ€ (x : ↑Q.nonprojective) (y : V) (a : y ⟢ ↑x), Z4.red ↑(u x y a) = ↑(c x y a)) {Y X : V} {F : LinearPaths.obj Y ⟢ LinearPaths.obj X} (hF : βˆ€ (m : NW W Y), (ρW W X) (((evO W) F) m) = 0) :
βˆƒ G ∈ (CategoricalIdeal.HomIdeal.linearSpan (ZMod 4) (meshRelations u)).hom (LinearPaths.obj Y) (LinearPaths.obj X), βˆƒ (H : LinearPaths.obj Y ⟢ LinearPaths.obj X), F = G + 2 β€’ H
theorem MultiplicativeBasisDeformations.MeshWalk.evO_eq_zero_iff {V : Type} [Quiver V] [Fintype V] [DecidableEq V] {Q : TranslationQuiver V} [(x : V) β†’ Fintype ((y : V) Γ— (y ⟢ x))] {c : MeshCoefficients (ZMod 2) Q} {L : CatAlg.LocalFamily (meshFam Q c)} {D : CatAlg.MeshData (meshFam Q c) L} [hone : βˆ€ (x y : V), Subsingleton (x ⟢ y)] [(x y : V) β†’ Fintype (x ⟢ y)] [hfd : βˆ€ (x y : V), FiniteDimensional (ZMod 2) (meshFam Q c x ⟢ meshFam Q c y)] {R : Type} [Fintype R] [DecidableEq R] {P : RaySys.Mult D.PV R} (T : TabIso D P) (W : WData T) {u : MeshCoefficients (ZMod 4) Q} (hmesh : βˆ€ (x : ↑Q.nonprojective), βˆ‘ a : (y : V) Γ— (y ⟢ ↑x), ↑(u x a.fst a.snd) β€’ W.Ο† a.snd βˆ˜β‚— W.Ο† ((Q.mate x a.fst) a.snd) = 0) (hred : βˆ€ (x : ↑Q.nonprojective) (y : V) (a : y ⟢ ↑x), Z4.red ↑(u x y a) = ↑(c x y a)) {Y X : V} (F : LinearPaths.obj Y ⟢ LinearPaths.obj X) :

The kernel of path evaluation is the ideal of the unit mesh relations: together with evO_surj, Eβ‚„ is presented by the quadratic mesh relations with coefficients u.

def MultiplicativeBasisDeformations.MeshWalk.Prop101Stmt {V : Type} [Quiver V] [Fintype V] [DecidableEq V] {Q : TranslationQuiver V} [(x : V) β†’ Fintype ((y : V) Γ— (y ⟢ x))] {c : MeshCoefficients (ZMod 2) Q} {L : CatAlg.LocalFamily (meshFam Q c)} {D : CatAlg.MeshData (meshFam Q c) L} [hfd : βˆ€ (x y : V), FiniteDimensional (ZMod 2) (meshFam Q c x ⟢ meshFam Q c y)] {R : Type} [Fintype R] [DecidableEq R] {P : RaySys.Mult D.PV R} (T : TabIso D P) :

The statement of Proposition 10.1 (prop:fixed-integral-companion) for the table T: the modules M_X⁽²⁾ lift to graded π’ͺP-modules free over π’ͺ with degree-one arrow lifts (WData), and their graded Hom category Eβ‚„ satisfies (1) its Hom modules are free over π’ͺ in every degree, with Eβ‚„/2Eβ‚„ the graded Homs of the modules of C⁽²⁾, which are the morphisms of C⁽²⁾ of the same degree; (2) at projective labels the lifts are αΊ½_sπ’ͺP, through the generator w_s; (3) Eβ‚„ is presented by the quadratic mesh relations with unit coefficients u reducing to the all-one coefficients c: path evaluation is onto every graded Hom module (by paths of the same length) and its kernel is the ideal of the u-mesh relations.

Instances For
    theorem MultiplicativeBasisDeformations.MeshWalk.prop101 {V : Type} [Quiver V] [Fintype V] [DecidableEq V] {Q : TranslationQuiver V} [(x : V) β†’ Fintype ((y : V) Γ— (y ⟢ x))] {c : MeshCoefficients (ZMod 2) Q} {L : CatAlg.LocalFamily (meshFam Q c)} {D : CatAlg.MeshData (meshFam Q c) L} [hone : βˆ€ (x y : V), Subsingleton (x ⟢ y)] [(x y : V) β†’ Fintype (x ⟢ y)] [hfd : βˆ€ (x y : V), FiniteDimensional (ZMod 2) (meshFam Q c x ⟢ meshFam Q c y)] {R : Type} [Fintype R] [DecidableEq R] {P : RaySys.Mult D.PV R} (T : TabIso D P) (J : D.InjData) (h1 : DegOne D) :

    Proposition 10.1 (prop:fixed-integral-companion), for any ray table of A⁽²⁾.