|
Фундаментальная и прикладная математика, 2009, том 15, выпуск 1, страницы 31–51
(Mi fpm1206)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
О представлении подстановок в виде произведений транспозиции и полного цикла
А. Ю. Зубов Московский государственный университет им. М. В. Ломоносова
Аннотация:
Предлагается метод решения уравнений вида $g^{y_1}\cdot h\cdot g^{y_2}\cdot h\cdot\ldots\cdot g^{y_l}\cdot h\cdot g^{y_{l+1}}=\sigma$ в симметрической группе $\mathrm S_n$, где $h$ – транспозиция, $g$ – полный цикл, $\sigma\in\mathrm S_n$. Метод основан на построении всех множеств обобщённых инверсий нижней строки подстановки $\sigma$ с помощью системы булевых уравнений, ассоциированных с $\sigma$. Приведён пример решения уравнения в группе $\mathrm S_6$.
Ключевые слова:
уравнение в группе, кортеж подстановки, обобщённые инверсии перестановки, система булевых уравнений.
Образец цитирования:
А. Ю. Зубов, “О представлении подстановок в виде произведений транспозиции и полного цикла”, Фундамент. и прикл. матем., 15:1 (2009), 31–51; J. Math. Sci., 166:6 (2010), 710–724
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1206 https://www.mathnet.ru/rus/fpm/v15/i1/p31
|
Статистика просмотров: |
Страница аннотации: | 537 | PDF полного текста: | 288 | Список литературы: | 45 | Первая страница: | 2 |
|