Thin tails of fixed points of the nonhomogeneous smoothing transform

DOI10.1016/j.spa.2017.01.008zbMath1372.60095arXiv1510.06451OpenAlexW2109718862MaRDI QIDQ2402433

Gerold Alsmeyer, Piotr Dyszewski

Publication date: 7 September 2017

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1510.06451

zbMATH Keywords

moment generating functionexponential momentweighted branching processnonhomogeneous smoothing transformPoissonian tailQuicksort distributionstochastic fixed point

Mathematics Subject Classification ID

Characteristic functions; other transforms (60E10) Random operators and equations (aspects of stochastic analysis) (60H25) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items (5)

Solutions to complex smoothing equations ⋮ Root finding algorithms and persistence of Jordan centrality in growing random trees ⋮ PageRank's behavior under degree correlations ⋮ On perpetuities with gamma-like tails ⋮ Convergence of the population dynamics algorithm in the Wasserstein metric

Uses Software

• Quicksort

Cites Work

• Unnamed Item
• Unnamed Item
• A survey of max-type recursive distributional equations
• The functional equation of the smoothing transform
• On distributional properties of perpetuities
• On the tails of the limiting Quicksort distribution
• Perpetuities with thin tails revisited
• A fixed point theorem for distributions
• The best constant in the Topchii-Vatutin inequality for martingales.
• AIMD algorithms and exponential functionals
• On the existence of \(\varphi\)-moments of the limit of a normalized supercritical Galton-Watson process
• On the analysis of stochastic divide and conquer algorithms
• Tail behaviour of the busy period of a GI/GI/1 queue with subexponential service times
• The Smoothing Transform: A Review of Contraction Results
• Random Trees
• On the internal path length ofd-dimensional quad trees
• Random minimal directed spanning trees and Dickman-type distributions
• Perpetuities with thin tails
• On the total length of the random minimal directed spanning tree
• A limit theorem for “quicksort”
• Quicksort

This page was built for publication: Thin tails of fixed points of the nonhomogeneous smoothing transform