When are touchpoints limits for generalized Pólya urns
@inproceedings{Pemantle1991WhenAT,
title={When are touchpoints limits for generalized P{\'o}lya urns},
author={Robin Pemantle},
year={1991}
}Hill, Lane, and Sudderth (1980) consider a Polya-like urn scheme in which X 0 , X 1 ,..., are the successive proportions of red balls in an urn to which at the n th stage a red ball is added with probability f(X n ) and a black ball is added with probability 1−f(X n ). For continuous f they show that X n converges almost surely to a random limit X which is a fixed point for f and ask whether the point p can be a limit if p is a touchpoint, i.e. p=f(p) but f(x)>x for x¬=;p in a neighborhood of p
28 Citations
Large deviations for Generalized Polya Urns with general urn functions
- Mathematics
- 2014
We consider a generalized two-color Polya urn (black and withe balls) rst introduced by Hill, Lane, Sudderth [HLS1980], where the urn composition evolves as follows: let π : [0, 1] → [0, 1], and…
Generalized Pólya Urns via Stochastic Approximation
- Mathematics
- 2009
We collect, survey and develop methods of (one-dimensional) stochastic approximation in a framework that seems suitable to handle fairly broad generalizations of Polya urns. To show the applicability…
A time-dependent version of Pólya's urn
- Mathematics
- 1990
A process is defined that consists of drawing balls from an urn and replacing them along with extra balls. The process generalizes the well-knownPólya urn process. It is shown that the proportion of…
Correlation function for generalized Pólya urns: Finite-size scaling analysis.
- MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2015
We describe a universality class for the transitions of a generalized Pólya urn by studying the asymptotic behavior of the normalized correlation function C(t) using finite-size scaling analysis.…
Nonlinear Pólya urn models and self -organizing processes
- Mathematics
- 2009
Nonlinear Polya Urn Models and Self-Organizing Processes Tong Zhu Robin Pemantle, Advisor We consider a class of nonlinear Polya urn models, which are applied to model self-organizing processes. The…
Non-standard limit theorems for urn models and stochastic approximation procedures
- Mathematics
- 1995
The adaptive processes of growth modeled by a generalized urn scheme have proved to be an efficient tool for the analysis of complex phenomena in economics, biology, and physical chemistry. They…
On “badly behaved” dynamics
- Economics
- 1994
Adaptive (path dependent) processes of growth modeled by urn schemes are important for several fields of applications: biology, physics, chemistry, economics. In this paper we present a general…
Mixing Time of Markov Chains, Dynamical Systems and Evolution
- MathematicsICALP
- 2016
This paper proves that the geometry of the dynamical system can also give tight mixing time bounds when the dynamicals system has multiple fixed points and periodic orbits, and obtain a phase transition result for the mixing time of the sexual/grammar model.
Condensation in preferential attachment models with location‐based choice
- MathematicsRandom Struct. Algorithms
- 2020
The condensation in the model differs from that in preferential attachment models with fitness in that the condensation can occur at a random location, that it can be due to a persistent hub, and that there can be more than one point of condensation.
References
SHOWING 1-3 OF 3 REFERENCES
Nonconvergence to Unstable Points in Urn Models and Stochastic Approximations
- Mathematics
- 1990
A particle in Rd moves in discrete time. The size of the nth step is of order 1/n and when the particle is at a position v the expectation of the next step is in the direction F(v) for some fixed…