Documentation

Mathlib.Algebra.Module.Lattice.Basic

Lattices #

Let A be an R-algebra and V an A-module. An R-submodule M of V is a lattice if it is finitely generated and every R-linearly independent subset of M is A-linearly independent. If A is a field, this is equivalent to the R-rank of M being equal to the A-rank of its A-span (see Submodule.IsLattice.iff_fg_and_finrank_span_eq_finrank).

The typical use-case of this is when A = K is a field with [FaithfulSMul R K], which includes e.g. (R, K) = (ℤ, ℚ) or (R, K) = (ℤ, ℝ).

We do not require a lattice to be full. See Submodule.IsFullLattice for full lattices.

Main definitions #

Main statements #

Future work #

In the fraction field setting with V = ι → K for finite ι, scaling a lattice by a unit of K again gives a lattice, which yields a homothety relation. For R a DVR and ι = Fin 2, the quotient by it is the vertex set of the Bruhat-Tits tree of GL 2 K.

For R = ℤ and K a normed field, IsZLattice K L instead asks that L be discrete and span K, making it the topological analogue of Submodule.IsFullLattice; it is used for instance for complex tori. The two notions agree in common cases, e.g. when K = ℝ and V is finite-dimensional, but API relating them is still missing.

References #

class Submodule.IsLattice {R : Type u_1} [CommRing R] (A : Type u_2) [CommRing A] [Algebra R A] {V : Type u_3} [AddCommGroup V] [Module R V] [Module A V] [IsScalarTower R A V] (M : Submodule R V) :

