Subgroups of minimal index in polynomial time
2019 ◽
Vol 19
(01)
◽
pp. 2050010
Keyword(s):
By applying an old result of Y. Berkovich, we provide a polynomial-time algorithm for computing the minimal possible index of a proper subgroup of a finite permutation group [Formula: see text]. Moreover, we find that subgroup explicitly and within the same time if [Formula: see text] is given by a Cayley table. As a corollary, we get an algorithm for testing whether or not a finite permutation group acts on a tree non-trivially.
Keyword(s):
Keyword(s):
Keyword(s):
2014 ◽
Vol 61
(1)
◽
pp. 51-78
◽
2002 ◽
Vol 50
(8)
◽
pp. 1935-1941
◽
2003 ◽
Vol 25
(8)
◽
pp. 659-666
◽