Documentation

TauCeti.LinearAlgebra.FiniteBilinearModule.Basic

Finite bilinear modules #

A finite abelian group equipped with a symmetric biadditive pairing into ℚ/ℤ. The pairing is stored as its adjoint into Mathlib's CharacterModule; nondegeneracy asserts that this adjoint is bijective.

This file provides the basic constructions needed for discriminant forms: morphisms, isometries, restriction, form negation, orthogonal direct sums, radicals, orthogonal complements, isotropic elements, isotropic subgroups, and Lagrangians. Nondegeneracy remains a predicate because restriction to a subgroup can be degenerate.

References #

Main definitions #

Main results #

A finite abelian group equipped with a symmetric biadditive pairing into ℚ/ℤ.

The pairing is stored as its adjoint A →+ CharacterModule A, so biadditivity is part of its type.

Instances For
    @[instance_reducible]

    A finite bilinear module coerces to its underlying type.

    Equations

    The pairing of 0 with any element is zero.

    @[simp]

    The pairing of any element with 0 is zero.

    The pairing is additive in its first argument.

    @[simp]

    The pairing is additive in its second argument.

    Negating the first argument negates the pairing.

    @[simp]

    Negating the second argument negates the pairing.

    The pairing is ℕ-linear in its first argument.

    The bilinear pairing associated to a finite bilinear module, viewed as a ℤ-bilinear map.

    Equations
    Instances For
      @[simp]

      The ℤ-bilinear map toBilin evaluates to the pairing.

      The bilinear map toBilin is reflexive: a pairing that vanishes in one order vanishes in the other.

      A finite bilinear module is nondegenerate when its adjoint pairing is bijective.

      Equations
      Instances For

        An injective pairing on a finite module is nondegenerate by finite duality.

        Nondegeneracy is equivalent to injectivity of the adjoint pairing for a finite module.

        The adjoint pairing of a nondegenerate finite module is injective.

        The adjoint pairing of a nondegenerate finite module is surjective.

        The adjoint pairing of a nondegenerate finite module is bijective.

        A nondegenerate pairing identifies its group with the full character module.

        Equations
        Instances For
          @[simp]

          The adjoint equivalence sends x to its character A.pairing x.

          Morphisms and isometries #

          A morphism of finite bilinear modules is a pairing-preserving additive homomorphism.

          Instances For
            @[instance_reducible]

            A morphism of finite bilinear modules coerces to a function between the underlying groups.

            Equations

            A morphism of finite bilinear modules is an additive homomorphism.

            @[simp]

            The underlying additive homomorphism of a morphism has the same underlying function.

            @[simp]

            A morphism of finite bilinear modules preserves the stored pairing.

            theorem TauCeti.FiniteBilinearModule.Hom.ext {A : FiniteBilinearModule} {B : FiniteBilinearModule} {f g : A.Hom B} (h : ∀ (x : A.carrier), f x = g x) :
            f = g

            Two morphisms are equal when they agree on every element.

            The identity morphism of a finite bilinear module.

            Equations
            Instances For

              The composite of two finite bilinear module morphisms.

              Equations
              Instances For
                @[simp]

                The identity morphism fixes every element.

                @[simp]

                A composite of morphisms applies the two morphisms in turn.

                @[simp]

                The identity morphism is a left identity for composition.

                @[simp]

                The identity morphism is a right identity for composition.

                @[simp]

                Composition of morphisms is associative.

                A morphism out of a nondegenerate finite bilinear module is injective.

                An isometry of finite bilinear modules is an additive equivalence preserving the pairing.

                Instances For

                  An isometry is determined by its underlying additive equivalence.

                  @[simp]

                  Two isometries are equal exactly when their underlying additive equivalences are.

                  @[instance_reducible]

                  An isometry of finite bilinear modules coerces to an equivalence of the underlying groups.

                  Equations
                  • One or more equations did not get rendered due to their size.

                  An isometry of finite bilinear modules is an additive equivalence.

                  @[simp]

                  The underlying additive equivalence of an isometry has the same underlying function.

                  @[simp]

                  An isometry preserves the pairing.

                  An isometry is, after forgetting bijectivity, a morphism of finite bilinear modules.

                  Equations
                  Instances For
                    @[simp]

                    The morphism underlying an isometry has the same underlying function.

                    @[simp]

                    The additive homomorphism underlying f.toHom is that of the additive equivalence of f.

                    The underlying morphism of an isometry is bijective.

                    theorem TauCeti.FiniteBilinearModule.Isometry.ext {A : FiniteBilinearModule} {B : FiniteBilinearModule} {f g : A.Isometry B} (h : ∀ (x : A.carrier), f x = g x) :
                    f = g

                    Two isometries are equal when they agree on all elements.

                    The identity isometry.

                    Equations
                    Instances For

                      The inverse of an isometry.

                      Equations
                      Instances For

                        The composite of two isometries.

                        Equations
                        Instances For
                          @[simp]

                          The identity isometry has the identity additive equivalence.

                          @[simp]

                          The inverse isometry has the inverse additive equivalence.

                          @[simp]

                          The composite isometry has the composite additive equivalence.

                          @[simp]

                          The identity isometry fixes every element.

                          @[simp]

                          The inverse of an isometry undoes it.

                          @[simp]

                          An isometry undoes its inverse.

                          @[simp]

                          A composite of isometries applies the two isometries in turn.

                          @[simp]

                          Forgetting the identity isometry gives the identity morphism.

                          @[simp]

                          Forgetting a composite isometry gives the composite morphism.

                          A bijective morphism of finite bilinear modules is an isometry.

                          Equations
                          Instances For
                            @[simp]

                            The isometry packaged from a bijective morphism has the same underlying function.

                            @[simp]

                            Forgetting a bijective morphism after packaging it as an isometry recovers the morphism.

                            @[simp]

                            Packaging the underlying morphism of an isometry recovers the isometry.

                            @[reducible, inline]

                            Restrict a finite bilinear module to an additive subgroup.

                            No nondegeneracy conclusion is asserted: a subgroup of a nondegenerate module can have a degenerate restricted pairing.

                            Equations
                            Instances For

                              The restricted pairing pairs elements of the subgroup as elements of the whole module.

                              The inclusion of a restricted finite bilinear module into the original module.

                              Equations
                              Instances For
                                @[simp]

                                The inclusion of a restricted module sends an element of the subgroup to itself.

                                @[reducible, inline]

                                Negate the pairing of a finite bilinear module.

                                Equations
                                Instances For

                                  The negated module pairs elements by the negated pairing.

                                  @[simp]

                                  Form negation preserves nondegeneracy of a finite bilinear module.

                                  @[reducible, inline]

                                  The orthogonal direct sum of two finite bilinear modules.

                                  Equations
                                  • One or more equations did not get rendered due to their size.
                                  Instances For

                                    The orthogonal direct sum pairs componentwise and adds the two pairings.

                                    The orthogonal direct sum of two isometries.

                                    Equations
                                    Instances For
                                      @[simp]

                                      An orthogonal direct sum of isometries acts componentwise.

                                      The radical is the kernel of the adjoint pairing.

                                      Equations
                                      Instances For
                                        @[simp]

                                        An element lies in the radical exactly when it pairs trivially with every element.

                                        A finite bilinear module is nondegenerate if and only if its radical is trivial.

                                        @[simp]

                                        The radical of an orthogonal direct sum is the product of the radicals.

                                        @[simp]

                                        An orthogonal direct sum of finite bilinear modules is nondegenerate if and only if both factors are nondegenerate.

                                        An element pairing trivially with every element is zero in a nondegenerate module.

                                        The radical of a nondegenerate finite bilinear module is trivial.

                                        A finite bilinear module with trivial radical is nondegenerate.

                                        The orthogonal complement of a subgroup consists of the elements pairing trivially with it.

                                        Equations
                                        Instances For
                                          @[simp]

                                          An element lies in the orthogonal complement of H exactly when it pairs trivially with every element of H.

                                          @[simp]

                                          The radical of a restricted pairing. Restricting the pairing of A to a subgroup S makes degenerate exactly the vectors of S which are orthogonal to all of S.

                                          @[simp]

                                          Every element is orthogonal to the trivial subgroup.

                                          @[simp]

                                          The orthogonal complement of the whole group is the radical.

                                          The orthogonal complement of the whole group is trivial for a nondegenerate pairing.

                                          An element of a finite bilinear module is isotropic when its self-pairing vanishes.

                                          Equations
                                          Instances For

                                            An element is isotropic exactly when its self-pairing vanishes.

                                            @[simp]

                                            The negative of an isotropic element is isotropic.

                                            @[simp]

                                            A morphism of finite bilinear modules preserves and reflects isotropic elements.

                                            @[simp]

                                            An isometry preserves and reflects isotropic elements.

                                            @[simp]

                                            Form negation preserves isotropic elements.

                                            @[simp]

                                            An element in an orthogonal product is isotropic if and only if the sum of its component pairings vanishes.

                                            A subgroup is bilinearly isotropic when the pairing vanishes on the subgroup square.

                                            Equations
                                            Instances For
                                              theorem TauCeti.FiniteBilinearModule.isIsotropic_def (A : FiniteBilinearModule) {H : AddSubgroup A.carrier} :
                                              A.IsIsotropic H ↔ ∀ x ∈ H, ∀ y ∈ H, (A.pairing x) y = 0

                                              Bilinear isotropy of a subgroup, unfolded to its defining property.

                                              An element belonging to an isotropic subgroup is isotropic.

                                              The cyclic subgroup generated by x is isotropic if and only if x is isotropic.

                                              Isotropy is equivalently inclusion in the orthogonal complement.

                                              Isotropy passes to additive subgroups.

                                              @[simp]

                                              The trivial subgroup is isotropic.

                                              @[simp]

                                              Isotropy of a product subgroup is componentwise.

                                              A Lagrangian is a subgroup equal to its orthogonal complement.

                                              Equations
                                              Instances For

                                                A subgroup is Lagrangian exactly when it equals its orthogonal complement.

                                                @[simp]

                                                An isometry carries orthogonal complements to orthogonal complements.

                                                @[simp]

                                                The inverse image of an orthogonal complement under an isometry is the orthogonal complement of the inverse image.

                                                An isometry restricts to an additive equivalence from the orthogonal complement of a subgroup onto the orthogonal complement of its image.

                                                Equations
                                                Instances For
                                                  @[simp]

                                                  The restricted equivalence of orthogonal complements acts by the isometry.

                                                  @[simp]

                                                  The inverse restricted equivalence of orthogonal complements acts by the inverse isometry.

                                                  An isometry carries an element of the orthogonal complement of H into the orthogonal complement of K whenever the preimage of K is contained in H.

                                                  An isometry carrying H onto K carries every element of H^⊥ into K^⊥.

                                                  @[simp]

                                                  The image of a subgroup under a morphism of finite bilinear modules is isotropic exactly when the subgroup is.

                                                  @[simp]

                                                  An isometry transports isotropic subgroups, stated for the image under its additive equivalence.

                                                  @[simp]

                                                  An isometry transports isotropic subgroups by inverse image.