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

2016/05/13 by Zacharovas, Vytas
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1605.04018

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.

Related

• On the tails of the limiting QuickSort density
• On the tails of the limiting Quicksort distribution
• Smoothness and decay properties of the limiting Quicksort density function
• Density functions for QuickQuant and QuickVal
• QuickSort: Improved right-tail asymptotics for the limiting distribution, and large deviations