Cyclic_permutation Cyclic_permutation

Cyclic permutation - Definition and Overview

Related Words: Avatar, Catabolism, Catalysis, Commutation, Consubstantiation, Cooperation, Displacement, Exchange, Innovation, Interchange, Interplay, Metabolism, Metamorphism, Metamorphosis, Metastasis, Metathesis, Metempsychosis

A cyclic permutation is a permutation that shifts all elements of given ordered set by a fixed offset, with the elements shifted off the end inserted back at the beginning in the same order, i.e., cyclically. In lay terms, a rotation.

For example, (3,4,5,6,1,2) is a cyclic permutation of (1,2,3,4,5,6) and vice versa.

See also: Caesar cipher
Copyright 2009 WordIQ.com - Privacy Policy  :: Terms of Use  :: Contact Us  :: About Us
This article is licensed under the GNU Free Documentation License. It uses material from the this Wikipedia article.