Поиск коротких положительных тождеств в группах перестановок
Аннотация
Объект исследования – группы перестановок.
Цели работы – нахождение коротких положительных тождеств в группах перестановок.
Метод исследования – реализация улучшенного алгоритма поиска коротких положительных тождеств.
В результате работы были обнаружены все положительные тождества в группе S5 до длины 40 включительно, и, как следствие, установлено, что длина кратчайшего тождества в полугруппе T5 равна 48.
Полученный алгоритм может применяться для поиска тождеств в S5 большей длины и определения всех кратчайших тождеств в T5.
Цели работы – нахождение коротких положительных тождеств в группах перестановок.
Метод исследования – реализация улучшенного алгоритма поиска коротких положительных тождеств.
В результате работы были обнаружены все положительные тождества в группе S5 до длины 40 включительно, и, как следствие, установлено, что длина кратчайшего тождества в полугруппе T5 равна 48.
Полученный алгоритм может применяться для поиска тождеств в S5 большей длины и определения всех кратчайших тождеств в T5.