Log concavity of characteristic polynomials and tropical intersection theory

Series
Algebra Seminar
Time
Monday, February 18, 2013 - 3:05pm for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Eric Katz – Waterloo
Organizer
Matt Baker
In a recent work with June Huh, we proved the log-concavity of the characteristic polynomial of a realizable matroid by relating its coefficients to intersection numbers on an algebraic variety and applying an algebraic geometric inequality. This extended earlier work of Huh which resolved a long-standing conjecture in graph theory. In this talk, we rephrase the problem in terms of more familiar algebraic geometry, outline the proof, and discuss an approach to extending this proof to all matroids. Our approach suggests a general theory of positivity in tropical geometry.