Disappear-Sort on random sequences has expected passes equal to the expected first-column length of a Plancherel Young diagram, hence asymptotically 2√n with Tracy-Widom fluctuations.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it