Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Contents
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC 519.85
Grebennik I.V., Chorna O.S.

INFLUENCE OF CERTAIN TRANSPOSITIONS ON THE CYCLIC STRUCTURE OF PERMUTATIONS

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.



FULL TEXT

Гребенник Игорь Валериевич,
доктор техн. наук, профессор, заведующий кафедрой Харьковского национального университета радиоэлектроники, e-mail: igorgrebennik@gmail.com.

Черная Ольга Сергеевна,
аспирантка, ассистент кафедры Харьковского национального университета радиоэлектроники,
e-mail: titovaolga90@gmail.com.

© 2016 Kibernetika.org. All rights reserved.