Revision history [back]

I am given a PermuationGroup $G$ and would like to find out if $G$ has a subgroup $H$ that acts regularly. The insane way to do it is of course to iterate over all subgroups of $G$ of size $|G|$ and testing for regularity.

My question is - is there a more efficient way to do this?

Best,

Jernej

I am given a PermuationGroup $G$ and would like to find out if $G$ has a subgroup $H$ that acts regularly. The insane way to do it is of course to iterate over all subgroups of $G$ of size $|G|$ of the acting set and testing for regularity.

My question is - is there a more efficient way to do this?

Best,

Jernej