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

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Lawrence Polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Triangulations of Oriented Matroids and Convex Polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partition of Space / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE GEOMETRY OF TORIC VARIETIES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3772828 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructing Arrangements of Lines and Hyperplanes with Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5565773 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exterior algebra and projection of polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4712908 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5547252 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3689016 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The associahedron and triangulations of the \(n\)-gon / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3889699 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rotation Distance, Triangulations, and Hyperbolic Geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposability of polytopes and polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Homotopy Associativity of H-Spaces. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some Applications of Affine Gale Diagrams to Polytopes with Few Vertices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Neighborly polytopes and oriented matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Facing up to arrangements: face-count formulas for partitions of space by hyperplanes / rank
 
Normal rank

Revision as of 11:42, 21 June 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