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

Made with Slides.com