On the exponential decay of the characteristic function of the quicksort distribution
Combinatorics
2016-05-16 v1
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.
Keywords
Cite
@article{arxiv.1605.04018,
title = {On the exponential decay of the characteristic function of the quicksort distribution},
author = {Vytas Zacharovas},
journal= {arXiv preprint arXiv:1605.04018},
year = {2016}
}
Comments
9 pages