The lower bound of diameter of Alternating groups
Тип публікації :
Стаття
Дата випуску :
2021
Автор(и) :
Ольшевський, М. С.
Мова основного тексту :
Англійська
eKNUTSHIR URL :
Випуск :
4
ISSN :
1812-5409
Початкова сторінка :
11
Кінцева сторінка :
22
Цитування :
[APA 7] Ольшевський, М. С. (2021). The lower bound of diameter of Alternating groups. Bulletin of Taras Shevchenko National University of Kyiv. Physics and Mathematics, (4), 11–22. https://doi.org/10.17721/1812-5409.2021/4.1
[ДСТУ] Ольшевський М. С. The lower bound of diameter of Alternating groups. Bulletin of Taras Shevchenko National University of Kyiv. Physics and Mathematics. 2021. no. 4. P. 11—22. DOI: 10.17721/1812-5409.2021/4.1 (date of access: 25.07.2026).
In this paper we consider a specific case of the diameter search problem for finite groups, thecase where the system of generators is fixed. This problem is well-known and can be formulated in the following way: find the diameter of a group over its system of generators. The diameter of the corresponding Cayley graph is the diameter of a group over its specific system of generators.
The main object of the research is the alternating group with the system of generators consisting of cycles having length three and the form (1,2,k). This system of generators is a classical irreducible system of generators of the alternating group. It is introduced the property of even permutations to be balanced. We consider the set of balanced permutations and permutations close enough to balanced and find minimum decompositions of them over defined system of generators.
The main result of the paper is the lower bound of the diameter of Alternating group over con-sidered system of generators. The estimation is achieved using minimal decompositions of balanced permutations.
Pages of the article in the issue: 11 - 22
Language of the article: English
The main object of the research is the alternating group with the system of generators consisting of cycles having length three and the form (1,2,k). This system of generators is a classical irreducible system of generators of the alternating group. It is introduced the property of even permutations to be balanced. We consider the set of balanced permutations and permutations close enough to balanced and find minimum decompositions of them over defined system of generators.
The main result of the paper is the lower bound of the diameter of Alternating group over con-sidered system of generators. The estimation is achieved using minimal decompositions of balanced permutations.
Pages of the article in the issue: 11 - 22
Language of the article: English
Файл(и) :![Ескіз]()
Вантажиться...
Формат :
Adobe PDF
Розмір :
382.69 KB
Контрольна сума :
(MD5):acc50d4db152a699b3bde18ecd5f09ee
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution 4.0 International