Oct 25 2021

Combinatorics and Probability Seminar: How often is a random symmetric matrix invertible?, by Marcus Michelen

October 25, 2021

2:00 PM - 2:50 PM

Location

636 SEO

Address

Chicago, IL

Marcus Michelen (UIC): How often is a random symmetric matrix invertible?

Let A_n be chosen uniformly at random from the set of n x n symmetric matrices with entries -1 or 1. How often is A_n invertible? While this is similar to the problem discussed in the previous week, many of the tools used for the asymmetric case (provably) only go so far for the symmetric case. I'll discuss a recent work of mine (joint with Marcelo Campos, Matthew Jenssen, and Julian Sahasrabudhe) that shows the first exponential upper bound on the probability that A_n is singular.

Please click here to make changes to, or delete, this seminar announcement.

Contact

Will Perkins

Date posted

Sep 28, 2021

Date updated

Sep 28, 2021

Speakers

Marcus Michelen | (UIC)