LatticeReduce

*To*: <MATHGROUP at yoda.physics.unc.edu>*Subject*: LatticeReduce*From*: shiv gupta <SGUPTA at wcu.bitnet>*Date*: Mon, 9 Mar 1992 13:55:51 EST

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