publication . Preprint . Article . 2008

Hypercube embedding of Wythoffians

Michel Marie Deza; Mathieu Dutour Sikirić; Sergey Shpectorov;
Open Access English
  • Published: 22 Aug 2008
Abstract
The Wythoff construction takes a $d$-dimensional polytope $P$, a subset $S$ of $\{0,..., d\}$ and returns another $d$-dimensional polytope $P(S)$. If $P$ is a regular polytope, then $P(S)$ is vertex-transitive. This construction builds a large part of the Archimedean polytopes and tilings in dimension 3 and 4. We want to determine, which of those Wythoffians $P(S)$ with regular $P$ have their skeleton or dual skeleton isometrically embeddable into the hypercubes $H_m$ and half-cubes ${1/2}H_m$. We find six infinite series, which, we conjecture, cover all cases for dimension $d>5$ and some sporadic cases in dimension 3 and 4 (see Tables \ref{WythoffEmbeddable3} a...
Subjects
arXiv: Mathematics::Metric GeometryMathematics::Combinatorics
free text keywords: Mathematics - Combinatorics, Mathematics - Geometric Topology, Coxeter group, Polytope, Uniform polytope, Topology, Discrete mathematics, Cross-polytope, Uniform k 21 polytope, Regular polytope, Hypercube, Combinatorics, Wythoff construction, Mathematics
Related Organizations
28 references, page 1 of 2

[AsDe80] P. Assouad, M. Deza, Espaces m´etriques plongeables dans un hypercube: aspects combinatoires, Annals of Discrete Mathematics 8 (1980), 197-210.

[BKLM04] B. Bresar, S. Klavzar, A. Lipovec, B. Mohar, Cubic inflations, mirror graphs, regular maps, and partial cubes, European Journal of Combinatorics 25 (2004), 55-64. [OpenAIRE]

[Con67] J.H. Conway, Four-dimensional Archimedean polytopes, Proc. Colloquium on Convexity, Copenhagen 1965, Kobenhavns Univ. Mat. Institut (1967), 38-39.

[Cox35] H.S.M. Coxeter, Wythoff's construction for uniform polytopes, Proc. London Math. Soc. 38, no 2, (1935), 327-339; Reprinted in H.S.M. Coxeter, Twelve geometrical essays, Southern Illinois University Press, Carbondale, 1968, pp 40-53. [OpenAIRE]

[Cox73] H. S. M. Coxeter, Regular Polytopes, Dover Publications, New York, 1973.

[DGS04] M. Deza, V. Grishukhin, M. Shtogrin, Scale-Isometric Polytopal Graphs in Hypercubes and Cubic Lattices, Imperial College Press and World Scientific, 2004.

[DeLa97] M. Deza, M. Laurent, Geometry of Cuts and Metrics, Springer-Verlag, Berlin, 1997.

[DeSh96] M. Deza, S. Shpectorov, Recognition of ℓ1-graphs with complexity O(nm), or football in a hypercube, European Journal of Combinatorics 17 (1996), no 2-3, 279-289. [OpenAIRE]

[DeSh00] M. Deza, M. Shtrogin, Embedding the graphs of regular tilings and star honeycombs into the graphs of cubical lattices, in Advanced Study in Pure Mathematics 27, Arrangements - Tokyo (2000) 73-92. [OpenAIRE]

[Epp06] D. Eppstein, Cubic partial cubes from simplicial arrangements, Electronic Journal of Combinatorics 13 (2006), no 1, R79. [OpenAIRE]

[GAP] The GAP Group, GAP - Groups, Algorithms, and Programming, Version 4.4; 2004 http://www.gap-system.org.

[GrWi85] R. L. Graham, P. M. Winkler, On isometric embeddings of graphs, Trans. Amer. Math. Soc. 288 (1985), no 2, 527-536.

[HEl93] Z. Har'El, Uniform solutions for uniform polyhedra, Geom. Dedicata 47 (1993), 57-110.

[Hum90] J. E. Humphreys, Reflection groups and Coxeter groups, Cambridge University Press, 1990.

[Max89] G. Maxwell, Wythoff's construction for Coxeter groups, J. Algebra 123 (1989), no 2, 351-377.

28 references, page 1 of 2
Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue
publication . Preprint . Article . 2008

Hypercube embedding of Wythoffians

Michel Marie Deza; Mathieu Dutour Sikirić; Sergey Shpectorov;