Logarithmic concavity for morphisms of matroids

DOI10.1016/J.AIM.2020.107094MaRDI QIDQ2173708zbMATH OpenOpenAlexFDO

Authors Christopher Eur, June Huh

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

log-concavitymatroidsdiscrete convexityflag matroidsLorentzian polynomialsmultivariate Tutte polynomials

Mathematics Subject Classification ID

Graph polynomials (05C31) 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)

Abstract: Morphisms of matroids are combinatorial abstractions of linear maps and graph homomorphisms. We introduce the notion of basis for morphisms of matroids, and show that its generating function is strongly log-concave. As a consequence, we obtain a generalization of Mason's conjecture on the $f$-vectors of independent subsets of matroids to arbitrary morphisms of matroids. To establish this, we define multivariate Tutte polynomials of morphisms of matroids, and show that they are Lorentzian in the sense of [BH19] for sufficiently small positive parameters.

Recommendations

• Strictness of the log-concavity of generating polynomials of matroids
• \( h\)-vectors of matroids and logarithmic concavity
• Hodge theory for combinatorial geometries
• Relations de Hodge--Riemann et combinatoire des matro\"ides (d'apr\`es K. Adiprasito, J. Huh et E. Katz)
• Log-concavity of characteristic polynomials and the Bergman fan of matroids

Cites work

• scientific article; zbMATH DE number 3885920 (Why is no real title available?)
• scientific article; zbMATH DE number 3959442 (Why is no real title available?)
• scientific article; zbMATH DE number 3959443 (Why is no real title available?)
• scientific article; zbMATH DE number 3959444 (Why is no real title available?)
• scientific article; zbMATH DE number 3970769 (Why is no real title available?)
• scientific article; zbMATH DE number 3512135 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 2134816 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• A Note on Kelso and Crawford's Gross Substitutes Condition
• Coxeter matroids. With illustrations by Anna Borovik
• Discrete Convex Analysis
• Enumeration of points, lines, planes, etc.
• Hopf algebras and Tutte polynomials
• Log-concave polynomials. I: Entropy and a deterministic approximation algorithm for counting bases of matroids
• Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
• Matroid rank functions and discrete concavity
• On multivariate Newton-like inequalities
• On the Tutte Polynomial of a Morphism of Matroids
• The Las Vergnas polynomial for embedded graphs
• The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives
• The Tutte polynomial of a morphism of matroids. III: Vectorial 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
• The category of matroids
• The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
• Universal Tutte characters via combinatorial coalgebras
• Verifying gross substitutability.

Cited in

(19)

• On infinite matroids with strong maps: proto-exactness and finiteness conditions
• Lorentzian polynomials from polytope projections
• Strictness of the log-concavity of generating polynomials of matroids
• Logarithmic concavity of Schur and related polynomials
• Strict log-concavity of the Kirchhoff polynomial and its applications
• \( h\)-vectors of matroids and logarithmic concavity
• Log-concave poset inequalities (extended abstract)
• Mutation polynomials and oriented matroids
• Log-Concave Polynomials III: Mason's Ultra-Log-Concavity Conjecture for Independent Sets of Matroids
• Combinatorics and Hodge theory
• Strict log-concavity of the Kirchhoff polynomial and its applications to the strong Lefschetz property
• \(K\)-theoretic Tutte polynomials of morphisms of matroids
• Tropical flag varieties
• The \(f\)-vector of a representable-matroid complex is log-concave
• Log-concave poset inequalities
• Introduction to the combinatorial atlas
• Tautological classes of matroids
• Lagrangian geometry of matroids
• Lorentzian polynomials

This page was built for publication: Logarithmic concavity for morphisms of matroids

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