Skip to main content

Questions tagged [convex-polytopes]

Convex polytopes are the convex hulls of a finite set of points in Euclidean spaces. They have rich combinatorial, arithmetic, and metrical theory, and are related to toric varieties and to linear programming

6 questions from the last 30 days
Filter by
Sorted by
Tagged with
8 votes
0 answers
282 views

Meaning of the Ehrhart polynomial at $-1/2$?

I am studying a large collection of lattice polytopes, all of them being simple and empty. The dimension can be any integer. The dilatation by $2$ gives non-empty polytopes. For many of these ...
F. C.'s user avatar
  • 3,587
9 votes
0 answers
144 views

Which polytopes have compact realization spaces?

Let $P\subset\Bbb R^d$ be a convex polytope. Its reduced realization space is the space of all combinatorially equivalent polytopes modulo projective transformations. I am interested in polytopes for ...
M. Winter's user avatar
  • 13.6k
1 vote
0 answers
124 views

Growth polynomial of the Associahedron graph ? (Is it approximately Gaussian ?)

Consider Associahedron, consider graph build from its vertices and edges. Choose some vertex. Let us count the number of vertices on distances $k$ from the selected vertex. Write a generating ...
Alexander Chervov's user avatar
1 vote
0 answers
57 views

Tiling with one of each 3D shape

Encouraged by the positive solutions to my question, Tiling with one of each shape, I'd like to pose the $\mathbb{R}^3$ equivalent: Q. Is there a tiling of $\mathbb{R}^3$ by (bounded) polyhedra, one ...
Joseph O'Rourke's user avatar
1 vote
0 answers
29 views

Integral hull of a polyhedron Q is polyhedron

Let $Q \subseteq R^n$ be a rational polyhedron and let $Q_I=Convexhull(Q \cap Z^n)$. By finite basis theorem, we have $Q=P+C$ for some rational polytope $P$ and finitely generated cone $C$ where $C=R_+...
Sowbarnika R's user avatar
0 votes
0 answers
28 views

How to calculate the vertices of a convex polytope (k-DOP)

I am currently reading Christer Ericson's Real-Time Collision Detection Book. The topic I'm particularly interested in, is the chapter about Discrete-orientation Polytopes (k-DOPs). In his words "...
VanHalbe's user avatar