Skip to content

Permutations can be considered as the orbits of a dynamic system p' = succ(p), where p is a permutation and p' is its successor in the lexycographically ordered set of permutations (plus the Nil permutation, whose successor is Nil). Here I present a function that produces those orbits as well as a number of "permutation numbers" derived from tho…

License

Notifications You must be signed in to change notification settings

Eidonko/Permutation-numbers

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Permutation-numbers

Permutations can be considered as the orbits of a dynamic system p' = succ(p), where p is a permutation and p' is its successor in the lexycographically ordered set of permutations (+ Nil) This functions produces those orbits as well as a number of "permutation numbers" derived from those orbits.

More information can be found in the articles "A Formal Model and an Algorithm for Generating the Permutations of a Multiset," WSEAS Transactions on Systems, Vol. 1, No. 1, available at https://goo.gl/zaatLv, and "Permutation Numbers," Complex Systems, Vol. 15, Issue 2, available at https://goo.gl/Tefm8j.

About

Permutations can be considered as the orbits of a dynamic system p' = succ(p), where p is a permutation and p' is its successor in the lexycographically ordered set of permutations (plus the Nil permutation, whose successor is Nil). Here I present a function that produces those orbits as well as a number of "permutation numbers" derived from tho…

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published