Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Math 264 - Combinatorics

Van Vu

UCSD

On random Bernoulli matrices I

Abstract:

Random Bernoulli matrices (the entries are i.i.d Bernoulli random variables, taking value 1 and -1 with probability half) are of interest in several areas: combinatorics, mathematical physics, theoretical computer science, to mention a few. On the other hand, very little has been proved about this model. In this talk, I am going to discuss several basic and rather notorious questions and mention few recent results, obtained with Terry Tao. \vskip .1in \noindent Some detailed proofs will be presented in a subsequent seminar.

Host:

January 11, 2005

3:00 PM

AP&M 7321

****************************