An R-submodule M of an A-module V is a lattice if it is finitely generated and every R-linearly independent subset of M is A-linearly independent. If A is a field, this is equivalent to the R-rank of Mbeing equal to theA-rank of its A-span, see Submodule.IsLattice.iff_fg_and_finrank_span_eq_finrank`.

Note: for R = ℤ and A a normed field there is also IsZLattice, the analogue of Submodule.IsFullLattice with discreteness in place of the two conditions here.

Instances
    theorem Submodule.isLattice_iff {R : Type u_1} [CommRing R] (A : Type u_2) [CommRing A] [Algebra R A] {V : Type u_3} [AddCommGroup V] [Module R V] [Module A V] [IsScalarTower R A V] (M : Submodule R V) :
    IsLattice A M ↔ M.FG ∧ ∀ s ⊆ ↑M, LinearIndepOn R id s → LinearIndepOn A id s
    theorem Submodule.IsLattice.linearIndependent {R : Type u_1} [CommRing R] (A : Type u_2) [CommRing A] [Algebra R A] {V : Type u_3} [AddCommGroup V] [Module R V] [Module A V] [IsScalarTower R A V] (M : Submodule R V) [IsLattice A M] {ι : Type u_4} {v : ι → V} (hv : ∀ (i : ι), v i ∈ M) (h : LinearIndependent R v) :

    Any R-independent family of vectors in a lattice is A-linearly independent.

    theorem Submodule.IsLattice.basis_linearIndependent {R : Type u_1} [CommRing R] (A : Type u_2) [CommRing A] [Algebra R A] {V : Type u_3} [AddCommGroup V] [Module R V] [Module A V] [IsScalarTower R A V] (M : Submodule R V) [IsLattice A M] {ι : Type u_4} (b : Module.Basis ι R ↥M) :
    LinearIndependent A fun (i : ι) => ↑(b i)

    Any basis of an R-lattice in V is A-linearly independent.

    theorem Submodule.IsLattice.finite {R : Type u_1} [CommRing R] (A : Type u_2) [CommRing A] [Algebra R A] {V : Type u_3} [AddCommGroup V] [Module R V] [Module A V] [IsScalarTower R A V] (M : Submodule R V) [IsLattice A M] :

    Any R-lattice is finite. Not an instance, since A cannot be inferred.

    theorem Submodule.IsLattice.mono_of_fg {R : Type u_1} [CommRing R] (A : Type u_2) [CommRing A] [Algebra R A] {V : Type u_3} [AddCommGroup V] [Module R V] [Module A V] [IsScalarTower R A V] {M N : Submodule R V} (hle : M ≤ N) (hfg : M.FG) [IsLattice A N] :

    A finitely generated submodule of a lattice is a lattice.

    theorem Submodule.IsLattice.mono {R : Type u_1} [CommRing R] (A : Type u_2) [CommRing A] [Algebra R A] {V : Type u_3} [AddCommGroup V] [Module R V] [Module A V] [IsScalarTower R A V] [IsNoetherianRing R] {M N : Submodule R V} (hle : M ≤ N) [IsLattice A N] :

    Over a Noetherian ring, any submodule of a lattice is a lattice.

    instance Submodule.IsLattice.inf_left {R : Type u_1} [CommRing R] (A : Type u_2) [CommRing A] [Algebra R A] {V : Type u_3} [AddCommGroup V] [Module R V] [Module A V] [IsScalarTower R A V] [IsNoetherianRing R] (M N : Submodule R V) [IsLattice A M] :
    IsLattice A (M ⊓ N)

    Over a Noetherian ring, the intersection of two submodules, the first a lattice, is a lattice.

    instance Submodule.IsLattice.inf_right {R : Type u_1} [CommRing R] (A : Type u_2) [CommRing A] [Algebra R A] {V : Type u_3} [AddCommGroup V] [Module R V] [Module A V] [IsScalarTower R A V] [IsNoetherianRing R] (M N : Submodule R V) [IsLattice A N] :
    IsLattice A (M ⊓ N)

    Over a Noetherian ring, the intersection of two submodules, the second a lattice, is a lattice.

    instance Submodule.IsLattice.smul {R : Type u_1} [CommRing R] (A : Type u_2) [CommRing A] [Algebra R A] {V : Type u_3} [AddCommGroup V] [Module R V] [Module A V] [IsScalarTower R A V] (M : Submodule R V) [IsLattice A M] (a : Aˣ) :
    IsLattice A (a • M)

    The action of Aˣ on R-submodules of V preserves IsLattice.

    theorem Submodule.IsLattice.rank_span_eq_rank {R : Type u_1} [CommRing R] (K : Type u_2) [Field K] [Algebra R K] [FaithfulSMul R K] {V : Type u_3} [AddCommGroup V] [Module R V] [Module K V] [IsScalarTower R K V] (M : Submodule R V) [IsLattice K M] :
    Module.rank K ↥(span K ↑M) = Module.rank R ↥M

    The R-rank of a lattice equals the K-dimension of its K-span.

    theorem Submodule.IsLattice.finrank_span_eq_finrank {R : Type u_1} [CommRing R] (K : Type u_2) [Field K] [Algebra R K] [FaithfulSMul R K] {V : Type u_3} [AddCommGroup V] [Module R V] [Module K V] [IsScalarTower R K V] (M : Submodule R V) [IsLattice K M] :
    Module.finrank K ↥(span K ↑M) = Module.finrank R ↥M

    The R-rank of a lattice equals the K-dimension of its K-span. This is the finrank version of rank_span_eq_rank.

    theorem Submodule.IsLattice.iff_fg_and_finrank_span_eq_finrank {R : Type u_1} [CommRing R] (K : Type u_2) [Field K] [Algebra R K] [FaithfulSMul R K] {V : Type u_3} [AddCommGroup V] [Module R V] [Module K V] [IsScalarTower R K V] (M : Submodule R V) :
    IsLattice K M ↔ M.FG ∧ Module.finrank K ↥(span K ↑M) = Module.finrank R ↥M

    An R-module M is a lattice in an ambient K-module V if and only if M is finitely generated, and its R-rank equals the K-dimension of its K-span.

    theorem Submodule.IsLattice.free {R : Type u_1} [CommRing R] (K : Type u_2) [Field K] [Algebra R K] [FaithfulSMul R K] {V : Type u_3} [AddCommGroup V] [Module R V] [Module K V] [IsScalarTower R K V] (M : Submodule R V) [IsDomain R] [IsPrincipalIdealRing R] [IsLattice K M] :

    Any lattice over a PID is a free R-module. Not an instance, since K cannot be inferred.

    theorem Submodule.IsLattice.exists_basis_linearIndependent {R : Type u_1} [CommRing R] (K : Type u_2) [Field K] [Algebra R K] [FaithfulSMul R K] {V : Type u_3} [AddCommGroup V] [Module R V] [Module K V] [IsScalarTower R K V] (M : Submodule R V) [IsDomain R] [IsPrincipalIdealRing R] [IsLattice K M] :
    ∃ (b : Module.Basis (Fin (Module.finrank R ↥M)) R ↥M), LinearIndependent K fun (i : Fin (Module.finrank R ↥M)) => ↑(b i)

    A lattice over a PID has a basis that's K-linearly independent.

    theorem Submodule.IsLattice.of_fg {R : Type u_1} [CommRing R] (K : Type u_4) [Field K] [Algebra R K] [IsFractionRing R K] {V : Type u_5} [AddCommGroup V] [Module R V] [Module K V] [IsScalarTower R K V] {M : Submodule R V} (hM : M.FG) :

    If K is the field of fractions of R, any finitely generated R-submodule of V is a lattice.

    theorem Submodule.IsLattice.iff_fg {R : Type u_1} [CommRing R] (K : Type u_4) [Field K] [Algebra R K] [IsFractionRing R K] {V : Type u_5} [AddCommGroup V] [Module R V] [Module K V] [IsScalarTower R K V] {M : Submodule R V} :

    If K is the field of fractions of R, then a submodule of V is a lattice if and only if it is finitely generated.

    instance Submodule.IsLattice.sup {R : Type u_1} [CommRing R] (K : Type u_4) [Field K] [Algebra R K] [IsFractionRing R K] {V : Type u_5} [AddCommGroup V] [Module R V] [Module K V] [IsScalarTower R K V] (M N : Submodule R V) [IsLattice K M] [IsLattice K N] :
    IsLattice K (M ⊔ N)

    If K is the field of fractions of R, the supremum of two lattices is a lattice.