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


636 SEO


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.


Will Perkins

Date posted

Sep 28, 2021

Date updated

Sep 28, 2021


Marcus Michelen | (UIC)