Previous Page 2

Displaying 21 – 24 of 24

Showing per page

On the reduction of a random basis

Ali Akhavi, Jean-François Marckert, Alain Rouault (2009)

ESAIM: Probability and Statistics

For p ≤ n, let b1(n),...,bp(n) be independent random vectors in n with the same distribution invariant by rotation and without mass at the origin. Almost surely these vectors form a basis for the Euclidean lattice they generate. The topic of this paper is the property of reduction of this random basis in the sense of Lenstra-Lenstra-Lovász (LLL). If b ^ 1 ( n ) , ... , b ^ p ( n ) is the basis obtained from b1(n),...,bp(n) by Gram-Schmidt orthogonalization, the quality of the reduction depends upon the sequence of ratios...

Currently displaying 21 – 24 of 24

Previous Page 2