12,019 research outputs found
The zeros of random polynomials cluster uniformly near the unit circle
In this paper we deduce a universal result about the asymptotic distribution
of roots of random polynomials, which can be seen as a complement to an old and
famous result of Erdos and Turan. More precisely, given a sequence of random
polynomials, we show that, under some very general conditions, the roots tend
to cluster near the unit circle, and their angles are uniformly distributed.
The method we use is deterministic: in particular, we do not assume
independence or equidistribution of the coefficients of the polynomial.Comment: Corrects some typos and strengthens Theorem
Zero Distribution of Random Polynomials
We study global distribution of zeros for a wide range of ensembles of random
polynomials. Two main directions are related to almost sure limits of the zero
counting measures, and to quantitative results on the expected number of zeros
in various sets. In the simplest case of Kac polynomials, given by the linear
combinations of monomials with i.i.d. random coefficients, it is well known
that their zeros are asymptotically uniformly distributed near the unit
circumference under mild assumptions on the coefficients. We give estimates of
the expected discrepancy between the zero counting measure and the normalized
arclength on the unit circle. Similar results are established for polynomials
with random coefficients spanned by different bases, e.g., by orthogonal
polynomials. We show almost sure convergence of the zero counting measures to
the corresponding equilibrium measures for associated sets in the plane, and
quantify this convergence. Random coefficients may be dependent and need not
have identical distributions in our results.Comment: 25 page
Interlacing Families II: Mixed Characteristic Polynomials and the Kadison-Singer Problem
We use the method of interlacing families of polynomials introduced to prove
two theorems known to imply a positive solution to the Kadison--Singer problem.
The first is Weaver's conjecture \cite{weaver}, which is known to
imply Kadison--Singer via a projection paving conjecture of Akemann and
Anderson. The second is a formulation due to Casazza, et al., of Anderson's
original paving conjecture(s), for which we are able to compute explicit paving
bounds.
The proof involves an analysis of the largest roots of a family of
polynomials that we call the "mixed characteristic polynomials" of a collection
of matrices.Comment: This is the version that has been submitte
- …