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 Fkn be the set of k-dimensional faces of Deltan:



  • F0n = the set of vertices

  • F1n = the set of edges

  • ...

  • Fnn = Deltan

Let Pkn be the polytope the vertices of which are the centers of the elements of Fkn.



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



P13 (= P23) is the octahedron.



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



Claim:
P1n (= Pn1n) 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 Pkn.



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



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



Question: Can anyone canonically name some other Pkn 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