Eigenvalues of random integer matrices

  • warning: Parameter 1 to drutex_pdf_nodeapi() expected to be a reference, value given in /irmacs/drupal/drupal-6x/sites/jonfest2011.irmacs.sfu.ca/modules/drutex/drutex.module on line 829.
  • warning: Parameter 1 to drutex_pdf_nodeapi() expected to be a reference, value given in /irmacs/drupal/drupal-6x/sites/jonfest2011.irmacs.sfu.ca/modules/drutex/drutex.module on line 829.
  • warning: Parameter 1 to drutex_pdf_nodeapi() expected to be a reference, value given in /irmacs/drupal/drupal-6x/sites/jonfest2011.irmacs.sfu.ca/modules/drutex/drutex.module on line 829.
  • The directory /tmp/drutex-99c02dca8fb7a4138a94b088be4a3f3a-1 has been created.
  • The directory /tmp/drutex-99c02dca8fb7a4138a94b088be4a3f3a-2 has been created.
  • The directory /tmp/drutex-99c02dca8fb7a4138a94b088be4a3f3a-3 has been created.
  • The directory /tmp/drutex-99c02dca8fb7a4138a94b088be4a3f3a-4 has been created.
  • The directory /tmp/drutex-99c02dca8fb7a4138a94b088be4a3f3a-5 has been created.
Speaker: 

Wong, Erick

Affiliation: 
University of British Columbia

Abstract

The probability that a real TeX Embedding failed! matrix with entries in TeX Embedding failed! has both eigenvalues real is precisely TeX Embedding failed!. The same also holds (asymptotically) if we draw entries from the discrete set TeX Embedding failed!. The probability of the latter matrix having rational eigenvalues is TeX Embedding failed!. In joint work with Greg Martin, we determine the precise limiting distribution of eigenvalues in this subset, which is notably different from that of the real eigenvalues. I'll survey a medley of related results, and possibly mention applications to the analysis of random integer programs (joint with Gabor Pataki and Mustafa Tural).

Details

Date & Time: 
Thursday, May 19, 2011 - 17:30 - 18:00
Venue/Room: 
ASB 10908