vix.ing · top · new · best · stats

Generic Behaviour of Strongly Reinforced Polya Urns : Convergence and Stability

2016/06/14 by Arnab Basu, Basu, Arnab, Michel Benaı̈m +2
Mathematics · Physics and Astronomy · #Advanced Thermodynamics and Statistical Mechanics #FOS: Mathematics #Markov Chains and Monte Carlo Methods #Probability (math.PR) #Stochastic processes and statistical mechanics #math.PR

paper · pdf · doi:10.48550/arxiv.1606.04569

Being withdrawn due to technical errors in the results/proofs

openalex publication_date 2016/06/14 · arxiv created 2016/06/23 · arxiv updated 2016/06/24 · openalex created_date 2016/06/24 · openalex updated_date 2026/07/28

Abstract

We consider, as proposed and studied in Hofstad et. al. \citeHHKR, a class of graph-based "interacting urn"-type Polya urn model inspired by neuronal processing in the brain where a signal enters the brain at some (randomly) chosen neuron and is transmitted to a (random) single neighbouring neuron with a probability depending on the relative `efficiency' of the synapses connecting the neurons, and in doing so the efficiency of the utilized synapse is improved/reinforced. We study the structures (or architectures) and relative efficiency of the neuronal networks that can arise from repeating this process a very large number of times in a "strong reinforcement regime". Under the most general conditions, we prove in the affirmative a part of the main open conjecture in \citeHHKR i.e. the zero probability of convergence of the corresponding "urn process" to any 'unstable' equilibrium. Under very generic conditions, i.e., for an open and dense subset of parameters with full measure, we also prove the full open conjecture by showing the finiteness of the equilibrium set and hence the unit probability of convergence of the "urn process" to some 'stable' equilibrium.

Citations

Related