- Tytuł:
- Elements transpositions and their impact on the cyclic structure of permutations
- Autorzy:
-
Grebennik, I.
Chorna, O. - Powiązania:
- https://bibliotekanauki.pl/articles/411147.pdf
- Data publikacji:
- 2015
- Wydawca:
- Polska Akademia Nauk. Oddział w Lublinie PAN
- Tematy:
-
Permutations set
permutation polyhedron
adjacency criterion
permutation properties
transposition
combinatorics - Opis:
- The objective of this paper is the investigation of the cyclic structure and permutation properties based on neighbor elements transposition properties and the properties of the permutation polyhedron. In this paper we consider special type of transpositions of elements in a permutation. A feature of these transpositions is that they corresponding to the adjacency criterion in a permutation polyhedron. We will investigate permutation properties with the help of the permutation polyhedron by using the immersing in the Euclidian space. Six permutation types are considered in correspondence with the location of arbitraży components. We consider the impact of the corresponding components on the cyclic structure of permutations depending on the type of a permutation. In this paper we formulate the assertion about the features of the impact of transpositions corresponding to the adjacency criterion on the permutations consisting of the one cycle. During the proof of statement all six types of permutations are considered and clearly demonstrated that only two types arrangement of the elements in the cycle contribute to the persistence a single cycle in the permutation after the impast of two transpositions. Research conducted in the Niven work, will be further employed in mathematical modeling and computational methods. Especially for solving combinatorial optimization problems and for the generation of combinatorial objects with a predetermined cyclic structure.
- Źródło:
-
ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes; 2015, 4, 3; 33-38
2084-5715 - Pojawia się w:
- ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes
- Dostawca treści:
- Biblioteka Nauki
Artykuł