Convex hulls of \(f\)- and \(\beta\)-vectors (Q1380805)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Convex hulls of \(f\)- and \(\beta\)-vectors |
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.8802284
0 references
0.8765558
0 references
0.8750148
0 references
0.8736092
0 references
0.8713131
0 references
0.8696991
0 references
0 references