Suho Oh - Generalized permutohedra, h-vectors of cotransversal matroids and pure O-sequences (extended abstract)

dmtcs:2946 - Discrete Mathematics & Theoretical Computer Science, January 1, 2011, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) - https://doi.org/10.46298/dmtcs.2946
Generalized permutohedra, h-vectors of cotransversal matroids and pure O-sequences (extended abstract)

Authors: Suho Oh

    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 a $r$-dimensional convex polytope and bases of a rank $r$ transversal matroid.


    Volume: DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
    Section: Proceedings
    Published on: January 1, 2011
    Imported on: January 31, 2017
    Keywords: pure O-sequence,polytope,matching,generalized permutohedra,Stanley's conjecture,h-vector,matroid,cotransversal,bipartite,[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO],[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

    1 Document citing this article

    Share

    Consultation statistics

    This page has been seen 119 times.
    This article's PDF has been downloaded 197 times.