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 DeltanDeltan.



Let FnkFnk be the set of k-dimensional faces of DeltanDeltan:



  • Fn0Fn0 = the set of vertices

  • Fn1Fn1 = the set of edges

  • ...

  • FnnFnn = DeltanDeltan

Let PnkPnk be the polytope the vertices of which are the centers of the elements of FnkFnk.



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



P31P31 (= P32P32) is the octahedron.



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



Claim:
Pn1Pn1 (= Pnn1Pnn1) is the rectified n-simplex.



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



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



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



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