Skip to main content
Broken link fixed.
Source Link
Joseph O'Rourke
  • 150.8k
  • 36
  • 358
  • 958

To echo André, it would be useful to see a definition of what you mean. The secondary polytope is generally defined for a point configuration, not for a polytope. Here are two definitions, the first from Carl Lee's article "Subdivisions and triangulations of polytopes" (Handbook of Discrete and Computational GeometryHandbook of Discrete and Computational Geometry), and the second from Sven Herrmann's paper, "On the facets of the secondary polytope" (arXiv.0908.2737v3). In the first, $V$ is a set of points in $\mathbb{R}^d$, in the second, $\cal{A}$ is a multiset of points in $\mathbb{R}^d$.


     SecondaryPolytope
Each vertex of the secondary polytope corresponds to a triangulation of the point set.

So perhaps you are asking for the secondary polytope of a point set whose convex hull is a simplicial polytope? But that can't be what you mean: a convex polygon is a simplicial polytope in $\mathbb{R}^2$ (its facets are segments, 1D simplicies), and the secondary polytope of a hexagon is not simplicial: its facets are quadrilaterals and pentagons.
         PentagonAssoc
         (Image from Discrete and Computational Geometry)

To echo André, it would be useful to see a definition of what you mean. The secondary polytope is generally defined for a point configuration, not for a polytope. Here are two definitions, the first from Carl Lee's article "Subdivisions and triangulations of polytopes" (Handbook of Discrete and Computational Geometry), and the second from Sven Herrmann's paper, "On the facets of the secondary polytope" (arXiv.0908.2737v3). In the first, $V$ is a set of points in $\mathbb{R}^d$, in the second, $\cal{A}$ is a multiset of points in $\mathbb{R}^d$.


     SecondaryPolytope
Each vertex of the secondary polytope corresponds to a triangulation of the point set.

So perhaps you are asking for the secondary polytope of a point set whose convex hull is a simplicial polytope? But that can't be what you mean: a convex polygon is a simplicial polytope in $\mathbb{R}^2$ (its facets are segments, 1D simplicies), and the secondary polytope of a hexagon is not simplicial: its facets are quadrilaterals and pentagons.
         PentagonAssoc
         (Image from Discrete and Computational Geometry)

To echo André, it would be useful to see a definition of what you mean. The secondary polytope is generally defined for a point configuration, not for a polytope. Here are two definitions, the first from Carl Lee's article "Subdivisions and triangulations of polytopes" (Handbook of Discrete and Computational Geometry), and the second from Sven Herrmann's paper, "On the facets of the secondary polytope" (arXiv.0908.2737v3). In the first, $V$ is a set of points in $\mathbb{R}^d$, in the second, $\cal{A}$ is a multiset of points in $\mathbb{R}^d$.


     SecondaryPolytope
Each vertex of the secondary polytope corresponds to a triangulation of the point set.

So perhaps you are asking for the secondary polytope of a point set whose convex hull is a simplicial polytope? But that can't be what you mean: a convex polygon is a simplicial polytope in $\mathbb{R}^2$ (its facets are segments, 1D simplicies), and the secondary polytope of a hexagon is not simplicial: its facets are quadrilaterals and pentagons.
         PentagonAssoc
         (Image from Discrete and Computational Geometry)

Image links broken; now fixed.
Source Link
Joseph O'Rourke
  • 150.8k
  • 36
  • 358
  • 958

To echo André, it would be useful to see a definition of what you mean. The secondary polytope is generally defined for a point configuration, not for a polytope. Here are two definitions, the first from Carl Lee's article "Subdivisions and triangulations of polytopes" (Handbook of Discrete and Computational Geometry), and the second from Sven Herrmann's paper, "On the facets of the secondary polytope" (arXiv.0908.2737v3). In the first, $V$ is a set of points in $\mathbb{R}^d$, in the second, $\cal{A}$ is a multiset of points in $\mathbb{R}^d$.


     SecondaryPolytope http://cs.smith.edu/~orourke/MathOverflow/SecondaryPolytope.jpgSecondaryPolytope
Each vertex of the secondary polytope corresponds to a triangulation of the point set.

So perhaps you are asking for the secondary polytope of a point set whose convex hull is a simplicial polytope? But that can't be what you mean: a convex polygon is a simplicial polytope in $\mathbb{R}^2$ (its facets are segments, 1D simplicies), and the secondary polytope of a hexagon is not simplicial: its facets are quadrilaterals and pentagons.
         PentagonAssoc http://cs.smith.edu/~orourke/MathOverflow/PentagonAssoc.pngPentagonAssoc
         (Image from Discrete and Computational GeometryDiscrete and Computational Geometry)

To echo André, it would be useful to see a definition of what you mean. The secondary polytope is generally defined for a point configuration, not for a polytope. Here are two definitions, the first from Carl Lee's article "Subdivisions and triangulations of polytopes" (Handbook of Discrete and Computational Geometry), and the second from Sven Herrmann's paper, "On the facets of the secondary polytope" (arXiv.0908.2737v3). In the first, $V$ is a set of points in $\mathbb{R}^d$, in the second, $\cal{A}$ is a multiset of points in $\mathbb{R}^d$.


     SecondaryPolytope http://cs.smith.edu/~orourke/MathOverflow/SecondaryPolytope.jpg
Each vertex of the secondary polytope corresponds to a triangulation of the point set.

