h-Vectors of Small Matroid Complexes
نویسندگان
چکیده
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.
منابع مشابه
THE h-VECTORS OF 1-DIMENSIONAL MATROID COMPLEXES AND A CONJECTURE OF STANLEY
A matroid complex is a pure complex such that every restriction is again pure. It is a long-standing open problem to classify all possible hvectors of such complexes. In the case when the complex has dimension 1 we completely resolve this question. We also prove the 1-dimensional case of a conjecture of Stanley that all matroid h-vectors are pure O-sequences. Finally, we completely characterize...
متن کاملTwo Decompositions in Topological Combinatorics with Applications to Matroid Complexes
This paper introduces two new decomposition techniques which are related to the classical notion of shellability of simplicial complexes, and uses the existence of these decompositions to deduce certain numerical properties for an associated enumerative invariant. First, we introduce the notion of M-shellability, which is a generalization to pure posets of the property of shellability of simpli...
متن کاملRelaxations of the matroid axioms I: Independence, Exchange and Circuits
Motivated by a question of Duval and Reiner about higher Laplacians of simplicial complexes, we describe various relaxations of the defining axioms of matroid theory to obtain larger classes of simplicial complexes that contain pure shifted simplicial complexes. The resulting classes retain some of the matroid properties and allow us to classify matroid properties according to the relevant axio...
متن کاملLower Bounds for h-Vectors ofk-CM, Independence, and Broken Circuit Complexes
We present a number of lower bounds for the h–vectors of k–CM, broken circuit and independence complexes. These lead to bounds on the coefficients of the characteristic and reliability polynomials of matroids. The main techniques are the use of series and parallel constructions on matroids and the short simplicial h–vector for pure complexes.
متن کاملOn the h-vector of a matroid complex
This paper addresses the problem of characterizing the possible h-vectors of a matroid complex ∆. We define the h-vector in Section 1, both in terms of the f -vector, and as the dimension vector of a graded ring S(∆) which is given as the Stanley-Reisner ring of ∆ modulo a linear system of parameters. Section 1 ends with a brief survey of the literature on h-vectors of matroid complexes. In Sec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 19 شماره
صفحات -
تاریخ انتشار 2012