Logarithmic concavity for morphisms of matroids

DOI10.1016/j.aim.2020.107094zbMath1437.05039arXiv1906.00481MaRDI QIDQ2173708

June Huh, Christopher Eur

Publication date: 17 April 2020

Published in: Advances in Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

matroids; log-concavity; discrete convexity; flag matroids; Lorentzian polynomials; multivariate Tutte polynomials

Mathematics Subject Classification ID

05C31: Graph polynomials

52B40: Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.)

05B35: Combinatorial aspects of matroids and geometric lattices

Related Items

Logarithmic concavity of Schur and related polynomials, On Infinite Matroids with Strong Maps: Proto-exactness and Finiteness Conditions, Lagrangian geometry of matroids, Log-concave poset inequalities (extended abstract), Tautological classes of matroids, Combinatorics and Hodge theory, Strictness of the log-concavity of generating polynomials of matroids, \(K\)-theoretic Tutte polynomials of morphisms of matroids, Lorentzian polynomials, Lorentzian polynomials from polytope projections, Tropical flag varieties

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Las Vergnas polynomial for embedded graphs
• The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives
• Coxeter matroids. With illustrations by Anna Borovik
• The Tutte polynomial of a morphism of matroids. III: Vectorial matroids
• Universal Tutte characters via combinatorial coalgebras
• Enumeration of points, lines, planes, etc.
• Hopf algebras and Tutte polynomials
• The category of matroids
• Verifying gross substitutability.
• Matroid rank functions and discrete concavity
• Log-concave polynomials. I: Entropy and a deterministic approximation algorithm for counting bases of matroids
• The Tutte polynomial of a morphism of matroids. IV: Computational complexity
• The Tutte polynomial of a morphism of matroids. V: Derivatives as generating functions of Tutte activities
• On multivariate Newton-like inequalities
• On the Tutte Polynomial of a Morphism of Matroids
• Discrete Convex Analysis
• Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid
• A Note on Kelso and Crawford's Gross Substitutes Condition