首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Log-concavity of characteristic polynomials and the Bergman fan of matroids
Authors:June Huh  Eric Katz
Institution:1. Department of Mathematics, University of Michigan, Ann Arbor, MI, 48109, USA
2. Department of Combinatorics and Optimization, University of Waterloo, Waterloo, ON, N2L 3G1, Canada
Abstract:In a recent paper, the first author proved the log-concavity of the coefficients of the characteristic polynomial of a matroid realizable over a field of characteristic 0, answering a long-standing conjecture of Read in graph theory. We extend the proof to all realizable matroids, making progress towards a more general conjecture of Rota?CHeron?CWelsh. Our proof follows from an identification of the coefficients of the reduced characteristic polynomial as answers to particular intersection problems on a toric variety. The log-concavity then follows from an inequality of Hodge type.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号