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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 777825
Language Label Description Also known as
default for all languages
No label defined
    English
    Extending shelling orders and a hierarchy of functions of unimodal simple polytopes
    scientific article; zbMATH DE number 777825

      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