On densities for solutions to stochastic fixed point equations. Issue 3 (21st September 2018)

• Record Type: Journal Article
• Authors: Leckey, Kevin
• Is Part Of: Random structures & algorithms. Volume 54:Issue 3(2019)
• Page Start: 528
• Page End: 558
• Publication Date: 2018-09-21
• Subjects: Pólya urn -- probability density function -- Schwartz space -- split tree -- stochastic fixed point equation; Random graphs -- Periodicals; Mathematical analysis -- Periodicals; 519
• DOI: 10.1002/rsa.20799
• Languages: English
• ISSNs: 1042-9832

Abstract

Abstract: We consider systems of stochastic fixed point equations that arise in the asymptotic analysis of random recursive structures and algorithms such as Quicksort, large Pólya urn processes, and path lengths of random recursive trees and split trees. The main result states sufficient conditions on the fixed point equations that imply the existence of bounded, smooth, rapidly decreasing Lebesgue densities.