Questions tagged [polyhedra]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
7 votes
1 answer
117 views

Is it possible for the dihedral angles of a polyhedron to all grow simultaneously?

(Originally on MSE.) Suppose $P$ and $Q$ are combinatorially equivalent non-self-intersecting polyhedra in $\mathbb{R}^3$, with $f$ a map from edges of $P$ to edges of $Q$ under said combinatorial ...
RavenclawPrefect's user avatar
1 vote
0 answers
46 views

Enumeration of uniform polyhedra

[I already asked this question on MSE (here) but got no answer so I am trying here] It is known that there are two infinite classes of polyhedra (prisms and antiprisms) together with $75$ uniform ...
Martin's user avatar
  • 1,101
3 votes
1 answer
126 views

Bounding distance to an intersection of polyhedra

Let $P$ and $Q$ be polyhedra in ${\mathbb R}^m$ with a non-empty intersection. I believe there should exist a constant $C_{PQ}>0$ such that for any point $x\in {\mathbb R}^m$ the following ...
Anton Kapustin's user avatar
3 votes
2 answers
163 views

Bounding distance to a polyhedron

I need to estimate the Euclidean distance from a point $x\in {\mathbb R}^m$ to a polyhedron $P\subset {\mathbb R}^m$ in terms of distances from $x$ to the tangent hyperplanes which define $P$. By a ...
Anton Kapustin's user avatar
0 votes
1 answer
104 views

4 triangular faces 6 vertices not tetrahedron [closed]

I have made a solid and would like to know its' name, volume and related formulas. It is made using a flat potato chip bag. The end opposite the factory seal is sealed perpendicular to the factory ...
Tom Lechner's user avatar
4 votes
3 answers
916 views

Is there a pyramid with all four faces being right triangles? [closed]

If such a pyramid exists, could someone provide the coordinates of its vertices?
Humberto José Bortolossi's user avatar
1 vote
0 answers
80 views

A face and all its neighbors: terminology?

