Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: http://hdl.handle.net/123456789/11332
Назва: Метричні властивості графів Келі знакозмінних груп
Інші назви: Metric properties of Cayley graphs of alternating groups
Автори: Ольшевський, М. С.
Ключові слова: діаметр графа
система твірних
знакозмінна група
граф Келі
Дата публікації: 2021
Видавництво: ДНВЗ "Прикарпатський національний університет імені Василя Стефаника"
Бібліографічний опис: Ольшевський М. С. Метричні властивості графів Келі знакозмінних груп / М. С. Ольшевський // Карпатські математичні публікації. - 2021. - Т. 13. - № 2. - С. 545-581.
Короткий огляд (реферат): Дана робота розглядається в контексті розв'язку добре відомої задачі пошуку діаметру скінченної групи по заданій системі твірних. На основі заданої групи та її системи твірних будується граф Келі. Для цього графа знаходиться діаметр, що називається діаметром групи відносно системи твірних. Розглядаються групи парних підстановок з класичною незвідною системою твірних, що складається з циклів довжини три виду ( 1 , 2 , k ) . В роботі проводиться аналіз властивостей розкладів парних підстановок відносно даної системи твірних і послідовності знакозмінних груп з вказаними системами твірних. Виводиться певне правило пересування твірного елемента в розкладі підстановки, окремо для руху зліва направо та справо наліво. Таким чином введене правило дозволяє прибирати з розкладу ті твірні елементи, що визначають нерухомі точки підстановки. Даний результат дає можливість довести, що система твірних зберігає мінімальність розкладів елементів при зростанні. Як наслідок, показано, що система твірних є строго зростаючою системою твірних.
URI (Уніфікований ідентифікатор ресурсу): http://hdl.handle.net/123456789/11332
Розташовується у зібраннях:Т. 13, № 2

Файли цього матеріалу:
Файл Опис РозмірФормат 
5414-PDF файл-14120-1-10-20211121.pdf319.48 kBAdobe PDFПереглянути/Відкрити


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.