flintlib / flint

FLINT (Fast Library for Number Theory)
http://www.flintlib.org
GNU Lesser General Public License v3.0
444 stars 245 forks source link

Add support for finite field isomorphisms and embeddings #366

Open defeo opened 7 years ago

defeo commented 7 years ago

As discussed at the Hecke/Nemo/Flint workshop, there is a plan to add support for lattices of compatibly embedded finite fields to Nemo/Flint. This issue tracks progress on the subject.

On the Flint side, we want to add the basic algorithms for computing and evaluating embeddings of finite fields. See https://arxiv.org/abs/1705.01221 for terminology and theoretical details. The higher level mechanics for compatible lattices will be coded in Nemo, as outlined in ...

We have an experimental branch, tracked in #351, where development is happening. We want to complete the following steps before pushing to trunk:

Other useful algorithms that we could eventually add after the first part is merged:

wbhart commented 7 years ago

Thanks for setting this up. I am away for about a week, so it will be a while before I get to look at all this. But I'm looking forward to ticking these off.