No Arabic abstract
In this paper, we consider a multi-drawing urn model with random addition. At each discrete time step, we draw a sample of m balls. According to the composition of the drawn colors, we return the balls together with a random number of balls depending on two discrete random variables X and Y with finite means and variances. Via the stochastic approximation algorithm, we give limit theorems describing the asymptotic behavior of white balls.
An extended Polya urn Model with two colors, black and white, is studied with some SLLN and CLT on the proportion of white balls.
In this paper we are concerned with a generalized $N$-urn Ehrenfest model, where balls keeps independent random walks between $N$ boxes uniformly laid on $[0, 1]$. After a proper scaling of the transition rates function of the aforesaid random walk, we derive the hydrodynamic limit of the model, i.e., the law of large numbers which the empirical measure of the model follows, under an assumption where the initial number of balls in each box independently follows a Poisson distribution. We show that the empirical measure of the model converges weakly to a deterministic measure with density driven by an integral equation. Furthermore, we derive non-equilibrium fluctuation of the model, i.e, the central limit theorem from the above hydrodynamic limit. We show that the non-equilibrium fluctuation of the model is driven by a measure-valued time-inhomogeneous generalized O-U process. At last, we prove a large deviation principle from the hydrodynamic limit under an assumption where the transition rates function from $[0, 1]times [0, 1]$ to $[0, +infty)$ of the aforesaid random walk is a product of two marginal functions from $[0, 1]$ to $[0, +infty)$.
Sufficient conditions are developed for a class of generalized Polya urn schemes ensuring exchangeability. The extended class includes the Blackwell-MacQueen Polya urn and the urn schemes for the two-parameter Poisson-Dirichlet process and finite dimensional Dirichlet priors among others.
Let $A$ and $B$ be two $N$ by $N$ deterministic Hermitian matrices and let $U$ be an $N$ by $N$ Haar distributed unitary matrix. It is well known that the spectral distribution of the sum $H=A+UBU^*$ converges weakly to the free additive convolution of the spectral distributions of $A$ and $B$, as $N$ tends to infinity. We establish the optimal convergence rate ${frac{1}{N}}$ in the bulk of the spectrum.
The eigenvalue distribution of the sum of two large Hermitian matrices, when one of them is conjugated by a Haar distributed unitary matrix, is asymptotically given by the free convolution of their spectral distributions. We prove that this convergence also holds locally in the bulk of the spectrum, down to the optimal scales larger than the eigenvalue spacing. The corresponding eigenvectors are fully delocalized. Similar results hold for the sum of two real symmetric matrices, when one is conjugated by a Haar orthogonal matrix.