Constructions and complexity of secondary polytopes

DOI10.1016/0001-8708(90)90077-ZzbMath0714.52004OpenAlexW2064838814MaRDI QIDQ750909

Bernd Sturmfels, Paul Filliman, Billera, Louis J.

Publication date: 1990

Published in: Advances in Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0001-8708(90)90077-z

zbMATH Keywords

computational complexitycomputational geometryregular triangulationssecondary polytopeGale transforms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Other designs, configurations (05B30) Gale and other diagrams (52B35)

Related Items (66)

A better upper bound on the number of triangulations of a planar point set ⋮ On subdivisions of simplicial complexes: Characterizing local \(h\)- vectors ⋮ Computing Gröbner Fans of Toric Ideals ⋮ GKZ-generalized hypergeometric systems in mirror symmetry of Calabi-Yau hypersurfaces ⋮ General mirror pairs for gauged linear sigma models ⋮ Border bases for lattice ideals ⋮ Gröbner bases and triangulations of the second hypersimplex ⋮ ENUMERATING TRIANGULATIONS IN GENERAL DIMENSIONS ⋮ Regular triangulations and Steiner points ⋮ Compatibility fans for graphical nested complexes ⋮ Supernormal vector configurations ⋮ Compactifications of spaces of Landau-Ginzburg models ⋮ The circuit ideal of a vector configuration ⋮ The number of regular control surfaces of toric patch ⋮ Compactifications of the configuration space of six points of the projective plane and fundamental solutions of the hypergeometric system of type \((3,6)\) ⋮ On the facets of the secondary polytope ⋮ Associahedra for finite‐type cluster algebras and minimal relations between g‐vectors ⋮ The brick polytope of a sorting network ⋮ Gromov–Witten invariants and localization ⋮ Iterated fiber polytopes ⋮ Celebrating Loday's associahedron ⋮ Secondary Power Diagram, Dual of Secondary Polytope ⋮ Diophantine approximations and toric deformations ⋮ Maximal degeneracy points of GKZ systems ⋮ SHAPES OF POLYHEDRA, MIXED VOLUMES AND HYPERBOLIC GEOMETRY ⋮ Secondary polytope and secondary power diagram ⋮ Triangulations of cyclic polytopes and higher Bruhat orders ⋮ Fiber polytopes for the projections between cyclic polytopes ⋮ The generalized Baues problem for cyclic polytopes. I ⋮ The diameter of associahedra ⋮ Measuring small distances in \(N=2\) sigma models ⋮ Toric construction of global F-theory GUTs ⋮ Geometric realizations of the accordion complex of a dissection ⋮ Restriction of \(A\)-discriminants and dual defect toric varieties ⋮ The higher Stasheff‐Tamari posets ⋮ Efficient edge-skeleton computation for polytopes defined by oracles ⋮ Quotients of toric varieties ⋮ Linear Gale transforms and Gelfand-Kapranov-Zelevinskij decompositions ⋮ Test sets and inequalities for integer programs ⋮ On the existence of a combinatorial Schlegel diagram of a simplicial unstacked 3-polytope with a prescribed set of vertices ⋮ A Calabi-Yau database: threefolds constructed from the Kreuzer-Skarke list ⋮ Enumeration in convex geometries and associated polytopal subdivisions of spheres ⋮ Cambrian acyclic domains: counting \(c\)-singletons ⋮ Mirror symmetry for two-parameter models. II ⋮ Bernstein's second theorem and Viro's method for sparse polynomial systems in chemistry ⋮ Cellular Strings on Polytopes ⋮ Unnamed Item ⋮ Associahedra via spines ⋮ A point set whose space of triangulations is disconnected ⋮ A tropical toolkit ⋮ The Chow rings and GKZ-decompositions for \(\mathbb{Q}\)-factorial toric varieties ⋮ Nerve complexes and moment-angle spaces of convex polytopes ⋮ Holonomic rank of \(\mathcal A\)-hypergeometric differential-difference equations ⋮ Multitriangulations as complexes of star polygons ⋮ Gröbner bases of toric varieties ⋮ Coxeter submodular functions and deformations of Coxeter permutahedra ⋮ On the need of convexity in patchworking ⋮ The geometry of products of minors ⋮ On the complexity of smooth projective toric varieties ⋮ Amplituhedron meets Jeffrey–Kirwan residue ⋮ Graphs of transportation polytopes ⋮ State polytopes related to two classes of combinatorial neural codes ⋮ Standard pairs and group relaxations in integer programming ⋮ Secondary Fans and Secondary Polyhedra of Punctured Riemann Surfaces ⋮ Elimination theory in codimension 2 ⋮ Calabi-Yau moduli space, mirror manifolds and spacetime topology change in string theory

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Neighborly polytopes and oriented matroids
• Exterior algebra and projection of polytopes
• Decomposability of polytopes and polyhedra
• The associahedron and triangulations of the \(n\)-gon
• Triangulations of Oriented Matroids and Convex Polytopes
• Some Applications of Affine Gale Diagrams to Polytopes with Few Vertices
• Constructing Arrangements of Lines and Hyperplanes with Applications
• Rotation Distance, Triangulations, and Hyperbolic Geometry
• THE GEOMETRY OF TORIC VARIETIES
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• Lawrence Polytopes
• Homotopy Associativity of H-Spaces. I
• Partition of Space

This page was built for publication: Constructions and complexity of secondary polytopes