Advanced Studies in Pure Mathematics

Embedding the graphs of regular tilings and star-honeycombs into the graphs of hypercubes and cubic lattices

Michel Deza and Mikhail Shtogrin

Full-text: Open access

Abstract

We review the regular tilings of $d$-sphere, Euclidean $d$-space, hyperbolic $d$-space and Coxeter’s regular hyperbolic honeycombs (with infinite or star-shaped cells or vertex figures) with respect of possible embedding, isometric up to a scale, of their skeletons into a m-cube or m-dimensional cubic lattice. In section 2 the last remaining 2-dimensional case is decided: for any odd $m \ge 7$, star-honeycombs $\{m,m/2\}$ are embeddable while $\{m/2,m\}$ are not (unique case of non-embedding for dimension 2). As a spherical analogue of those honeycombs, we enumerate, in section 3, 36 Riemann surfaces representing all nine regular polyhedra on the sphere. In section 4, non-embeddability of all remaining star-honeycombs (on 3-sphere and hyperbolic 4-space) is proved. In the last section 5, all cases of embedding for dimension $d \gt 2$ are identified. Besides hyper-simplices and hyper-octahedra, they are exactly those with bipartite skeleton: hyper-cubes, cubic lattices and 8, 2, 1 tilings of hyperbolic 3-, 4-, 5-space (only two, $\{4, 3, 5\}$ and $\{4, 3, 3, 5\}$, of those 11 have compact both, facets and vertex figures).

Article information

Source
Arrangements – Tokyo 1998, M. Falk and H. Terao, eds. (Tokyo: Mathematical Society of Japan, 2000), 73-92

Dates
First available in Project Euclid: 20 August 2018

Permanent link to this document
https://projecteuclid.org/ euclid.aspm/1534788966

Digital Object Identifier
doi:10.2969/aspm/02710073

Mathematical Reviews number (MathSciNet)
MR1796894

Zentralblatt MATH identifier
0982.52017

Citation

Deza, Michel; Shtogrin, Mikhail. Embedding the graphs of regular tilings and star-honeycombs into the graphs of hypercubes and cubic lattices. Arrangements – Tokyo 1998, 73--92, Mathematical Society of Japan, Tokyo, Japan, 2000. doi:10.2969/aspm/02710073. https://projecteuclid.org/euclid.aspm/1534788966


Export citation