Two-closures of supersolvable permutation groups in polynomial time

Ilia Ponomarenko, A. V. Vasil’ev

Type: Article

Publication Date: 2020-06-01

Citations: 5

DOI: https://doi.org/10.1007/s00037-020-00195-7

View Publication

Download PDF

Locations

Computational Complexity - View
arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Two-closure of rank 3 groups in polynomial time	2022	Saveliy V. Skresanov
+	Two-closure of odd permutation group in polynomial time	2001	Сергей Евдокимов Ilia Ponomarenko
+ PDF Chat	Two-closure of rank 3 groups in polynomial time	2023	Saveliy V. Skresanov
+	CONSTRUCTION OF TRANSITIVE SUPERSOLVABLE PERMUTATION GROUPS	2017	Muhammed Bello Mustapha Danjuma Sani Musa Raliatu Mohammed Kashim
+	Permutation Groups: A Complexity Overview	2003	Ákos Seress
+	WITHDRAWN: Finding a cycle base of a permutation group in polynomial time	2017	Mikhail Muzychuk Ilia Ponomarenko
+	Finding a cycle base of a permutation group in polynomial time	2018	Mikhail Muzychuk Ilia Ponomarenko
+ PDF Chat	On supersolvability of fatorized finite groups	2013	Ping Kang Liu Qing-feng
+	An exact upper bound for sums of element orders in non-cyclic finite groups	2016	Marcel Herzog Patrizia Longobardi Mercede Maj
+	An exact upper bound for sums of element orders in non-cyclic finite groups	2016	Marcel Herzog Patrizia Longobardi Mercede Maj
+	On $2$-closed abelian permutation groups	2020	Д. В. Чуриков Ilia Ponomarenko
+	On $2$-closed abelian permutation groups	2020	Dmitry Churikov Ilia Ponomarenko
+ PDF Chat	Computation of orders and cycle lengths of automorphisms of finite solvable groups	2017	Alexander Bors
+	Computation of orders and cycle lengths of automorphisms of finite solvable groups	2017	Alexander Bors
+	Computation of orders and cycle lengths of automorphisms of finite solvable groups	2017	Alexander Bors
+	Invariable generation of permutation and linear groups	2018	Gareth Tracey
+	Invariable generation of permutation and linear groups	2018	Gareth Tracey
+ PDF Chat	On two conjectures about the sum of element orders	2021	Morteza Baniasad Azad Behrooz Khosravi
+ PDF Chat	Generation of Cycle Permutation Graphs and Permutation Snarks	2024	Jan Goedgebeur Jarne Renders
+	Another criterion for supersolvability of finite groups	2022	Marius Tărnăuceanu

Works That Cite This (5)

Action	Title	Year	Authors
+ PDF Chat	The closures of wreath products in product action	2021	A. V. Vasil’ev Ilia Ponomarenko
+ PDF Chat	The 3-closure of a solvable permutation group is solvable	2021	E. A. O’Brien Ilia Ponomarenko A. V. Vasil’ev E. P. Vdovin
+ PDF Chat	On 2-closed abelian permutation groups	2021	Dmitry Churikov Ilia Ponomarenko
+	On $2$-closed abelian permutation groups	2020	Dmitry Churikov Ilia Ponomarenko
+	The closures of wreath products in product action	2021	Ilia Ponomarenko A. V. Vasil’ev

Works Cited by This (21)

Action	Title	Year	Authors
+	Canonical labeling of graphs	1983	László Babai Eugene M. Luks
+	Cyclic regular subgroups of primitive permutation groups	2002	Gareth A. Jones
+	Two-closure of odd permutation group in polynomial time	2001	Сергей Евдокимов Ilia Ponomarenko
+	Permutation group approach to association schemes	2009	Сергей Евдокимов Ilia Ponomarenko
+	Closures of Finite Primitive Permutation Groups	1992	Cheryl E. Praeger Jan Saxl
+	On the 2-Closures of Finite Permutation Groups	1988	Martin W. Liebeck Cheryl E. Praeger Jan Saxl
+	Finite Permutation Groups.	1966	Franklin Haimo Helmut Wielandt
+ PDF Chat	Circulant graphs: recognizing and isomorphism testing in polynomial time	2004	С. А. Евдокимов Ilia Ponomarenko
+	Graph isomorphism problem and 2-closed permutation groups	1994	Ilia Ponomarenko
+ PDF Chat	Invariant Relations and Aschbacher Classes of Finite Linear Groups	2011	Jing Xu Michael Giudici Cai Heng Li Cheryl E. Praeger