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

DOI10.1016/J.AAM.2013.07.001zbMATH Open1301.05382OpenAlexW2040220911MaRDI QIDQ744164FDOQ744164

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

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

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs
• Log-concavity of characteristic polynomials and the Bergman fan of matroids
• The Broken-Circuit Complex
• The \(f\)-vector of a representable-matroid complex is log-concave
• The Tutte polynomial. I: General theory

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
• Log-concave poset inequalities
• Correlation bounds for fields and matroids
• A Polynomial-Time Approximation Algorithm for All-Terminal Network Reliability
• \( h\)-vectors of matroids and logarithmic concavity
• 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)