Ryan-Holben / Swaps

An exploration of adjacent-element permutations

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Swaps

An exploration of pairwise adjacent swaps on elements of permutation groups for different topologies.

Primary links

  1. Permutohedron (Wikipedia)
  2. OEIS.org
  3. Google Books

Additional links

  1. Word problem (Wikipedia) - Related to the problem of simplifying the words we generate, as well as the problem of finding the fundamental rules.
  2. Reachability problem (Wikipedia) - Are all permutations reachable using these actions? Probably. Do all paths lead to a complete reversal of the initial arrangement (without backtracking)? No, as seen in the 2x2 case.

About

An exploration of adjacent-element permutations


Languages

Language:C++ 96.8%Language:Makefile 3.2%