So perhaps you are asking for the secondary polytope of a point set whose convex hull is a simplicial polytope? But that can't be what you mean: a convex polygon is a simplicial polytope in $\mathbb{R}^2$ (its facets are segments, 1D simplicies), and the secondary polytope of a hexagon is not simplicial: its facets are quadrilaterals and pentagons.
         PentagonAssoc http://cs.smith.edu/~orourke/MathOverflow/PentagonAssoc.png
         (Image from Discrete and Computational Geometry)

To echo André, it would be useful to see a definition of what you mean. The secondary polytope is generally defined for a point configuration, not for a polytope. Here are two definitions, the first from Carl Lee's article "Subdivisions and triangulations of polytopes" (Handbook of Discrete and Computational Geometry), and the second from Sven Herrmann's paper, "On the facets of the secondary polytope" (arXiv.0908.2737v3). In the first, $V$ is a set of points in $\mathbb{R}^d$, in the second, $\cal{A}$ is a multiset of points in $\mathbb{R}^d$.


     SecondaryPolytope
Each vertex of the secondary polytope corresponds to a triangulation of the point set.

So perhaps you are asking for the secondary polytope of a point set whose convex hull is a simplicial polytope? But that can't be what you mean: a convex polygon is a simplicial polytope in $\mathbb{R}^2$ (its facets are segments, 1D simplicies), and the secondary polytope of a hexagon is not simplicial: its facets are quadrilaterals and pentagons.
         PentagonAssoc
         (Image from Discrete and Computational Geometry)

penta ==> hexa
Source Link
Joseph O'Rourke
  • 150.8k
  • 36
  • 358
  • 958

To echo André, it would be useful to see a definition of what you mean. The secondary polytope is generally defined for a point configuration, not for a polytope. Here are two definitions, the first from Carl Lee's article "Subdivisions and triangulations of polytopes" (Handbook of Discrete and Computational Geometry), and the second from Sven Herrmann's paper, "On the facets of the secondary polytope" (arXiv.0908.2737v3). In the first, $V$ is a set of points in $\mathbb{R}^d$, in the second, $\cal{A}$ is a multiset of points in $\mathbb{R}^d$.


     SecondaryPolytope http://cs.smith.edu/~orourke/MathOverflow/SecondaryPolytope.jpg
Each vertex of the secondary polytope corresponds to a triangulation of the point set.

So perhaps you are asking for the secondary polytope of a point set whose convex hull is a simplicial polytope? But that can't be what you mean: a convex polygon is a simplicial polytope in $\mathbb{R}^2$ (its facets are segments, 1D simplicies), and the secondary polytope of a pentagonhexagon is not simplicial: its facets are quadrilaterals and pentagons.
         PentagonAssoc http://cs.smith.edu/~orourke/MathOverflow/PentagonAssoc.png
         (Image from Discrete and Computational Geometry)

To echo André, it would be useful to see a definition of what you mean. The secondary polytope is generally defined for a point configuration, not for a polytope. Here are two definitions, the first from Carl Lee's article "Subdivisions and triangulations of polytopes" (Handbook of Discrete and Computational Geometry), and the second from Sven Herrmann's paper, "On the facets of the secondary polytope" (arXiv.0908.2737v3). In the first, $V$ is a set of points in $\mathbb{R}^d$, in the second, $\cal{A}$ is a multiset of points in $\mathbb{R}^d$.


     SecondaryPolytope http://cs.smith.edu/~orourke/MathOverflow/SecondaryPolytope.jpg
Each vertex of the secondary polytope corresponds to a triangulation of the point set.

So perhaps you are asking for the secondary polytope of a point set whose convex hull is a simplicial polytope? But that can't be what you mean: a convex polygon is a simplicial polytope in $\mathbb{R}^2$ (its facets are segments, 1D simplicies), and the secondary polytope of a pentagon is not simplicial: its facets are quadrilaterals and pentagons.
         PentagonAssoc http://cs.smith.edu/~orourke/MathOverflow/PentagonAssoc.png
         (Image from Discrete and Computational Geometry)

To echo André, it would be useful to see a definition of what you mean. The secondary polytope is generally defined for a point configuration, not for a polytope. Here are two definitions, the first from Carl Lee's article "Subdivisions and triangulations of polytopes" (Handbook of Discrete and Computational Geometry), and the second from Sven Herrmann's paper, "On the facets of the secondary polytope" (arXiv.0908.2737v3). In the first, $V$ is a set of points in $\mathbb{R}^d$, in the second, $\cal{A}$ is a multiset of points in $\mathbb{R}^d$.


     SecondaryPolytope http://cs.smith.edu/~orourke/MathOverflow/SecondaryPolytope.jpg
Each vertex of the secondary polytope corresponds to a triangulation of the point set.

So perhaps you are asking for the secondary polytope of a point set whose convex hull is a simplicial polytope? But that can't be what you mean: a convex polygon is a simplicial polytope in $\mathbb{R}^2$ (its facets are segments, 1D simplicies), and the secondary polytope of a hexagon is not simplicial: its facets are quadrilaterals and pentagons.
         PentagonAssoc http://cs.smith.edu/~orourke/MathOverflow/PentagonAssoc.png
         (Image from Discrete and Computational Geometry)

Explained "simplicial."
Source Link
Joseph O'Rourke
  • 150.8k
  • 36
  • 358
  • 958
Loading
added 206 characters in body; added 136 characters in body
Source Link
Joseph O'Rourke
  • 150.8k
  • 36
  • 358
  • 958
Loading
Source Link
Joseph O'Rourke
  • 150.8k
  • 36
  • 358
  • 958
Loading