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

DOI10.1016/J.AAM.2013.07.001MaRDI QIDQ744164zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• \( h\)-vectors of matroids and logarithmic concavity
• Logarithmic concavity for morphisms of matroids
• h-vectors of small matroid complexes
• \(h\)-vectors of matroid complexes
• Hodge theory for combinatorial geometries

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 67324 (Why is no real title available?)
• Log-concavity of characteristic polynomials and the Bergman fan of matroids
• Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs
• The Broken-Circuit Complex
• The Tutte polynomial. I: General theory
• The f-vector of a representable-matroid complex is log-concave

Cited in

(22)

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

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

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