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
How to Cite
Albert, M., Engen, M., Pantone, J., & Vatter, V. (2018). Universal Layered Permutations. The Electronic Journal of Combinatorics, 25(3), P3.23. https://doi.org/10.37236/7386
Issue
Volume 25, Issue 3 (2018)
Article Number
P3.23