h-vectors of small matroid complexes

zbMATH Open1244.05238arXiv1106.2576MaRDI QIDQ426768FDOQ426768

Authors: Jesús A. De Loera, Yvonne Kemper, Steven Klee 

Publication date: 12 June 2012

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: Stanley conjectured in 1977 that the $h$-vector of a matroid simplicial complex is a pure $O$-sequence. We give simple constructive proofs that the conjecture is true for matroids of rank less than or equal to 3, and corank 2. We used computers to verify that Stanley's conjecture holds for all matroids on at most nine elements.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• \(h\)-vectors of matroid complexes
• Generalized permutohedra, \(h\)-vectors of cotransversal matroids and pure \(O\)-sequences
• Pure \(O\)-sequences and matroid \(h\)-vectors
• On the \(h\)-vector of a lattice path matroid
• scientific article; zbMATH DE number 6683619

zbMATH Keywords

\(h\)-vector of a matroid simplicial complex

Mathematics Subject Classification ID

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

Cited In (22)

• Internally perfect matroids
• On the structure of the \(h\)-vector of a paving matroid
• \(h\)-vectors of matroid complexes
• The \(h\)-vectors of PS ear-decomposable graphs
• Generic and special constructions of pure \(O\)-sequences
• Log-concave poset inequalities
• \( h\)-vectors of matroids and logarithmic concavity
• The topology of the external activity complex of a matroid
• On the \(h\)-vector of a lattice path matroid
• Finiteness theorems for matroid complexes with prescribed topology
• Finiteness theorems for matroid complexes with prescribed topology
• Biconed graphs, weighted forests, and \(h\)-vectors of matroid complexes
• Quasi-matroidal classes of ordered simplicial complexes
• Title not available (Why is that?)
• The \(f\)-vector of a representable-matroid complex is log-concave
• On the numbers of faces of low-dimensional regular triangulations and shellable balls
• Pure \(\mathcal{O}\)-sequences arising from \(2\)-dimensional PS ear-decomposable simplicial complexes
• Pure \(O\)-sequences and matroid \(h\)-vectors
• The \(h\)-vector of a positroid is a pure O-sequence
• Lexicographic shellability, matroids, and pure order ideals
• Flawlessness of \(h\)-vectors of broken circuit complexes
• Log-concavity of matroid \(h\)-vectors and mixed Eulerian numbers

This page was built for publication: \(h\)-vectors of small matroid complexes

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