Constructions and complexity of secondary polytopes (Q750909): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 10:26, 30 January 2024

scientific article
Language Label Description Also known as
English
Constructions and complexity of secondary polytopes
scientific article

    Statements

    Constructions and complexity of secondary polytopes (English)
    0 references
    0 references
    0 references
    0 references
    1990
    0 references
    The paper presents a self-contained and comprehensive study of secondary polytopes. The secondary polytope \(\Sigma\) (\({\mathcal A})\) of a configuration \({\mathcal A}\) of n points in affine (d-1)-space is an (n-d)- polytope whose vertices correspond to regular triangulations of conv(\({\mathcal A}).\) Besides the original Gelfand-Kapranov-Zelevinsky construction a construction of \(\Sigma\) (\({\mathcal A})\) as the projection of a universal polytope \({\mathcal U}({\mathcal A})\) is given. Especially interesting is a third construction of \(\Sigma\) (\({\mathcal A})\) using Gale transforms. This point of view is the most constructive one. It leads to an algorithm for computing all regular triangulations of \({\mathcal A}\). The rest of the paper deals with other aspects of the computational complexity of secondary polytopes (for instance a bound for the number of faces of \(\Sigma\) (A) is given).
    0 references
    computational geometry
    0 references
    secondary polytope
    0 references
    regular triangulations
    0 references
    Gale transforms
    0 references
    computational complexity
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references