Strictness of the log-concavity of generating polynomials of matroids

DOI10.1016/J.JCTA.2020.105351zbMATH Open1464.05035arXiv2003.09568OpenAlexW3129867196MaRDI QIDQ2019614FDOQ2019614

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)

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.

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

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

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)

Cites Work

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

Cited In (14)

• Log-Concave Polynomials III: Mason's Ultra-Log-Concavity Conjecture for Independent Sets of Matroids
• Logarithmic concavity for morphisms 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
• The ultra log-concavity of Z -polynomials and γ -polynomials of uniform matroids
• \( h\)-vectors of matroids and logarithmic concavity
• Strict log-concavity of the Kirchhoff polynomial and its applications to the strong Lefschetz property
• 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
• Log-concavity of matroid \(h\)-vectors and mixed Eulerian numbers
• Matroid inequalities from electrical network theory

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)