Abstract:This work is devoted to Pólya-Young urns, a class of periodic Pólya urns of importance in the analysis of Young tableaux. We provide several extension of the previous results of Banderier, Marchal and Wallner [Ann. Prob. (2020)] on Pólya-Young urns and also generalize the previously studied model. We determine the limit law of the generalized model, involving the the local time of noise-reinforced Bessel processes. We also uncover a martingale structure, which leads directly to almost-sure convergence of the random variable of interest. This allows us to add second order asymptotics by providing a central limit theorem for the martingale tail sum, as well as a law of the iterated logarithm. We also turn to random vectors and obtain the limit law of Pólya-Young urns with multiple colors. Additionally, we introduce several growth processes and combinatorial objects, which are closely related to urn models. We define increasing trees with periodic immigration and we related the dynamics of the Pólya-Young urns to label-based parameters in such tree families. Furthermore, we discuss a generalization of Stirling permutations and obtain a bijection to increasing trees with periodic immigration. Finally, we introduce a chinese restaurant process with competition and relate it to increasing trees, as well as Pólya-Young urns.

Coupon collector's probabilities and generating function: analytic approach

On a generalisation of the coupon collector problem

A note on the coupon - collector's problem with multiple arrivals and the random sampling

Coupon Collector Problem with Reset Button

The impatient collector

The weighted words collector

A Generalized Coupon Collector Problem

Approximation Theorems Related to the Coupon Collector's Problem

A multiple coupon collection process and its Markov embedding structure

Analytic solution for preferential attachment probabilities scheme

A Probabilistic Extension of the Fubini Polynomials

Closed-form solutions for Bernoulli and compound Poisson branching processes in random environments

A Coupon-Collector Model of Machine-Aided Discovery

Closed-form solutions for Bernoulli and compound Poisson branching processes in random environments *

Exact probability distribution functions for Parrondo's games

Waiting Time for a Small Subcollection in the Coupon Collector Problem with Universal Coupon

On Pólya-Young urn models and growth processes

Numerical Algorithms for Panjer Recursion by Applying Bernstein Approximation

A Probabilistic Approach to Dirichlet Problems of Semilinear Elliptic PDEs with Singular Coefficients

Overdrawing Urns using Categories of Signed Probabilities

Extensions of Panjer's recursion for mixed compound distributions