Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Elliptic curves over Q should be included in ECNF search results #3837

Open
AndrewVSutherland opened this issue May 14, 2020 · 7 comments
Open
Labels
ECNF Elliptic curves over number fields other than Q ECQ Elliptic curves over Q
Milestone

Comments

@AndrewVSutherland
Copy link
Member

While there are good reasons to retain the current separation between the EC/Q and EC/K browse pages, from a mathematical perspective searches for elliptic curves over number fields should include elliptic curves over Q in the search results when they match the specified criteria. The links for elliptic curves over Q in the search results should take you the existing home page for the elliptic curve, the only change being proposed here is the inclusion of elliptic curves over Q in EC/K searches.

One point worth noting: an elliptic curve over Q can of course be base-changed to any number field, and many of these base changes are already included in the ec_nfcurves database. These can be excluded from the search by choosing to exclude base changes in the search. When base changes are not excluded, the search results may include an elliptic curve over Q along with many of its base changes. This is fine and is already the case, see

https://www.lmfdb.org/EllipticCurve/?hst=List&conductor_norm=729&include_base_change=only&jinv=0&search_type=List

for example. But we should not add base changes that are not already present in the ec_nfcurves database; so in particular, if an elliptic curve over Q matches your search, you will only see the base changes whose conductors lie within the conductor bounds for the field of the base change. This means you will not see base changes to every field, only a fairly small subset of them.

@AndrewVSutherland AndrewVSutherland added ECQ Elliptic curves over Q ECNF Elliptic curves over number fields other than Q labels May 14, 2020
@AndrewVSutherland AndrewVSutherland added this to the v1.2 milestone May 14, 2020
@AndrewVSutherland AndrewVSutherland modified the milestones: v1.2, v1.1.2 Jul 31, 2020
@AndrewVSutherland
Copy link
Member Author

@JohnCremona @roed314 What is the sort order for ecnf? (this should be easy to figure out from the code and/or db_backend, but I cannot find it). I don't understand why the curves over Q(sqrt(-11)) come before curves over Q(sqrt(-3)) (I suspect it may be doing an alpha sort on the label, which is definitely not what we want).

In any case, I think the sort should be by analytic conductor (which in this case means just the conductor) as it is in CMS (and in EC/Q and in genus 2 curves), followed by something else we should agree on.

This is relevant to what you will see see once we include elliptic curves over Q in the search results.

@edgarcosta
Copy link
Member

edgarcosta commented Sep 11, 2020 via email

@JohnCremona
Copy link
Member

I had some thoughts about this issue but have not had time to write them down before.

It would be quite easy to write a script which goes through all the EC/Q and creates from each a row in the ECNF table, since we have at least as much (in fact more) data for each EC/Q. If we did just that it would not be very good since EC/Q would have two different web pages, but bear with me. Secondly, we could create a new table for EC/Q only holding the columns with no ECNF analogue. Thirdly, when displaying a curve's home page we could use the existing EC/Q template if the base field is Q and the existing ECNF template otherwise. That would deal with most parts of this issue -- but there would still be a question about whether we would want to keep a separate search page for EC/Q (surely yes).

There may be good reasons why this is a bad way of doing it, but still I thought it worth putting this out there for consideration.

@AndrewVSutherland
Copy link
Member Author

AndrewVSutherland commented Sep 11, 2020

@AndrewVSutherland
Copy link
Member Author

@JohnCremona This is an interesting idea. It would avoid the slightly annoying need to interleave search results as I was planning to do -- I'm realizing this is more of a pain now that we are using the standardized search parser to generate the results table, which wasn't designed with this situation in mind.

@edgarcosta
Copy link
Member

I was wrong, as I had looked into db.ec_nfcurves._sort_keys before, which gives you an unsorted version of the sort.

sage: db.ec_nfcurves._sort
Composed([Identifier('field_label'), SQL(', '), Identifier('conductor_norm'), SQL(', '), Identifier('conductor_label'), SQL(', '), Identifier('iso_nlabel'), SQL(', '), Identifier('number')])

@AndrewVSutherland
Copy link
Member Author

We should wait to to this until #3900 is addressed, since this will likely add more columns to ec_nfcurves.

@AndrewVSutherland AndrewVSutherland modified the milestones: v1.1.2, v1.2 Sep 25, 2020
@AndrewVSutherland AndrewVSutherland removed their assignment Jan 21, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
ECNF Elliptic curves over number fields other than Q ECQ Elliptic curves over Q
Projects
None yet
Development

No branches or pull requests

3 participants