Hypercube embedding of Wythoffians

DOI10.26493/1855-3974.26.6C7MaRDI QIDQ3535846zbMATH OpenOpenAlexWikidataFDO

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

Publication date 14 November 2008

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

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

zbMATH Keywords

Coxeter group

Mathematics Subject Classification ID

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

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.

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

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
• scientific article; zbMATH DE number 3921476 (Why is no real title available?)
• 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)