A friend of mine asked me the following question:
I am constructing an integer lattice of rank d as the span of n integer
vectors in R^d with n > d . I want to use the LLL algorithm to reduce to
a basis (of size d). Unfortunately, LatticeReduce in Mathematica seems to
require n=d. I need to use LLL in order to find short vectors in the
lattice. What should I do ?
Can someone help ?
Shiv Gupta
Department of Mathematics and Computer Science
West Chester University
West Chester, PA 19383
email: SGUPTA at WCU.BITNET