Documentation

Atlas.AnAlgorithmistsToolkit.code.LatticeBasics

noncomputable def LatticeBasics.lattice (n m : ) (b : Fin nFin m) (_hli : LinearIndependent b) :
Instances For
    Instances For
      Instances For
        def LatticeBasics.IsDualBasis {n m : } (b b' : Fin nFin m) :
        Instances For
          theorem LatticeBasics.equivalent_bases_iff (n m : ) (b₁ b₂ : Fin nFin m) (hli₁ : LinearIndependent b₁) (hli₂ : LinearIndependent b₂) :
          lattice n m b₁ hli₁ = lattice n m b₂ hli₂ ∃ (U : Matrix (Fin n) (Fin n) ), IsUnimodular U ∀ (j : Fin n), b₂ j = i : Fin n, U i j b₁ i
          def LatticeBasics.fundamentalParallelepiped (n m : ) (b : Fin nFin m) :
          Set (Fin m)
          Instances For
            inductive LatticeBasics.IntColumnOp (n m : ) :
            (Fin nFin m)(Fin nFin m)Prop
            Instances For
              inductive LatticeBasics.IntColumnOps (n m : ) :
              (Fin nFin m)(Fin nFin m)Prop
              Instances For
                theorem LatticeBasics.equivalent_bases_column_ops (n m : ) (b₁ b₂ : Fin nFin m) (hli₁ : LinearIndependent b₁) (hli₂ : LinearIndependent b₂) :
                lattice n m b₁ hli₁ = lattice n m b₂ hli₂ IntColumnOps n m b₁ b₂
                noncomputable def LatticeBasics.latticeDet (n m : ) (b : Fin nFin m) :
                Instances For
                  theorem LatticeBasics.basis_iff_fundamentalParallelepiped_inter (n : ) (b : Fin nFin n) (hli : LinearIndependent b) (Λ : Submodule (Fin n)) (hBinΛ : ∀ (i : Fin n), b i Λ) :
                  lattice n n b hli = Λ fundamentalParallelepiped n n b Λ = {0}
                  theorem LatticeBasics.blichfeldt (n : ) [NeZero n] (b : Fin nFin n) (hli : LinearIndependent b) (S : Set (Fin n)) (hS : MeasurableSet S) (hvol : ENNReal.ofReal (latticeDet n n b) < MeasureTheory.volume S) :
                  ∃ (z₁ : Fin n) (z₂ : Fin n), z₁ S z₂ S z₁ z₂ z₁ - z₂ lattice n n b hli
                  noncomputable def LatticeBasics.successiveMinimum (m : ) (L : Submodule (Fin m)) (i : ) :
                  Instances For