Cyklisk permutation

Från Rilpedia

Version från den 6 juli 2008 kl. 19.44 av VolkovBot (Diskussion)
(skillnad) ← Äldre version | Nuvarande version (skillnad) | Nyare version → (skillnad)
Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

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.

Personliga verktyg