DeepAI AI Chat
Log In Sign Up

On the tails of the limiting QuickSort density

by   James Allen Fill, et al.
Johns Hopkins University

We give upper and lower asymptotic bounds for the left tail and for the right tail of the continuous limiting QuickSort density f that are nearly matching in each tail. The bounds strengthen results from a paper of Svante Janson (2015) concerning the corresponding distribution function F. Furthermore, we obtain similar bounds on absolute values of derivatives of f of each order.


page 1

page 2

page 3

page 4


QuickSort: Improved right-tail asymptotics for the limiting distribution, and large deviations

We substantially refine asymptotic logarithmic upper bounds produced by ...

Density functions for QuickQuant and QuickVal

We prove that, for every 0 ≤ t ≤ 1, the limiting distribution of the sca...

Subexponentialiy of densities of infinitely divisible distributions

We show the equivalence of three properties for an infinitely divisible ...

A new life of Pearson's skewness

In this work we show how coupling and stochastic dominance methods can b...

Distributionally robust tail bounds based on Wasserstein distance and f-divergence

In this work, we provide robust bounds on the tail probabilities and the...

Upper tail behavior of the number of triangles in random graphs with constant average degree

Let N be the number of triangles in an Erdős-Rényi graph 𝒢(n,p) on n ver...

Tail asymptotics for the bivariate skew normal in the general case

The present paper is a sequel to and generalization of Fung and Seneta (...