• search hit 22 of 559
Back to Result List

Tails of explosive birth processes and applications to non-linear P ólya urns

  • We derive a simple expression for the tail-asymptotics of an explosive birth process at a fixed observation time conditioned on non-explosion. Using the well-established exponential embedding, we apply this result to compute the tail distribution of the number of balls of a losing colour in generalized P ólya urn models with super-linear feedback, which are known to exhibit a strong monopoly for the winning colour where losers only win a finite amount. Previous results in this direction were restricted to two colours with the same feedback, which we extend to an arbitrary finite number of colours with individual feedback mechanisms. As an apparent paradox, losing colours with weak feedback are more likely to win in many steps than those with strong feedback. Our approach also allows to characterize the correlations of several losing colours, which provides new insight in the distribution of other related quantities like the total number of balls for losing colours or the time toWe derive a simple expression for the tail-asymptotics of an explosive birth process at a fixed observation time conditioned on non-explosion. Using the well-established exponential embedding, we apply this result to compute the tail distribution of the number of balls of a losing colour in generalized P ólya urn models with super-linear feedback, which are known to exhibit a strong monopoly for the winning colour where losers only win a finite amount. Previous results in this direction were restricted to two colours with the same feedback, which we extend to an arbitrary finite number of colours with individual feedback mechanisms. As an apparent paradox, losing colours with weak feedback are more likely to win in many steps than those with strong feedback. Our approach also allows to characterize the correlations of several losing colours, which provides new insight in the distribution of other related quantities like the total number of balls for losing colours or the time to monopoly. In order to give a complete picture, we also consider sub-linear feedback and discuss asymptotics for a diverging number of colours.show moreshow less

Export metadata

Statistics

Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Thomas GottfriedGND, Stefan GroßkinskyGND
Frontdoor URLhttps://opus.bibliothek.uni-augsburg.de/opus4/121955
Parent Title (English):arXiv
Type:Preprint
Language:English
Date of Publication (online):2025/05/12
Year of first Publication:2024
Publishing Institution:Universität Augsburg
Release Date:2025/05/12
First Page:arXiv:2406.15006
DOI:https://doi.org/10.48550/arXiv.2406.15006
Institutes:Mathematisch-Naturwissenschaftlich-Technische Fakultät
Mathematisch-Naturwissenschaftlich-Technische Fakultät / Institut für Mathematik
Mathematisch-Naturwissenschaftlich-Technische Fakultät / Institut für Mathematik / Lehrstuhl für Rechnerorientierte Statistik und Datenanalyse
Dewey Decimal Classification:5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik
Latest Publications (not yet published in print):Aktuelle Publikationen (noch nicht gedruckt erschienen)