Welcome, Guest. Please login or register. Did you miss your activation email?

Author Topic: Group theory nightmares  (Read 1880 times)

0 Members and 1 Guest are viewing this topic.


  • Full Member
  • ***
  • Posts: 104
    • View Profile
Group theory nightmares
« on: April 03, 2013, 09:04:55 am »

this is a program aimed at putting a bit of life into Caley tables:


Currently, it can show the Caley table of several groups of permutations. Choosing a permutation from the top row displays a brief animation of the permutation acting on the polygon (although atm these are not the rotations or reflections you 'd expect). Then, in Subgroup Hunt mode it is possible to select multiple elements to identify a subgroup (highlighted red if it isn't, green if it is). If it is a subgroup it's then possible to construct the left or right cosets - elements will be rearranged automatically to show how the cosets partition the group.
Probably SFML is overkill for what it is at the moment, but I 'm hoping to get more ambitious with it; possible next steps could include asking the user to fill the table/identify subgroups & cosets; showing the permutations act on 3d objects and how they may be used to solve coloring problems; conjugacy classes etc

Compiled on windows: https://dl.dropbox.com/u/105214643/advan.zip

Compiled on ubuntu 12: https://dl.dropbox.com/u/105214643/advan.tar.gz

The ubuntu one I 've not been sure what to include in. Currenty it contains the application compiled, as well as the library files. I advise those who would run it to extract and do
./ aan

to run it, so they do not have to install the libraries. Is this a good idea? Is there an easier way to do it still? I understand many linux users would rather build it themselves but not some of those I 'd like to share it with.

More features will be coming soon.


  • SFML Team
  • Hero Member
  • *****
  • Posts: 1485
    • View Profile
    • Blog
    • Email
Re: Group theory nightmares
« Reply #1 on: April 03, 2013, 09:57:11 am »
so they do not have to install the libraries. Is this a good idea?
At least it's one of the less painful ones.

I don't quite understand what "Caley" is all about, but I like the GUI in your program. :P