Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Permutation
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
===Circular permutations=== {{see also|Cyclic order#Finite cycles}} Permutations, when considered as arrangements, are sometimes referred to as ''linearly ordered'' arrangements. If, however, the objects are arranged in a circular manner this distinguished ordering is weakened: there is no "first element" in the arrangement, as any element can be considered as the start. An arrangement of distinct objects in a circular manner is called a '''circular permutation'''.<ref>{{harvnb|Brualdi|2010|p=39}}</ref>{{efn|In older texts ''circular permutation'' was sometimes used as a synonym for [[cyclic permutation]], but this is no longer done. See {{harvtxt|Carmichael|1956|p=7}}}} These can be formally defined as [[equivalence classes]] of ordinary permutations of these objects, for the [[equivalence relation]] generated by moving the final element of the linear arrangement to its front. Two circular permutations are equivalent if one can be rotated into the other. The following four circular permutations on four letters are considered to be the same. <pre> 1 4 2 3 4 3 2 1 3 4 1 2 2 3 1 4 </pre> The circular arrangements are to be read counter-clockwise, so the following two are not equivalent since no rotation can bring one to the other. <pre> 1 1 4 3 3 4 2 2</pre> There are (''n'' β 1)! circular permutations of a set with ''n'' elements.
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)