[Date Index] [Thread Index] [Author Index]

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