2023-07-20 |
15:15-16:00 |
2023-07-20,15:15-16:00 | LR2 (A3-1a 2F) |
07-20 Afternoon Math Lecture Room 2 (A3-1a 2F)
|
Speaker |
High-dimensional expansion, matroids, and log-concave polynomials Matroids are basic combinatorial objects, abstracting the notion of linear independence. Despite the simplicity of their definition, they exhibit mysterious properties, some of which have taken mathematicians decades to prove. I will talk about a new facet of matroid theory that was revealed by thinking of matroids as high-dimensional expanders. This viewpoint revealed surprising connections with geometry of polynomials, the theory of Markov chains, and log-concavity and unimodality conjectures in combinatorics, and helped resolve two long-standing conjectures of Mihail and Vazirani, and Mason. I will also mention how subsequent works have built on this idea to resolve other major conjectures about mixing time of Markov chains.
|