TOPICS
Search

Cyclic Order


A cyclic order on a finite set is an arrangement of its elements around an oriented circle with no element distinguished as first. Equivalently, it is an equivalence class of permutations under cyclic permutations. Reversing the orientation is not identified unless this is stated explicitly.

The number of cyclic orders of n distinct elements is therefore (n-1)!, i.e., the number of circular permutations.

A cyclic basis ordering applies a cyclic order to the elements of a matroid and requires every window of matroid rank length to be a matroid basis (Kajitani et al. 1988).


See also

Circular Permutation, Cyclic Basis Ordering, Cyclic Permutation, Permutation, Rotation System

Explore with Wolfram|Alpha

References

Kajitani, Y.; Ueno, S.; and Miyano, H. "Ordering of the Elements of a Matroid Such That Its Consecutive w Elements Are Independent." Disc. Math. 72, 187-194, 1988. https://doi.org/10.1016/0012-365x(88)90209-9.

Cite this as:

Weisstein, Eric W. "Cyclic Order." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/CyclicOrder.html

Subject classifications