Pólya urn models and connections to random trees: a review

MaRDI QIDQ2834317zbMATHFDO

Authors Hosam M. Mahmoud

Publication date 28 November 2016

Published in Journal of the Iranian Statistical Society JIRSS (Search for Journal in Brave)

Full work available at URL http://jirss.irstat.ir/browse.php?a_id=94&slc_lang=en&sid=1&ftxt=1

zbMATH Keywords

random treesstochastic processpoissonizationPólya urns

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Recommendations

• The size of random bucket trees via urn models
• Polya Urn Models
• Pólya urns via the contraction method
• Two Applications of Urn Processes The Fringe Analysis of Search Trees and The Simulation of Quasi-Stationary Distributions of Markov Chains
• Using Pólya urns to show normal limit laws for fringe subtrees in \(m\)-ary search trees

Cited in

(22)

• The characterization of tenable Pólya urns
• scientific article; zbMATH DE number 2104100 (Why is no real title available?)
• On longest paths and diameter in random Apollonian networks
• B-urns
• Applying affine urn models to the global profile of hyperrecursive trees
• On the number of increasing trees with label repetitions
• scientific article; zbMATH DE number 7703232 (Why is no real title available?)
• Random sprouts as internet models, and Pólya processes
• Stein's method for the beta distribution and the Pólya-Eggenberger urn
• Pólya urns via the contraction method
• Asymptotic Normality in the Generalized Polya–Eggenberger Urn Model, with an Application to Computer Data Structures
• Distribution of tree parameters by martingale approach
• Characterization and enumeration of certain classes of tenable Pólya urns grown by drawing multisets of balls
• Distributions in the constant-differentials Pólya process
• The class of tenable zero-balanced Pólya urn schemes: characterization and Gaussian phases
• Large deviations for generalized Polya urns with arbitrary urn function
• The enduring appeal of the probabilist's urn
• Clade size distribution under neutral evolutionary models
• Exact and limiting distributions in diagonal Pólya processes
• Two Applications of Urn Processes The Fringe Analysis of Search Trees and The Simulation of Quasi-Stationary Distributions of Markov Chains
• On the area under lattice paths associated with triangular diminishing urn models
• The size of random bucket trees via urn models

This page was built for publication: Pólya urn models and connections to random trees: a review

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2834317)