Characterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). II: Sufficiency of Eckhoff's conditions (Q1080184)

From MaRDI portal
Revision as of 10:36, 20 February 2024 by RedirectionBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Characterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). II: Sufficiency of Eckhoff's conditions
scientific article

    Statements

    Characterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). II: Sufficiency of Eckhoff's conditions (English)
    0 references
    0 references
    1986
    0 references
    In 1974 J. Eckhoff conjectured a characterization by inequalities for those sequences - called f-vectors - \((f_ 0,f_ 1,...)\) of natural numbers \(f_ k\), for which a family of \(f_ 0\) convex sets in \({\mathbb{R}}^ d\) exists having exactly \(f_ k\) nonempty intersections of \(k+1\) members of \(k\in {\mathbb{N}}\). In part I of this paper [Isr. J. Math. 48, 175-195 (1984; Zbl 0572.52006)] the author proved the necessity of Eckhoff's conditions, this part shows their sufficiency. For given \((f_ 0,f_ 1,...)\) the author first constructs an abstract simplicial complex, called d-canonical, on the subset \(\{1,...,f_ 0\}\) of \({\mathbb{N}}\) as set of vertices, having the given sequence as its f-vector. Then he proves that a family of polyhedral convex sets in \({\mathbb{R}}^ d\) exists having this simplicial complex as its nerve. This final construction uses the ordered ring \({\mathbb{R}}[t_ 1,...,t_ n]\) of real polynomials and depends on the fact that \(t_ 1,...,t_ n\in {\mathbb{R}}\) may be chosen ''sufficiently large''.
    0 references
    families of convex sets
    0 references
    d-canonical simplicial complex
    0 references
    f-vectors
    0 references
    Eckhoff's conditions
    0 references
    nerve
    0 references
    0 references

    Identifiers