Cyklisk permutation
Cyklisk permutation[1] ä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
redigera- 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
redigera- Eric W. Weisstein, Cyclic Permutation på Wolfram Mathworld.
- Cyklisk permutation i Danmarks Nantionalleksikion.
Noter
redigera- ^ "Cyclic permutation" i Stefan B. Lindström, 2013, Matematisk ordbok för högskolan, sid. 14. ISBN 978-91-981287-0-3.