Abstract. The paper considers the features of the influence of certain kind of transpositions on cyclic permutations. Assertions about the result of the successive application of multiple relevant transpositions are proved. An algorithm for generating cyclic permutations based on the proved statements is proposed. Computational experiments are performed.
Keywords: set of permutations, permutation polyhedron, criterion of the adjacency, properties of permutations, transposition, combinatorics.
Гребенник Игорь Валериевич,
доктор техн. наук, профессор, заведующий кафедрой Харьковского национального университета радиоэлектроники,
e-mail: igorgrebennik@gmail.com.
Черная Ольга Сергеевна,
аспирантка, ассистент кафедры Харьковского национального университета радиоэлектроники,
e-mail: titovaolga90@gmail.com.