Abstract:Let H=A+UBU* where A and B are two N-by-N Hermitian matrices and U is a Haar-distributed random unitary matrix, and let \mu_H, \mu_A, and \mu_B be empirical measures of eigenvalues of matrices H, A, and B, respectively. Then, it is known (see, for example, Pastur-Vasilchuk, CMP, 2000, v.214, pp.249-286) that for large N, measure \mu_H is close to the free convolution of measures \mu_A and \mu_B, where the free convolution is a non-linear operation on probability measures. The large deviations of the cumulative distribution function of \mu_H from its expectation have been studied by Chatterjee in in JFA, 2007, v. 245, pp.379-389. In this paper we improve Chatterjee's concentration inequality and show that it holds with the rate which is quadratic in N. In addition, we prove a local law for eigenvalues of H, by showing that the normalized number of eigenvalues in an interval converges to the density of the free convolution of \mu_A and \mu_B provided that the interval has width (log N)^{-1/2}.

On the right spread order of convolutions of heterogeneous exponential random variables

On the Convolution of Heterogeneous Bernoulli Random Variables

On Log-Concave-Tailed Chaos and the Restricted Isometry Property

A Note on the Right Spread Order Associated with Exponential Distributions

Ordering Convolutions of Heterogeneous Exponential and Geometric Distributions Revisited

Comparisons of Parallel Systems According to the Convex Transform Order

A Supplement to the Complete Convergence

Dispersive Ordering of Convolutions of Exponential Random Variables

The Tail Behavior of the Convolutions of Gamma Random Variables

On Hazard Rate Ordering of the Sums of Heterogeneous Geometric Random Variables

Order Statistics from Heterogenous Negative Binomial Random Variables

Stochastic Order of Sample Range from Heterogeneous Exponential Random Variables

The Convergence of the Sums of Independent Random Variables under the Sub-Linear Expectations

Convex orders for linear combinations of random variables

Ordering Properties of Convolutions from Heterogeneous Populations: A Review on Some Recent Developments

EQUIVALENT CHARACTERIZATIONS ON ORDERINGS OF ORDER STATISTICS AND SAMPLE RANGES

Conditional ordering of order statistics

Non-comparability with respect to the convex transform order with applications

Three Series Theorem for Independent Random Variables under Sub-linear Expectations with Applications

A concentration inequality and a local law for the sum of two random matrices

Likelihood Ratio Orderings of Spacings of Heterogeneous Exponential Random Variables