Abstract
The problem of determining shortest vectors and reduced bases or successive minima of lattices often occurs in algebra and number theory. Nevertheless, computational methods for the solution hardly exist in the literature. It is the aim of this paper to develop efficient algorithms for this purpose.
- John L. Donaldson, Minkowski reduction of integral matrices, Math. Comp., vol. 33 no. 145 (1979), 201--216.Google ScholarCross Ref
- W. Plesken & M. Pohst, On maximal finite irreducible subgroups of GL(n,Z), V. The eight dimensional case and a complete description of dimensions less than ten, Math. Comp., vol. 34 no. 149 (1980), 227--301.Google Scholar
- W. Plesken & M. Pohst, On integral lattices generated by vectors of minimal length, to appear.Google Scholar
- M. Pohst & H. Zassenhaus, On effective computation of fundamental units, to appear.Google Scholar
- H. Zassenhaus, Gauss theory of ternary quadratic forms, an example of the theory of homogeneous forms in many variables, with applications, Number Theory Seminar Lecture Notes, California Institute of Technology.Google Scholar
Recommendations
Border bases for lattice ideals
The main ingredient to construct an O -border basis of an ideal I ź K x 1 , ź , x n is the order ideal O , which is a basis of the K-vector space K x 1 , ź , x n / I . In this paper we give a procedure to find all the possible order ideals associated ...
Lattice Points in Large Borel Sets and Successive Minima
Let B be a Borel set in Ed with volume V(B) = ź. It is shown that almost all lattices L in Ed contain infinitely many pairwise disjoint d-tuples, that is sets of d linearly independent points in B. A consequence of this result is the following: let S be ...
Sampling methods for shortest vectors, closest vectors and successive minima
We study four problems from the geometry of numbers, the shortest vector problem(Svp), the closest vector problem(Cvp), the successive minima problem(Smp), and the shortest independent vectors problem (Sivp). Extending and generalizing results of Ajtai, ...
Comments