cyklisk permutation
Sign in to saveAlso known as cycle, circular permutation
type of (mathematical) permutation with no fixed element
Wikidata facts
- Subclass of
- permutation
Show 2 more facts
- Stack Exchange tag
- stackoverflow.com/tags/circular-permutations
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0
Article · Svenska
Cyklisk permutation är ett specialfall av en permutation. I en cyklisk permutation ligger elementen alltid i samma ordning, men har förskjutits 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.
Abstract from DBpedia / Wikipedia · CC BY-SA