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

Frobenius polynomial of hyperelliptic curve does not account for base field #15754

Closed
kedlaya opened this issue Jan 28, 2014 · 4 comments
Closed

Comments

@kedlaya
Copy link
Sponsor Contributor

kedlaya commented Jan 28, 2014

When one defines a hyperelliptic curve over a prime field and then changes the base ring to an extension field, the Frobenius polynomial should change accordingly. Currently it does not:

sage: P.<x> = PolynomialRing(GF(37))
sage: u = x^5 + 2*x + 1
sage: H = HyperellipticCurve(u)
sage: H.frobenius_polynomial()
x^4 - 2*x^3 + 48*x^2 - 74*x + 1369
sage: F.<a> = GF(37^2)
sage: HF = H.change_ring(F)
sage: HF.frobenius_polynomial()
x^4 - 2*x^3 + 48*x^2 - 74*x + 1369

CC: @jpflori

Component: number theory

Keywords: hyperelliptic curve, Frobenius polynomial, base change

Reviewer: Jean-Pierre Flori

Issue created by migration from https://trac.sagemath.org/ticket/15754

@kedlaya kedlaya added this to the sage-6.1 milestone Jan 28, 2014
@sagetrac-vbraun-spam sagetrac-vbraun-spam mannequin modified the milestones: sage-6.1, sage-6.2 Jan 30, 2014
@jpflori
Copy link

jpflori commented Apr 25, 2014

comment:3

Fixed by #15148.

@jpflori
Copy link

jpflori commented Apr 25, 2014

Reviewer: Jean-Pierre Flori

@jpflori
Copy link

jpflori commented Apr 25, 2014

comment:4

Note that the second test in the ticket description would take a very long time (as it's done by computing naively the number of points on the curve).

We hsould though include an example showing that the base ring is taken into account on a manageable example.

@jpflori
Copy link

jpflori commented Apr 25, 2014

comment:6

In fact there are already a bunch of tests from #15148 showing that hypellfrob is only used on prime fields and is correclty done with the naive method in other cases and that it is very slow and so on.
So let's close this one as won't fix.

@jpflori jpflori removed this from the sage-6.2 milestone Apr 25, 2014
@vbraun vbraun closed this as completed Apr 28, 2014
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

3 participants