Universal Layered Permutations

  • Michael Albert
  • Michael Engen
  • Jay Pantone
  • Vincent Vatter
DOI: https://doi.org/10.37236/7386
Keywords: Permutation patterns, Universal permutations

Abstract

We establish an exact formula for the length of the shortest permutation containing all layered permutations of length $n$, proving a conjecture of Gray.

Published
2018-08-10
Issue
Volume 25, Issue 3 (2018)
Article Number
P3.23