ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2009, ТОМ 15, ВЫПУСК 1, СТР. 31-51

О представлении подстановок в виде произведений транспозиции и полного цикла

А. Ю. Зубов

Аннотация

Посмотреть как HTML    Посмотреть как рисунок

Предлагается метод решения уравнений вида $gy$₁ × h × g^y₂ × h × ¼ × g^y_l × h × g^y_l+1 = s в симметрической группе $S$_n, где $h$ -- транспозиция, $g$ -- полный цикл, $$s Î S_n. Метод основан на построении всех множеств обобщённых инверсий нижней строки подстановки $$s с помощью системы булевых уравнений, ассоциированных с $$s. Приведён пример решения уравнения в группе $S$₆.

Полнотекстовая версия статьи в формате PDF (223 Kb)

URL страницы: http://mech.math.msu.su/~fpm/rus/k09/k091/k09103h.htm
Изменения вносились 2 декабря 2009 г.