Generalized permutohedra, \(h\)-vectors of cotransversal matroids and pure \(O\)-sequences (Q396815): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 04:23, 30 January 2024

scientific article
Language Label Description Also known as
English
Generalized permutohedra, \(h\)-vectors of cotransversal matroids and pure \(O\)-sequences
scientific article

    Statements

    Generalized permutohedra, \(h\)-vectors of cotransversal matroids and pure \(O\)-sequences (English)
    0 references
    0 references
    14 August 2014
    0 references
    Summary: Stanley has conjectured that the \(h\)-vector of a matroid complex is a pure \(O\)-sequence. We will prove this for cotransversal matroids by using generalized permutohedra. We construct a bijection between lattice points inside an \(r\)-dimensional convex polytope and bases of a rank \(r\) transversal matroid.
    0 references
    matroids
    0 references
    polytopes
    0 references
    \(h\)-vector
    0 references
    bipartite graphs
    0 references

    Identifiers