Construction Techniques for Cubical Complexes, Odd Cubical 4-Polytopes, and Prescribed Dual Manifolds Alexander Schwartz and Günter M. Ziegler
CONTENTS We provide a number of new construction techniques for cubi- 1. Introduction cal complexes and cubical polytopes, and thus for cubifications 2. Basics (hexahedral mesh generation). As an application we obtain an 3. Lifting Polytopal Subdivisions instance of a cubical 4-polytope that has a nonorientable dual 4. Basic Construction Techniques manifold (a Klein bottle). This confirms an existence conjecture 5. A Small Cubical 4-Polytope with a Dual Klein Bottle of Hetyei (1995). 6. Constructing Cubifications More systematically, we prove that every normal crossing R3 7. Cubical 4-Polytopes with Prescribed Dual Manifold codimension one immersion of a compact 2-manifold into Immersions is PL-equivalent to a dual manifold immersion of a cubical 4- polytope. As an instance we obtain a cubical 4-polytope with a 8. An Odd Cubical 4-Polytope with a Dual Boy’s Surface cubification of Boy’s surface as a dual manifold immersion, and 9. Consequences with an odd number of facets. Our explicit example has 17,718 10. Applications to Hex Meshing vertices and 16,533 facets. Thus we get a parity-changing op- 11. The Next Step eration for three-dimensional cubical complexes (hex meshes); Acknowledgments this solves problems of Eppstein, Thurston, and others. References
1. INTRODUCTION A d-polytope is cubical if all its proper faces are com- binatorial cubes, that is, if each k-face of the polytope, k ∈{0,...,d− 1} is combinatorially equivalent to the k-dimensional standard cube. It has been observed by Stanley, MacPherson, and others (see [Babson and Chan 00, Jockusch 93]) that ev- ery cubical d-polytope P determines a PL immersion of an abstract cubical (d − 2)-manifold into the polytope ∼ −1 boundary ∂P = Sd . The immersed manifold is ori- entable if and only if the 2-skeleton of the cubical d- polytope (d ≥ 3) is “edge-orientable” in the sense of Het- yei, who conjectured that there are cubical 4-polytopes that are not edge-orientable [Hetyei 95, Conjecture 2]. In the more general setting of cubical PL (d − 1)- 2000 AMS Subject Classification: Primary 52B12, 52B11, 52B05; Secondary 57Q05 spheres, Babson and Chan [Babson and Chan 00] have observed that every type of normal crossing PL immer- Keywords: Cubical polytopes, regular subdivisions, normal crossing immersions, hex meshes, Boy’s surface sion of a (d − 2)-manifold into a (d − 1)-sphere appears