2

I am a little confused as to how we can convert from cycle notation to two row notation. say we have, $(3 1 2 4 5)(4 2 1 3)$, $3$ chooses $1$ but $2$ also chooses $1$ and the function has to be a bijection. How would I then express this in two row notation (note: I don't know if this example actually works but my point is how do I read this because in my eyes $1$ is being chosen twice).

  • Treat the cycles in order (I believe usually, right-to-left). Thus 1 goes to 3, which goes to 1. – Simon Nov 04 '18 at 14:33
  • It's always possible to write a permutation as a product of disjoint cycles, which makes it easier to interpret. – Simon Nov 04 '18 at 14:34
  • See https://math.stackexchange.com/questions/31763/multiplication-in-permutation-groups-written-in-cyclic-notation/31764#31764 – Arturo Magidin Nov 04 '18 at 23:23

1 Answers1

0

Multiply out the product of cycles first (I'm doing this left to right but the convention varies).

In your example $$ (31245)(4213) $$ you work out what happens one element at a time. So $1 \to 2$ in the first cycle, then $2 \to 1$ in the second. That means $1$ is fixed by the product. Then $2 \to 4 \to 2$, $3 \to 1 \to 3$, $4 \to 5$ and does not move in the second cycle. Finally, as a check, $5 \to 3 \to 4$, as it must.

Thus $$ (31245)(4213) = (1)(2)(3)(45) $$ which is easy to write in two row notation.

You will always get disjoint cycles when you carry out the multiplication of cycles.

I hope you never need two row notation. Cycle notation tells you much more at a glance.

Ethan Bolker
  • 103,433