RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 2009, том 15, выпуск 1, страницы 31–51 (Mi fpm1206)

Эта публикация цитируется в 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$.

Ключевые слова: уравнение в группе, кортеж подстановки, обобщённые инверсии перестановки, система булевых уравнений.

УДК: 512.542.74+512.543.72


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2010, 166:6, 710–724

Реферативные базы данных:


© МИАН, 2024