Improvements on Permutation Reconstruction from Minors

Yiming Ma, Wenjie Zhong, Xiande Zhang

We study the reconstruction problem of permutation sequences from their $k$-minors, which are subsequences of length $k$ with entries renumbered by $1,2,\dots ,k$ preserving order.…