Asymptotic Normality in the Generalized Polya–Eggenberger Urn Model, with an Application to Computer Data Structures

DOI10.1137/0606041zbMath0568.60010OpenAlexW1974315986MaRDI QIDQ3684889

No author found.

Publication date: 1985

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0606041

zbMATH Keywords

asymptotic normality generalized Polya-Eggenberger urn model

Mathematics Subject Classification ID

Asymptotic distribution theory in statistics (62E20) Central limit and other weak theorems (60F05) Combinatorial probability (60C05) Discrete mathematics in relation to computer science (68R99)

Related Items (51)

Fringe analysis of synchronized parallel insertion algorithms in 2--3 trees. ⋮ Two-color balanced affine urn models with multiple drawings ⋮ Distributions in a class of Poissonized urns with an application to Apollonian networks ⋮ The Class of Tenable Zero-Balanced Pólya Urn Schemes: Characterization and Gaussian Phases ⋮ On rotations in fringe-balanced binary trees ⋮ Limit Theorems for Random Triangular URN Schemes ⋮ Variance of storage requirements for B+-trees ⋮ The characterization of tenable Pólya urns ⋮ Statistical distributions connected to motion of substance in a channel of a network ⋮ Characterizations of asymptotic distributions of continuous-time Pólya processes ⋮ Periodic P\'olya urns and an application to Young tableaux ⋮ Pólya Urns Via the Contraction Method ⋮ Variance in randomized play-the-winner clinical trials ⋮ Randomized urn models revisited using stochastic approximation ⋮ Large deviations for generalized Polya urns with arbitrary urn function ⋮ Central limit theorems for urn models ⋮ A generalized urn with multiple drawing and random addition ⋮ Understanding frequency distributions of path-dependent processes with non-multinomial maximum entropy approaches ⋮ Covariances in Pólya urn schemes ⋮ Exact covariances and refined asymptotics in dichromatic tenable balanced Pólya urn schemes ⋮ Does random tree puzzle produce Yule-Harding trees in the many-taxon limit? ⋮ First-passage properties of the Pólya urn process ⋮ On Bagchi–Pal urn models and related Pólya–Friedman ones ⋮ On Generalized Pólya Urn Models ⋮ Dynamic Pólya-Eggenberger urns ⋮ A New Two-Urn Model ⋮ Optimal adaptive generalized Pólya urn design for multi-arm clinical trials ⋮ Random sprouts as internet models, and Pólya processes ⋮ Analytic urns ⋮ Limit laws for local counters in random binary search trees ⋮ On martingale tail sums in affine two-color urn models with multiple drawings ⋮ An asymptotic distribution theory for Eulerian recurrences with applications ⋮ Exact moments and probabilities for Wei's urn randomization model ⋮ An algebraic approach to Pólya processes ⋮ Urn models and differential algebraic equations ⋮ The degree profile and weight in Apollonian networks and k-trees ⋮ Necklace Processes Via Pólya Urns ⋮ Linear de-preferential urn models ⋮ A martingale approach to strong convergence in a generalized Pólya- Eggenberger urn model ⋮ A new urn model ⋮ Distributions of cherries for two models of trees ⋮ Functional limit theorems for the Pólya urn ⋮ DRAWING MULTISETS OF BALLS FROM TENABLE BALANCED LINEAR URNS ⋮ Two Applications of Urn Processes The Fringe Analysis of Search Trees and The Simulation of Quasi-Stationary Distributions of Markov Chains ⋮ Periodic Pólya urns, the density method and asymptotics of Young tableaux ⋮ On generalized Pólya urn models ⋮ Mean and variance of balanced Pólya urns ⋮ Functional limit theorems for multitype branching processes and generalized Pólya urns. ⋮ Unnamed Item ⋮ Limit behavior of the \(q\)-Pólya urn ⋮ A new approach to Pólya urn schemes and its infinite color generalization

Cites Work

This page was built for publication: Asymptotic Normality in the Generalized Polya–Eggenberger Urn Model, with an Application to Computer Data Structures