Convex hulls of \(f\)- and \(\beta\)-vectors (Q1380805): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
Property / author | |||
Property / author: Dmitry N. Kozlov / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Peter McMullen / rank | |||
Normal rank |
Revision as of 02:17, 11 February 2024
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
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