Documentation

Atlas.AnAlgorithmistsToolkit.code.LatticeBasics

noncomputable def LatticeBasics.lattice (n m : ℕ) (b : Fin n → Fin m → ℝ) (_hli : LinearIndependent ℝ b) :
Instances For
    Instances For
      Instances For
        def LatticeBasics.IsDualBasis {n m : ℕ} (b b' : Fin n → Fin m → ℝ) :
        Instances For
          theorem LatticeBasics.equivalent_bases_iff (n m : ℕ) (b₁ b₂ : Fin n → Fin 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 n → Fin m → ℝ) :
          Set (Fin m → ℝ)
          Instances For
            inductive LatticeBasics.IntColumnOp (n m : ℕ) :
            (Fin n → Fin m → ℝ) → (Fin n → Fin m → ℝ) → Prop
            Instances For
              inductive LatticeBasics.IntColumnOps (n m : ℕ) :
              (Fin n → Fin m → ℝ) → (Fin n → Fin m → ℝ) → Prop
              Instances For
                theorem LatticeBasics.equivalent_bases_column_ops (n m : ℕ) (b₁ b₂ : Fin n → Fin 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 n → Fin m → ℝ) :
                Instances For
                  theorem LatticeBasics.basis_iff_fundamentalParallelepiped_inter (n : ℕ) (b : Fin n → Fin 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 n → Fin 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