Tail behavior of solutions of linear recursions on trees

DOI10.1016/J.SPA.2012.01.003zbMath1253.60077arXiv1108.3809OpenAlexW2089324648MaRDI QIDQ424501

Mariana Olvera-Cravioto

Publication date: 1 June 2012

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

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

zbMATH Keywords

regular variationlarge deviationsrandom difference equationsmultiplicative cascadesstochastic fixed point equationsstochastic recursionweighted branching processes

Mathematics Subject Classification ID

Random operators and equations (aspects of stochastic analysis) (60H25) Large deviations (60F10) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Renewal theory (60K05)

Related Items (4)

PageRank in Scale-Free Random Graphs ⋮ Stochastic recursions on directed random graphs ⋮ PageRank's behavior under degree correlations ⋮ Pagerank asymptotics on directed preferential attachment networks

Cites Work

• Unnamed Item
• Unnamed Item
• A survey of max-type recursive distributional equations
• The functional equation of the smoothing transform
• Implicit renewal theory and tails of solutions of random equations
• Random difference equations and renewal theory for products of random matrices
• Regular variation in the tail behaviour of solutions of random difference equations
• On generalized multiplicative cascades
• A general limit theorem for recursive algorithms and combinatorial structures
• The contraction method for recursive algorithms
• Fixed points of the smoothing transform: two-sided solutions
• Elementary fixed points of the BRW smoothing transforms with infinite number of summands
• Large deviations and ruin probabilities for solutions to stochastic recurrence equations with heavy-tailed innovations
• Approximating the limiting Quicksort distribution
• Implicit Renewal Theory and Power Tails on Trees
• Information ranking and power laws on trees
• Asymptotic analysis for personalized Web search
• The stochastic equation Y_n+1=A_nY_n + B_n with stationary coefficients
• Martingale convergence in the branching random walk
• Perpetuities with thin tails
• Asymptotics for Weighted Random Sums
• Distances in random graphs with finite variance degrees
• Determining Factors Behind the PageRank Log-Log Plot
• Regularly varying functions

This page was built for publication: Tail behavior of solutions of linear recursions on trees