On the structure of the h-vector of a paving matroid

DOI10.1016/J.EJC.2012.04.002zbMATH Open1248.05033arXiv1008.2031OpenAlexW2079780318MaRDI QIDQ449206FDOQ449206

Authors: Criel Merino, Steven D. Noble, Marcelino Ramírez-Ibáñez, Rafael Villarroel-Flores 

Publication date: 12 September 2012

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: We give two proofs that the $h$-vector of any paving matroid is a pure O-sequence, thus answering in the affirmative a conjecture made by R. Stanley, for this particular class of matroids. We also investigate the problem of obtaining good lower bounds for the number of bases of a paving matroid given its rank and number of elements.

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

Recommendations

• \(h\)-vectors of matroid complexes
• On the \(h\)-vector of a lattice path matroid
• \( h\)-vectors of matroids and logarithmic concavity
• \(h\)-vectors of small matroid complexes
• scientific article; zbMATH DE number 5062025
• On binary paving matroids
• On the number of sparse paving matroids
• scientific article; zbMATH DE number 5057511
• Rota’s Basis Conjecture for Paving Matroids
• On the number of matroids compared to the number of sparse paving matroids

zbMATH Keywords

lower boundsStanley's conjecture

Mathematics Subject Classification ID

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?)
• A course in combinatorics.
• Chip-firing and the critical group of a graph
• Chip firing and the Tutte polynomial
• Combinatorics and commutative algebra.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the \(h\)-vector of a lattice path matroid
• On Quadruple Systems
• Two Decompositions in Topological Combinatorics with Applications to Matroid Complexes
• Shellable nonpure complexes and posets. II
• The Tutte polynomial as a growth function
• Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
• Title not available (Why is that?)
• Shellable and Cohen-Macaulay Partially Ordered Sets
• Shellable Nonpure Complexes and Posets. I
• On the asymptotic proportion of connected matroids
• Matroids with nine elements
• Title not available (Why is that?)
• A Catalogue of Combinatorial Geometries
• Two remarks concerning balanced matroids
• Matroid inequalities
• Title not available (Why is that?)
• Pure \(O\)-sequences and matroid \(h\)-vectors
• Roots of the Reliability Polynomials
• Shelling polyhedral 3-balls and 4-polytopes
• Face number inequalities for matroid complexes and Cohen-Macaulay types of Stanley-Reisner rings of distributive lattices
• Title not available (Why is that?)
• Some inequalities for the Tutte polynomial

Cited In (23)

• On the reliability roots of simplicial complexes and matroids
• Internally perfect matroids
• The unimodality of pure \(O\)-sequences of type two in four variables
• Generalized permutohedra, \(h\)-vectors of cotransversal matroids and pure \(O\)-sequences
• \(h\)-vectors of matroid complexes
• Generic and special constructions of pure \(O\)-sequences
• The Tutte polynomial of some matroids
• On the shape of a pure \(O\)-sequence
• \( h\)-vectors of matroids and logarithmic concavity
• The topology of the external activity complex of a matroid
• On the number of matroids
• The unimodality of pure \(O\)-sequences of type three in three variables
• A method to construct all the paving matroids over a finite set
• On the \(h\)-vector of a lattice path matroid
• Cyclic orderings of paving matroids
• Biconed graphs, weighted forests, and \(h\)-vectors of matroid complexes
• Quasi-matroidal classes of ordered simplicial complexes
• Matroid relaxations and Kazhdan-Lusztig non-degeneracy
• Title not available (Why is that?)
• Pure \(O\)-sequences and matroid \(h\)-vectors
• Paving matroids of arbitrary cardinality.
• The \(h\)-vector of a positroid is a pure O-sequence
• Lexicographic shellability, matroids, and pure order ideals

Uses Software

• OEIS

This page was built for publication: On the structure of the \(h\)-vector of a paving matroid

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