On the exponential decay of the characteristic function of the quicksort distribution

13 May 2016 Zacharovas Vytas

We prove that the characteristic function of the quicksort distribution is exponentially decreasing at infinity. As a consequence it follows that the density of the quicksort distribution can be analytically extended to the vicinity of the real line...

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • COMBINATORICS