171 research outputs found

    g-elements, finite buildings and higher Cohen-Macaulay connectivity

    Get PDF
    The main result is a proof that the g-vector of a simplicial complex with a convex ear decomposition is an M-vector. This is a generalization of similar results for matroid complexes. We also show that a finite building has a convex ear decomposition. This leads to connections between higher Cohen-Macaulay connectivity and increasing h-vectors.Comment: To appear in JCT A. 20 page

    Flows on Simplicial Complexes

    Full text link
    Given a graph GG, the number of nowhere-zero \ZZ_q-flows Ο•G(q)\phi_G(q) is known to be a polynomial in qq. We extend the definition of nowhere-zero \ZZ_q-flows to simplicial complexes Ξ”\Delta of dimension greater than one, and prove the polynomiality of the corresponding function ϕΔ(q)\phi_{\Delta}(q) for certain qq and certain subclasses of simplicial complexes.Comment: 10 pages, to appear in Discrete Mathematics and Theoretical Computer Science (proceedings of FPSAC'12
    • …
    corecore