arXiv:2408.07012 [math.NT]AbstractReferencesReviewsResources
An LLL algorithm with symmetries
Published 2024-08-13Version 1
We give a generalisation of the Lenstra-Lenstra-Lov\'asz (LLL) lattice-reduction algorithm that is valid for an arbitrary (split, semisimple) reductive group $G$. This can be regarded as `lattice reduction with symmetries'. We make this algorithm explicit for the classical groups $G = \mathrm{Sp}_{2g}$, $\mathrm{SO}_{2g}$, and for the exceptional group $G = G_2$.
Categories: math.NT
Related articles: Most relevant | Search more
arXiv:1711.03785 [math.NT] (Published 2017-11-10)
Higher level cusp forms on the exceptional group of type $E_{7}$
arXiv:2208.01680 [math.NT] (Published 2022-08-02)
Symmetries of the Three Gap Theorem
arXiv:2410.22196 [math.NT] (Published 2024-10-29)
LLL Algorithm for Lattice Basis Reduction