Processing math: 100%

Sunday, 5 November 2006

discrete geometry - Combinatorial distance ≡ Euclidean distance

I wonder if the class of polytopes I am going to define might have property X:



Consider the regular n-simplex Deltan.



Let Fnk be the set of k-dimensional faces of Deltan:



  • Fn0 = the set of vertices

  • Fn1 = the set of edges

  • ...

  • Fnn = Deltan

Let Pnk be the polytope the vertices of which are the centers of the elements of Fnk.



Pnk represents in a natural way the subsets of [n+1]={0,1,..,n} with exactly k+1 elements.



P31 (= P32) is the octahedron.



P41 (= P43) is the rectified 4-simplex (with the triangular prism for vertex figure).



Claim:
Pn1 (= Pnn1) is the rectified n-simplex.



Claim:
For any vertex v of the regular hypercube Cn the vertices with combinatorial distance k to v are the vertices of Pnk.



Conjecture:
*For all n, k, the polytope Pnk has property X.*



Question: Is there a standard name for the polytopes Pnk?



Question: Can anyone canonically name some other Pnk for 1 < k < n-1 (like "rectified n-simplex" for k=1)?



Question: Does a proof of the above conjecture seem to be (i) feasible, (ii) trivial, or - if (i) but not (ii) - does anyone (iii) could sketch a proof?

No comments:

Post a Comment