# Polyhedral surfaces in wedge products

@article{Rrig2009PolyhedralSI, title={Polyhedral surfaces in wedge products}, author={Thilo R{\"o}rig and G{\"u}nter M. Ziegler}, journal={Geometriae Dedicata}, year={2009}, volume={151}, pages={155-173} }

We introduce the wedge product of two polytopes. The wedge product is described in terms of inequality systems, in terms of vertex coordinates as well as purely combinatorially, from the corresponding data of its constituents. The wedge product construction can be described as an iterated “subdirect product” as introduced by McMullen (Discrete Math 14:347–358, 1976); it is dual to the “wreath product” construction of Joswig and Lutz (J Combinatorial Theor A 110:193–216, 2005). One particular…

## 12 Citations

20 POLYHEDRAL MAPS

- 2016

Historically, polyhedral maps on surfaces made their first appearance as convex polyhedra. The famous Kepler-Poinsot (star) polyhedra marked the first occurrence of maps on orientable surfaces of…

Construction and Analysis of Projected Deformed Products

- Mathematics, Computer ScienceDiscret. Comput. Geom.
- 2010

A deformed product construction for simple polytopes in terms of lower-triangular block matrix representations is introduced and Gale duality can be employed for the construction and the analysis of deformed products such that specified faces are “strictly preserved” under projection.

Convex-Faced Combinatorially Regular Polyhedra of Small Genus

- Mathematics, Computer ScienceSymmetry
- 2012

It is strongly conjecture that in addition to those eight regular maps of genus g known to have polyhedral realizations, there are no other regular maps, with 2 ≤ g ≤ 6, admitting realizations as convex-faced polyhedra in E3.

Non-projectability of polytope skeleta

- Mathematics
- 2012

Abstract We investigate necessary conditions for the existence of projections of polytopes that preserve full k-skeleta. More precisely, given the combinatorics of a polytope and the dimension e of…

The Regular Grunbaum Polyhedron of Genus 5

- Mathematics
- 2012

We discuss a polyhedral embedding of the classical Fricke-Klein regular map of genus 5 in ordinary 3-space. This polyhedron was originally discovered by Grunbaum in 1999, but was recently…

The Flag Polynomial of the Minkowski Sum of Simplices

- Mathematics
- 2010

For a polytope we define the flag polynomial, a polynomial in commuting variables related to the well-known flag vector and describe how to express the flag polynomial of the Minkowski sum of k…

Surface Realization with the Intersection Segment Functional

- Mathematics, Computer ScienceExp. Math.
- 2010

A heuristic algorithm for the realization of simplicial maps, based on the intersection segment functional, was used to find geometric realizations in ℝ3 for all vertex-minimal triangulations of the orientable surfaces of genera g = 3 and g = 4.

Equivelar and d-Covered Triangulations of Surfaces. I

- Mathematics
- 2010

We survey basic properties and bounds for $q$-equivelar and $d$-covered triangulations of closed surfaces. Included in the survey is a list of the known sources for $q$-equivelar and $d$-covered…

Isomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds

- Mathematics, Computer ScienceEur. J. Comb.
- 2009

A fast enumeration algorithm for combinatorial 2- and 3-manifolds is presented and all triangulated surfaces with 11 and 12 vertices are enumerated and all equivelar polyhedral maps on the non-orientable surface of genus 4 are determined.

Constructions and obstructions for extremal polytopes

- Engineering
- 2008

In the fall of 2001, I was finishing my computer science undergrad studies and Martin Skutella suggested that I take the course " Linear optimization " , a course offered to beginning math grad…

## References

SHOWING 1-10 OF 45 REFERENCES

Construction and Analysis of Projected Deformed Products

- Mathematics, Computer ScienceDiscret. Comput. Geom.
- 2010

A deformed product construction for simple polytopes in terms of lower-triangular block matrix representations is introduced and Gale duality can be employed for the construction and the analysis of deformed products such that specified faces are “strictly preserved” under projection.

Advances in Discrete and Computational Geometry

- Mathematics
- 1999

Geometric range searching and its relatives by P. K. Agarwal and J. Erickson Deformed products and maximal shadows of polytopes by N. Amenta and G. M. Ziegler Flag complexes, labelled rooted trees,…

Infinite series of combinatorially regular polyhedra in three-space

- Mathematics
- 1988

The paper discusses polyhedral realizations in ordinary Euclidean 3-space of Coxeter's regular skew polyhedra {4, p|4p/2]−1} and their duals on an orientable surface of genus 2p−3(p−4)+1. Our…

Projected products of polygons

- Mathematics
- 2004

It is an open problem to characterize the cone of f -vectors of 4-dimensional convex polytopes. The question whether the “fatness” of the f vector of a 4-polytope can be arbitrarily large is a key…

Polyhedral 2-manifolds inE3 with unusually large genus

- Mathematics
- 1983

An equivelar polyhedral 2-manifold in the class ℳp,q is one embedded inE3 in which every face is a convexp-gon and every vertex isq-valent. In this paper, examples are constructed, to show that each…

Polyhedral Surfaces, Polytopes, and Projections

- Engineering
- 2009

Acknowledgments Many people helped me in miscellaneous ways during the past years in the preparation of this thesis. Thank you for your support! I would like to thank Günter Ziegler for giving me the…

A geometric realization without self-intersections does exist for Dyck's regular map

- Mathematics, Computer ScienceDiscret. Comput. Geom.
- 1989

This paper disproves Schulte and Wills' conjecture in showing that there is a geometric polyhedral realization (without self-intersections) of Dyck's regular map {3, 8}6 already in Euclidean 3-space.

Which 4-manifolds are toric varieties?

- Mathematics
- 1994

Let 2; be a complete d-dimensional fan, i.e. a complex of closed convex polyhedral cones in R d with apex 0, generated by primitive lattice points Vl . . . . . v, ~ Z d, such that ~ ) ~ a = R d.…

Neighborly Cubical Polytopes

- Mathematics, Computer ScienceDiscret. Comput. Geom.
- 2000

The existence of neighborly cubical polytopes shows that the graph of the n -dimensional cube, where n\ge5 , is ``dimensionally ambiguous'' in the sense of Grünbaum, and it is shown that thegraph of the 5 -cube is ``strongly 4 -ambiguous.

An update on the Hirsch conjecture: Fifty-two years later

- Mathematics
- 2009

The Hirsch conjecture was posed in 1957 in a letter from Warren M. Hirsch to George Dantzig. It states that the graph of a d-dimensional polytope with n facets cannot have diameter greater than n− d.…