Abstract: P'olya processes are natural generalization of P'olya-Eggenberger urn models. This article presents a new approach of their asymptotic behaviour {it via} moments, based on the spectral decomposition of a suitable finite difference operator on polynomial functions. Especially, it provides new results for {it large} processes (a P'olya process is called {it small} when 1 is simple eigenvalue of its replacement matrix and when any other eigenvalue has a real part ; otherwise, it is called large).
Recommendations
Cites work
- scientific article; zbMATH DE number 5081212 (Why is no real title available?)
- scientific article; zbMATH DE number 4060392 (Why is no real title available?)
- scientific article; zbMATH DE number 3723610 (Why is no real title available?)
- scientific article; zbMATH DE number 718142 (Why is no real title available?)
- m‐ary Search trees when m ≥ 27: A strong asymptotics for the space requirements
- A simple urn model
- Analytic urns
- Asymptotic Normality in the Generalized Polya–Eggenberger Urn Model, with an Application to Computer Data Structures
- Classification of large Pólya-Eggenberger urns with regard to their asymptotics
- Embedding of Urn Schemes into Continuous Time Markov Branching Processes and Related Limit Theorems
- Functional limit theorems for multitype branching processes and generalized Pólya urns.
- Limit theorems for triangular urn schemes
- Phase changes in random \(m\)-ary search trees and generalized quicksort
- Phase changes in random point quadtrees
- Strong convergence of proportions in a multicolor Pólya urn
Cited in
(33)- Characterization of the Generalized Pólya Process and its Applications
- Asymptotics of fluctuations in Crump-Mode-Jagers processes: the lattice case
- Gaussian process approximations for multicolor Pólya urn models
- Classification of large Pólya-Eggenberger urns with regard to their asymptotics
- Exact covariances and refined asymptotics in dichromatic tenable balanced Pólya urn schemes
- On martingale tail sums in affine two-color urn models with multiple drawings
- Refined asymptotics for the composition of cyclic urns
- The Pólya sum process: a Cox representation
- On densities for solutions to stochastic fixed point equations
- A martingale approach for Pólya urn processes
- Moment convergence of balanced Pólya processes
- Stochastic approximation on noncompact measure spaces and application to measure-valued Pólya processes
- Multivariate normal limit laws for the numbers of fringe subtrees in \(m\)-ary search trees and preferential attachment trees
- Randomized urn models revisited using stochastic approximation
- Smoothing equations for large Pólya urns
- Multicolor urn models with reducible replacement matrices
- Nonlinear randomized urn models: a stochastic approximation viewpoint
- Pólya urns via the contraction method
- Measure-valued Pólya urn processes
- Covariances in Pólya urn schemes
- On moment sequences and mixed Poisson distributions
- Pólya urns with immigration at random times
- Distributions in the constant-differentials Pólya process
- Balanced multicolour Pólya urns via smoothing systems analysis
- Limit distributions for multitype branching processes of \(m\)-ary search trees
- On Pólya–Friedman random walks
- Phases in the two-color tenable zero-balanced Pólya process
- Exact and limiting distributions in diagonal Pólya processes
- On the area under lattice paths associated with triangular diminishing urn models
- Fluctuations of balanced urns with infinitely many colours
- Mean and variance of balanced Pólya urns
- Estimating the Pólya process
- Limit distributions for large Pólya urns
This page was built for publication: An algebraic approach to Pólya processes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q731667)
