On computing the closures of solvable permutation groups | Sciact - Система учета научной деятельности ИМ СО РАН

Журнал

International Journal of Algebra and Computation
ISSN: 0218-1967 , E-ISSN: 1793-6500

Вых. Данные

Год: 2024, Том: 34, Номер: 1, Страницы: 137-145 Страниц : 9 DOI: 10.1142/S0218196724500036

Ключевые слова

Permutation group; closure; polynomial-time algorithm.

Авторы

Ponomarenko Ilia ² , Vasil'ev Andrey V. ¹

Организации

1	Sobolev Institute of Mathematics
2	St. Petersburg Department of Steklov Mathematical Institute

Институт математики им. С.Л. Соболева СО РАН

FWNF-2022-0002

Let m ≥3 be an integer. It is proved that the m-closure of a given solvable permutation group of degree n can be constructed in time nO(m).

Ponomarenko I. , Vasil'ev A.V.
On computing the closures of solvable permutation groups
International Journal of Algebra and Computation. 2024. V.34. N1. P.137-145. DOI: 10.1142/S0218196724500036 WOS Scopus РИНЦ OpenAlex