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

Vytas Zacharovas
DOI: https://doi.org/10.48550/arXiv.1605.04018
2016-05-13
Abstract: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.
Combinatorics
What problem does this paper attempt to address?