[sage-support] Re: Lattice reduction over Ring

2016-07-08 Thread Nils Bruin
On Friday, July 8, 2016 at 11:52:11 AM UTC-7, Dima Pasechnik wrote: > > > No, because there is no concept of "short vector" that behaves > sufficiently well. > > it is not 100% true; Z_7 is a field, thus you get a vector space, and a > coding theory-like problem > of finding a some sort of mea

[sage-support] Re: Lattice reduction over Ring

2016-07-08 Thread Dima Pasechnik
On Friday, July 8, 2016 at 7:23:01 PM UTC+1, Nils Bruin wrote: > > On Friday, July 8, 2016 at 10:17:20 AM UTC-7, chandra chowdhury wrote: >> >> Hi, >> I have lattice L generated by row vectors >> (1,1,2), (1,2,1) & (4,5,1) over Z_7. It is clear >> that (4,5,1)-3*(1,1,2)-(1,2,1)= (0,0,1) over

[sage-support] Re: Lattice reduction over Ring

2016-07-08 Thread Nils Bruin
On Friday, July 8, 2016 at 10:17:20 AM UTC-7, chandra chowdhury wrote: > > Hi, > I have lattice L generated by row vectors > (1,1,2), (1,2,1) & (4,5,1) over Z_7. It is clear > that (4,5,1)-3*(1,1,2)-(1,2,1)= (0,0,1) over Z_7. > > So (0,0,1) is on the Lattice L. Is it possible > to find the s