Computer Science/Discrete Mathematics Seminar II

The log-concavity conjecture and the tropical Laplacian

The log-concavity conjecture predicts that the coefficients of the chromatic (characteristic) polynomial of a matroid form a log-concave sequence. The known proof for realizable matroids uses algebraic geometry in an essential way, and the conjecture is open in its full generality. I will give a survey of known results and introduce a stronger conjecture that a certain Laplacian matrix associated to a matroid has exactly one negative eigenvalue. This talk will be followed by talk of Karim Adiprasito at March 3, who recently proved the log-concavity conjecture for a large class of non-realizable matroids.

Date & Time

February 17, 2015 | 10:30am – 12:30pm

Location

S-101

Affiliation

Princeton University; Veblen Fellow, School of Mathematics