The \(f\)-vector of a representable-matroid complex is log-concave

DOI10.1016/j.aam.2013.07.001zbMath1301.05382OpenAlexW2040220911MaRDI QIDQ744164

Matthias Lenz

Publication date: 6 October 2014

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

Full work available at URL: https://doi.org/10.1016/j.aam.2013.07.001

Mathematics Subject Classification ID

Graph polynomials (05C31) Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorial aspects of simplicial complexes (05E45)

Related Items (20)

Correlation bounds for fields and matroids ⋮ Generic and special constructions of pure O -sequences ⋮ Concentration inequalities for ultra log-concave distributions ⋮ Hodge theory for combinatorial geometries ⋮ Equivariant cohomology and the super reciprocal plane of a hyperplane arrangement ⋮ Lagrangian geometry of matroids ⋮ Network reliability: Heading out on the highway ⋮ The geometry of geometries: matroid theory, old and new ⋮ The work of June Huh ⋮ Hodge theory in combinatorics ⋮ Essence of independence: Hodge theory of matroids since June Huh ⋮ Linear bounds on characteristic polynomials of matroids ⋮ Lorentzian polynomials ⋮ Toric and tropical compactifications of hyperplane complements ⋮ \( h\)-vectors of matroids and logarithmic concavity ⋮ Acyclic polynomials of graphs ⋮ The \(f\)-vector of a representable-matroid complex is log-concave ⋮ A Polynomial-Time Approximation Algorithm for All-Terminal Network Reliability ⋮ Matroid Theory for Algebraic Geometers ⋮ Two unfortunate properties of pure $f$-vectors

Cites Work

• Unnamed Item
• Unnamed Item
• The \(f\)-vector of a representable-matroid complex is log-concave
• Log-concavity of characteristic polynomials and the Bergman fan of matroids
• Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs
• The Tutte Polynomial Part I: General Theory
• The Broken-Circuit Complex

This page was built for publication: The \(f\)-vector of a representable-matroid complex is log-concave