navbar-top.gif
btn_spacer.gifHomeTopicsLatestRandomAboutFAQsParticipateAuthoring Areabtn_spacer.gif

Cycles from Permutations

A permutation is a list in which each element occurs only once. If the members of the permutation have values , where is the length of the permutation, then you can think of a permutation as an "onto" ("surjective") function of the set to itself. If you successively apply this function to any member of the set, you obtain its "cycle" or "orbit". This Demonstration shows how you can write a permutation as a list of these cycles and how these cycles can be visualized as a graph.

This Demonstration uses its own code and the Sow/Reap construct as well as NestWhile to find the cycles of a permutation. The Combinatorica package contains alternative code for finding cycles that has a more "procedural" style.
Powered by Wolfram Mathematica
Give us your feedback
Give us your feedback

Source page:




 often  occasionally  never

Note: Please do not include anything you consider confidential or proprietary. We will keep your information private. We will not give it to any third party.
Privacy Policy »

©  2008 The Wolfram Demonstrations Project & Contributors    Wolfram Research    Site Index    Terms of Use    Privacy Policy    RSS    Atom