Polynomial-time algorithms for finding elements of prime order and sylow subgroups

Journal of Algorithms - Tập 6 - Trang 478-514 - 1985
William M Kantor1
1Mathematics Department, University of Oregon, Eugene, Oregon 97403 USA

Tài liệu tham khảo

Atkinson, 1975, An algorithm for finding the blocks of a permutation group, Math. Comp., 29, 911, 10.1090/S0025-5718-1975-0367030-3 Cameron, 1981, Finite permutation groups and finite simple groups, Bull. London Math. Soc., 13, 1, 10.1112/blms/13.1.1 Cannon, 1980, Effective procedures for the recognition of primitive groups, 37, 487 Carter, 1972 Carter, 1964, The Sylow 2-subgroups of the finite classical groups, J. Algebra, 1, 139, 10.1016/0021-8693(64)90030-4 Cooperstein, 1978, Minimal degree for a permutation representation of a classical group, Israel J. Math., 30, 213, 10.1007/BF02761072 Curtis, 1976, The 2-transitive permutation representations of the finite Chevalley groups, Trans. Amer. Math. Soc., 218, 1, 10.1090/S0002-9947-1976-0422440-8 Dieudonné, 1963 Furst, 1980, Polynomial-time algorithms for permutation groups, 36 Gorenstein, 1982 Hoffman, 1982, Group-Theoretic Algorithms and Graph Isomorphism, Vol. 136 Kantor, 1978 Kantor, 1979, Subgroups of classical groups generated by long root elements, Trans. Amer. Math. Soc., 248, 347, 10.1090/S0002-9947-1979-0522265-1 Kantor, 1979, Permutation representations of the finite classical groups of small degree or rank, J. Algebra, 60, 158, 10.1016/0021-8693(79)90112-1 Landazuri, 1974, On the minimal degrees of projective representations of finite Chevalley groups, J. Algebra, 32, 418, 10.1016/0021-8693(74)90150-1 Luks, 1980, Isomorphism of graphs of bounded valence can be tested in polynomial time, 42 E. M. Luks, in preparation. E. M. Luks, unpublished. McLaughlin, 1967, Some groups generated by transvections, Arch. Math. (Basel), 18, 364, 10.1007/BF01898827 McLaughlin, 1969, Some subgroups of SLn(F2), Illinois J. Math., 13, 108, 10.1215/ijm/1256053741 Patton, 1972, The minimum index for subgroups in some classical groups: A generalization of a theorem of Galois Rotman, 1973 Sims, 1978, Some group-theoretic algorithms, Springer Lect. Notes in Math., 697, 108, 10.1007/BFb0103126 Springer, 1970, Conjugacy classes, Vol. 131, 167 Steinberg, 1965, Regular elements of semisimple algebraic groups, Inst. Haute Étude Sci. Publ. Math., 25, 281, 10.1007/BF02684397 Weir, 1955, Sylow p-subgroups of the classical groups over finite fields with characteristic prime to p, 6, 529 Wielandt, 1964