Department of

November 2019 December 2019January 2020Su Mo Tu We Th Fr Sa Su Mo Tu We Th Fr Sa Su Mo Tu WeThFr Sa 1 2 1 2 3 4 5 6 7 1 2 3 4 3 4 5 6 7 8 9 8 9 10 11 12 13 14 5 6 7 8 9 10 11 10 11 12 13 14 15 16 15 16 17 18 19 20 21 12 13 14 15 16 17 18 17 18 19 20 21 22 23 22 23 24 25 26 27 28 19 20 21 222324 25 24 25 26 27 28 29 30 29 30 31 26 27 28 29 30 31

Tuesday, December 17, 2019

**Abstract:** Complete log-concavity is a functional property of real multivariate polynomials that translates to strong and useful conditions on its coefficients. I will introduce the class of completely log-concave polynomials in elementary terms, discuss the beautiful real and combinatorial geometry underlying these polynomials, and describe applications to random walks on faces of simplicial complexes. Consequences include proofs of Mason's conjecture that the sequence of numbers of independent sets is ultra log-concave and the Mihail-Vazirani conjecture that the basis exchange graph of a matroid has expansion at least one. This is based on joint work with Nima Anari, Kuikui Liu, and Shayan Oveis Gharan.