Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Spectra of Large Random Trees

Mathematical Physics & Probability

Speaker: Arnab Sen, UC Berkeley
Location: 1147 MSB
Start time: Wed, Nov 4 2009, 4:10PM

We consider the spectral distribution of the adjacency matrix for a wide variety of random trees which include, for example, preferential attachment trees, random recursive trees, random binary trees, uniform random trees etc. Using soft arguments, we show that the empirical spectral distribution for a number of different random tree models converges to a non-random (model dependent) distribution. Though it is hard to identify the limiting distributions in general, we have been able to settle some of the questions which arise naturally from the simulations. For example, for the most of the random tree models we consider, the limiting spectral distribution has a set of atoms that is dense in the real line. We obtain precise asymptotics on the mass assigned to zero by the empirical spectral measures via the connection with the cardinality of a maximum matching. For the the linear preferential attachment model with parameter $a > -1$, we show that the suitably rescaled $k$ largest eigenvalues converge jointly. Joint work with Shankar Bhamidi and Steve Evans.