Re: [sage-support] Re: Lattice reduction over polynomial lattice

2017-02-23 Thread Santanu Sarkar
Dear all, Thanks a lot for your kind help. On 22 February 2017 at 13:49, Johan S. R. Nielsen wrote: > Indeed, Sage has row_reduced_form for a polynomial matrix. The row reduced > form is sufficient to find a vector in the row space which has minimal > degree. > > The

Re: [sage-support] Re: Lattice reduction over polynomial lattice

2017-02-22 Thread Johan S. R. Nielsen
Indeed, Sage has row_reduced_form for a polynomial matrix. The row reduced form is sufficient to find a vector in the row space which has minimal degree. The method used to be called weak_popov_form, but that form is slightly stronger and the algorithm does not compute it. Hence the warning.

Re: [sage-support] Re: Lattice reduction over polynomial lattice

2017-02-21 Thread John Cremona
On 21 February 2017 at 08:38, 'Martin R. Albrecht' via sage-support wrote: > Hi, > > I don’t think this is implemented in Sage. I think it is: searching for weak_popov_form finds results in matrix/matrix2.pyx with a method M.weak_popov_form(), though admittedly the

Re: [sage-support] Re: Lattice reduction over polynomial lattice

2017-02-21 Thread 'Martin R. Albrecht' via sage-support
Hi, I don’t think this is implemented in Sage. Cheers, Martin Santanu Sarkar writes: Dear all, I am searching lattice reduction for polynomial matrices in Sage. Kindly help me. T. Mulders and A. Storjohann. On lattice reduction for polynomial matrices. Journal of Symbolic

[sage-support] Re: Lattice reduction over polynomial lattice

2017-02-20 Thread Santanu Sarkar
Dear all, I am searching lattice reduction for polynomial matrices in Sage. Kindly help me. T. Mulders and A. Storjohann. On lattice reduction for polynomial matrices. Journal of Symbolic Computation, 35(4):377 – 401, 2003 On 20 February 2017 at 21:19, Santanu Sarkar