h-vectors of matroids and logarithmic concavity
From MaRDI portal
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 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.
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
Cites work
- scientific article; zbMATH DE number 3865295 (Why is no real title available?)
- scientific article; zbMATH DE number 3959442 (Why is no real title available?)
- scientific article; zbMATH DE number 4025458 (Why is no real title available?)
- scientific article; zbMATH DE number 4027488 (Why is no real title available?)
- scientific article; zbMATH DE number 52944 (Why is no real title available?)
- scientific article; zbMATH DE number 67325 (Why is no real title available?)
- scientific article; zbMATH DE number 3547324 (Why is no real title available?)
- scientific article; zbMATH DE number 568836 (Why is no real title available?)
- scientific article; zbMATH DE number 718851 (Why is no real title available?)
- scientific article; zbMATH DE number 1503622 (Why is no real title available?)
- scientific article; zbMATH DE number 814536 (Why is no real title available?)
- scientific article; zbMATH DE number 5873618 (Why is no real title available?)
- scientific article; zbMATH DE number 2190625 (Why is no real title available?)
- A geometric deletion-restriction formula
- A proof of the sufficiency of McMullen's conditions for f-vectors of simplicial convex polytopes
- Broken-Cycle-Free Subgraphs and the Log-Concavity Conjecture for Chromatic Polynomials
- Chromatic polynomials and logarithmic concavity
- Critical points and resonance of hyperplane arrangements
- Log-concavity of characteristic polynomials and the Bergman fan of matroids
- Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs
- Model Theory
- Negatively correlated random variables and Mason's conjecture for independent sets in matroids
- On the log concavity of reliability and matroidal sequences
- The Broken-Circuit Complex
- The \(f\)-vector of a representable-matroid complex is log-concave
- The maximum likelihood degree of a very affine variety
- The number of critical points of a product of powers of linear functions
- The unimodality conjecture for convex polytopes
- Varieties of small codimension in projective space
- \(h\)-vectors of small matroid complexes
Cited in
(38)- Strictness of the log-concavity of generating polynomials of matroids
- Strict log-concavity of the Kirchhoff polynomial and its applications
- Network reliability: Heading out on the highway
- Quasi-matroidal classes of ordered simplicial complexes
- Abelian duality and propagation of resonance
- On the structure of the \(h\)-vector of a paving matroid
- Log-concave Gorenstein sequences
- The chromatic quasisymmetric class function of a digraph
- Logarithmic concavity for morphisms of matroids
- Strict log-concavity of the Kirchhoff polynomial and its applications to the strong Lefschetz property
- 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
- On the roots of all-terminal reliability polynomials
- Rational roots of all‐terminal reliability
- Flawlessness of \(h\)-vectors of broken circuit complexes
- On the unimodality of independence polynomials of very well-covered graphs
- The \(f\)-vector of a representable-matroid complex is log-concave
- On power ideals of transversal matroids and their ``parking functions
- The harmonic polytope
- Hodge theory for combinatorial geometries
- Matroid Chern-Schwartz-MacPherson cycles and Tutte activities
- Essence of independence: Hodge theory of matroids since June Huh
- On sequences of polynomials arising from graph invariants
- Lower Bounds forh-Vectors ofk-CM, Independence, and Broken Circuit Complexes
- Log-concave poset inequalities
- Tautological classes of matroids
- A broken cycle theorem for the restrained chromatic function
- Matroid Theory for Algebraic Geometers
- Broken circuit complexes of series-parallel networks
- Linear bounds on characteristic polynomials of matroids
- Two unfortunate properties of pure $f$-vectors
- The \(h\)-vector of a ladder determinantal ring cogenerated by \(2\times 2\) minors is log-concave
- Positivity of Chern classes of Schubert cells and varieties
- Lagrangian geometry of matroids
- Lagrangian combinatorics of matroids
- Log-concavity of matroid \(h\)-vectors and mixed Eulerian numbers
- Finiteness theorems for matroid complexes with prescribed topology
- Finiteness theorems for matroid complexes with prescribed topology
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)
