Cyklisk permutation"Cyclic permutation" i Stefan B. Lindström, 2013, Matematisk ordbok för högskolan, sid. 14. . är ett specialfall av en permutation.
I en cyklisk permutation ligger elementen alltid i samma ordning, men har förskjutits cykliskt så att permutationen får ett nytt första element.
En cyklisk permutation av en ordnad mängd med element kan skrivas som avbildningen: för en cyklisk permutation förskjuten steg ("mod" står för modulo).
Exempel Elementen a, b, c, d kan förekomma i fyra cykliska permutationer: abcd, bcda, cdab, dabc. Ett förskjutningschiffer är ett exempel på en cyklisk permutation, chiffrets lösning ges med ett enkelt tal som anger antalet steg som alfabetet har förskjutits (i överenskommen riktning).
Referenser Eric W. Weisstein, Cyclic Permutation på Wolfram Mathworld. Cyklisk permutation i Danmarks Nantionalleksikion.
Noter
Se även permutationstensor.
Kategori:Diskret matematik Kategori:Permutationer