Ask Your Question
0

how to generate Cayleygraph

asked 2019-06-17 13:10:26 +0100

manni gravatar image

Hello,

how can I generate a cayleygraph for

y^2 = x^3+ax ;

a, could be 1 or 2 or 3 ;

p = 17

The producer points should be identifiable in this graph.

Thanks

edit retag flag offensive close merge delete

1 Answer

Sort by ยป oldest newest most voted
1

answered 2019-06-18 06:52:54 +0100

Does this give what you want?

sage: E = EllipticCurve(GF(17), [1, 0]) # [1,0] -> coefficient of x, constant term
sage: E
Elliptic Curve defined by y^2 = x^3 + x over Finite Field of size 17
sage: A = E.abelian_group()
sage: G = A.permutation_group()
sage: G.cayley_graph()
Digraph on 16 vertices
edit flag offensive delete link more

Comments

Thanks!! Can it be modified to see the points and subgroups? For example "Elliptic Curve defined by y^2 = x^3 + 6*x over Finite Field of size 7" Group "(4,2)" --> (1,0) --> (4,5) --> {} -->

manni gravatar imagemanni ( 2019-06-18 21:11:27 +0100 )edit

I don't know. You can look at the documentation for the cayley_graph method: http://doc.sagemath.org/html/en/refer...

John Palmieri gravatar imageJohn Palmieri ( 2019-06-18 22:18:20 +0100 )edit

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower

Stats

Asked: 2019-06-17 13:08:42 +0100

Seen: 275 times

Last updated: Jun 18 '19