|
Дискретная математика, 1989, том 1, выпуск 1, страницы 94–104
(Mi dm899)
|
|
|
|
О числе и цикловой структуре решений одной системы уравнений в подстановках
А. И. Павлов
Аннотация:
Рассматривается система уравнений
\begin{gather*}
x_1^{m_1}=x_2^{m_2}=\dots=x_k^{m_k}=e,
\\
x_ix_j=x_jx_i, \quad 1\leqslant i,j\leqslant k,
\end{gather*}
где $k\geqslant2$, $m_1,\dots,m_k$ – натуральные числа, $x_1,\dots,x_k\in S_n$, $e$ – тождественная подстановка в симметрической группе $S_n$ степени $n$. Доказывается,
что если $Q_n$ – число решений $x=(x_1,\dots,x_k)$ системы, то существуют натуральные числа $h_d$, где $d|m=m_1m_2\dots m_k$, такие, что
$$
\sum_{n=0}^\infty\dfrac{Q_n}{n!}z^n=\exp\biggl\{\sum_{d|m}\dfrac{h_d}dz^d\biggr\}, \qquad |z|<1.
$$
В некоторых случаях указываются явные выражения для чисел $h_j$.
Статья поступила: 08.09.1988
Образец цитирования:
А. И. Павлов, “О числе и цикловой структуре решений одной системы уравнений в подстановках”, Дискрет. матем., 1:1 (1989), 94–104; Discrete Math. Appl., 1:2 (1991), 195–217
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm899 https://www.mathnet.ru/rus/dm/v1/i1/p94
|
Статистика просмотров: |
Страница аннотации: | 292 | PDF полного текста: | 199 | Первая страница: | 1 |
|