Skip to main content
MathOverflow

Return to Question

clarified question, fixed typo
Source Link
Sam Nead
Sam Nead
  • 28.1k
  • 5
  • 72
  • 131

Consider the standard embedded $n$-cross polytope $P_n$ with vertices $\pm e_i \in \mathbb R^n$. Let us consider decompositions of this polytope into $2^{n-1}$ simplices, such that these simlicessimplices have only vertices that are also vertices of $P_n$. How How many different such decompositions exist? (Note that such a decomposition is not necessarily a triangulation.)

Secondly, I want to know the same about the $n$-polytope $Q_n$ which is defined to be the convex hull of the set $\{e_i+e_j \in \mathbb R^{n+1} \ | \ 1 \leq i < j \leq n+1\}$. (Think about $Q_n$ as a $n$-simplex which is twice as large as usual and has its corners removed.)

Consider the standard embedded $n$-cross polytope $P_n$ with vertices $\pm e_i \in \mathbb R^n$. Let us consider decompositions of this polytope into $2^{n-1}$ simplices, such that these simlices have only vertices that are also vertices of $P_n$. How many different such decompositions exist?

Secondly, I want to know the same about the $n$-polytope $Q_n$ which is defined to be the convex hull of the set $\{e_i+e_j \in \mathbb R^{n+1} \ | \ 1 \leq i < j \leq n+1\}$. (Think about $Q_n$ as a $n$-simplex which is twice as large as usual and has its corners removed.)

Consider the standard embedded $n$-cross polytope $P_n$ with vertices $\pm e_i \in \mathbb R^n$. Let us consider decompositions of this polytope into $2^{n-1}$ simplices, such that these simplices have only vertices that are also vertices of $P_n$. How many different such decompositions exist? (Note that such a decomposition is not necessarily a triangulation.)

Secondly, I want to know the same about the $n$-polytope $Q_n$ which is defined to be the convex hull of the set $\{e_i+e_j \in \mathbb R^{n+1} \ | \ 1 \leq i < j \leq n+1\}$. (Think about $Q_n$ as a $n$-simplex which is twice as large as usual and has its corners removed.)

Fixed two typos.
Source Link
Jens Reinhold
Jens Reinhold
  • 11.9k
  • 1
  • 34
  • 82

Consider the standard embedded $n$-cross polytope $P_n$ with vertices $(\pm 1, \pm1, \dots, \pm1) \in \mathbb R^n$$\pm e_i \in \mathbb R^n$. Let us consider decompositions of this polytope into $2^n$$2^{n-1}$ simplices, such that these simlices have only vertices that are also vertices of $P_n$. How many different such decompositions exist?

Secondly, I want to know the same about the $n$-polytope $Q_n$ which is defined to be the convex hull of the set $\{e_i+e_j \in \mathbb R^{n+1} \ | \ 1 \leq i < j \leq n+1\}$. (Think about $Q_n$ as a $n$-simplex which is twice as large as usual and has its corners removed.)

Consider the standard embedded $n$-cross polytope $P_n$ with vertices $(\pm 1, \pm1, \dots, \pm1) \in \mathbb R^n$. Let us consider decompositions of this polytope into $2^n$ simplices, such that these simlices have only vertices that are also vertices of $P_n$. How many different such decompositions exist?

Secondly, I want to know the same about the $n$-polytope $Q_n$ which is defined to be the convex hull of the set $\{e_i+e_j \in \mathbb R^{n+1} \ | \ 1 \leq i < j \leq n+1\}$. (Think about $Q_n$ as a $n$-simplex which is twice as large as usual and has its corners removed.)

Consider the standard embedded $n$-cross polytope $P_n$ with vertices $\pm e_i \in \mathbb R^n$. Let us consider decompositions of this polytope into $2^{n-1}$ simplices, such that these simlices have only vertices that are also vertices of $P_n$. How many different such decompositions exist?

Secondly, I want to know the same about the $n$-polytope $Q_n$ which is defined to be the convex hull of the set $\{e_i+e_j \in \mathbb R^{n+1} \ | \ 1 \leq i < j \leq n+1\}$. (Think about $Q_n$ as a $n$-simplex which is twice as large as usual and has its corners removed.)

Source Link
Jens Reinhold
Jens Reinhold
  • 11.9k
  • 1
  • 34
  • 82

Decomposition of a cross-polytope into simplices

Consider the standard embedded $n$-cross polytope $P_n$ with vertices $(\pm 1, \pm1, \dots, \pm1) \in \mathbb R^n$. Let us consider decompositions of this polytope into $2^n$ simplices, such that these simlices have only vertices that are also vertices of $P_n$. How many different such decompositions exist?

Secondly, I want to know the same about the $n$-polytope $Q_n$ which is defined to be the convex hull of the set $\{e_i+e_j \in \mathbb R^{n+1} \ | \ 1 \leq i < j \leq n+1\}$. (Think about $Q_n$ as a $n$-simplex which is twice as large as usual and has its corners removed.)