Magnitude conjecture

MagnitudeConjecture.Algebra.StringHookCohookGraphComponent

Hook and cohook maps as graph components #

The canonical hook and cohook maps are carried by the single coefficient component pairing every old word position with its inherited position in the extended word. This file identifies those maps with literal vectors in the compiled graph-component basis. It is the coefficient-level input for the remaining irreducible-factorization argument.

def MagnitudeConjecture.BoundQuiver.StringWord.Word.pairedMorphismCoefficientPosition {k Q : Type u} [Field k] [Quiver Q] {R : RelationFamily k Q} (W C D : Word R) (inputPosition : {x : Q} → W.PositionAt x → C.PositionAt x) (outputPosition : {x : Q} → W.PositionAt x → D.PositionAt x) {x : Q} (i : W.PositionAt x) :

A coefficient position obtained by mapping the same position of an indexing word into a source word and a target word.

Instances For
    theorem MagnitudeConjecture.BoundQuiver.StringWord.Word.pairedMorphismCoefficientPosition_eqvGen_source {k Q : Type u} [Field k] [Quiver Q] {R : RelationFamily k Q} (W C D : Word R) (inputPosition : {x : Q} → W.PositionAt x → C.PositionAt x) (outputPosition : {x : Q} → W.PositionAt x → D.PositionAt x) (hinput : ∀ {x y : Q} (a : x ⟶ y) (i : W.PositionAt x) (j : W.PositionAt y), W.ArrowStep a i j → C.ArrowStep a (inputPosition i) (inputPosition j)) (houtput : ∀ {x y : Q} (a : x ⟶ y) (i : W.PositionAt x) (j : W.PositionAt y), W.ArrowStep a i j → D.ArrowStep a (outputPosition i) (outputPosition j)) {x : Q} (i : W.PositionAt x) :
    Relation.EqvGen (C.MorphismCoefficientStep D) (W.pairedMorphismCoefficientPosition C D (fun {x : Q} => inputPosition) (fun {x : Q} => outputPosition) i) (W.pairedMorphismCoefficientPosition C D (fun {x : Q} => inputPosition) (fun {x : Q} => outputPosition) W.sourcePosition)

    Position maps preserving displayed-arrow steps carry the whole indexing word into one coefficient component.

    Boundary-freeness is independent of the chosen root inside one coefficient component.

    The boundary-free component class containing a specified root.

    Instances For

      The chosen representative of the component class of root lies in the same generated coefficient component as root.

      A coefficient component meets every position of its source word.

      Instances For

        A coefficient component meets every position of its target word.

        Instances For
          theorem MagnitudeConjecture.BoundQuiver.StringWord.Word.eq_boundaryFreeMorphismCoefficientComponentMap_of_root {k Q : Type u} [Field k] [Quiver Q] {R : RelationFamily k Q} (C D : Word R) (hC hD : IsMonomial R) (f : C.rightModule hC ⟶ D.rightModule hD) (root : C.MorphismCoefficientPosition D) (hroot : C.morphismCoefficientAt D hC hD f root = 1) (hsupport : ∀ (p : C.MorphismCoefficientPosition D), C.morphismCoefficientAt D hC hD f p ≠ 0 → Relation.EqvGen (C.MorphismCoefficientStep D) root p) :

          A morphism with root coefficient one and no support outside the root component is exactly the corresponding graph-component basis map.

          noncomputable def MagnitudeConjecture.BoundQuiver.StringWord.Word.RightExtension.inclusionMorphismCoefficientPosition {k Q : Type u} [Field k] [Quiver Q] {R : RelationFamily k Q} {C D : Word R} (extension : C.RightExtension D) {x : Q} (i : C.PositionAt x) :

          The coefficient position pairing an old position with its image in a right extension, in the inclusion direction.

          Instances For
            noncomputable def MagnitudeConjecture.BoundQuiver.StringWord.Word.RightExtension.projectionMorphismCoefficientPosition {k Q : Type u} [Field k] [Quiver Q] {R : RelationFamily k Q} {C D : Word R} (extension : C.RightExtension D) {x : Q} (i : C.PositionAt x) :

            The same inherited-position pair in the projection direction.

            Instances For

              All inherited pairs in the inclusion direction lie in the component of the inherited source position.

              All inherited pairs in the projection direction lie in the component of the inherited source position.

              @[simp]

              The right-boundary inclusion has coefficient one at the inherited source position.

              Every nonzero coefficient of a right-boundary inclusion belongs to its inherited-position component.

              The graph-basis component carrying a right-boundary inclusion.

              Instances For

                A right-boundary inclusion is exactly its inherited-position graph-basis map.

                @[simp]

                The right-boundary projection has coefficient one at the inherited source position.

                Every nonzero coefficient of a right-boundary projection belongs to its inherited-position component.

                The graph-basis component carrying a right-boundary projection.

                Instances For

                  A right-boundary projection is exactly its inherited-position graph-basis map.

                  theorem MagnitudeConjecture.BoundQuiver.StringWord.Word.NegativeBoundaryExtension.rightModuleInclusionComponent_position_support {k Q : Type u} [Field k] [Quiver Q] {R : RelationFamily k Q} {C D : Word R} (extension : C.NegativeBoundaryExtension D) (hmono : IsMonomial R) {x : Q} (i : C.PositionAt x) :
                  Relation.EqvGen (C.MorphismCoefficientStep D) (↑(extension.rightModuleInclusionComponent hmono)).representative ⟨x, (i, extension.toRightExtension.position i)⟩

                  Every inherited pair belongs to the component of a right-boundary inclusion.

                  The component of a right-boundary inclusion has full support on its source word.

                  theorem MagnitudeConjecture.BoundQuiver.StringWord.Word.PositiveBoundaryExtension.rightModuleProjectionComponent_position_support {k Q : Type u} [Field k] [Quiver Q] {R : RelationFamily k Q} {C D : Word R} (extension : C.PositiveBoundaryExtension D) (hmono : IsMonomial R) {x : Q} (i : C.PositionAt x) :
                  Relation.EqvGen (D.MorphismCoefficientStep C) (↑(extension.rightModuleProjectionComponent hmono)).representative ⟨x, (extension.toRightExtension.position i, i)⟩

                  Every inherited pair belongs to the component of a right-boundary projection.

                  The component of a right-boundary projection has full support on its target word.

                  The graph-basis component carrying a right hook projection.

                  Instances For
                    theorem MagnitudeConjecture.BoundQuiver.StringWord.Word.HookExtension.moduleMap_eq_componentMap {k Q : Type u} [Field k] [Quiver Q] {R : RelationFamily k Q} {C D : Word R} (hook : C.HookExtension D) (hmono : IsMonomial R) :

                    A right hook projection is one graph-basis vector.

                    A right hook component covers every position of its target word.

                    The graph-basis component carrying a right cohook inclusion.

                    Instances For
                      theorem MagnitudeConjecture.BoundQuiver.StringWord.Word.CohookExtension.moduleMap_eq_componentMap {k Q : Type u} [Field k] [Quiver Q] {R : RelationFamily k Q} {C D : Word R} (cohook : C.CohookExtension D) (hmono : IsMonomial R) :
                      cohook.moduleMap hmono = C.boundaryFreeMorphismCoefficientComponentMap D hmono hmono (cohook.moduleMapComponent hmono)

                      A right cohook inclusion is one graph-basis vector.

                      A right cohook component covers every position of its source word.

                      theorem MagnitudeConjecture.BoundQuiver.StringWord.Word.LeftPositiveBoundaryExtension.arrowStep_position {k Q : Type u} [Field k] [Quiver Q] {R : RelationFamily k Q} {C : Word R} (extension : C.LeftPositiveBoundaryExtension) {x y : Q} (a : x ⟶ y) (i : C.PositionAt x) (j : C.PositionAt y) (hij : C.ArrowStep a i j) :
                      extension.result.ArrowStep a (extension.position i) (extension.position j)

                      A positive left-boundary extension preserves every displayed-arrow step between inherited positions.

                      theorem MagnitudeConjecture.BoundQuiver.StringWord.Word.LeftNegativeBoundaryExtension.arrowStep_position {k Q : Type u} [Field k] [Quiver Q] {R : RelationFamily k Q} {C : Word R} (extension : C.LeftNegativeBoundaryExtension) {x y : Q} (a : x ⟶ y) (i : C.PositionAt x) (j : C.PositionAt y) (hij : C.ArrowStep a i j) :
                      extension.result.ArrowStep a (extension.position i) (extension.position j)

                      A negative left-boundary extension preserves every displayed-arrow step between inherited positions.

                      An inherited-position coefficient pair for a positive left-boundary projection.

                      Instances For

                        An inherited-position coefficient pair for a negative left-boundary inclusion.

                        Instances For

                          All inherited pairs of a positive left-boundary projection lie in the component of the original source position.

                          All inherited pairs of a negative left-boundary inclusion lie in the component of the original source position.

                          @[simp]

                          The positive left-boundary projection has coefficient one at the inherited source position.

                          theorem MagnitudeConjecture.BoundQuiver.StringWord.Word.LeftPositiveBoundaryExtension.moduleMap_coefficient_eqvGen_source {k Q : Type u} [Field k] [Quiver Q] {R : RelationFamily k Q} {C : Word R} (extension : C.LeftPositiveBoundaryExtension) (hmono : IsMonomial R) (p : extension.result.MorphismCoefficientPosition C) (hp : extension.result.morphismCoefficientAt C hmono hmono (extension.moduleMap hmono) p ≠ 0) :

                          Every nonzero coefficient of a positive left-boundary projection belongs to its inherited-position component.

                          The graph-basis component carrying a positive left-boundary projection.

                          Instances For

                            A positive left-boundary projection is exactly its inherited-position graph-basis map.

                            theorem MagnitudeConjecture.BoundQuiver.StringWord.Word.LeftPositiveBoundaryExtension.moduleMapComponent_position_support {k Q : Type u} [Field k] [Quiver Q] {R : RelationFamily k Q} {C : Word R} (extension : C.LeftPositiveBoundaryExtension) (hmono : IsMonomial R) {x : Q} (i : C.PositionAt x) :
                            Relation.EqvGen (extension.result.MorphismCoefficientStep C) (↑(extension.moduleMapComponent hmono)).representative ⟨x, (extension.position i, i)⟩

                            Every inherited pair belongs to the component of a positive left-boundary projection.

                            A positive left-boundary projection component has full support on its target word.

                            @[simp]

                            The negative left-boundary inclusion has coefficient one at the inherited source position.

                            theorem MagnitudeConjecture.BoundQuiver.StringWord.Word.LeftNegativeBoundaryExtension.moduleMap_coefficient_eqvGen_source {k Q : Type u} [Field k] [Quiver Q] {R : RelationFamily k Q} {C : Word R} (extension : C.LeftNegativeBoundaryExtension) (hmono : IsMonomial R) (p : C.MorphismCoefficientPosition extension.result) (hp : C.morphismCoefficientAt extension.result hmono hmono (extension.moduleMap hmono) p ≠ 0) :

                            Every nonzero coefficient of a negative left-boundary inclusion belongs to its inherited-position component.

                            The graph-basis component carrying a negative left-boundary inclusion.

                            Instances For

                              A negative left-boundary inclusion is exactly its inherited-position graph-basis map.

                              theorem MagnitudeConjecture.BoundQuiver.StringWord.Word.LeftNegativeBoundaryExtension.moduleMapComponent_position_support {k Q : Type u} [Field k] [Quiver Q] {R : RelationFamily k Q} {C : Word R} (extension : C.LeftNegativeBoundaryExtension) (hmono : IsMonomial R) {x : Q} (i : C.PositionAt x) :
                              Relation.EqvGen (C.MorphismCoefficientStep extension.result) (↑(extension.moduleMapComponent hmono)).representative ⟨x, (i, extension.position i)⟩

                              Every inherited pair belongs to the component of a negative left-boundary inclusion.

                              A negative left-boundary inclusion component has full support on its source word.

                              The graph-basis component carrying a left hook projection.

                              Instances For

                                A left hook projection is one graph-basis vector.

                                A left hook component covers every position of its target word.

                                theorem MagnitudeConjecture.BoundQuiver.StringWord.Word.LeftHookExtension.moduleMap_ne_rightHook_moduleMap {k Q : Type u} [Field k] [Quiver Q] {R : RelationFamily k Q} {C : Word R} (left : C.LeftHookExtension) (right : C.HookExtension left.result) (hmono : IsMonomial R) :
                                left.moduleMap hmono ≠ right.moduleMap hmono

                                A left hook and a right hook from the same extended word to the same base word give different module maps. At the initial position of the common extended word, the right projection is the identity while the left projection kills the basis vector.

                                The graph components of a left hook and a right hook with the same literal source word are distinct.

                                A left-hook projection has coefficient zero on the different component carrying the right-hook projection from the same extended word.

                                The graph-basis component carrying a left cohook inclusion.

                                Instances For

                                  A left cohook inclusion is one graph-basis vector.

                                  A left cohook component covers every position of its source word.

                                  theorem MagnitudeConjecture.BoundQuiver.StringWord.Word.LeftCohookExtension.moduleMap_ne_rightCohook_moduleMap {k Q : Type u} [Field k] [Quiver Q] {R : RelationFamily k Q} {C : Word R} (left : C.LeftCohookExtension) (right : C.CohookExtension left.result) (hmono : IsMonomial R) :
                                  left.moduleMap hmono ≠ right.moduleMap hmono

                                  A left cohook and a right cohook from the same base word to the same literal extended word give different module maps. Their images of the initial basis vector occupy different positions.

                                  The graph components of literal left and right cohook inclusions are distinct.

                                  A left-cohook inclusion has coefficient zero on the different component carrying the right-cohook inclusion into the same literal result word.