Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Convex hulls of \(f\)- and \(\beta\)-vectors - MaRDI portal

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

From MaRDI portal





scientific article; zbMATH DE number 1127624
Language Label Description Also known as
English
Convex hulls of \(f\)- and \(\beta\)-vectors
scientific article; zbMATH DE number 1127624

    Statements

    Convex hulls of \(f\)- and \(\beta\)-vectors (English)
    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
    simplicial complex
    0 references
    face vector
    0 references
    Betti numbers
    0 references
    convex hull
    0 references
    0 references

    Identifiers