Universal layered permutations
Combinatorics
2017-10-13 v1
Abstract
We establish an exact formula for the length of the shortest permutation containing all layered permutations of length , proving a conjecture of Gray.
Cite
@article{arxiv.1710.04240,
title = {Universal layered permutations},
author = {Michael Albert and Michael Engen and Jay Pantone and Vincent Vatter},
journal= {arXiv preprint arXiv:1710.04240},
year = {2017}
}