Cyklisk permutation

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.


From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by razib.in