Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

Elements transpositions and their impact on the cyclic structure of permutations

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
Źródło:
ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes; 2015, 4, 3; 33-38
2084-5715
Język:
angielski
Prawa:
Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:
Biblioteka Nauki
Artykuł
  Przejdź do źródła  Link otwiera się w nowym oknie
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.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies