Strictness of the log-concavity of generating polynomials of matroids

Satoshi Murai, Takahiro Nagaoka, Akiko Yazawa

研究成果: Article査読

抄録

Recently, it was proved by Anari–Oveis Gharan–Vinzant, Anari–Liu–Oveis Gharan–Vinzant and Brändén–Huh that, for any matroid M, its basis generating polynomial and its independent set generating polynomial are log-concave on the positive orthant. Using these, they obtain some combinatorial inequalities on matroids including a solution of strong Mason's conjecture. In this paper, we study the strictness of the log-concavity of these polynomials and determine when equality holds in these combinatorial inequalities. We also consider a generalization of our result to morphisms of matroids.

本文言語English
論文番号105351
ジャーナルJournal of Combinatorial Theory. Series A
181
DOI
出版ステータスPublished - 2021 7

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics

フィンガープリント 「Strictness of the log-concavity of generating polynomials of matroids」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル