id summary reporter owner description type status priority milestone component resolution keywords cc merged author reviewer upstream work_issues branch commit dependencies stopgaps
25135 enumerating short vectors of a lattice zimmerma "in Magma there is a function ShortVectors to evaluate all vectors of a lattice of norm less than a given bound. It would be nice to have such a function in Sage (I did not find it).
For example in Magma:
{{{
> w := RMatrixSpace(IntegerRing(), 2,2) ! [1,2,3,5];
> L:=Lattice(w);
> ShortVectors(L,1);
[
<(1 0), 1>,
<(0 1), 1>
]
}}}" enhancement new major sage-8.2 linear algebra LLL BKZ N/A