Notation systems for sequences of permutations

Matt Peperell

tw: @mattpep

MathsJam UK 2021

https://slides.com/mattpep/permutation-sequences/live

Who would want to do this?

What are our constraints?

  • Start and end in the order 1...8 (or 1...6, or whatever)
  • Each item can change a maximum of ±1 place between successive permutations
  • No repeats (well, almost)

Let's see one of these sequences

The first two rows

The first three rows

Let's revisit that first sequence in full

Place notation

X 16

In diagram form?

In diagram form?

Let's ramp up the complexity

X36X14X12X36X14X,56,12

Let's ramp up the complexity

Thank you

Matt Peperell

tw: @mattpep

Sequences of permutations

By Matt Peperell

Sequences of permutations

A certain subset of people, who may or may not be mathematicians, care about permutations and sequences thereof. How can we describe these, and how can we easily commit them to memory?

  • 240