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_1}}} \cdot h \cdot {g^{{y_{l + 1}}}} = \sigma \) in the symmetric group S n is proposed, where h is a transposition, g is a full cycle, and σ × S n . The method is based on building all sets of generalized inversions of the bottom line of the substitution σ by means of a system of Boolean equations associated with σ. An example of solving an equation in a group S6 is given.
Similar content being viewed by others
References
M. Glukhov and B. Pogorelov, “On some applications of groups in cryptography,” in: Mathematics and Security of Information Technologies. Proc. of Conf. in Moscow State Univ., 28–29 October 2004, MTsNMO, Moscow (2005), pp. 19–31.
M. Glukhov and A. Zubov, “On lengths of symmetrical and alternating groups of substitution in different systems of generation (review),” in: Mathematical Problems of Cybernetics [in Russian], Issue 8, Nauka, Fizmatlit, Moscow (1999), pp. 5–32.
A. Zubov, “On the diameter of the group S n relative to a system of generation consisting of a full cycle and transposition,” in: Studies on Discrete Mathematics. Russian Academy of Sciences, Academy of Cryptography of Russian Federation [in Russian], Vol. 2, TVP, Moscow (1998), pp. 112–150.
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Fundamentalnaya i Prikladnaya Matematika, Vol. 15, No. 1, pp. 31–51, 2009.
Rights and permissions
About this article
Cite this article
Zubov, A.Y. On the representation of substitutions as products of a transposition and a full cycle. J Math Sci 166, 710–724 (2010). https://doi.org/10.1007/s10958-010-9887-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-010-9887-z