Generalizations of Polya's urn problem

DOI10.1007/S00026-003-0178-YMaRDI QIDQ1407496zbMATH OpenOpenAlexFDO

Authors Shirin J. Handjani, Doug Jungreis, Fan Chung

Publication date 16 September 2003

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00026-003-0178-y

zbMATH Keywords

positive feedbackballs and pinsclassical Polya urn problempower law distribution for bin sizespreferential attachment schemeweb models

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Combinatorial probability (60C05) Generalized stochastic processes (60G20) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Social and behavioral sciences: general topics (91C99)

Recommendations

• A generalized URN problem and its applications
• On generalized Pólya urn models
• On generalized Pólya urn models
• Some arithmetic properties of Pólya's urn
• Generalized waiting time problems associated with pattern in Polya's urn scheme
• POLYA URN MODELS UNDER GENERAL REPLACEMENT SCHEMES
• On some explicit results for the balanced generalized Pólya urn

Cited in

(29)

• On power-law distributed balls in bins and its applications to view size estimation
• On a preferential attachment and generalized Pólya's urn model
• Some arithmetic properties of Pólya's urn
• scientific article; zbMATH DE number 3958325 (Why is no real title available?)
• A generalized Pólya's urn with graph based interactions: convergence at linearity
• A scaling result for explosive processes
• Graph-based Pólya's urn: completion of the linear case
• A fixed-point algorithm to estimate the Yule-Simon distribution parameter
• On the influence of a ranking system
• Large deviations for the degree structure in preferential attachment schemes
• The Power of Choice in a Generalized Pólya Urn Model
• Generalized waiting time problems associated with pattern in Polya's urn scheme
• Local/Global Phenomena in Geometrically Generated Graphs
• Initialization and curing policies for Pólya contagion networks
• Stein's method for the beta distribution and the Pólya-Eggenberger urn
• On a model of evolution of subspecies
• A generalized urn with multiple drawing and random addition
• Asymptotics of generalized Pólya urns with non-linear feedback
• Pólya urns with immigration at random times
• A generalized Pólya urn and limit laws for the number of outputs in a family of random circuits
• Ranking-based rich-get-richer processes
• A generalized Pólya's urn with graph based interactions
• Preferential attachment when stable
• Degree distributions of evolving alphabetic bipartite networks and their projections
• The onset of dominance in balls-in-bins processes with feedback
• Limiting size index distributions for ball-bin models with Zipf-type frequencies
• When are Touchpoints Limits for Generalized Polya URNS?
• Weighing the ``heaviest Polya urn
• Popularity signals in trial-offer markets with social influence and position bias

This page was built for publication: Generalizations of Polya's urn problem

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