# 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

922 questions
Filter by
Sorted by
Tagged with
72 views

### Software for computing polytopes

As can be inferred from the title, I want to do some computation on the facets representation of the polytopes given the vertices. My advisor recommended me Polymake, which is indeed useful even with ...
57 views

### Probability of being inside a convex n-dimensional polytop

I am currently conducting some post-grad research about wireless transmissions with uncertain transmission delays. As part of the research, each individual transmission is modelled using a probability ...
38 views

### Polyhedra volume, faces and edges from vertices

Given a set of vertices in 3D corresponding to a convex polyhedron, what is the most efficient way to find its volume, faces, and edges? I've found some techniques using convex hulls. But I think I ...
• 101
136 views

### Is the face lattice of the cube a polytope graph?

The face lattice of a convex polytope $P\subset\Bbb R^d$ is the partially ordered set whose elements are the faces of $P$ ordered by inclusion. We can turn it into a graph by considering its Hasse ...
• 12.7k
196 views

### The realization space of non-convex polyhedra - What is known?

The space $\mathfrak R_{\mathrm c}(P)$ of convex realizations of a (3-dimensional, spherical) polyhedron $P$ is known to be well-behaved: it is a contractible manifold of dimension $\#\text{edges}+6$ (...
• 12.7k
1 vote
94 views

### Alexandrov's uniqueness theorem in Minkowski spacetime

Suppose $P$ is a convex polyhedron in $\mathbb{R}^{2,1}$. Each face of $P$ comes with induced metric tensor, if the face is space-like, then it is euclidean metric; every time-like face is isometric ...
• 44.2k
117 views

### Centroid of Minkowski sum

Let $A$ and $B$ be two compact convex subsets of $\mathbb{R}^n, n\geq 2$. Assume $x_A$ and $x_B$ are their respective centroid. If we form the Minkowski sum $C=A+B = \{x+y\mid x\in A, y\in B\}$, what ...
• 161
39 views

### Implementation of Friedman's algorithm of reconstructing simple polytopes

In Finding a Simple Polytope from Its Graph in Polynomial Time, Friedman gave a polynomial time algorithm on reconstructing a simple polytope from its graph. Has this algorithm been actually ...
97 views

### Convex sets via fixed point equations

I have an equation of the general form $$X = S \cup T X$$ where $S \subset \mathbb R^n$ is a convex polytope (given by its bounding hyperplanes), $T\colon \mathbb R^n \to \mathbb R^n$ is a linear ...
• 759
1 vote
40 views

### Polyhedra inscribed in a sphere with mutually non-congruent, equal area faces

Two constrained versions of the main question given in this post: Polyhedrons with mutually non-congruent faces, all of equal area. An earlier post that could be related: Cutting a spherical surface ...
• 5,705
1 vote
108 views

### Homeomorphism between interiors of simplex and permutohedron

The $n$-dimensional permutohedron $P_n$ is a polytope whose facets (i.e.\ codimension $1$ faces) are in 1-to-1 correspondence with all faces (of codimension${}\geq 1$) of the $n$-simplex $\Delta_n$, ...
• 1,764
321 views

### Is a convex polyhedron determined by its edge lengths and angular defects?

Let's consider 3-dimensional convex polyhedra $P\subset\Bbb R^3$. The angular defect at a vertex $v$ is $2\pi$ minus the sum of the interior angles of the incident faces at $v$. Question: Is a ...
• 12.7k
66 views

• 120k
98 views

### On the extreme points of two convex sets

Let $A$ and $B$ be two compact convex sets (which may be assumed to be polytopes) in $\mathbb R^n$ such that $A\cap B\ne\emptyset$. Is it then always true that either $A\cap\text{ext}B\ne\emptyset$ ...
• 120k
1 vote
60 views

370 views

### Permutohedron and triangulation of cube via Eulerian numbers

The $h$-vector of the (simplicial complex given by the boundary of the polytope dual to the) permutohedron is the sequence of Eulerian numbers $A(n,k)=\#\{w\in S_n\colon \mathrm{des}(w)=k\}$. Example: ...
• 23.1k
312 views

• 9,965