American Citizen on Sun, 20 Sep 2026 23:26:08 +0200


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: ellsaturation command seems to stall


To Bill (and whoever is interested):

https://www.lattices.io/algorithms/bkz is a description of the Block Korkine–Zolotarev lattice reduction algorithm.

I found that FPLLL implements this.

To obtain this algorithm in pari, will I have to write a C++ wrapper?

Randall

On 9/20/26 2:17 PM, Bill Allombert wrote:
On Sun, Sep 20, 2026 at 01:53:45PM -0700, American Citizen wrote:
Bill:

I see your 2024 paper on the "Flatter algorithm"
https://megrez.math.u-bordeaux.fr/Events/PARI2024/talks/flatter.pdf#1#1

can this help out in finding a minimal height basis for an elliptic curve?
Yes in principle, but ellrank and ellsaturation do it for you already!

Cheers,
Bill