Strictness of the log-concavity of generating polynomials of matroids

DOI10.1016/J.JCTA.2020.105351MaRDI QIDQ2019614zbMATH OpenOpenAlexFDO

Authors Satoshi Murai, Takahiro Nagaoka, Akiko Yazawa

Publication date 21 April 2021

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2003.09568

zbMATH Keywords

independent setmatroidMason's conjectureHodge-Riemann relationLorentzian polynomialmorphism of matroids

Mathematics Subject Classification ID

Combinatorial aspects of tropical varieties (14T15) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35) Commutative Artinian rings and modules, finite-dimensional algebras (13E10)

Abstract: Recently, it was proved by Anari-Oveis Gharan-Vinzant, Anari-Liu-Oveis Gharan-Vinzant and Br"{a}nd'{e}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.

Recommendations

• Logarithmic concavity for morphisms of matroids
• The log-concavity of Kazhdan-Lusztig polynomials of uniform matroids
• Log-concavity of characteristic polynomials and the Bergman fan of matroids
• The log-concavity of Kazhdan-Lusztig polynomials of thagomizer matroids
• \( h\)-vectors of matroids and logarithmic concavity
• Log-concave polynomials. I: Entropy and a deterministic approximation algorithm for counting bases of matroids
• Combinatorial conjectures that imply local log-concavity of graph genus polynomials
• Log-concavity of the genus polynomials for a sequence of cubic Halin graphs
• Linear bounds on characteristic polynomials of matroids
• A generalization of weight polynomials to matroids

Cites work

• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Correlation bounds for fields and matroids
• Enumeration of points, lines, planes, etc.
• Hodge theory for combinatorial geometries
• Homogeneous multivariate polynomials with the half-plane property
• Lefschetz elements of Artinian Gorenstein algebras and hessians of homogeneous polynomials
• Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
• Logarithmic concavity for morphisms of matroids
• Lorentzian polynomials
• On multivariate Newton-like inequalities
• Sperner property and finite-dimensional Gorenstein algebras associated to matroids

Cited in

(14)

• Logarithmic concavity for morphisms of matroids
• Log-Concave Polynomials III: Mason's Ultra-Log-Concavity Conjecture for Independent Sets of Matroids
• The strong Lefschetz property of Gorenstein algebras generated by relative invariants
• The eigenvalues of the Hessian matrices of the generating functions for trees with \(k\) components
• Log-concave poset inequalities (extended abstract)
• Log-concave poset inequalities
• \( h\)-vectors of matroids and logarithmic concavity
• Strict log-concavity of the Kirchhoff polynomial and its applications to the strong Lefschetz property
• The ultra log-concavity of Z -polynomials and γ -polynomials of uniform matroids
• Log-concave Gorenstein sequences
• Equality cases of the Alexandrov-Fenchel inequality are not in the polynomial hierarchy
• Strict log-concavity of the Kirchhoff polynomial and its applications
• Matroid inequalities from electrical network theory
• Log-concavity of matroid \(h\)-vectors and mixed Eulerian numbers

This page was built for publication: Strictness of the log-concavity of generating polynomials of matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2019614)