Hypercube embedding of Wythoffians

DOI10.26493/1855-3974.26.6C7zbMATH Open1152.52005arXivmath/0407527OpenAlexW2162699095WikidataQ129353516 ScholiaQ129353516MaRDI QIDQ3535846FDOQ3535846

Authors: Mathieu Dutour Sikirić, Michel Deza, S. Shpectorov 

Publication date: 14 November 2008

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

Abstract: The Wythoff construction takes a $d$-dimensional polytope $P$, a subset $S$ of $0,\mathrm{...},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/2H_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 ef{WythoffEmbeddable3} and ef{WythoffEmbeddable4}). Three out of those six infinite series are explained by a general result about the embedding of Wythoff construction for Coxeter groups. In the last section, we consider the Euclidean case; also, zonotopality of embeddable $P(S)$ are addressed throughout the text.

Full work available at URL: https://arxiv.org/abs/math/0407527

Recommendations

• Embedding the graphs of regular tilings and star-honeycombs into the graphs of hypercubes and cubic lattices
• Wythoffian skeletal polyhedra in ordinary space. I
• The embedding of graphs in hypercubes and cubic lattices
• Isometric embeddings of semiregular polyhedra, tilings and their duals in hypercubes and cubic lattices
• scientific article; zbMATH DE number 3909226

zbMATH Keywords

Coxeter group

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Cited In (7)

• Hypercube emulation of interconnection networks topologies
• Embedding of the folded hypercubes into tori
• Wythoffian skeletal polyhedra in ordinary space. I
• Automorphism groups of root system matroids
• Vertex embeddings of regular polytopes
• Title not available (Why is that?)
• Embedding the graphs of regular tilings and star-honeycombs into the graphs of hypercubes and cubic lattices

This page was built for publication: Hypercube embedding of Wythoffians

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3535846)