Orthogonal sums of integral lattices #
The orthogonal sum has product carrier and block-diagonal form. This file constructs the lattice, its canonical carrier maps and product bases, and proves several invariant laws: rank is additive, Gram matrices are block diagonal, determinant and discriminant are multiplicative, and evenness and nondegeneracy are componentwise. Orthogonal sums are functorial under lattice isometries and are associative and commutative up to canonical lattice isometry. The radical is the product of the component radicals, and the signature is componentwise additive.
Main definitions #
TauCeti.IntegralLattice.orthogonalSumForm: the block-diagonal ambient form.TauCeti.IntegralLattice.orthogonalSum: the orthogonal sum lattice.TauCeti.IntegralLattice.orthogonalSumCarrierEquiv: the carrier-product equivalence.TauCeti.IntegralLattice.orthogonalSumBasis: the product of two carrier bases.TauCeti.IntegralLattice.signature_orthogonalSum: signature is additive componentwise.TauCeti.IntegralLattice.Isometry.orthogonalSum: the product of two lattice isometries.TauCeti.IntegralLattice.Isometry.orthogonalSumComm: the canonical commutativity isometry.TauCeti.IntegralLattice.Isometry.orthogonalSumAssoc: the canonical associativity isometry.
References #
- W. Ebeling, Lattices and Codes, Chapter 1.
TauCetiRoadmap/IntegralLattices/README.md, Layer 1.- The isometry constructions follow Mathlib's
QuadraticMap.IsometryEquiv.prodandprodComminMathlib/LinearAlgebra/QuadraticForm/Prod.lean.
The block-diagonal bilinear form on a product, with the two factors orthogonal.
Equations
- L.orthogonalSumForm M = L.form.comp (LinearMap.fst ℚ V W) (LinearMap.fst ℚ V W) + M.form.comp (LinearMap.snd ℚ V W) (LinearMap.snd ℚ V W)
Instances For
Evaluation of the block-diagonal form is the sum of the component pairings.
The orthogonal sum of two integral lattices.
Equations
- L.orthogonalSum M = { carrier := L.carrier.prod M.carrier, form := L.orthogonalSumForm M, isLattice := ⋯, isSymm := ⋯, le_dual := ⋯ }
Instances For
The quadratic map of the block-diagonal form is the product of the component quadratic maps.
The carrier of an orthogonal sum is canonically the product of the carrier types.
Equations
- L.orthogonalSumCarrierEquiv M = LinearEquiv.ofEq (L.orthogonalSum M).carrier (L.carrier.prod M.carrier) ⋯ ≪≫ₗ L.carrier.prodEquiv M.carrier
Instances For
The canonical inclusion of the first carrier into an orthogonal sum.
Equations
Instances For
The canonical inclusion of the second carrier into an orthogonal sum.
Equations
Instances For
The canonical first projection from the carrier of an orthogonal sum.
Equations
- L.orthogonalSumFst M = LinearMap.fst ℤ ↥L.carrier ↥M.carrier ∘ₗ ↑(L.orthogonalSumCarrierEquiv M)
Instances For
The canonical second projection from the carrier of an orthogonal sum.
Equations
- L.orthogonalSumSnd M = LinearMap.snd ℤ ↥L.carrier ↥M.carrier ∘ₗ ↑(L.orthogonalSumCarrierEquiv M)
Instances For
The first projection of the first inclusion is the identity.
The first projection of the second inclusion is zero.
The second projection of the first inclusion is zero.
The second projection of the second inclusion is the identity.
A vector in an orthogonal sum is the sum of the inclusions of its two projections.
The product of carrier bases is a basis of the orthogonal sum carrier.
Equations
- L.orthogonalSumBasis M e f = (e.prod f).map (L.orthogonalSumCarrierEquiv M).symm
Instances For
The integral form of an orthogonal sum is the sum of its two component forms.
The integral norm of an orthogonal-sum vector is the sum of its component norms.
The rank of an orthogonal sum is the sum of the ranks.
In product bases, the Gram matrix of an orthogonal sum is block diagonal.
The Gram determinant of an orthogonal sum in product bases is the product of the two Gram determinants.
The signed determinant of an orthogonal sum is multiplicative.
The nonnegative discriminant of an orthogonal sum is multiplicative.
An orthogonal sum is even exactly when both summands are even.
The block-diagonal form is nondegenerate exactly when both component forms are nondegenerate.
The ambient form of an orthogonal sum is nondegenerate exactly when both summand forms are.
The orthogonal sum of two nondegenerate integral lattices is nondegenerate.
Radical and signature #
The radical of an orthogonal sum is the product of the component radicals.
The positive index of an orthogonal sum is the sum of the positive indices.
The negative index of an orthogonal sum is the sum of the negative indices.
The null index of an orthogonal sum is the sum of the null indices.
The signature of an orthogonal sum is the componentwise sum of the two signatures.
Isometries of orthogonal sums #
The orthogonal sum of two integral-lattice isometries.
Equations
- f.orthogonalSum g = { toIsometryEquiv := let __LinearEquiv := f.prodCongr g.toLinearEquiv; { toLinearEquiv := __LinearEquiv, map_app' := ⋯ }, map_carrier := ⋯ }
Instances For
The product isometry acts componentwise on the ambient product.
Product isometries commute with the first canonical carrier inclusion.
Product isometries commute with the second canonical carrier inclusion.
Product isometries commute with the canonical carrier-product equivalence.
Product isometries commute with the first canonical carrier projection.
Product isometries commute with the second canonical carrier projection.
The product of identity isometries is the identity of the orthogonal sum.
The inverse of a product isometry is the product of the inverse isometries.
Product isometries preserve composition componentwise.
Orthogonal sum is commutative up to the canonical factor-swapping lattice isometry.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The commutativity isometry swaps the two ambient components.
The commutativity isometry exchanges the canonical carrier inclusions.
The commutativity isometry exchanges the canonical carrier inclusions.
The inverse commutativity isometry swaps the factors in the opposite order.
The commutativity isometry is natural with respect to isometries of both factors.
Orthogonal sum is associative up to the canonical reassociation lattice isometry.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The associativity isometry reassociates the three ambient components.
The inverse associativity isometry restores left-associated products.
The associativity isometry is natural with respect to isometries of all three factors.