arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2408.07012math.NT
收藏

一种带对称性的LLL算法

An LLL algorithm with symmetries

Beth Romano, Jack A. Thorne

AI总结:

本文将LLL格归约算法推广至任意约化群,提出带对称性的格归约算法,并在经典群Sp_{2g}、SO_{2g}及例外群G_2上显式实现。

摘要:

我们给出了Lenstra-Lenstra-Lovász(LLL)格归约算法的推广,适用于任意(分裂、半单)约化群$G$。这可视为“带对称性的格归约”。我们对经典群$G = \mathrm{Sp}_{2g}$、$\mathrm{SO}_{2g}$及例外群$G = G_2$显式实现了该算法。

英文摘要:

We give a generalisation of the Lenstra-Lenstra-Lovász (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$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