Asymptotic Normality in the Generalized Polya–Eggenberger Urn Model, with an Application to Computer Data Structures
From MaRDI portal
Publication:3684889
DOI10.1137/0606041zbMATH Open0568.60010OpenAlexW1974315986MaRDI QIDQ3684889FDOQ3684889
Authors:
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
Recommendations
- A martingale approach to strong convergence in a generalized Pólya- Eggenberger urn model
- Limit Theorems for Random Triangular URN Schemes
- Central limit theorems for generalized Pólya urn models
- Pólya urn models and connections to random trees: a review
- Asymptotics for the number of replacements in a generalized Pólya urn model
Asymptotic distribution theory in statistics (62E20) Central limit and other weak theorems (60F05) Discrete mathematics in relation to computer science (68R99) Combinatorial probability (60C05)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Embedding of Urn Schemes into Continuous Time Markov Branching Processes and Related Limit Theorems
- A simple urn model
- On random 2-3 trees
- A unified approach to limit theorems for urn models
- Bernard Friedman's Urn
- Title not available (Why is that?)
- A Partial Analysis of Random Height-Balanced Trees
Cited In (52)
- Large deviations for generalized Polya urns with arbitrary urn function
- Covariances in Pólya urn schemes
- A new two-urn model
- Characterizations of asymptotic distributions of continuous-time Pólya processes
- Two-color balanced affine urn models with multiple drawings
- Fringe analysis of synchronized parallel insertion algorithms in 2--3 trees.
- An asymptotic distribution theory for Eulerian recurrences with applications
- 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
- First-passage properties of the Pólya urn process
- A generalized urn with multiple drawing and random addition
- On rotations in fringe-balanced binary trees
- On generalized Pólya urn models
- A new urn model
- Random sprouts as internet models, and Pólya processes
- The characterization of tenable Pólya urns
- Dynamic Pólya-Eggenberger urns
- Functional limit theorems for multitype branching processes and generalized Pólya urns.
- Necklace Processes Via Pólya Urns
- On martingale tail sums in affine two-color urn models with multiple drawings
- Central limit theorems for urn models
- A martingale approach to strong convergence in a generalized Pólya- Eggenberger urn model
- Periodic P\'olya urns and an application to Young tableaux
- Limit Theorems for Random Triangular URN Schemes
- Pólya urns via the contraction method
- Distributions of cherries for two models of trees
- An algebraic approach to Pólya processes
- Analytic urns
- A new approach to Pólya urn schemes and its infinite color generalization
- Randomized urn models revisited using stochastic approximation
- Balanced multicolour Pólya urns via smoothing systems analysis
- Functional limit theorems for the Pólya urn
- Limit behavior of the \(q\)-Pólya urn
- On generalized Pólya urn models
- The degree profile and weight in Apollonian networks and \(k\)-trees
- Linear de-preferential urn models
- Drawing multisets of balls from tenable balanced linear urns
- Statistical distributions connected to motion of substance in a channel of a network
- Exact covariances and refined asymptotics in dichromatic tenable balanced Pólya urn schemes
- Periodic Pólya urns, the density method and asymptotics of Young tableaux
- Mean and variance of balanced Pólya urns
- Urn models and differential algebraic equations
- Does random tree puzzle produce Yule-Harding trees in the many-taxon limit?
- Variance in randomized play-the-winner clinical trials
- Optimal adaptive generalized Pólya urn design for multi-arm clinical trials
- Exact moments and probabilities for Wei's urn randomization model
- Limit laws for local counters in random binary search trees
- On Bagchi-Pal urn models and related Pólya-Friedman ones
- Two Applications of Urn Processes The Fringe Analysis of Search Trees and The Simulation of Quasi-Stationary Distributions of Markov Chains
- Variance of storage requirements for B+-trees
- Understanding frequency distributions of path-dependent processes with non-multinomial maximum entropy approaches
- Applying affine urn models to the global profile of hyperrecursive trees
This page was built for publication: Asymptotic Normality in the Generalized Polya–Eggenberger Urn Model, with an Application to Computer Data Structures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3684889)
