Convex hulls of \(f\)- and \(\beta\)-vectors (Q1380805)

From MaRDI portal
Revision as of 16:26, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Convex hulls of \(f\)- and \(\beta\)-vectors
scientific article

    Statements

    Convex hulls of \(f\)- and \(\beta\)-vectors (English)
    0 references
    0 references
    0 references
    1997
    0 references
    Simplicial complexes play an important rôle in combinatorics, not only in their own right, but as (for instance) flag complexes, order complexes of partially ordered sets, and matroid complexes. Associated with such a complex (on, say, \(n\) vertices) are the numbers \(f_j\) of its \(j\)-cells, and its Betti numbers \(\beta_j\). It is natural to ask for a complete description of the family of all corresponding \(f\)- or \(\beta\)-vectors of complexes in these classes. Less ambitiously, observe that the maxima (or minima) of linear combinations of the \(f_j\) or \(\beta_j\) are determined by the convex hulls of the \(f\)- or \(\beta\)-vectors; among such linear combinations is the Euler characteristic. In this paper, the author determines these convex hulls for each of the classes mentioned at the beginning of the review.
    0 references
    0 references
    0 references
    simplicial complex
    0 references
    face vector
    0 references
    Betti numbers
    0 references
    convex hull
    0 references