\( h\)-vectors of matroids and logarithmic concavity

DOI10.1016/j.aim.2014.11.002zbMath1304.05013arXiv1201.2915OpenAlexW2130787236MaRDI QIDQ481673

June Huh

Publication date: 12 December 2014

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

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

zbMATH Keywords

\(f\)-vectorcharacteristic polynomialmatroidlog-concavityhyperplane arrangement\( h\)-vector

Mathematics Subject Classification ID

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

Related Items (24)

The chromatic quasisymmetric class function of a digraph ⋮ Matroid Chern-Schwartz-MacPherson cycles and Tutte activities ⋮ On the roots of all-terminal reliability polynomials ⋮ On sequences of polynomials arising from graph invariants ⋮ Abelian duality and propagation of resonance ⋮ Lagrangian geometry of matroids ⋮ Lagrangian combinatorics of matroids ⋮ Network reliability: Heading out on the highway ⋮ Rational roots of all‐terminal reliability ⋮ Tautological classes of matroids ⋮ Log-concavity of matroid \(h\)-vectors and mixed Eulerian numbers ⋮ Essence of independence: Hodge theory of matroids since June Huh ⋮ On the unimodality of independence polynomials of very well-covered graphs ⋮ Log-concave Gorenstein sequences ⋮ Linear bounds on characteristic polynomials of matroids ⋮ Broken circuit complexes of series-parallel networks ⋮ The harmonic polytope ⋮ A broken cycle theorem for the restrained chromatic function ⋮ Positivity of Chern classes of Schubert cells and varieties ⋮ Finiteness theorems for matroid complexes with prescribed topology ⋮ On power ideals of transversal matroids and their ``parking functions ⋮ Matroid Theory for Algebraic Geometers ⋮ Two unfortunate properties of pure $f$-vectors ⋮ Quasi-matroidal classes of ordered simplicial complexes

Cites Work

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

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