Extending shelling orders and a hierarchy of functions of unimodal simple polytopes (Q1894364)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Extending shelling orders and a hierarchy of functions of unimodal simple polytopes
scientific article

    Statements

    Extending shelling orders and a hierarchy of functions of unimodal simple polytopes (English)
    0 references
    0 references
    23 January 1996
    0 references
    Suppose that, for some \(k < n\), there is an ordering of \(k\) facets of a simplicial \(d\)-polytope \(P\) with \(n\) facets such that the intersection of each of these facets with the union of all facets, that precede it in the ordering, is a nonempty union of \((d - 2)\)-faces. It was asked by H. Tverberg and recorded by G. Danaraj and V. Klee whether this initial ``segment'' can be extended to a shelling of all the facets. This question is open even for the duals of \(d\)-cubes, and so it has relations to the hierarchies of completely unimodal pseudo-Boolean functions (mapping the vertices of the \(d\)-cube into the reals). The author compares and combines the hierarchies and gives an extension to general simple polytopes.
    0 references
    0 references
    shelling
    0 references
    hypercube
    0 references
    pseudo-Boolean function
    0 references
    unimodal
    0 references
    simple polytope
    0 references

    Identifiers