Cyklisk permutation
Från Rilpedia
Version från den 6 juli 2008 kl. 19.44 av VolkovBot (Diskussion)
Texten från svenska Wikipedia
Cyklisk permutation ä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.
Exempel: Elementen a, b, c, d kan förekomma i fyra cykliska permutationer: abcd, bcda, cdab, dabc.
Kuriosa: 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).
Se även permutationstensor.
