|
|
Fundamentalnaya i Prikladnaya Matematika, 2009, Volume 15, Issue 1, Pages 31–51
(Mi fpm1206)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
On the representation of substitutions as products of a transposition and a full cycle
A. Yu. Zubov M. V. Lomonosov Moscow State University
Abstract:
A method of solving equations of the form $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$ in the symmetric group $\mathrm S_n$ is proposed, where $h$ is a transposition, $g$ is a full cycle, and $\sigma\in\mathrm S_n$. The method is based on building all sets of generalized inversions of the bottom line of the substitution $\sigma$ by means of a system of Boolean equations associated with $\sigma$. An example of solving an equation in a group $\mathrm S_6$ is given.
Citation:
A. Yu. Zubov, “On the representation of substitutions as products of a transposition and a full cycle”, Fundam. Prikl. Mat., 15:1 (2009), 31–51; J. Math. Sci., 166:6 (2010), 710–724
Linking options:
https://www.mathnet.ru/eng/fpm1206 https://www.mathnet.ru/eng/fpm/v15/i1/p31
|
|