Abstract:
Let G be a permutation group on a finite set Ω. The k-closure G(k) of G is the largest subgroup of the symmetric group Sym(Ω) having the same orbits with G on the kth Cartesian power Ωk of Ω. The group G is called 32-transitive, if G is transitive and the orbits of a point stabilizer Ga on Ω{a} are of the same size greater than 1. We prove that the 2-closure G(2) of a 32-transitive permutation group G can be found in polynomial time in size of Ω. Moreover, if the group G is not 2-transitive, then for every positive integer k its k-closure can be found within the same time. Applying the result, we prove the existence of a polynomial-time algorithm for solving the isomorphism problem for schurian 32-homogeneous coherent configurations, that is coherent configurations naturally associated with 32-transitive groups.
Keywords:k-closure of a permutation group, 32-transitive group, 32-homogeneous coherent configuration, schurian coherent configuration, isomorphism of coherent configurations.
Citation:
A. V. Vasil'ev, D. V. Churikov, “The 2-closure of a 32-transitive group in polynomial time”, Sibirsk. Mat. Zh., 60:2 (2019), 360–375; Siberian Math. J., 60:2 (2019), 279–290
D. V. Churikov, “Closures of Finite Permutation Groups”, Algebra Logic, 61:3 (2022), 242
G. Chen, J. He, I. Ponomarenko, A. Vasil'ev, “A characterization of exceptional pseudocyclic association schemes by multidimensional intersection numbers”, ARS Math. Contemp., 21:1 (2021), P1.10
I. Ponomarenko, A. Vasil'ev, “Two-closures of supersolvable permutation groups in polynomial time”, Comput. Complex., 29:1 (2020), 5