Circular support in random sorting networks
Probability
2020-03-18 v3 Combinatorics
Abstract
A sorting network is a shortest path from to in the Cayley graph of the symmetric group generated by adjacent transpositions. For a uniform random sorting network, we prove that in the global limit, particle trajectories are supported on -Lipschitz paths. We show that the weak limit of the permutation matrix of a random sorting network at any fixed time is supported within a particular ellipse. This is conjectured to be an optimal bound on the support. We also show that in the global limit, trajectories of particles that start within distance of the edge are within of a sine curve in uniform norm.
Cite
@article{arxiv.1802.08933,
title = {Circular support in random sorting networks},
author = {Duncan Dauvergne and Bálint Virág},
journal= {arXiv preprint arXiv:1802.08933},
year = {2020}
}
Comments
28 pages, 5 figures