Permutations as a Product of Transpositions

As in the shuttle puzzle, the applet below allows you to connect any two poles with vertical "shuttles". Each such shuttle defines a transposition, i.e., a permutation that only involves swapping two elements. Several subsequent shuttles (counted from top to bottom) define a permutation that "follows the shuttles in the following manner: poles are numbered and each number appears just above the pole it names. For every pole in turn, start from the top, slide down till the first intersection with a shuttle, if any, to the end of the shuttle, from there again down to the first intersection with another shuttle, then follow this shuttle to the end, then down again, and so on. When eventually you reach a pole's bottom, this pole's number corresponds to the number of the pole where the descent has started. As we know, such a procedure indeed defines a permutation. This permutation is naturally treated as a product of successive transpositions.


This applet requires Sun's Java VM 2 which your browser may perceive as a popup. Which it is not. If you want to see the applet work, visit Sun's website at https://www.java.com/en/download/index.jsp, download and install Java VM and enjoy the applet.


What if applet does not run?

The representation of a permutation as a product of transpositions is not unique, but the parity of the number of transpositions in the product is a feature of the permutation and does not depend on the representation. Any permutation can be represented as a product of cycles. Every cycle is shown to be a product of transpositions. Thus, every permutation can be represented as a product of transpositions.

References

  1. I. N. Herstein, I. Kaplansky, Matters Mathematical, Chelsea Publ, 1978

Permutations

  • Transpositions
  • Groups of Permutations
  • Sliders
  • Puzzles on graphs
  • Equation in Permutations

    |Activities| |Contact| |Front page| |Contents| |Games|

    Copyright © 1996-2018 Alexander Bogomolny

  • 71471262