Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Extending shelling orders and a hierarchy of functions of unimodal simple polytopes - MaRDI portal

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

From MaRDI portal





scientific article; zbMATH DE number 777825
Language Label Description Also known as
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