Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Dependency between orbits

  1. Oct 20, 2011 #1
    I'm struggling with the following:
    I have a colored graph, and I used Bliss to find the generators group for the automorphisms. Finding the orbits given the generators is easy.
    What I'm trying to find now is dependence between orbits - for each orbit I want to know if it still exist if I"ll stabilize the rest of the graph, and if not, which of the other orbits need to be "free" to move with it. For example, if the generators are (1 2 3), (3 4)(6 7) and (5 8 9) then I have the orbits: (1 2 3 4), (6 7) and (5 8 9), however, (1 2 3 4) and (6 7) have to move together (so they are dependent) and (5 8 9) can move by itself (independently of the others).

    I tried searching in the computational group theory literature without success, but I may be missing some terminology here, any help will be appreciated.

  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted