Median inverse problem and approximating the number of $k$-median inverses of a permutation

Poly H. da Silva, Arash Jamshidpey, David Sankoff

We introduce the "Median Inverse Problem" for metric spaces. In particular, having a permutation $\pi$ in the symmetric group $S_n$ (endowed with the breakpoint distance), we study t…