Abstract:Since its inception in 1907, the Ehrenfest urn model (EUM) has served as a test bed of key concepts of statistical mechanics. Here we employ this model to study large deviations of a time-additive quantity. We consider two continuous-time versions of the EUM with $K$ urns and $N$ balls: without and with interactions between the balls in the same urn. We evaluate the probability distribution $\mathcal{P}_T(\bar{n}= a N)$ that the average number of balls in one urn over time $T$, $\bar{n}$, takes any specified value $aN$, where $0\leq a\leq 1$. For long observation time, $T\to \infty$, a Donsker-Varadhan large deviation principle holds: $-\ln \mathcal{P}_T(\bar{n}= a N) \simeq T I(a,N,K,\dots)$, where $\dots$ denote additional parameters of the model. We calculate the rate function $I(a,N,K, \dots)$ exactly by two different methods due to Donsker and Varadhan and compare the exact results with those obtained with a variant of WKB approximation (after Wentzel, Kramers and Brillouin). In the absence of interactions the WKB prediction for $I(a,N,K, \dots)$ is exact for any $N$. In the presence of interactions the WKB method gives asymptotically exact results for $N\gg 1$. The WKB method also uncovers the (very simple) time history of the system which dominates the contribution of different time histories to $\mathcal{P}_T(\bar{n}= a N)$.

Gaussian fluctuations for the two urn model

Gaussian Approximation Theorems for Urn Models and Their Applications

A Gaussian Process Approximation for Two-Color Randomly Reinforced Urns

The Gaussian Approximation for Generalized Friedman's Urn Model with Heterogeneous and Unbalanced Updating

The Gaussian approximation for multi-color generalized Friedman’s urn model

Local Semicircle Law and Gaussian Fluctuation for Hermite Β Ensemble

Gaussian fluctuations of Young diagrams under the Plancherel measure

On Generalized Pólya Urn Models

Asymptotic Properties of Multicolor Randomly Reinforced Pólya Urns

Urn models with two types of strategies

Urns with Multiple Drawings and Graph-Based Interaction

Curiosities regarding waiting times in Pólya's urn model

Limit Profile for the Bernoulli--Laplace Urn

Mixing trichotomy for an Ehrenfest urn with impurities

Convergence of randomized urn models with irreducible and reducible replacement policy

On Pólya-Young urn models and growth processes

Central limit theorem for an adaptive randomly reinforced urn model

Cutoff in the Bernoulli-Laplace Model With Unequal Colors and Urn Sizes

Asymptotic Gaussianity via coalescence probabilities in the Hammond-Sheffield urn

Large deviations of a long-time average in the Ehrenfest Urn Model