Sorting as Gradient Flow on the Permutohedron

Jonathan Robert Landers

We investigate how sorting algorithms navigate the complexity of permutation space. Our main contribution is a continuous-time geometric model that casts sorting as directed motion…