Suppose $F$ is a face of a 2-complex, and $F_1,\dotsc,F_n$ are the faces that are adjacent to (i.e., share an edge with) $F$. Is there a standard term for a collection of faces of the form $\{F,F_1,\...
James Propp's user avatar
  • 19.4k
5 votes
1 answer
184 views

Regular polyhedral spaces

By symmetrically gluing together opposite faces of a dodecahedron together, one of three spaces can be obtained, depending on the angle the faces are rotated by before twisting. In fact, this can be ...
Daniel Sebald's user avatar
2 votes
0 answers
240 views

Why is it impossible to create a numerically balanced die with more than 120 sides?

I allow myself to contact you as a mathematics enthusiast. I have recently been intrigued by the concept of balance in dice and the assertion that it would be impossible to create a numerically ...
Matthieu Nauly's user avatar
5 votes
1 answer
165 views

Orienting the dual of the associahedron

Let $A_n$ be the dual simplicial complex to the associahedron on $n$ letters. The complex $A_n$ is thus a simplicial triangulation of an $(n-3)$-dimensional sphere. The vertices of $A_n$ correspond ...
Dylan's user avatar
  • 53
2 votes
1 answer
80 views

Is there a way to parametrize the configuration space of all convex polyhedra of a given combinatorial type as a convex set?

I'm sure this is easy/known, but I'm not hitting an appropriate search term for finding the answer and the coffee hasn't kicked in enough to come up with it myself: Let $T$ be a simplicial 2-complex ...
John's user avatar
  • 185
0 votes
1 answer
138 views

Which simplicial complexes are completely determined by the 1-skeleton of their dual polyhedral complexes?

Consider the following line of reasoning that shows certain simplicial complexes (of arbitrary dimension) are completely determined by corresponding graphs: The facet complex of any simplicial ...
hasManyStupidQuestions's user avatar
1 vote
0 answers
177 views

Does this sequence stop?

Let $\{ X_i\}$ ($i=1,2,\ldots $) be a family finite CW-complexes such that $X_{i+1}$ is homotopy domintaed by $X_i$, i.e. there exists contionuos maps $g_i:X_i \to X_{i+1}$ and $f_i :X_{i+1} \to X_i$ ...
M.Ramana's user avatar
  • 1,172
1 vote
0 answers
29 views

Inside-out dissections of solids

We add to Inside-out dissections of polygons - a generalization. The inside-out (fully inside-out) dissections are defined on pages linked there. How does one inside-out dissect a tetrahedron into ...
Nandakumar R's user avatar
  • 5,401
1 vote
0 answers
39 views

About the number of faces of the conification of a polytope

Let $P\subset\mathbb{R}^n$ be a polytope of dimension $(n-1)$ such that the origin $\vec{0}\not\in\text{Aff}(P)$, where $\text{Aff}(P)$ denotes the affine hull of $P$ in $\mathbb{R}^n$. Now, we ...
ElliptCg's user avatar
  • 131
5 votes
1 answer
201 views

The bounded complex of a polyhedral decomposition

Let $\mathscr{P}$ be a polyhedral decomposition of a real vector space $V$. By that I mean that $\mathscr{P}$ is a finite set of polyhedra in $V$ satisfying the following three properties: The union ...
Nicholas Proudfoot's user avatar
0 votes
1 answer
114 views

How can I find the hyperplane passing through a 600-cell

I have a 600-cell, whose coordinates are given by $$\begin{array}{ccc} \text{8 vertices} & \left(0,0,0,\pm1\right) & \text{all permutations,}\\ \text{16 vertices} & \frac{1}{2}\left(\pm1,\...
Dac0's user avatar
  • 285
1 vote
0 answers
114 views

What is the difference between a simple polyhedron and a triangulated graph?

On a famous website I've seen the following: The skeletons of the simple polyhedra correspond to the triangulated graphs, the smallest of which are illustrated above. That "illustration above&...
PatL's user avatar
  • 11
1 vote
0 answers
26 views

Does Hoffman constant keep the same after a very tiny perturbation on the polyhedron such that the bases are even unchanegd?

Suppose that $P$ is a polyhedron represented by $$P:=\{x \in \mathbb{R}^n: A x \le b \} \text{ for }A \in \mathbb{R}^{m\times n},\ b \in \mathbb{R}^m,$$ and $P$ contains interior points. Moreover, the ...
ZZZZZZ's user avatar
  • 11
2 votes
0 answers
82 views

Is it possible to deduce Poincaré duality from duality of polytopes?

I'm having trouble understanding Poincaré duality, as it seems unmotivated. Here for instance: https://math.stackexchange.com/a/14469/454016 Poincaré duality is explained through a duality of ...
Alexander Praehauser's user avatar
1 vote
1 answer
90 views

Intersection of conical neighbourhoods on a polyhedral space

Let $P$ be a non-negatively curved (in the Alexandrov sense) polyhedral space (of dimension 3, say), $p,q\in P$ be vertices, and let $e$ be an edge connecting $p$ and $q$. Assume $e$ has cone angle $0&...
Lucas L.'s user avatar
2 votes
1 answer
138 views

Tangent cone on polyhedral spaces

Let $X$ be an n-dimensional polyhedral space with, say, $n\geq 3.$ Let also $p\in X$ be a vertex on a triangulation $\tau$ of $X,$ so a vertex on the polyhedral space. The tangent cone (as a metric ...
Lucas L.'s user avatar
11 votes
0 answers
294 views

How many ways to flatten a Tesseract onto a table?

A cube can be cut and flattened out onto a table in a way that the faces stay connected and none of them overlap. There are $384$ ways to make the cuts and $11$ distinct meshes emerge (see here). And ...
ryu576's user avatar
  • 171
2 votes
0 answers
48 views

Endpoints of intrinsic diameter of a convex polyhedron

Let $P$ be a convex polyhedron in $\mathbb{R}^3$, and $d(P)$ its intrinsic diameter, i.e., the longest shortest surface path between two points. Say that $P$ is of class $D_0$ if neither endpoint of $...
Joseph O'Rourke's user avatar
0 votes
0 answers
85 views

Polynomial-time algorithm for exact projection to polyhedral cone

Given $c \in \mathbb{R}^d$ and $A \in \mathbb{R}^{n \times d}$, project $c$ to the polyhedral cone $\{x \in \mathbb{R}^d \mid A x \leq 0\}$. Is there an algorithm that outputs an exact solution to ...
user76284's user avatar
  • 1,793
2 votes
0 answers
228 views

Generalization of the Napoleon equilateral triangle to higher dimention

When I researched the Fermat-Dao-Nhi equilateral triangle in preamble before points X(33602) of the Kimberling triangle center. I discovered the general result for polygon as follows: Let $A_1$, $A_2$...
Đào Thanh Oai's user avatar
4 votes
1 answer
137 views

On polyhedrons with specified numbers of congruent faces

Basic question: Given 3 integers n, n1 and n2 such that n1+n2 = n, to form an n-face polyhedron such that n1 of its faces are mutually congruent and the remaining n2 faces are different but congruent ...
Nandakumar R's user avatar
  • 5,401
0 votes
1 answer
191 views

Is $\pi_2 (X_i)$ a free $\mathbb{Z}\pi_1 (X_i)$-module for $i=1,2$?

Let ‎$‎‎X_1$ ‎‎be ‎the suspension of ‎$‎‎‎\mathbb{R}P^2‎$ and $X_2=\bigvee_{1\leq i\leq n} (\vee_{r_i} \mathbb{S}^i)$. Is $\pi_2 (X_i)$ a projective (or a free) $\mathbb{Z}\pi_1 (X_i)$-module for $i=1,...
M.Ramana's user avatar
  • 1,172
-4 votes
1 answer
134 views

Hilbert’s third problem and what a polyhedron is [closed]

What is the definition of a polyhedron used by Hilbert’s third problem?
Daniel Sebald's user avatar
5 votes
1 answer
309 views

Are the polyhedral cones the only examples of cones that remains closed when they are added to vector subspaces?

Let $C \subset \mathbb{R}^{n}$ be a closed convex cone. If one wants to know whether the linear map $T:\mathbb{R}^{n} \to\mathbb{R}^m$ sends the closed set $C$ to another closed one, $T(C)$, it is ...
R. W. Prado's user avatar
4 votes
2 answers
507 views

Secondary polytope

Given a polytope $P$, what do the points of the secondary polytope correspond to? I know that the vertices of the secondary polytope correspond to regular triangulations of $P$. But what do the ...
André Henriques's user avatar
10 votes
2 answers
2k views

Great polyhedra: What does "great" signify?

Great Cubicuboctahedron Great Icosacronic Hexecontahedron Great Rhombic Triacontahedron Great Snub Icosidodecahedron Great Stellated Dodecahedron Great Triakis Octahedron ... There are many polyhedra ...
Joseph O'Rourke's user avatar
7 votes
0 answers
210 views

Tiling space with supertile of hypercube unfoldings

Two students in my class asked and answered what might be a novel question. It is well known that the cube has exactly $11$ edge-unfoldings (or "nets"), as shown below:         (Image from ...
Joseph O'Rourke's user avatar
0 votes
0 answers
93 views

Explicit equation for border of the Minkowski sum of sets

Assume we have sets of the form $$ M_j = \{x\in\mathbb{R}^d : f_j(x) \le 0,x \ge 0\} $$ where $x\ge 0$ means $x_i \ge 0 \quad \forall i=1,\dots, d$. Goal I am looking for an (explicit) representation ...
Felix B.'s user avatar
  • 347
2 votes
1 answer
66 views

Generic infinitesimal rigidity of polyhedra

Let $M$ be a 1-skeleton of a triangulation of a sphere with $V$ vertices and $E$ edges. Definition 1 A polyhedron is a map $M\to \mathbb R^3$ that is affine on edges (and non-degenerate on faces). The ...
Dmitrii Korshunov's user avatar
3 votes
1 answer
189 views

Well-behaved trajectories

Call trajectory any continuous function $f: \mathbb{R}_{\geq 0} \to \mathbb{R}^n$ (here, $\mathbb{R}_{\geq 0}$ is interpreted as time). A polyhedral partition of $\mathbb{R}^n$ is a finite set of ...
Marco's user avatar
  • 141
13 votes
3 answers
651 views

Are there Monohedra with odd numbers of faces?

A monohedron is a convex polyhedron with all faces mutually congruent but with no other symmetry necessarily needed. So obviously, this is a wide class of polyhedra that includes the Platonic solids ...
Nandakumar R's user avatar
  • 5,401
5 votes
2 answers
305 views

Dimension of configuration space of triangulated convex polyhedron

The configuration space of all tetrahedra is $5$-dimensional, perhaps a non-obvious fact. There are $12$ face angles, but the sum of each of the four faces angles is $\pi$, reducing $12$ to $8$ ...
Joseph O'Rourke's user avatar
0 votes
1 answer
338 views

The dimension of the normal cone of a face in a polytope

Let $P$ is a polytope in $\mathbb{R}^n$ if $F$ is one of its faces of dimension $d$ then the dimension of its normal cone $\mathcal{N}(F)$ is $n-d$.\ This seems to be intuitively obvious but I can't ...
Mathlover's user avatar
2 votes
0 answers
90 views

Dodecahedron deformation II

(Follow-up to this question) Can a dodecahedron be deformed into a great stellated dodecahedron while maintaining the number of dimensions each element occupies?
Daniel Sebald's user avatar
6 votes
1 answer
252 views

Can a dodecahedron be deformed into a great stellated dodecahedron?

Can a convex regular dodecahedron be deformed into a great stellated dodecahedron while keeping all pentagons planar and all edges of nonzero length the whole time?
Daniel Sebald's user avatar
3 votes
1 answer
342 views

Request for an article by Jim Lawrence

Jim Lawrence has a very important paper on the topic of valuations on polyhedra called "Rational-function-valued valuations on polyhedra", published in the DIMACS volume Discrete and ...
efs's user avatar
  • 3,089
5 votes
1 answer
236 views

Convex polyhedra with non-congruent faces

Question: Are there convex polyhedra wherein all faces are convex polygons with same area and perimeter and no two faces are mutually congruent? Remarks: If the answer to above is "no", then,...
Nandakumar R's user avatar
  • 5,401
16 votes
3 answers
1k views

If I have zeros at the vertices of an icosahedron, where should the poles go?

I've been tinkering with Newton's method applied to polynomials. E.g., Newton's method for $z^5 - 1 = 0$ gives: There aren't a lot of symmetric patterns of finite sets of points in the plane, so I ...
Geoffrey Irving's user avatar
24 votes
1 answer
1k views

Which unfoldings of the $d$-dimensional hypercube tile $(d{-}1)$-space?

A six year old question, Which unfoldings of the hypercube tile $3$-space?, has just been answered by Moritz Firsching: All $261$ unfoldings tile space! So now we know: For $d=2$, the unfolding of ...
Joseph O'Rourke's user avatar
1 vote
0 answers
118 views

Regularity of Laplace equation on non-convex polyhedral domain

This might be a known problem, but I could not find a precise answer. I have the following Laplace equation \begin{equation} \begin{cases} -\Delta u = f & x \in \Omega;\\ \quad\: u = g & x \in ...
MathMax's user avatar
  • 203
3 votes
0 answers
110 views

"Slim" directed polytopes: any established name for them?

This is a "looking for context" question. Let's say that a polytope is directed if its 1-skeleton is an oriented graph with no cycles, one source, one sink. (Edit: let us additionally assume ...
Dasha Poliakova's user avatar
2 votes
0 answers
76 views

Polyhedron coordinate bound

Given a polyhedron $$Ax\leq b$$ where we assume $A\in\mathbb Q^{m\times n}$ and $b\in\mathbb Q^{m}$ and it takes $L$ bits to represent the inequalities what is a good bound on the quantity $\|y\|_\...
Turbo's user avatar
  • 13.6k
1 vote
0 answers
63 views

Counting $\bmod 2$ number of vertices of sparsely represented polyhedra

Given a polyhedron $$Ax\geq b$$ is there an $NC^1$ or an $NC^2$ algorithm to count the number of vertices $\bmod2$? Assume $A\in\{0,1\}^{m\times n}$ and $b\in\mathbb Z^{m}$ ($m=O(n)$) and assume rows ...
Turbo's user avatar
  • 13.6k
1 vote
0 answers
43 views

Detecting non-negativity of a single constraint by polyhedral constraints - $II$

Let $$\langle a,x\rangle=b$$ be a linear constraint where $x\in\mathbb R^n$ and every entry in $a=(a_1,\dots,a_n)$ is in $\mathbb Z_{\geq0}^{n}$ (non-negative) and the entry $b$ is in $\mathbb Z_{\...
Turbo's user avatar
  • 13.6k

1
2 3 4 5