lattice - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

lattice

find a reduced basis of a lattice

 

Calling Sequence

Parameters

Description

Examples

References

Calling Sequence

lattice(lvect)

lattice(lvect, integer)

Parameters

lvect

-

list of vectors or a list of lists

Description

• 

Important: The lattice function has been deprecated. Use the superseding function IntegerRelations[LLL] instead.

• 

The lattice function finds a reduced basis (in the sense of Lovasz) of the lattice specified by the vectors of lvect using the LLL algorithm.

• 

If the lattice is generated by vectors with integer coefficients and the option integer is specified, then the reduction is performed using only integer arithmetic. This version is sometimes faster than the default version, which uses rational arithmetic.

• 

This function requires that the dimension of the subspace generated by the vectors equals the number of vectors.

Examples

Important: The lattice function has been deprecated. Use the superseding function IntegerRelations[LLL] instead.

lattice1,2,3,2,1,6

Warning, lattice is obsolete, use IntegerRelations:-LLL

0,−3,0,1,−1,3

(1)

lattice1,2,3,2,1,6,integer

0,−3,0,1,−1,3

(2)

lattice1,2,3,1,0,1,0,1,1

−1,0,1,0,1,1,0,−1,1

(3)

References

  

Lenstra, A. K.; Lenstra, H. W.; and Lovasz, L. "Factoring Polynomials with Rational Coefficients." Mathematische Annalen, (December 1982): 515-534.

See Also

IntegerRelations[LLL]

PolynomialTools[MinimalPolynomial]

 


Download Help Document