Chari's shellable MM-vector conjecture for matroid complexes

A matroid complex is the simplicial complex of independent sets of a matroid. For a (d1)(d-1)-dimensional simplicial complex Δ\Delta, its hh-vector h(Δ)=(h0,h1,,hd)h(\Delta)=(h_0,h_1,\ldots,h_d) is defined by

i=0dhiydi=i=0dfi(y1)di,\sum_{i=0}^{d}h_i y^{d-i}=\sum_{i=0}^{d}f_i(y-1)^{d-i},

where fif_i counts the faces of cardinality ii. A monomial order ideal is a set of monomials closed under divisibility, and an MM-vector is the degree sequence of such an ideal. A shellable MM-vector is the degree sequence arising from an MM-shellable poset, equivalently from a monomial structure admitting the shelling condition defined in the source. Chari's conjecture. The hh-vector of a matroid complex is a shellable MM-vector. Chari's statement is described as a stronger version of Stanley's conjecture, and the paper's abstract says that it gives a positive answer in a partial case; the source paper proves that every discrete polymatroid is MM-shellable.

Sources & referencesView supporting material

Primary source

Majid Alizadeh, Afshin Goodarzi and Siamak Yassemi, “M-Shellability of Discrete Polymatroids”, arXiv:1012.1075 (2010).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.