2012/01/30 by Patrick Bindjeme, Bindjeme, Patrick, James Allen Fill +1
Medicine · #60F25 (Primary) 68W40 (Secondary) #Data Structures and Algorithms (cs.DS) #Data-Driven Disease Surveillance #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR)
paper · pdf · doi:10.48550/arxiv.1201.6444
openalex publication_date 2012/01/30 · openalex created_date 2022/09/01 · openalex updated_date 2026/07/28
In a continuous-time setting, Fill (2010) proved, for a large class of\nprobabilistic sources, that the number of symbol comparisons used by QuickSort,\nwhen centered by subtracting the mean and scaled by dividing by time, has a\nlimiting distribution, but proved little about that limiting random variable Y\n-- not even that it is nondegenerate. We establish the nondegeneracy of Y. The\nproof is perhaps surprisingly difficult.\n