h-vectors of matroids and logarithmic concavity

DOI10.1016/J.AIM.2014.11.002zbMATH Open1304.05013arXiv1201.2915OpenAlexW2130787236MaRDI QIDQ481673FDOQ481673

Authors: June Huh 

Publication date: 12 December 2014

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

Abstract: Let M be a matroid on E, representable over a field of characteristic zero. We show that h-vectors of the following simplicial complexes are log-concave: 1. The matroid complex of independent subsets of E. 2. The broken circuit complex of $M$ relative to an ordering of E. The first implies a conjecture of Colbourn on the reliability polynomial of a graph, and the second implies a conjecture of Hoggar on the chromatic polynomial of a graph. The proof is based on the geometric formula for the characteristic polynomial of Denham, Garrousian, and Schulze.

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

Recommendations

• Logarithmic concavity for morphisms of matroids
• \(h\)-vectors of matroid complexes
• The \(f\)-vector of a representable-matroid complex is log-concave
• On the structure of the \(h\)-vector of a paving matroid
• Log-concavity of characteristic polynomials and the Bergman fan of matroids
• Strictness of the log-concavity of generating polynomials of matroids
• The log-concavity of Kazhdan-Lusztig polynomials of uniform matroids
• \(h\)-vectors of small matroid complexes
• On the \(h\)-vector of a lattice path matroid
• The log-concavity of Kazhdan-Lusztig polynomials of thagomizer matroids

zbMATH Keywords

characteristic polynomialhyperplane arrangementlog-concavitymatroid\(f\)-vector\( h\)-vector

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Chromatic polynomials and logarithmic concavity
• Model Theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• A proof of the sufficiency of McMullen's conditions for f-vectors of simplicial convex polytopes
• Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs
• Title not available (Why is that?)
• Log-concavity of characteristic polynomials and the Bergman fan of matroids
• The Broken-Circuit Complex
• \(h\)-vectors of small matroid complexes
• The maximum likelihood degree of a very affine variety
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Critical points and resonance of hyperplane arrangements
• Negatively correlated random variables and Mason's conjecture for independent sets in matroids
• The number of critical points of a product of powers of linear functions
• A geometric deletion-restriction formula
• Title not available (Why is that?)
• On the log concavity of reliability and matroidal sequences
• Title not available (Why is that?)
• Broken-Cycle-Free Subgraphs and the Log-Concavity Conjecture for Chromatic Polynomials
• Title not available (Why is that?)
• The unimodality conjecture for convex polytopes
• Varieties of small codimension in projective space
• The \(f\)-vector of a representable-matroid complex is log-concave

Cited In (38)

• Strictness of the log-concavity of generating polynomials of matroids
• The chromatic quasisymmetric class function of a digraph
• Two unfortunate properties of pure $f$-vectors
• Logarithmic concavity for morphisms of matroids
• Relations de Hodge--Riemann et combinatoire des matro\"ides (d'apr\`es K. Adiprasito, J. Huh et E. Katz)
• Essence of independence: Hodge theory of matroids since June Huh
• On the structure of the \(h\)-vector of a paving matroid
• The harmonic polytope
• Log-concave poset inequalities
• The \(h\)-vector of a ladder determinantal ring cogenerated by \(2\times 2\) minors is log-concave
• Rational roots of all‐terminal reliability
• On sequences of polynomials arising from graph invariants
• Tautological classes of matroids
• Matroid Chern-Schwartz-MacPherson cycles and Tutte activities
• Strict log-concavity of the Kirchhoff polynomial and its applications to the strong Lefschetz property
• Finiteness theorems for matroid complexes with prescribed topology
• Finiteness theorems for matroid complexes with prescribed topology
• Abelian duality and propagation of resonance
• Log-concave Gorenstein sequences
• On the unimodality of independence polynomials of very well-covered graphs
• A broken cycle theorem for the restrained chromatic function
• Quasi-matroidal classes of ordered simplicial complexes
• On the roots of all-terminal reliability polynomials
• Strict log-concavity of the Kirchhoff polynomial and its applications
• The \(f\)-vector of a representable-matroid complex is log-concave
• Lagrangian geometry of matroids
• Lagrangian combinatorics of matroids
• Log-concavity of characteristic polynomials and the Bergman fan of matroids
• Broken circuit complexes of series-parallel networks
• Lower Bounds forh-Vectors ofk-CM, Independence, and Broken Circuit Complexes
• Matroid Theory for Algebraic Geometers
• Positivity of Chern classes of Schubert cells and varieties
• Flawlessness of \(h\)-vectors of broken circuit complexes
• Hodge theory for combinatorial geometries
• Linear bounds on characteristic polynomials of matroids
• Log-concavity of matroid \(h\)-vectors and mixed Eulerian numbers
• Network reliability: Heading out on the highway
• On power ideals of transversal matroids and their ``parking functions

This page was built for publication: \( h\)-vectors of matroids and logarithmic concavity

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