Analytic urns

DOI10.1214/009117905000000026zbMath1073.60007arXivmath/0407098OpenAlexW3038019923MaRDI QIDQ1781182

Philippe Flajolet, Joaquim Gabarró, Helmut Pekari

Publication date: 23 June 2005

Published in: The Annals of Probability (Search for Journal in Brave)

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

zbMATH Keywords

analytic functionlarge deviationsPólya urnsearch treeelliptic functionUrn model

Mathematics Subject Classification ID

Special processes (60K99) Asymptotic approximations, asymptotic expansions (steepest descent, etc.) (41A60) Combinatorial probability (60C05) Elliptic functions and integrals (33E05) Limit theorems in probability theory (60Fxx)

Related Items

The Class of Tenable Zero-Balanced Pólya Urn Schemes: Characterization and Gaussian Phases, Algebraic and abelian solutions to the projective translation equation, The projective translation equation and rational plane flows. I, On moment sequences and mixed Poisson distributions, Limit Theorems for Random Triangular URN Schemes, A sprouting tree model for random boolean functions, The characterization of tenable Pólya urns, Periodic P\'olya urns and an application to Young tableaux, Pólya Urns Via the Contraction Method, Large deviations for generalized Polya urns with arbitrary urn function, A generalized urn with multiple drawing and random addition, On the number of increasing trees with label repetitions, Concentration inequalities for a removal-driven thinning process, Smoothing equations for large Pólya urns, Limit distributions for large Pólya urns, Exactly solvable urn models under random replacement schemes and their applications, Pólya urns with immigration at random times, On densities for solutions to stochastic fixed point equations, The simple harmonic urn, First-passage properties of the Pólya urn process, Combinatorial families of multilabelled increasing trees and hook-length formulas, Moment convergence of balanced Pólya processes, On the area under lattice paths associated with triangular diminishing urn models, Generalized Pólya urn Designs with Null Balance, On martingale tail sums in affine two-color urn models with multiple drawings, Generalized gamma approximation with rates for urns, walks and trees, A NONPARAMETRIC URN-BASED APPROACH TO INTERACTING FAILING SYSTEMS WITH AN APPLICATION TO CREDIT RISK MODELING, An algebraic approach to Pólya processes, An urn approach to generalized extreme shock models, Large deviations for the leaves in some random trees, GENERALIZED EXTREME SHOCK MODELS WITH A POSSIBLY INCREASING THRESHOLD, DRAWING MULTISETS OF BALLS FROM TENABLE BALANCED LINEAR URNS, Periodic Pólya urns, the density method and asymptotics of Young tableaux, A martingale approach for Pólya urn processes, Mean and variance of balanced Pólya urns, Unnamed Item, The projective translation equation and unramified 2-dimensional flows with rational vector fields, Limiting Distributions for a Class Of Diminishing Urn Models

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On rotations in fringe-balanced binary trees
• Martingale functional central limit theorems for a generalized Pólya urn
• Asymptotic fringe distributions for general families of random trees
• Limit theorems for triangular urn schemes
• On random 2-3 trees
• On convergence rates in the central limit theorems for combinatorial structures
• An analytic approach for the analysis of rotations in fringe-balanced binary search trees
• Central limit theorems for urn models
• On generalized Pólya urn models
• Partial differential equations. 1: Basic theory
• Large deviations for combinatorial distributions. I: Central limit theorems
• Central and local limit theorems applied to asymptotic enumeration
• Functional limit theorems for multitype branching processes and generalized Pólya urns.
• Two Applications of Urn Processes The Fringe Analysis of Search Trees and The Simulation of Quasi-Stationary Distributions of Markov Chains
• Singularity Analysis of Generating Functions
• Asymptotic Normality in the Generalized Polya–Eggenberger Urn Model, with an Application to Computer Data Structures
• Hypergeometric Functions, My Love
• The theory of fringe analysis and its application to 23 trees and b-trees
• A simple urn model
• Large deviations