Ask Your Question
0

How can I compute the orbits of an automorphism group?

asked 2018-08-08 10:31:56 +0200

anonymous user

Anonymous

I am new on automorphisms, need to know how to compute the orbits of an automorphism group in Sage.

edit retag flag offensive close merge delete

Comments

Could you please provide an explicit construction of your automorphism group ?

tmonteil gravatar imagetmonteil ( 2018-08-08 10:50:44 +0200 )edit

1 Answer

Sort by » oldest newest most voted
1

answered 2018-08-17 15:59:28 +0200

Sébastien gravatar image

Let's say that you are considering the automorphism group of a graph. Then, you do:

sage: edges = [(0,1), (1,2), (2,3), (3,4), (4,5), (5,3)]
sage: G = Graph(edges, format='list_of_edges')
sage: group = G.automorphism_group()
sage: group
Permutation Group with generators [(4,5)]
sage: group.orbits()
[[0], [1], [2], [3], [4, 5]]

You may also get both the automorphism group and the orbits from the graph:

sage: group, orbits = G.automorphism_group(orbits=True)
sage: group
Permutation Group with generators [(4,5)]
sage: orbits
[[0], [1], [2], [3], [4, 5]]
edit flag offensive delete link more

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: 2018-08-08 10:31:56 +0200

Seen: 820 times

Last updated: Aug 17 '18