Regular Polyhedra of Index Two, I arXiv:1005.4911v1 [math.MG] 26

Regular Polyhedra of Index Two, I
arXiv:1005.4911v1 [math.MG] 26 May 2010
Anthony M. Cutler
Northeastern University
Boston, MA 02115, USA
and
Egon Schulte∗
Northeastern University
Boston, MA 02115, USA
Abstract
A polyhedron in Euclidean 3-space E3 is called a regular polyhedron of index 2 if it
is combinatorially regular but “fails geometric regularity by a factor of 2”; its combinatorial automorphism group is flag-transitive but its geometric symmetry group
has two flag orbits. The present paper, and its successor by the first author, describe a complete classification of regular polyhedra of index 2 in E3 . In particular,
the present paper enumerates the regular polyhedra of index 2 with vertices on two
orbits under the symmetry group. The subsequent paper will enumerate the regular
polyhedra of index 2 with vertices on one orbit under the symmetry group.
Key words.
Regular polyhedra, Kepler-Poinsot polyhedra, Archimedean polyhedra, face-transitivity, regular maps on surfaces, abstract polytopes.
MSC 2000. Primary: 51M20. Secondary: 52B15.
1
Introduction
The quest for a deeper understanding of polyhedra-like structures and their symmetry in
Euclidean 3-space E3 has been with us since ancient times and has inspired important
developments in geometry and other areas. With the passage of time, various notions
of polyhedra have attracted attention and have brought to light new exciting classes
of highly-symmetric figures. A key step was the radically new, graph-theoretical, or
skeletal , approach, pioneered by Grünbaum [15], which introduced polyhedra as geometric
∗
Supported by NSA-grant H98230-07-1-0005 and NSF-grant DMS–0856675
1
(edge) graphs that are equipped with a face structure. In this vein, the notion of a
regular polyhedron transcended from its origin, the five Platonic solids, to the four KeplerPoinsot star-polyhedra, to the three Petrie-Coxeter polyhedra, finally to the more recently
discovered forty-eight Grünbaum-Dress polyhedra (see [4], [5], [11], [12], [15], [24] and [25,
7E]). Various other classes of polyhedra with weaker symmetry properties have also been
investigated and their polyhedra completely classified (see Martini [19], [20] for surveys
focusing on convex polyhedra). The skeletal approach has also been extended to higherdimensional spaces, where remarkable classification results for polyhedra and polytopes
have been obtained by McMullen [21], [22], [23], [26].
The present article was inspired by the study in Wills [33] of a class of nearly regular
polyhedra in E3 . A polyhedron P is called a regular polyhedron of index 2 if its underlying
abstract polyhedron (or surface map) is combinatorially (reflexibly) regular and if its
geometric symmetry group G(P ) has index 2 in the combinatorial automorphism group
Γ (P ) of P . Equivalently, Γ (P ) is flag-transitive but G(P ) has two orbits on the flags.
Thus P is combinatorially regular but “fails geometric regularity by a factor of 2”.
The concept of a regular polyhedron of index 2 was introduced in Wills [33] for orientable polyhedra with planar faces. There are exactly five such polyhedra, each with an
interesting history, namely polyhedral realizations of the two pairs of dual maps {4, 5}6 ,
{5, 4}6 of genus 4 and {6, 5}4 , {5, 6}4 of genus 9, and of a self-dual map of type {6, 6}6
of genus 11 (see [33] for the enumeration and Richter [29] for figures). The polyhedra
{5, 4}6 and {5, 6}4 were discovered by Hess (1878), Pitsch (1881) and Badoureau (1881),
although the appeal at the time of discovery was more in their overall metrical shape
than in the combinatorics of the underlying regular surface maps (abstract polyhedra)
and their geometric realizations; for the history see Coxeter [4, §6.4], and for figures see
[4, Fig. 4.4a] and Coxeter, Longuet-Higgins & Miller [8, Figs. 45 and 53]. The map
{5, 4}6 of genus 4 was apparently first discovered by Gordan [13]; under duality and
Petrie-duality, it gives rise to the other three maps of genus 4 or 9. The polyhedra {4, 5}6
and {6, 5}4 , respectively, are obtained from the polyhedra {5, 4}6 and {5, 6}4 by polarity
(see Grünbaum & Shephard [18]); for figures see [4, Fig. 6.4c], [7, De2 f2 on Plate XI], and
[32]. The polyhedron of type {6, 6}6 is an icosahedron with self-intersecting hexagonal
faces, tracing back to at least Brückner [1, Fig. 26, Tafel VIII] (see also [1, Fig. Ef1 g1 on
Plate IX]).
The present paper and its successor [10] describe a complete classification of the finite
regular polyhedra of index 2 in E3 (see also [9]), with no assumption on planarity of
faces or orientability of the underlying abstract polyhedron. Here we establish that up
to similarity there are precisely 22 infinite families of regular polyhedra of index 2 with
vertices on two orbits under the full symmetry group, where two polyhedra belong to the
same family if they differ only in the relative size of the spheres containing their vertex
orbits. In particular, 18 of these are related to ordinary regular polyhedra (of index 1). All
polyhedra in these 22 families have a face-transitive symmetry group, and are orientable,
but only two have planar faces (and hence occur in [33], as {4, 5}6 and {6, 5}4 ). The
2
complete enumeration of the remaining regular polyhedra of index 2, with vertices on one
orbit, is described in the subsequent paper [10] by the first author; there are exactly 10
such polyhedra. No finite regular polyhedron of index 2 can be chiral; on the other hand,
there are six classes of infinite regular polyhedra of index 2 which are chiral (see [30],
[31]).
The paper is organized as follows. In Sections 2 and 3, respectively, we cover the basics
about polyhedra, maps, and combinatorial and geometric regularity. Then in Section 4
we investigate the symmetry groups. A key step in our approach is to determine, for all
allowable vertex configurations, the possible types of faces that the polyhedron may have.
To this end, in Sections 5 and 6, we discuss face stabilizers and face shapes. Finally, the
enumeration of polyhedra with two vertex orbits is carried out in Section 7.
2
Maps and polyhedra
Geometric realizations of abstract combinatorial complexes have attracted a lot of attention. One specific approach begins with an abstract object, in the present case an abstract
polyhedron or a map on a surface, and then studies ways of realizing its combinatorics
in an explicit geometric setting (for example, see [25, Ch. 5] and [27]). However, in the
present paper we often take a more direct geometric approach and explicitly define the
objects as polyhedra-like structures in an ambient space. Throughout, this space will be
the Euclidean 3-space E3 . It is then understood that these objects are faithful realizations in E3 , in the sense of [25, Ch. 5], of underlying abstract polyhedra; that is, they are
geometric polyhedra as described below.
An abstract polyhedron, or an abstract polytope of rank 3, is a partially ordered set
P with a strictly monotone rank function with range {−1, 0, 1, 2, 3}. The elements of
ranks 0, 1, or 2 are called the vertices, edges, or faces of P, respectively. Moreover, P
has a smallest element (of rank −1) and largest element (of rank 3), denoted by F−1 and
F3 , respectively. These are the improper elements of P, as opposed to the other, proper
elements of P. Each flag (maximal chain) of P contains exactly five elements including
F−1 and F3 . Two flags are said to be adjacent if they differ in exactly one element; they
are j-adjacent if this element has rank j. In P, any two flags Φ and Ψ can be joined by a
sequence of flags Φ = Φ0 , Φ1 , ..., Φk = Ψ, all containing Φ∩Ψ, such that any two successive
flags Φi−1 and Φi are adjacent; this property is known as the strong flag-connectedness of
P. Finally, P has the following homogeneity property, often called the diamond condition:
whenever F 6 G, with F of rank j − 1 and G of rank j + 1, there are exactly two elements
H of rank j such that F 6 H 6 G. In practice we often ignore the least element and
largest element and identify P with its set of proper elements, so in particular flags are
3-element sets consisting of a vertex, an edge and a face of P , all mutually incident.
All abstract polyhedra are maps on closed surfaces in the sense of Coxeter & Moser [6],
and all maps on closed surfaces satisfying the above homogeneity property are abstract
3
polyhedra. Throughout we make the blanket assumption that the polyhedron or map is
finite. Then the underlying surface is necessarily compact.
Informally, a geometric polyhedron will consist of a family of vertices, edges and finite
polygons, all fitting together in a way characteristic for ordinary convex polyhedra or
polyhedral complexes. Recall here that a (finite) polygon, or simply n-gon, (v1 , v2 , . . . , vn )
in Euclidean 3-space E3 is a figure formed by distinct points v1 , . . . , vn , together with the
line segments (vi , vi+1 ), for i = 1, . . . , n − 1, and (vn , v1 ). We refer to the points as vertices
and to the line segments as edges of the polygon.
More precisely, a (finite) geometric polyhedron P in E3 consists of a finite set VP of
points, called vertices, a finite set EP of line segments, called edges, connecting points of
VP , and a finite set FP of polygons, called faces, made up of line segments of EP such that
the following conditions hold. The graph defined by VP and EP , called the edge graph of
P , is connected. Moreover, the vertex-figure of P at every vertex of P is connected; by
the vertex-figure of P at a vertex v we mean the graph whose vertices are the neighbors of
v in the edge graph of P and whose edges are the line segments (u, w), where (u, v) and
(v, w) are edges of a common face of P . Finally, each edge of P is contained in exactly
two faces of P . For general properties of geometric polyhedra in E3 we refer to [25, Ch.
7E] as well as to [15], [16] and [24].
Given a face F of a geometric polyhedron we sometimes abuse notation and use the
term boundary (or face boundary) of F to mean the underlying edge path of F , that is,
the polygon F itself.
If P is a polyhedron, we let f0 = f0 (P ), f1 = f1 (P ), and f2 = f2 (P ) denote its number
of vertices, edges, or faces, respectively. The vector f (P ) = (f0 , f1 , f2 ) is called the face
vector of P .
3
Combinatorial versus geometric regularity
An abstract polyhedron P is (combinatorially) regular if its (combinatorial ) automorphism
group Γ (P) is transitive on the flags. The group Γ (P) of a regular polyhedron P has a
well-behaved system of distinguished generators obtained as follows. If P is regular, then
Γ (P) is generated by involutions ρ0 , ρ1 , ρ2 , where ρj maps a fixed, or base, flag Φ to the
flag Φj j-adjacent to Φ. These generators satisfy (at least) the Coxeter-type relations
ρ20 = ρ21 = ρ22 = (ρ0 ρ1 )p = (ρ1 ρ2 )q = (ρ0 ρ2 )2 = ε,
(1)
with ε the identity automorphism, where p and q determine the (Schläfli) type {p, q} of
P. Thus Γ (P) is a quotient of the Coxeter group [p, q] abstractly defined by the relations
in (1). The elements
σ1 := ρ0 ρ1 , σ2 := ρ1 ρ2
generate the rotation subgroup Γ + (P) of Γ (P), which has index at most 2; the index is 2
if and only if the underlying surface is orientable. These generators satisfy the standard
4
relations for the rotation subgroup [p, q]+ of [p, q],
σ1p = σ2q = (σ1 σ2 )2 = ε,
but in general also other independent relations.
A Petrie polygon of an abstract regular polyhedron P (or a corresponding geometric
polyhedron) is a zigzag polygon along the edges of P such that any two, but no three,
consecutive edges belong to a common face. The Petrie-dual of P is a regular map with
the same vertices and edges as P, obtained by replacing the faces of P by its Petrie
polygons. The Petrie-dual of P is a polyhedron if and only if a Petrie polygon of P visits
any given vertex at most once (see [25, 7B3]). The iteration of the duality and Petrie
operations (taking duals and Petrie-duals) forms a family of six regular maps with the
same automorphism group, where possibly some maps are isomorphic.
Recall from [6] that {p, q}r denotes the regular map derived from the regular tessellation {p, q} on the 2-sphere or the Euclidean or hyperbolic plane by identifying any two
vertices r steps apart along a Petrie polygon of {p, q}. Its automorphism group [p, q]r
is the quotient of [p, q] = hρ0 , ρ1 , ρ2 i obtained by factoring out the single extra relation
(ρ0 ρ1 ρ2 )r = ε. Note that {p, q}r is orientable if and only if r is an even integer. The family of six maps derived from {p, q}r under duality and Petrie-duality are {p, q}r , {q, p}r ,
{r, q}p , {q, r}p , {r, p}q and {p, r}q . If a regular polyhedron or map of type {p, q} has
Petrie polygons of length r, then it is a (generally proper) quotient of {p, q}r .
We next describe geometric regularity. The (geometric) symmetry group G(P ) of a
geometric polyhedron P consists of all isometries of E3 that map P to itself. This group
can be viewed as a subgroup of the automorphism group Γ (P) of the underlying abstract
polyhedron P. A geometric polyhedron P is called (geometrically) regular if its symmetry
group G(P ) is transitive on the flags of P . If P is regular, then G(P ) contains a set
r0 , r1 , r2 of generating reflections (in points, lines or planes) with the same characteristic
properties as the set of generators ρ0 , ρ1 , ρ2 for Γ (P); in fact, Γ (P) is isomorphic to G(P )
under the mapping taking ρj to rj for each j. Thus geometric regularity of P implies the
combinatorial regularity of P, or more informally, that of P .
The group G(P ) of a regular geometric polyhedron P is transitive, separately, on the
vertices, edges, and faces of P . In particular, the faces must be finite regular polygons,
either planar (convex or star-) polygons or non-planar (skew) polygons (see [15], [24]).
The group G(P ) generally contains both proper and improper isometries, that is,
rotations, and plane reflections or rotatory reflections. By G+ (P ) we denote the subgroup
of G(P ) of index at most 2 consisting of the proper isometries.
A geometric polyhedron may have many more combinatorial than geometric symmetries. If P is a geometric polyhedron with underlying abstract polyhedron P, we call the
index of G(P ) in Γ (P) the index of P and denote it by i(P ). Thus
i(P ) = |Γ (P) : G(P )| = |Γ (P)|/|G(P )|.
5
A geometric polyhedron P is called a regular polyhedron of index 2 if the underlying
abstract polyhedron P is combinatorially regular and if P itself has index 2. Notice that
combinatorial regularity of the underlying abstract polyhedron is required as part of the
definition, so in particular, P has a Schläfli symbol {p, q}. Moreover, q > 3, as P is a
faithful realization of P (but see also Remark 4.1).
It follows from the definition that the symmetry group of a regular polyhedron of index
2 has exactly two orbits on the flags of P . In fact, since Γ (P) has just one flag-orbit and
P cannot be geometrically regular, P must have exactly two flag-orbits. (Recall that an
automorphism or symmetry of P is uniquely determined by its effect on a single flag.)
We also note the following constraints on the number of transitivity classes on vertices,
edges, and faces.
Lemma 3.1. If P is a regular polyhedron of index 2, then, under action of G(P ), P has
at most two vertex orbits, at most two edge orbits, and at most two face orbits.
Proof. Since P is a regular polyhedron of index 2, it has exactly two flag orbits under
G(P ). Select two flags of P in different orbits to represent the two flag orbits. Then, if v
is a vertex of P , choose a flag that contains v and map this flag to the flag representing
its orbit. It follows that v is in the same vertex orbit as the vertex from the representing
flag. Thus there can be at most two vertex orbits of P under G(P ). The argument for
edge orbits and face orbits is similar.
Next we investigate Petrie-duality in the context of regular polyhedra of index 2.
Lemma 3.2. Let P be a regular polyhedron of index 2 such that any of its Petrie polygons
visits any given vertex at most once. Then the Petrie-dual, Q, of P is also a regular
polyhedron of index 2, and G(Q) = G(P ).
Proof. As remarked earlier, the condition on the Petrie polygons guarantees that the
Petrie-dual of the underlying abstract polyhedron P of P is again an abstract polyhedron, Q (see [25, 7B3]). Hence when the Petrie-duality is carried out on the geometric
polyhedron P itself, we arrive at a geometric polyhedron Q, a realization of Q, with the
same vertices and edges as P . By definition, the Petrie polygons of P are characterized
as those edge paths such that any two, but no three, consecutive edges belong to a face.
This property is invariant under all combinatorial symmetries of P , including those arising
from G(P ). It follows that G(P ) maps faces of Q to faces of Q. Hence G(P ) preserves Q,
so that G(P ) 6 G(Q) 6 Γ (Q) = Γ (P). In fact, since the Petrie-dual of the Petrie-dual
is the original polyhedron, we must have G(Q) = G(P ), which is of index 2 in Γ (Q).
We frequently use the following simple group-theoretical lemma, which applies in
particular to G(P ) and its subgroup G+ (P ).
Lemma 3.3. Let G be any group, let H be a subgroup of G of index 2, and let g, h ∈ G.
Then gh ∈ H if and only if either g, h ∈ H or g, h 6∈ H. In particular, g 2 ∈ H, and
g ∈ H if g has odd order.
6
If P is a regular polyhedron of index 2, then the square of all elements in Γ (P) are
actually symmetries of P . This is a strong property. In particular, σ12 , σ22 ∈ G(P ), so if
p or q is odd, then σ1 ∈ G(P ) or σ2 ∈ G(P ), respectively; in fact, in this case we even
have σ1 ∈ G+ (P ) or σ2 ∈ G+ (P ), respectively, since elements of G(P ) not in G+ (P ) are
necessarily reflections or rotatory reflections and hence have even period.
We usually identify a geometric polyhedron P with its underlying abstract polyhedron
P. In particular, we frequently use the notion Γ (P ) in place of Γ (P).
4
The symmetry group
Throughout this section, let P be a regular polyhedron of index 2 and type {p, q} with
group G(P ). Then G(P ), being a finite group of isometries of E3 , must necessarily leave a
point invariant, and we may take this to be the origin, o. Thus G(P ) is a finite subgroup
of O(3), the orthogonal group of E3 . By O+ (3) we denote the rotation subgroup of O(3).
We begin with the following theorem that excludes all but the full Platonic symmetry
groups as candidates for the symmetry groups of regular polyhedra of index 2.
Theorem 4.1. There is no regular polyhedron of index 2 whose symmetry group is reducible or coincides with the rotation subgroup of the symmetry group of a Platonic solid.
In particular, there are no regular polyhedra of index 2 that are planar.
Proof. It is straightforward to eliminate the possibility of a regular polyhedron P of index
2 to lie in a plane. In fact, then G(P ) is necessarily a cyclic group of order n or a dihedral
group of order 2n in this plane, and P has at least n vertices. (The reflection in this
plane is not considered to be a symmetry here since it acts trivially on P .) Hence, since
G(P ) has index 2 in Γ (P ), we must have n q 6 f0 q = |G(P )| = n or 2n, so necessarily
q = 2, f0 = n (= p), and G(P ) is dihedral. Thus P has just two faces and hence is not a
geometric polyhedron (see also Remark 4.1). This settles the planar case.
We next exclude the reducible groups. For a finite subgroup H of O+ (3) we define
H ∗ := H ∪ (−e)H, where e denotes the identity mapping on E3 and −e the central
inversion in the origin. Moreover, if K is also a finite subgroup of O+ (3) containing H
as a subgroup of index 2, we set K]H := H ∪ (−e)(K \ H). Then −e is an element of
the groups of type H ∗ but not of those of type K]H. For the purpose of this proof let Cn
denote the cyclic group of order n generated by a rotation by 2π/n about the z-axis, and
let Hn denote the subgroup of O+ (3) consisting of the rotations in Cn and the half-turns
about the n lines of symmetry of a convex regular n-gon in the xy-plane. Recall from [14,
Ch. 2] that up to conjugacy in O(3) there are seven kinds of finite reducible subgroups
of O(3), namely Cn , Cn∗ and C2n ]Cn for n > 1 and Hn , Hn∗ , Hn ]Cn and H2n ]Hn for n > 2;
their orders, respectively, are n, 2n and 2n, and 2n, 4n, 2n and 4n.
Now let P be a regular polyhedron of index 2. Then f0 = |G(P )|/q 6 |G(P )|/3,
since q > 3. We now exploit the fact that the orbits of reducible groups are usually large
7
compared with the group orders. Suppose G(P ) is reducible. Inspection of the seven
types of groups shows that an orbit of a point not on the z-axis has size at least n, since
all groups contain Cn as a subgroup, while an orbit of a point on the z-axis has size 1
or 2. On the other hand, the vertex set of P is the union of at most two such orbits, so
necessarily n 6 f0 6 |G(P )|/3 and hence |G(P )| > 3n. This only leaves the groups Hn∗
and H2n ]Hn as possibilities. Neither group has an orbit of size 1, so the case f0 = n + 1
cannot occur here. Now observe that an orbit of these groups of size larger than n must
be of size at least 2n. Hence, if P has more than n + 2 vertices, then G(P ) has at least one
vertex orbit of size 2n or two vertex orbits of size n; in every case, 2n 6 f0 6 |G(P )|/3,
which is impossible. The possibilities that f0 = n + 2 can also be rejected, since then f0
does not divide the group order, 4n, when n 6= 6; the case n = 6 can be settled directly
(then q = 3, but the vertices in the orbit of size 2 have valency 6). It follows that P has
exactly n vertices, and since Cn is a subgroup of the respective group, these vertices must
be those of a convex regular n-gon in a plane through o, the center of P . Hence P lies in
a plane, which is impossible. Thus P cannot have a reducible symmetry group.
Finally, we refer to [9] for a proof that the rotation subgroups of the Platonic symmetry
groups can also not occur as symmetry groups of regular polyhedra P of index 2.
Remark 4.1. The proof of Theorem 4.1 naturally leads us to investigate the degenerate
case when q = 2. Recall that a dihedron is a “complex” obtained from two copies of a
(planar or non-planar) polygon, the faces of the dihedron, by identifying them along their
boundary. This is not a geometric polyhedron in our sense. Still, a dihedron is a complex
of type {p, 2} for some p > 3. If the faces are regular (convex, or star, or skew) p-gons,
then the symmetry group is isomorphic to Dp , the automorphism group is isomorphic
to Dp × C2 , and the dihedron is a (planar or non-planar) “regular complex of index 2”.
Conversely, if a dihedron P of type {p, 2} is a “regular complex of index 2”, then its faces
are regular polygons; in fact, every symmetry of P must be a symmetry of the underlying
polygon that yields the faces, and since P has exactly 2p symmetries, the polygon has
maximum possible symmetry and hence is regular. Thus the degenerate case when q = 2
is associated with the family of dihedra that are based on regular polygons.
From now on, let P be a regular polyhedron of index 2 with an irreducible group G(P ),
so in particular o is the only invariant point of G(P ). Since the rotation subgroups of
the Platonic symmetry groups were excluded, this only leaves the full Platonic symmetry
groups [3, 3], [3, 4] and [3, 5] as possibilities for G(P ) (see [14, Ch. 2]). The specific nature
of these groups then enables us to determine the structure of the vertex orbits under
G(P ). The following three lemmas detail the possibilities; the first lemma is well-known.
Lemma 4.2. Let S be a Platonic solid of type {r, s}, let {v, e, f } be a flag of S, and let
T be the triangle whose vertices are v, the center of e, and the center of f .
(a) Then T is a fundamental region for the action of G(S) on the boundary of S. In
particular, the orbit of every point on the boundary of S under G(S) meets T in
exactly one point, and no two points of T are equivalent under G(S).
8
(b) There are seven types of orbits of boundary points of S under G(S), the type depending on whether its representative point in T lies at one of the three vertices of
T , in the relative interior of one of the edges of T , or in the relative interior of T .
Accordingly, the size of the orbit is f0 , f1 , f2 , or rf2 , 2f1 , rf2 , or 2rf2 = |G(S)|,
respectively, where f0 , f1 , f2 are the number of vertices, edges, and faces of S. (Note
that rf2 = 2f1 .)
Lemma 4.3. If P is a regular polyhedron of index 2 with G(P ) = G(S), where S is
a Platonic solid, then each vertex orbit of P under G(P ) is of one of the seven types
described in Lemma 4.2, and the vertex set of P is the disjoint union of one or two such
orbits.
Proof. This follows from Lemma 4.2 if we regard T as a simplicial cone emanating from
the center of S, rather than a triangle. This cone is a fundamental region for the action of
G(S) on E3 , and, up to scaling, we may choose representative vertices for each vertex orbit
in one of seven ways in this cone. By Lemma 3.1, P has at most two vertex orbits.
Lemma 4.3 enables us to determine the structure of the vertex-orbits of a regular polyhedron P of index 2. These polyhedra have full tetrahedral, octahedral, or icosahedral
symmetry, and have 12, 24, or 60 edges. Moreover, qf0 = pf2 = 2f1 and 3 6 q < f0 .
There are seven distinguished areas of the fundamental region T that could contain a
vertex. Four of these — the three edges and the interior — yield too many vertices to be
considered. The other three produce vertices corresponding to the vertices, faces, or edges
of the tetrahedron, octahedron, or icosahedron. For the vertex-orbits we thus obtain the
following configurations:
Tetrahedral symmetry
q = 3, f0 = 8:
vertices of two tetrahedra, either aligned or opposed.
q = 4, f0 = 6:
vertices of an octahedron.
Octahedral symmetry
q = 3, f0 = 16: vertices
q = 4, f0 = 12: vertices
q = 4, f0 = 12: vertices
q = 6, f0 = 8:
vertices
of
of
of
of
two cubes, aligned.
two octahedra, aligned.
a cuboctahedron.
a cube.
Icosahedral symmetry
q = 3, f0 = 40: vertices
q = 4, f0 = 30: vertices
q = 5, f0 = 24: vertices
q = 6, f0 = 20: vertices
q = 10, f0 = 12: vertices
of
of
of
of
of
two dodecahedra, aligned.
an icosidodecahedron.
two icosahedra, aligned.
a dodecahedron.
an icosahedron.
Clearly, if P has two vertex orbits we need distinguish the two cases “aligned” and
“opposed” only if P has tetrahedral symmetry.
In conclusion, we have established the following lemma.
9
Lemma 4.4. The vertices of a regular polyhedron P of index 2 are located at the vertices
of a single Platonic solid, a pair of aligned or opposed Platonic solids, a cuboctahedron,
or an icosidodecahedron, in each case sharing the same symmetry group.
5
Face stabilizers
The classification of regular polyhedra of index 2 makes continual use of the stabilizer of
a face of a polyhedron. Every such polyhedron naturally has four groups associated with
it: the combinatorial automorphism group Γ (P ) (recall our convention to write Γ (P ) in
place of Γ (P)), the combinatorial rotation (or even) subgroup Γ + (P ) of Γ (P ) (of index
at most 2), the geometric symmetry group G(P ), and the geometric rotation subgroup
G+ (P ) of G(P ) (of index at most 2). Clearly,
G+ (P ) 6 G(P ) 6 Γ (P ),
and since G(P ) has index 2 in Γ (P ), we know that G+ (P ) has index 2 or 4 in Γ (P ).
Moreover, since P is combinatorially regular, we also have Γ (P ) = hρ0 , ρ1 , ρ2 i and
Γ + (P ) = hσ1 , σ2 i, where ρ0 , ρ1 , ρ2 and σ1 , σ2 are the respective sets of distinguished
generators associated with a base flag Φ of P (see Section 3).
For a face F of P , we let ΓF (P ), ΓF+ (P ), GF (P ), and G+
F (P ) denote the stabilizer of
F in Γ (P ), Γ + (P ), G(P ), or G+ (P ), respectively. Clearly, G+
F (P ) 6 GF (P ) 6 ΓF (P ).
It is well-known that, if P is of type {p, q} and F is the base face in Φ, then ΓF (P ) =
hρ0 , ρ1 i ∼
= Dp and ΓF+ (P ) = hσ1 i ∼
= Cp . Since Γ (P ) and Γ + (P ) act transitively on the
faces of P , any two face stabilizers are conjugate in the group and so every face stabilizer
is a dihedral group Dp or cyclic group Cp , with generating sets conjugate to ρ0 , ρ1 or σ1 ,
respectively. Note that the number of faces in the orbit of F under Γ (P ), Γ + (P ), G(P ),
or G+ (P ) is just the index
|Γ (P ) : ΓF (P )|, |Γ + (P ) : ΓF+ (P )|, |G(P ) : GF (P )|, or |G+ (P ) : G+
F (P )|,
respectively; for the first two groups, this number is just the total number of faces, f2 .
The following two lemmas describe the actions of G(P ) and G+ (P ) on the faces.
Lemma 5.1. Let P be a regular polyhedron of index 2, and let F be a face of P . Then
(a) GF (P ) is a subgroup of ΓF (P ) (∼
= Dp ) of index 1 or 2;
(b) G(P ) has at most two orbits on the faces of P ;
(c) GF (P ) = ΓF (P ) (that is, the index is 1) if and only if there are two orbits of faces
under G(P ).
(d) GF (P ) is of index 2 in ΓF (P ) if and only if G(P ) acts face transitively on P (that
is, there is just one face orbit under G(P )).
10
Thus there are two orbits of faces under G(P ) if and only if |GF (P )| = |ΓF (P )| = 2p
for some face F (and hence all faces F ), and there is just one orbit of faces under G(P )
if and only if |GF (P )| = |ΓF (P )|/2 = p for some face F (and hence all faces F ).
Proof. Let iF := |ΓF (P ) : GF (P )|. Then,
f2 = |Γ (P ) : ΓF (P )| = |Γ (P )|/|ΓF (P )|
= 2|G(P )|/iF |GF (P )| = 2|G(P ) : GF (P )|/iF 6 2f2 /iF .
(2)
Hence iF 6 2, proving part (a). Then (2) implies |G(P ) : GF (P )| = iF f2 /2 = f2 /2 or
f2 , according as iF = 1 or 2. Hence there are at most two orbits of G(P ) on the faces,
establishing part (b).
If ΓF (P ) = GF (P ), then f2 = 2|G(P ) : GF (P )|, so |G(P ) : GF (P )| = f2 /2; that is, there
are two face orbits under G(P ), each of size f2 /2. Conversely, if there are two orbits under
G(P ), then |G(P ) : GF (P )| = f2 /2, so we must have iF = 1, that is, ΓF (P ) = GF (P ).
This proves part (c). Finally, part (d) is just a restatement of part (c).
Lemma 5.1 has the following immediate consequences. If there are two orbits of faces
under G(P ), then for any face F of P we have GF (P ) = ΓF (P ) = hρF0 , ρF1 i ∼
= Dp , where
F
F
ρ0 , ρ1 , respectively, are suitable conjugates of ρ0 , ρ1 associated with F (more exactly, with
a flag that contains F ); that is, each combinatorial symmetry of P that preserves F can
be realized by a geometric symmetry of P that preserves F . In this case σ1F := ρF0 ρF1 ∈
GF (P ). On the other hand, if G(P ) acts face transitively, then there are two possibilities
for the subgroup GF (P ) of index 2 in ΓF (P ): either GF (P ) ∼
= Cp (p even or odd), whence
F
F
∼
σ1 ∈ GF (P ); or GF (P ) = Dp/2 , p even, whence σ1 6∈ GF (P ) but (σ1F )2 ∈ GF (P ), and
GF (P ) is one of the two subgroups of ΓF (P ) given by
hρF0 , σ1F ρF0 (σ1F )−1 i or hρF1 , σ1F ρF1 (σ1F )−1 i.
(3)
If P has two face orbits under G(P ), then they alternate at every vertex. More exactly,
we have the following lemma.
Lemma 5.2. If P is a regular polyhedron of index 2 and G(P ) has two face orbits, then
faces in different orbits alternate around each vertex of P .
Proof. If v is any vertex and σ2v is the distinguished combinatorial rotation about v of
period q associated with (a flag that contains) v, then (σ2v )2 ∈ G(P ), since G(P ) is of
index 2 in Γ (P ). Hence alternating faces around v are in the same orbit under G(P ).
However, faces around v that are adjacent cannot belong to the same orbit under G(P );
otherwise the faces around v, and hence those around any neighboring vertex of v, must
all lie in the same orbit, so that all faces of P must lie in this orbit, by the connectedness
properties of P . Thus adjacent faces around v must be in different orbits.
Next we describe the action of the rotation subgroup G+ (P ) on the faces of P .
11
Lemma 5.3. Let P be a regular polyhedron of index 2, and let F be a face of P . Then
(a) G+ (P ) is a subgroup of ΓF (P ) (∼
= Dp ) of index 2 or 4;
F
+
(b) G+
F (P ) is of index 2 in ΓF (P ) if and only if there are two orbits of faces under G (P );
+
(c) G+
F (P ) is of index 4 in ΓF (P ) if and only if G (P ) acts face transitively on P (that
+
is, there is just one face orbit under G (P )).
Proof. Let jF := |ΓF (P ) : G+
F (P )|. Then
+
jF = |ΓF (P ) : G+
F (P )| = |ΓF (P ) : GF (P )| · |GF (P ) : GF (P )|,
and both factors on the right are 1 or 2. Hence jF = 1, 2, or 4.
We can reject the possibility that jF = 1. In fact, if jF = 1, then ΓF (P ) = G+
F (P ), so
+
F
F
F
F
ρ0 , ρ1 ∈ GF (P ), where again ρ0 , ρ1 are suitable conjugates of ρ0 , ρ1 associated with (a
flag that contains) F . Thus ρF0 and ρF1 , being involutions, are half-turns, and so F must
F
lie in a plane through o. Moreover, σ1F ∈ G+
F (P ), so σ1 must be a rotation of period p = 3,
4, or 5 (and F is a p-gon). If p = 4, then G(P ) is octahedral and the reflection in the
plane through F must be a symmetry of P ; hence, since an edge cannot belong to more
than two faces, any face adjacent to F must lie in the same plane as F . If p is odd and F 0
is any face of P , then necessarily σ1 (F 0 ) ∈ GF 0 (P ) and hence σ1 (F 0 ) ∈ G+
F 0 (P ) (its order is
odd). Now if F 0 is adjacent to F , then also jF 0 = 1, since a suitable conjugate of ρF0 by an
+
0
element in G+
F (P ) also belongs to GF 0 (P ); hence F also lies in a plane through o, which
must be the plane through F . In either case the faces adjacent to F are coplanar with F ,
which is impossible. Thus the case jF = 1 cannot occur. This establishes part (a).
Next observe that
+
+
f2 = |Γ (P )|/|ΓF (P )| = 4|G+ (P )|/jF |G+
F (P )| = 4|G (P ) : GF (P )|/jF 6 4f2 /jF .
(4)
+
+
Hence, if G+
F (P ) has index 2 in ΓF (P ), then jF = 2 and (4) yields f2 = 2|G (P ) : GF (P )|,
+
so the orbit of F under G (P ) contains f2 /2 faces. Conversely, if the orbit of F under
G+ (P ) contains f2 /2 faces then necessarily jF = 2, that is, the index of G+
F (P ) is 2.
+
Clearly, if the orbit of F under G (P ) contains f2 /2 faces there are at least two face
orbits, and by part (a) they each are of size at least f2 /2 (because the case jF = 1 cannot
occur). Hence there are exactly two face orbits if the orbit of F under G+ (P ) contains
f2 /2 faces. This settles part (b).
Finally, part (c) is just a reformulation of part (b); in fact, by (4), we have jF = 4 if
and only if f2 = |G+ (P ) : G+
F (P )|.
According to Lemma 5.3, the stabilizer groups G+
F (P ) can only be of the following
kind. As before, let ΓF (P ) = hρF0 , ρF1 i ∼
= Dp , where ρF0 , ρF1 , respectively, are suitable
conjugates of ρ0 , ρ1 associated with F . If G+
F (P ) is of index 2 in ΓF (P ), then either
+
F
∼
∼
(P
)
G+
C
(p
even
or
odd),
whence
σ
∈
G
= p
F (P ); or GF (P ) = Dp/2 , p even, whence
1
F
+
F
F 2
σ1 6∈ GF (P ) but (σ1 ) ∈ GF (P ), and GF (P ) is one of the groups in (3). On the other
12
+
∼
hand, if G+
F (P ) is of index 4 in ΓF (P ), then p is even, and either GF (P ) = Cp/2 or
F 2
F
∼
G+
F (P ) = Dp/4 with p ≡ 0 mod 4. In the former case σ1 6∈ GF (P ), but (σ1 ) ∈ GF (P ).
+
F 4
F 2
In the latter case (σ1 ) 6∈ GF (P ), but (σ1 ) ∈ GF (P ), and GF (P ) is one of four dihedral
subgroups of ΓF (P ) of order p/2. Although this latter case is a theoretical possibility, it
does not actually occur in the enumeration.
In any case, with regards to the action of G+ (P ) on the faces of P we can always be
+
F 2
certain that (σ1F )4 ∈ G+
F (P ), but in principle it may occur that (σ1 ) 6∈ GF (P ).
6
Face shapes
We suppose, as before, that P is a regular polyhedron of index 2 with vertices coincident
with the vertices of a single Platonic solid, a pair of aligned or opposed Platonic solids, a
cuboctahedron, or an icosidodecahedron. In this section we introduce for a face F of P a
notation, called the face shape of F , that describes the way in which edges change their
direction as one traverses the boundary of F .
We noted earlier that if the vertices of P are those of a centrally symmetric Platonic
solid then no edge of P can join two opposite vertices, for if so then that edge would
subtend at least three faces under the rotational symmetries of the Platonic solid. The
same is more generally true, as shown in the next lemma.
Lemma 6.1. No edge of any regular polyhedron P of index 2 joins vertices that are
collinear with the center, o, of P .
Proof. Suppose that P does have an edge, e0 , joining two vertices collinear with o, and
let F and F 0 be the two faces of P sharing e0 as an edge. Then e0 must lie on a 2-fold
rotation axis of P , and the corresponding half-turn must map F to F 0 . Since P has
reflexive symmetry by Theorem 4.1, F and F 0 must lie in a reflection plane, H, of P that
contains e0 , for otherwise e0 would subtend four copies of F under rotation and reflection.
If P had two face orbits under G(P ), then faces in different orbits would alternate around
each vertex (see Lemma 5.2), and so F and F 0 , being adjacent faces, would lie in different
orbits; however, this is not the case since they are equivalent under a half-turn. Therefore
P has one face orbit under G(P ), so each face must lie in a plane through o. Thus every
face of P adjacent to F must also lie in H. Since P is connected, it follows, by repetition
of the argument, that P must be planar. This is a contradiction since P is finite.
The vertices of each vertex orbit of P are inscribed in a sphere centered at o, and we
may take one sphere, S, to be our reference sphere. Thus all, or one half of, the vertices
of P are inscribed in S and are the vertices of a Platonic solid, a cuboctahedron, or an
icosidodecahedron, denoted by S.
Suppose {v1 , v2 } is an edge of P , where v1 and v2 are vertices of P . It is useful to
consider the projection of that edge onto S. The projection is the (shorter) arc of the
great circle, which is the intersection of S with the plane spanned by v1 , v2 , and o. Since
13
no projected edge of P can join opposite vertices of S, all projected edges are less than
half a circumference in length. Note also that the projected image of each vertex of P is
a vertex of S, except when S is a tetrahedron and the vertices of the other vertex orbit
of P lie on a tetrahedron opposed to S (in this case the symmetry group is tetrahedral).
Since the projection of edges is confined to S, the angle between two projected images of
adjoining edges of a face takes a value in the range between 0 and 2π.
We use this observation to introduce a notation that describes the shape of faces of P ,
and which exploits the existence of certain rotational symmetries of P . Each face, F , of P
is defined by the cyclically ordered vertices in its boundary, {v1 , v2 , v3 , . . . , vp }. Suppose
that we know the edge lengths of F (we will clarify this in Section 7), the vertex orbits
that the vertices vi lie on, and the position of the vertices of P . We will see that then F
can also be specified by a notation of the form [v1 , v2 ; a, b, c, d], called the shape (or face
shape) of F ; here, {v1 , v2 } is a directed edge, called the starting edge, of the boundary
of F , and a, b, c, and d are symbols, such as “right” or “left”, that specify the change
of direction from one edge to the next along the boundary of F (traversed in the order
{v1 , v2 , v3 , . . . , vp }) when it is projected onto S. Thus a represents the change of direction
from {v1 , v2 } to {v2 , v3 } at vertex v2 (as well as that from {v5 , v6 } to {v6 , v7 } at vertex
v6 , etc.), while b represents the change of direction from {v2 , v3 } to {v3 , v4 } at vertex v3 ,
etc.). We explain below why four symbols — a, b, c, d — suffice to describe the face.
We require that the starting edges for face shapes of faces of P all lie in the same edge
orbit of directed edges under G+ (P ). This stipulation is necessary to properly compare
faces of P ; an example of such a comparison is given below.
The number of different directions in which a boundary path may continue is dependent on P . If there is an odd number of choices then the change of direction represented
by the middle path will always be designated by f . Except in the case that P has one
vertex orbit and S is a dodecahedron, this change of direction will always be “(straight)
forward ”, meaning that the projection of the two adjoining edges at that vertex lie in the
same great circle. We shall see that, for all regular polyhedra of index 2, we will have
q 6 6 if the edges have equal length and q 6 10 otherwise, since the polyhedron must
have tetrahedral, octahedral, or icosahedral symmetry. It will follow from this that there
are at most five possible directions in which an edge path can continue at any vertex,
and so the symbols needed to denote these changes of direction have at most five possible
values. If three values suffice for the symbols of a specific polyhedron P , then we use r,
l, and (if needed) f , to represent turns to the right, turns to the left, or moves forward .
Note that r and l may each represent different angles on S for different polyhedra P , but
that within any specific polyhedron P the angles represented do not change. If P needs
symbols with more than three values, we use hr, sr, sl, and hl (and possibly also f ),
representing “hard right”, “soft right”, “soft left”, and “hard left”.
It remains to give a justification why four symbols, like a, b, c, d, are sufficient to
describe any particular face. This rests on the observation that, for any face F of P ,
the automorphism σ1F satisfies (σ1F )2 ∈ G(P ) and hence (σ1F )4 ∈ G+ (P ). Thus the
14
automorphism that moves the vertices and edges of F by four steps along F can be
realized by a rotational symmetry of S. So modulo G+ (S), four directions (the a, b, c, d
above) are sufficient to specify F , irrespective of the number of vertices of F or the
number of vertex orbits of P . If the starting edge of F is understood, we say F is of
shape [a,b,c,d]. In general this is not a unique designation; F may also be any or all of
[b, c, d, a], [c, d, a, b], or [d, a, b, c], depending on the number of directed edge orbits of P
under G+ (P ). In addition, if we traverse the boundary of F in the opposite direction we
see that the four shapes above are the same as [d0 , c0 , b0 , a0 ], [a0 , d0 , c0 , b0 ], [b0 , a0 , d0 , c0 ], and
[c0 , b0 , a0 , d0 ], where x0 represents the direction x when traversing the boundary of F in
the opposite direction. For example, if x is “right” or “left”, then x0 is “left” or “right”,
respectively. Note that while only the above eight face shapes are possible shapes for
F , it is not necessarily the case that each of the eight represents the face shape of F. In
particular, each of the eight shapes has a different starting edge (recall that the starting
edge is a directed edge), and two face shapes can represent the same face only if their
starting edges are equivalent under G+ (P ).
vr7
vr6
a
Ab
A
A
A
r d
c
v1
ar
v2
r
AAd
A
A
v8Arc
vr5
d
r
A
A
A
r v4
A
A
A
bAAr
r
a
b
c r
AA
A
A
Ar c
r b
v3
ar
A
A
A
d Ar
Figure 1: A hypothetical face, with p = 8, and its reflection image, with symbols denoting
change of direction at each vertex.
We can illustrate these observations by applying them to the hypothetical face in
Figure 1. In this particular example, p = 8, a = f and b = d; nevertheless, the following
statements apply generally. If we take {v1 , v2 } as the starting edge, then the shape of the
face above is [a, b, c, d]. However, if we have not specified the starting edge, then the shape
could be any of the eight cases given in the previous paragraph. Similarly, the shape of
the reflection image of the face is a cyclic permutation of either [d, c, b, a] or [a0 , b0 , c0 , d0 ].
In practice, as explained above, the (directed) starting edge is confined to a specified
edge transitivity class under G+ (P ). For example, if the face in Figure 1 has edges that
can be reversed under G+ (P ), and we are using the convention that the starting edge
is the shorter edge (if there are two edge lengths in P and the edges of a face alternate
15
in length), then each of the four shapes [a, b, c, d], [c, d, a, b], [d0 , c0 , b0 , a0 ], and [b0 , a0 , d0 , c0 ],
and only those shapes, can denote the shape of the face, while its reflection image will be
given by one of [d, c, b, a], [b, a, d, c], [a0 , b0 , c0 , d0 ], or [c0 , d0 , a0 , b0 ].
In practice it turns out that we can often do better and work with a shorter, 2-symbol
face shape notation, [a, b], for a face F . In fact, if we know that (σ1F )2 ∈ G+ (P ), then
the combinatorial automorphism that moves the vertices and edges of F by two steps
along F can be realized by a geometric rotational symmetry of P , so modulo G+ (P ), two
directions, a, b, suffice to specify F . In this case we use [a, b] to mean [a, b, a, b]. We shall
see in [10] that 2-symbol face shape notation always suffices for polyhedra of index 2 but
we have not been able to prove this a priori.
It is instructive to apply the face shape notation to some of the eighteen finite geometrically regular polyhedra (the regular polyhedra of index 1). Since then S is a Platonic
solid and G(P ) = G(S), we have (σ1F )2 ∈ G+ (P ) = G+ (S), so modulo G+ (P ) it suffices
to describe a face shape by [a, b].
If P is a cube, then each face of P has shape [r, r], where r represents a turn to the
right. If we traverse the boundary in the opposite direction, then the same face has shape
[l, l], where l represents a turn to the left. Because this is the same turn in the opposite
direction, we have l0 = r, and r0 = l. If P is the Petrie-dual of the cube, then each of its
faces has shape [r, l]. If we traverse in the opposite direction, or choose a different starting
edge, the face shape is [l, r]. Since the edges are equivalent modulo G+ (P ), this represents
the same face shape. If P is the small stellated dodecahedron { 25 , 5}, the vertices of P
coincide with those of an icosahedron, S, and P has 12 pentagram faces. Since the edge
length of P differs from that of S, the projected image on S (the circumsphere of S) of
the edges of P is not confined to the edges of S. At any vertex, v2 , on a face, F , of P
there are four possible directions in which to continue, relative to the edge {v1 , v2 } of F ,
corresponding to the four vertices (other than v1 ) which are the same distance from v2
as v1 is. If we call these directions in counterclockwise order hr, sr, sl, and hl (for hard
right, soft right, soft left, and hard left), we have that [hr, hr] and [hl, hl] represent the
same shape, which is the pentagram shape of each face of P . For the same S, and edge
length, the shapes [sl, sl] and [sr, sr] represent the faces of a great icosahedron, {3, 25 }.
7
Polyhedra with two vertex orbits
The regular polyhedra of index 2 have their vertices on one or two orbits under their full
symmetry group. In this section we completely enumerate the polyhedra with two vertex
orbits, up to similarity. It turns out that these can be grouped into infinite families, such
that the polyhedra in each family exhibit the same geometric characteristics and vary
only in the relative sizes of the circumspheres of their vertex orbits. The polyhedra with
one vertex orbit will be described in [10].
Throughout this section, we assume that P is a regular polyhedron of index 2, of type
16
{p, q} (or {pP , qP }, to emphasize P ), and that the vertices of P lie on two orbits under
G(P ). Then, by Lemma 4.4 and the analysis preceding it, the vertices of P are located at
those of a pair of similar, aligned or opposed, Platonic solids, S and S , sharing with P
the same symmetry group and in particular the same center, o, and axes of rotation. Thus
the vertices of one vertex orbit of P are those of S, while the vertices of the other vertex
orbit are those of S . Recall our standing assumption that the vertices of S lie on our
reference sphere, whose size we specify shortly. Note that S is a (positively) homothetic
copy of S or −S, where the latter possibility only occurs when S is the tetrahedron (and
the vertices of S and −S give those of a cube).
Note that the ratio λ of the circumspheres of S and S is a positive parameter naturally
associated with P . In particular, λ 6= 1, unless S is a tetrahedron and S = −S (we will
see that even in this case λ 6= 1), since otherwise S = S . In fact, it turns out that by
varying λ (that is, scaling one of S or S while keeping the other fixed), we can produce
regular polyhedra of index 2 which have essentially the same geometric features as P and
are combinatorially isomorphic to P . Thus P represents an infinite family of polyhedra,
each corresponding to a different parameter value λ, and one for each λ. Polyhedra in the
same family differ only in the value of λ, including when λ < 1 and when λ > 1. If there
is no ambiguity, we use P to represent both a family of polyhedra and a member of that
family, relying on context to make clear which we mean.
In the present context it is convenient to rescale the reference sphere (the circumsphere
of S) in such a way that the edges of S have length 1, and those of S have length λ, with
λ as above.
If S is a tetrahedron, then S can be inverted relative to S, so that it is positively
homothetic to −S. If two polyhedra of index 2 differ in this regard (that is, if one has
S = λS and the other has S = −λS), then we will place them into different families,
even though they are combinatorially isomorphic.
Edge Configurations
We first establish that every edge of P must join a vertex of S with a vertex of S .
Clearly, any edge of P must either connect two vertices in S, or connect two vertices in S ,
or join a vertex of S with a vertex of S . This property is preserved under G(P ), so two
edges of P of different kinds, and hence two flags of P containing edges of different kinds,
cannot be equivalent under G(P ). In particular, since G(P ) has exactly two flag orbits,
edges of at most two kinds occur. Moreover, since P is connected, it must contain edges
joining a vertex of S with a vertex of S . Now consider the bipartite graph consisting of
all edges of P that join a vertex of S to a vertex of S , and their endpoints. Since G(P )
acts vertex-transitively on both S and S , its vertices are just those of S and S . Then
either the vertices of S or the vertices of S must have valency q in this graph, since P
has edges of at most two kinds. Hence, since the graph is bipartite, all its vertices must
have valency q. Thus every edge of P joins a vertex of S with a vertex of S . In particular
it follows that p, the number of vertices in a face of P , must be even since these vertices
17
must alternate between the two vertex-orbits.
For a vertex v of S, let v denote the corresponding vertex of S . So v and v are
collinear with o, the common center of S and S , and are on the same side of o if S and
S are aligned. Then the observation in the previous paragraph is that every edge of P
is of the form {v1 , v2 }, where v1 and v2 are separate vertices of S.
Rather than using the Pythagorean length of each edge of P , it is more convenient to
use a combinatorial metric for the length, which for simplicity we also call length. There
is no ambiguity in using the same term, as the meaning defined below is always used in
relation to edge length.
First suppose P is such that S and S are aligned (that is, S is a positively homothetic
copy of S, namely S = λS). Let {v1 , v2 } be any edge of P , where v1 , v2 are vertices of S
(and v2 is the vertex of S corresponding to v2 ). The length of the edge {v1 , v2 } is taken
to be the combinatorial length of the shortest path from v1 to v2 along edges of S. The
length of any edge of P is thus an integer.
If P is such that S and S are opposed (that is, S = −λS), then S is a tetrahedron
and the vertices of S and −S determine alternating sets of vertices of a cube. The length
of any edge {v1 , v2 } of P is then taken to be the combinatorial length of the shortest path
from v1 to v2 along edges of this cube. Note that in this case the length of any edge of P
is 1, since each edge of the cube joins a vertex of S with a vertex of S and no edge of P
joins polar opposite vertices.
Next we describe the possible edge lengths for polyhedra with two vertex orbits. Note
that the analogous statement is not true for polyhedra with one vertex orbit (see [10]).
Lemma 7.1. Let P be a regular polyhedron of index 2 with vertices on two orbits, given
by the vertex sets of S and S as above. Then all edges of P have the same length, which
we call the edge length of P . In fact, G(P ) is edge-transitive. Moreover, qP = qS = 3, 4,
or 5, where qP and qS denote the valency of a vertex of P or S, respectively.
Proof. The polyhedron P has twice as many vertices and twice as many edges as S, so
P and S have the same vertex valency, q. Hence, necessarily, q = qP = qS = 3, 4, or
5. Every q-fold rotational symmetry about a vertex of S determines q edges of P of the
same length emanating from this vertex. Hence all edges at a vertex of P have the same
length. Moreover, G(P ) is edge-transitive.
We now examine allowable edge lengths of P for each of the five possibilities for S,
and strengthen the statement about edge-transitivity.
Lemma 7.2. Let P be a regular polyhedron of index 2 with vertices on two orbits, given
by the vertex sets of S and S as above. Then S cannot be a cube. If S is a tetrahedron
or an octahedron, then the edge length of P is 1. If S is an icosahedron, then the edge
length of P is either 1 or 2. If S is a dodecahedron, then the edge length of P is either 1
or 4. In every case, G+ (P ) is simply edge-transitive.
18
Proof. We first eliminate the possibility that S is a cube. If S is a cube, color every vertex
of S red or blue such that each edge of S joins vertices of different colors. Since edges
of P go between S and S and are of equal length, we have that any face of P contains
only red vertices of S or only blue vertices of S. It follows that the dual edge graph of P
(that is, the edge graph of the dual of P ) is not connected, since adjacent faces of P must
necessarily have their vertices on S colored the same. Thus if S is a cube, P cannot be a
polyhedron (but can be a compound).
If S is the tetrahedron (with S aligned or opposed), octahedron, or icosahedron, the
possible edge lengths are as stated, since no edge of P can join a vertex of S to the
corresponding opposite vertex of S (by Lemma 6.1). If S is a dodecahedron, we can rule
out 2 and 3 among the four theoretically possible choices of 1, 2, 3, or 4 for the edge
length, as follows. Suppose S is a dodecahedron and P has edge length of either 2 or
3. Choose any edge, e0 , of P and let one of its endpoints be v0 . There are six possible
vertices that can be the other endpoint of e0 , and the action of the stabilizer of v0 in
G(P ) = G(S) takes e0 to all of them. This contradicts qP = qS = 3. Thus the edge
lengths must be 1 or 4 if S is the dodecahedron.
Finally, the edge-transitivity of G+ (P ) follows from the following observation. Only
when S is a dodecahedron, do ordered pairs {u, v} of vertices of S exist that cannot be
taken under the action of G+ (S) = G+ (P ) to every other ordered pair of vertices of S
the same distance apart, and then the length of {u, v} must be 2 or 3. However, 2 and 3
were just ruled out as possible edge length. Thus G+ (P ) is edge transitive, and then also
simply edge transitive since the order of G+ (P ) is just the number of edges of P .
Index 1 polyhedra from index 2 polyhedra
We now exploit the geometry of the ordinary finite regular polyhedra (of index 1) to
construct new finite regular polyhedra of index 2 with two vertex orbits. Recall that the
finite regular polyhedra in E3 consist of the Platonic solids, the Kepler-Poinsot polyhedra,
and their Petrie-duals (see [25, Section 7E]).
Lemma 7.3. Each of the 18 finite regular polyhedra (of index 1) determines a regular
polyhedron of index 2 (more exactly, an infinite family of such polyhedra), with its vertices
on two orbits, and with nonplanar faces.
Proof. Let Q be a finite regular polyhedron of type {pQ , qQ }. The corresponding regular
polyhedron P of index 2 and type {pP , qP } is constructed from Q in the following manner.
If Q is the cube or its Petrie-dual, then the edge-graph of Q is bipartite, and the
vertices of Q coincide with the vertices of two regular tetrahedra, S and S = −S. By
rescaling S (while preserving the combinatorics of the edge graph), Q is changed into a
polyhedron P isomorphic to Q which is regular of index 2 (see Figure 2, top row). Neither
of these polyhedra have planar faces: the one derived from the cube because S and S have different diameters, and the one derived from the Petrie-dual of the cube because
each face consists of three pairs of opposite vertices.
19
If Q is not the cube or its Petrie-dual, the edge-graph of Q has cycles of length 3 or
5, and so is not bipartite. To construct P , take a concentric copy, Q , of Q, positively
homothetic to Q but different from Q, and change each pair of edges between v0 and v1
in Q and the corresponding two vertices, v0 and v1 , in Q to two edges in P from v0 to v1
and from v0 to v1 . Both of these edges in P subtend a pair of faces, each corresponding
to the pair of faces of Q which are subtended by {v0 , v1 }; if qQ is odd, then the two pairs
of faces are the same.
The resulting structure is connected (the edge-graph of Q is not bipartite), and is a
polyhedron P with qP = qQ , but with twice the number of vertices as Q, since all vertices
of Q and Q occur as vertices of P , and twice the number of edges as Q. Figure 2 (bottom
row) and Figures 3, 4, 6, and 7 show the vertices and a single face of each of the sixteen
resulting polyhedra. If pQ is odd, then every face boundary of P tracks the corresponding
face boundary of Q twice, so that pP = 2pQ ; in this case, P and Q have the same number
of faces, and every pair of faces of P that are subtended by an edge of P are also subtended
by the opposite edge on the face boundary. If pQ is even, then pP = pQ , and P has twice
as many faces as Q, with each face of Q corresponding to two faces of P .
No polyhedron in these 16 families has planar faces. In fact, whether pQ is even or
odd, any planar face of P would have to lie in a plane through o; since the faces of P are
equivalent under its group, then all faces would have to lie in a plane through o, which is
impossible. If pQ is odd any face of P with edge {v0 , v1 } also contains the edge {v0 , v1 },
and these edges span a plane through o that would have to contain the face if it was
planar. If pQ is even, then Q is the Petrie-dual of a Platonic solid (other than the cube)
or a Kepler-Poinsot polyhedron, and so every face of Q is a (skew) Petrie polygon of such
a polyhedron, consisting of pairs of opposite edges; again P cannot have planar faces.
It is straightforward to verify that these 18 polyhedra are indeed regular polyhedra of
index 2 (see [9, Appendix 1]).
More about face stabilizers
For polyhedra P with two vertex-orbits under G(P ) (and hence G+ (P )), more can be
+
said about the stabilizers G+
F (P ) and GF (P ) of a face F in G (P ) or G(P ), respectively.
These results complement those of Section 5. In particular, the following lemma will later
allow us to restrict our attention to 2-symbol face shapes [a, b]. As before, suppose that
the vertices of P lie at those of S and S and that P is of type {p, q}.
Lemma 7.4. If P is a regular polyhedron of index 2, with its vertices on two orbits under
G(P ), then G+ (P ) acts transitively on the faces of P . Moreover, for any face F of P , if
σ1F denotes the standard combinatorial rotation associated with F (more exactly, with a
F 2 ∼
flag containing F ), then (σ1F )2 ∈ G+ (P ) and G+
F (P ) = h(σ1 ) i = Cp/2 .
Proof. Since the edges of P join vertices of S and S , alternate vertices of a face F of
P necessarily lie on different vertex orbits under G(P ), so in particular σ1F 6∈ G(P ) and
thus σ1F 6∈ G+ (P ). Moreover, no element of G+
F (P ) can interchange the endpoints of an
20
edge of F (that is, be conjugate to ρF0 in ΓF (P )), since it would necessarily have to be
a half-turn about the midpoint of the edge; however, since the edge joins S to S , its
rotation axis could not pass through o. Similarly, no element of G+
F (P ) can fix a vertex of
F
F (that is, be conjugate to ρ1 in ΓF (P )), since it would necessarily have to be a half-turn
about this vertex; this, in turn, would require S to be an octahedron and the vertices of
F to be coplanar with o, which is impossible by the connectedness of P . It follows that
+
F
G+
F (P ) is a proper subgroup of hσ1 i. On the other hand, GF (P ) has order at least p/2 by
+
F 2
Lemma 5.3, so GF (P ) is generated by (σ1 ) . Another appeal to Lemma 5.3 then shows
that G+ (P ) acts transitively on the faces of P .
Lemma 7.5. If P is a regular polyhedron of index 2, with its vertices on two orbits
under G(P ), then every face F of P has p/2 planes of reflection, which each pass through
opposite vertices of F , and are planes of reflection of P . In particular, GF (P ) ∼
= Dp/2 ,
for every face F of P .
Proof. The group G(P ) acts transitively on the faces of P , since this is already true for
its subgroup G+ (P ). Then, by Lemma 5.1(d), GF (P ) is of index 2 in ΓF (P ), for every
face F of P . As noted in the proof of Lemma 7.4, σ1F 6∈ G(P ). Hence, the additional
symmetries in the stabilizer GF (P ) must be plane reflections, and the mirrors cannot pass
through the mid-point of edges of F since alternate vertices of F lie on different vertex
orbits. These mirrors must pass through a pair of opposite vertices of F , and in each case
the reflection is conjugate to ρF1 . In particular, GF (P ) ∼
= Dp/2 .
The previous lemmas allow us to describe the faces by a single 2-symbol face shape
notation [a, b], the latter meaning that every face of P is of shape [a, b, a, b]; in fact, G+ (P )
is both face transitive and edge transitive by Lemmas 7.2 and 7.4. To make this specific,
we apply it to the allowable edge configurations for P , set out in Lemma 7.2, using the
convention that the (directed) starting edge goes from a vertex on S to a vertex on S .
Since G+ (P ) is edge-transitive, it is not necessary to further specify the starting edge.
If S is a tetrahedron (and the edge length is 1) or a dodecahedron (and the edge length
is 1 or 4), then q = 3 and there are only two directions in which any face boundary of
P , when projected on the circumsphere S of S, can continue at any vertex. Call these
directions r and l (right and left, in the standard orientation on S). If we traverse F in
the opposite direction, then r and l change, so that r0 = l and l0 = r. The projected
image of the face boundary on S goes along arcs corresponding to edges of S if the edge
length of P is 1, but if the edge length is 4 when S is a dodecahedron the projected face
boundary goes along arcs corresponding to paths across faces of S, connecting opposite
vertices of adjacent pentagonal faces.
If S is an octahedron (and the edge length is 1), q = 4 and we have three possible
directions that a face boundary can continue at any vertex when projected on S, namely
r, l, and f (where f stands for “forward ”). Here r0 = l, l0 = r, and f 0 = f .
Finally, if S is an icosahedron (and the edge length is 1 or 2), q = 5 and there are four
possible directions in which a face boundary may continue at any vertex when projected
21
on S. Calling these directions hr, sr, sl, and hl (for hard right, soft right, soft left, and
hard left), we have that hr0 = hl, hl0 = hr, sr0 = sl, and sl0 = sr. As before, the projected
image of a face of P onto S goes along arcs corresponding to edges of S if the edge length
of P is 1, but along arcs corresponding to paths across faces of S if the edge length is 2.
Enumeration
We now have sufficient restrictions on P to be able to identify all regular polyhedra
of index 2 with vertices on two orbits, which we do by examining all possible face configurations for each of the allowable combinations of S and edge length of P . Recall that
Lemma 7.2 already ruled out the possibility that S is a cube.
If S is a tetrahedron or a dodecahedron, q = 3 and so there are only two directions in
which any face boundary of P can continue at any vertex. So P must have shape [r, r],
[l, l], [r, l], or [l, r]. The first two, as well as the last two, shapes represent the same face,
traversed in the opposite direction. Thus there are only two possible configurations for
P , namely [r, r] and [r, l], and these correspond, respectively, to the regular polyhedra of
index 2 generated as in Lemma 7.3 from the following ordinary regular polyhedra:
• the tetrahedron, {3, 3}, and the Petrie-dual of the tetrahedron, {4, 3}3 , when S is a
tetrahedron and S is aligned with S;
• the cube, {4, 3}, and the Petrie-dual of the cube, {6, 3}4 , when S is a tetrahedron
and S is opposed to S;
• the dodecahedron, {5, 3}, and the Petrie-dual of the dodecahedron, {10, 3}5 , when
S is a dodecahedron and the edge length of P is 1; and
• the great stellated dodecahedron, { 25 , 3}, and the Petrie-dual of the great stellated
dodecahedron, { 10
, 3}5 , when S is a dodecahedron and the edge length of P is 4.
3
Note here that, if S is a tetrahedron and S is opposed to S, the projected image of a face
of P on the circumsphere of S takes, as its vertices, the projections of certain vertices and
face centers of S. The face shapes [r, r] and [r, l] are taken relative to this system of points.
This results in the cube or its Petrie-dual. It turns out that only when the vertices of the
two orbits are those of opposed tetrahedra do we get the generating (index 1) polyhedron
to have a symmetry group different from that of the resultant (index 2) polyhedron.
If S is an octahedron, q = 4 and there are nine possible configurations for P , represented by [r, r], [r, l], [r, f ], [l, r], [l, l], [l, f ], [f, r], [f, l], and [f, f ]. However, [f, f ] does not
produce a (connected) polyhedron because all vertices in any face boundary are coplanar
with o. Eliminating this, as well as duplicates caused by traversing faces in the reverse
direction, we have that the only possible face configurations for P are [r, r], [r, l], [r, f ],
and [f, r]. Examining these, we have that [r, r] produces the regular polyhedron of index
2 generated, as in Lemma 7.3, from the octahedron, {3, 4}, and [r, l] produces the polyhedron generated from the Petrie-dual of the octahedron, {6, 4}3 . The configuration [r, f ],
which represents a face with p = 4, does not produce a polyhedron because every face
boundary is of the cyclically ordered form {u, v, w, −v}, where −v is the vertex opposite
22
v. In fact, for every face with cyclically ordered vertices {u, v, w, −v}, there is also a face
with cyclically ordered vertices {−u, v, w, −v}, with −u opposite to u; these two faces
both contain the adjoining edges {v, w} and {w, −v} in their face boundaries. Then these
two faces completely determine the neighborhood of w (topologically speaking), forcing
q = 2. Thus [r, f ] cannot give a polyhedron. Finally, the configuration [f, r] is combinatorially equivalent to [r, f ] (and geometrically equivalent if we interchange S and S and
rescale so that the edge length of S is 1), and so does not produce a polyhedron either.
Thus there are exactly two regular polyhedra of index 2 when S is an octahedron, which
are the polyhedra generated, as in Lemma 7.3, from the octahedron and its Petrie-dual.
If S is an icosahedron, q = 5 and there are now sixteen possible configurations for
P , corresponding to the four possible directions in which a face boundary may continue
at any vertex. As before, these include traversing the face boundary in the opposite
direction. Eliminating these duplications leaves the ten configurations [hr, hr], [hr, hl],
[hl, hr], [sr, sr], [sr, sl], [sl, sr], [hr, sr], [sr, hr], [hr, sl], and [sl, hr]. In addition, [hr, hl]
and [hl, hr] are geometrically equivalent, as are each of the three pairs [sr, sl], [sl, sr] and
[hr, sr], [sr, hr] and [hr, sl], [sl, hr], all four by interchanging S and S and rescaling. Thus
there are six possible configurations, for families of geometrically equivalent polyhedra,
namely [hr, hr], [hr, hl], [sr, sr], [sr, sl], [hr, sr], and [hr, sl], for both edge length of 1 and
edge length of 2. All twelve of these configurations produce regular polyhedra of index 2,
some quite remarkable. In each case it is straightforward to check that the polyhedron is
combinatorially regular. Together with the ten examples we have just described, this list
completes the enumeration of all regular polyhedra of index 2 with two vertex orbits. We
further describe the twelve families of polyhedra derived from the icosahedron as follows.
Eight of these (families of) polyhedra are obtained, as in Lemma 7.3, from ordinary
regular polyhedra. The [hr, hr] configuration produces the polyhedron generated from
the icosahedron, {3, 5}, for edge length 1, and from the small stellated dodecahedron,
{ 52 , 5}, for edge length 2; and the [hr, hl] configuration gives the polyhedra derived from
the Petrie-duals of {3, 5} and { 52 , 5} for edge lengths 1 and 2, respectively. The [sr, sr]
configuration produces the polyhedron generated from the great dodecahedron, {5, 25 }, for
edge length 1, and from the great icosahedron, {3, 52 }, for edge length 2; and the [sr, sl]
configuration gives the polyhedra generated from the Petrie-duals of {5, 52 } and {3, 25 } for
edge lengths 1 and 2, respectively.
This list of eight is complemented by another group of four families of polyhedra (see
Figure 5) which cannot be obtained by the method described in Lemma 7.3. Specifically,
the [hr, sr] configuration with edge length 1 and the [hr, sl] configuration with edge length
2 determine two combinatorially equivalent orientable polyhedra of type {4, 5}6 , and the
[hr, sl] configuration with edge length 1 and the [hr, sr] configuration with edge length
2 produce two combinatorially equivalent orientable polyhedra of type {6, 5}4 . These
cannot be obtained from ordinary regular polyhedra by means of Lemma 7.3. In fact, if
the vertices are forced into one orbit, by making λ = 1, the vertices and edges of the two
orbits under G(P ) coincide, halving in number, but the faces do not; consequently, each
23
edge would subtend four faces, and the resulting object would not be a polyhedron.
We look now at whether any polyhedra in these four families have planar faces. (We
already know by Lemma 7.3 that each polyhedron in the other eighteen families has
non-planar faces.) For any polyhedron in either of the two families of polyhedra of type
{4, 5}6 , the convex hull of the vertices of any face contains o if the edge length is 2, and
does not if the edge length is 1. The vertices of any face of a polyhedron of either of the
two families of polyhedra of type {6, 5}4 lie on two parallel planes, one for each orbit,
which are separated by o when the edge length is 2, but not if the edge length is 1. Thus,
polyhedra of either family with edge length 2 do not have planar faces, but for each of the
two polyhedral families with edge length 1 there is exactly one polyhedron (denoted by
a specific value of λ) which has planar faces. This occurs when λ = τ for the polyhedral
family of √
type {4, 5}6 , and λ = 2τ + 1 for the polyhedral family of type {6, 5}4 , where
τ = (1 + 5)/2 is the golden ratio. (Recall that λ is the edge length of S , and so is the
ratio of the diameters of S and S.) Note also that “swapping” the orbit locations S and
S of P , by changing λ to the reciprocal of its original value, will result in a geometrically
similar polyhedron if and only if P has been generated, as specified in Lemma 7.3, from an
ordinary regular polyhedron; polyhedra belonging to any of the four families of polyhedra
just described do not maintain geometric similarity if the vertex orbits are swapped.
Thus we have established the following result.
Theorem 7.6. There are precisely 22 infinite families of regular polyhedra of index 2
with vertices on two orbits under the full symmetry group, where two polyhedra belong
to the same family if they differ only in the relative size of the spheres containing their
vertex orbits. In particular, 18 of these are related to ordinary regular polyhedra (of
index 1) as described in Lemma 7.3. Of these 22 families, the polyhedra in four have
tetrahedral symmetry, in two have octahedral symmetry, and in sixteen have icosahedral
symmetry. All polyhedra in these 22 families have a face-transitive symmetry group, and
are orientable, but only two among them have planar faces.
A summary of these (families of) polyhedra is given in Table 1, where the rows are in
the same order as the diagrams in Figures 2 to 7. The first column lists the type {p, q}t of
a polyhedron, where t is the length of the Petrie polygon, but note that this notation does
not imply that P is isomorphic to the universal regular map {p, q}t . The last column refers
to the complete enumeration, up to duality, of the orientable and non-orientable regular
maps of small genus by Conder [2] (see also [3]), and gives the name of the underlying
abstract polyhedron as a map in the listing. In particular, Rg.k designates the k th map
among the orientable (reflexibly) regular maps of genus g, in the labeling of [2], and Rg.k ∗
denotes its dual. Thus R4.2 is the 2nd orientable regular map of genus 4 in the listing. As
the listing only begins with genus 2, Table 1 has no entries for the spherical and toroidal
maps {4, 3}6 and {6, 3}4 , respectively, occurring in the first four rows of the last column.
Moreover, the four families of polyhedra of types {4, 5}6 or {6, 5}4 are not generated
from any ordinary regular polyhedron in the manner specified by Lemma 7.3, and so the
24
second column has no entries at the corresponding positions. For edge length 1, the two
families each contain exactly one polyhedron with planar faces. These two polyhedra are
the only planar-faced regular polyhedra of index 2 with vertices on two orbits and already
occur among the five polyhedra described by Wills [33]. We shall see in [10] that the
two maps {4, 5}6 or {6, 5}4 for these four families of “sporadic” polyhedra are dual to the
maps of two regular polyhedra of index 2 with vertices on just one orbit.
It is interesting to note that Table 1 provides three separate instances of four regular,
but geometrically dissimilar, polyhedra having the same regular map, namely those of
types {10, 3}10 , {6, 5}10 , and {10, 5}6 .
Recall that polyhedra in the same family are geometrically similar as they vary only
in the value of λ, the ratio of the vertex orbit diameters, and we stipulate that λ > 0. If
λ is allowed to be negative, that is, if we reflect S about o, we get polyhedra that are
still combinatorially equivalent, but are no longer geometrically similar. Such polyhedra
belong to two different families, which nevertheless have the same underlying map because
of the combinatorial equivalence.
The diagrams in Figure 2 and Figures 4, 5, 6, and 7 have been arranged so that
structures in the same vertical column belong to families related in this way, and so share
the same map, and structures in the same horizontal row are Petrie-duals of each other.
Figure 3 contains only two diagrams, since for octahedral symmetry the structures in the
related families are also Petrie duals of each other. In this way the 22 families of regular
polyhedra of index 2 with vertices on two orbits fall naturally into groupings of four (or,
in the case of octahedral symmetry, of two).
References
[1] M. Brückner, Vielecke und Vielflache, Leipzig, 1900.
[2] M. Conder, http://www.math.auckland.ac.nz/∼conder.
[3] M. Conder and P. Dobesanyi, Determination of all regular maps of small genus, J.
Comb. Theory, Series B, 81 (2001), 224–242.
[4] H. S. M. Coxeter, Regular Polytopes (3rd edition), Dover (New York, 1973).
[5] H. S. M. Coxeter, Regular skew polyhedra in 3 and 4 dimensions and their topological
analogues, Proc. London Math. Soc. (2) 43 (1937), 33–62. (Reprinted with amendments in Twelve Geometric Essays, Southern Illinois University Press (Carbondale,
1968), 76–105.)
[6] H. S. M. Coxeter and W. O. J. Moser, Generators and Relations for Discrete Groups,
4th editon, Springer, Berlin, 1980.
25
[7] H. S. M. Coxeter, P. DuVal, H. T. Flather and J. F. Petrie, The 59 Icosahedra,
University of Toronto Studies, Math. Series no. 6, University of Toronto, Toronto,
1938.
[8] H. S. M. Coxeter, M. S. Longuet-Higgins and J. C. P. Miller, Uniform polyhedra,
Philos. Trans. Roy. Soc. London Ser. A 246 (1954), 401–450.
[9] A. M. Cutler, Regular Polyhedra of Index 2, Ph.D. Thesis, Northeastern University
(Boston, 2009). [http://iris.lib.neu.edu/math diss/2]
[10] A. M. Cutler, Regular Polyhedra of Index Two, II , in preparation.
[11] A. W. M. Dress, A combinatorial theory of Grünbaum’s new regular polyhedra, I:
Grünbaum’s new regular polyhedra and their automorphism group, Aequat. Math.
23 (1981), 252–265.
[12] A. W. M. Dress, A combinatorial theory of Grünbaum’s new regular polyhedra, II:
complete enumeration, Aequat. Math. 29 (1985), 222–243.
[13] P. Gordan, Über die Auflösung der Gleichungen vom fünften Grade, Math. Ann. 13
(1878), 375–404.
[14] L. C. Grove and C. T. Benson, Finite Reflection Groups (2nd edition), Graduate
Texts in Mathematics, Springer-Verlag (New York-Heidelberg-Berlin-Tokyo, 1985).
[15] B. Grünbaum, Regular polyhedra — old and new , Aequat. Math. 16 (1977), 1–20.
[16] B. Grünbaum, Polyhedra with hollow faces, in Polytopes: Abstract, Convex and
Computational (eds. T. Bisztriczky, P. McMullen, R. Schneider and A. Ivić Weiss),
NATO ASI Series C 440, Kluwer (Dordrecht etc., 1994), 43–70.
[17] B. Grünbaum, Are your polyhedra the same as my polyhedra? , In Discrete & Comput. Geom., 461–488, Algorithms Combin., 25, Springer, Berlin, 2003.
[18] B. Grünbaum and G. C. Shephard, Duality of polyhedra, In Shaping Space — A
polyhedral approach, (G. Fleck and M. Senechal, eds.), Birkhäuser, Boston, 1988,
pp. 205–211.
[19] H. Martini, A hierarchical classification of euclidean polytopes with regularity properties, In Polytopes: Abstract, Convex and Computational (eds. T. Bisztriczky,
P. McMullen, R. Schneider and A. Ivić Weiss), NATO ASI Series C 440, Kluwer
(Dordrecht etc., 1994), 71–96.
[20] H. Martini, Reguläre Polytope und Verallgemeinerungen, In Geometrie und ihre Anwendungen (eds. O. Giering and J. Hoschek), Verlag Carl Hanser (Munich, Vienna,
1994), 247–281.
26
[21] P. McMullen, Four-dimensional regular polyhedra, Discrete & Comput. Geom. 38
(2007), 355–387.
[22] P. McMullen, Regular polytopes of full rank , Discrete & Comput. Geom. 32 (2004),
1–35.
[23] P. McMullen, Regular apeirotopes of dimension and rank 4 , Discrete & Comput.
Geom. (to appear).
[24] P. McMullen and E. Schulte, Regular polytopes in ordinary space, Discrete Comput.
Geom. 17 (1997), 449–478.
[25] P. McMullen and E. Schulte, Abstract Regular Polytopes, Encyclopedia of Mathematics and its Applications, Vol. 92, Cambridge University Press, Cambridge, UK,
2002.
[26] P. McMullen and E. Schulte, Regular and chiral polytopes in low dimensions, In
The Coxeter Legacy – Reflections and Projections (eds. C. Davis and E. W. Ellers),
Fields Institute Comm., Vol. 48, American Mathematical Society (Providence, RI,
2006), 87–106.
[27] B. R. Monson and A. I. Weiss, Realizations of regular toroidal maps, Canad. J.
Math. (6) 51 (1999), 1240–1257.
[28] D. Pellicer and E. Schulte, Regular polygonal complexes in space, I, Trans. Amer.
Math. Soc. (to appear).
[29] D. A. Richter, The Regular Polyhedra of Index Two,
http://homepages.wmich.edu/∼drichter/regularpolyhedra.htm
[30] E. Schulte, Chiral polyhedra in ordinary space, I , Discrete Comput. Geom. 32 (2004),
55–99.
[31] E. Schulte, Chiral polyhedra in ordinary space, II , Discrete Comput. Geom. 34
(2005), 181–229.
[32] E. Schulte and J. M. Wills, Combinatorially regular polyhedra in three-space, In
Symmetry of Discrete Mathematical Structures and Their Symmetry Groups (eds.
K. H. Hofmann and R. Wille), Research and Exposition in Mathematics 15, Heldermann (Berlin, 1991), 49–88.
[33] J. M. Wills, Combinatorially regular polyhedra of index 2 , Aequat. Math. 34 (1987),
206–220.
27
Type
{p, q}r
Generated by
Lemma 7.3 from
Face Vector
(f0 , f1 , f2 )
Edge
Length
Face
Shape
Map
of [2]
Figure
{4, 3}6
{6, 3}4
{4, 3}6
Cube
Petrie-dual of Cube
Petrie-dual of
Tetrahedron
Tetrahedron
Petrie-dual of
Octahedron
Octahedron
Petrie-dual of
Dodecahedron
Dodecahedron
Great Stellated
Dodecahedron
Petrie-dual of Great
Stellated Dodecahedron
—
—
—
—
Petrie-dual of Small
Stellated Dodecahedron
Small Stellated
Dodecahedron
Icosahedron
Petrie-dual of
Icosahedron
Petrie-dual of
Great Dodecahedron
Great Dodecahedron
Great Icosahedron
Petrie-dual of
Great Icosahedron
(8, 12, 6)
(8, 12, 4)
(8, 12, 6)
1
1
1
[r, r]
[r, l]
[r, l]
—
—
—
2
2
2
(8, 12, 4)
(12, 24, 8)
1
1
[r, r]
[r, l]
—
R3.4∗
2
3
(12, 24, 8)
(40, 60, 12)
1
1
[r, r]
[r, l]
R3.4∗
R5.2∗
3
4
(40, 60, 12)
(40, 60, 12)
1
4
[r, r]
[r, r]
R5.2∗
R5.2∗
4
4
(40, 60, 12)
4
[r, l]
R5.2∗
4
(24, 60, 30)
(24, 60, 20)
(24, 60, 30)
(24, 60, 20)
(24, 60, 20)
1
1
2
2
2
[hr, sr]
[hr, sl]
[hr, sl]
[hr, sr]
[hr, hl]
R4.2
R9.16∗
R4.2
R9.16∗
R9.15∗
5
5
5
5
6
(24, 60, 12)
2
[hr, hr] R13.8∗
6
(24, 60, 20)
(24, 60, 12)
1
1
[hr, hr] R9.15∗
[hr, hl] R13.8∗
6
6
(24, 60, 20)
1
[sr, sl]
R9.15∗
7
(24, 60, 12)
(24, 60, 20)
(24, 60, 12)
1
2
2
[sr, sr]
[sr, sr]
[sr, sl]
R13.8∗
R9.15∗
R13.8∗
7
7
7
{6, 3}4
{6, 4}6
{6, 4}6
{10, 3}10
{10, 3}10
{10, 3}10
{10, 3}10
{4, 5}6
{6, 5}4
{4, 5}6
{6, 5}4
{6, 5}10
{10, 5}6
{6, 5}10
{10, 5}6
{6, 5}10
{10, 5}6
{6, 5}10
{10, 5}6
Table 1: The regular polyhedra of index 2 with two vertex orbits.
28
Figure 2: The four families of polyhedra with tetrahedral symmetry; from left to right,
and top to bottom, derived by Lemma 7.3 from the cube, the Petrie-dual of the cube, the
Petrie-dual of the tetrahedron, and the tetrahedron itself. Shown is one face.
29
Figure 3: The two families of polyhedra with octahedral symmetry; from left to right,
derived by Lemma 7.3 from the Petrie-dual of the octahedron, and the octahedron itself.
Shown is one face.
30
Figure 4: The four families of polyhedra of type {10, 3}10 with icosahedral symmetry;
from left to right, derived by Lemma 7.3 from the Petrie-dual of the dodecahedron, the
dodecahedron itself, the great stellated dodecahedron, and the Petrie-dual of the great
stellated dodecahedron. Shown is one face.
31
Figure 5: The four exceptional families of polyhedra of types {4, 5}6 or {6, 5}4 with
icosahedral symmetry, not derived from ordinary regular polyhedra. The two families
√ at
the top√each contains one polyhedron with planar faces, obtained when λ = (1 + 5)/2
or 2 + 5, respectively.
32
Figure 6: The first set of four families of polyhedra of type {6, 5}10 or {10, 5}6 with
icosahedral symmetry; from left to right, derived by Lemma 7.3 from the Petrie-dual of
the small stellated dodecahedron, the small stellated dodecahedron, the icosahedron, and
the Petrie-dual of the icosahedron. Shown is one face.
33
Figure 7: The second set of four families of polyhedra of type {10, 5}6 or {10, 5}6 with
icosahedral symmetry; from left to right, derived by Lemma 7.3 from the Petrie-dual of the
great dodecahedron, the great dodecahedron, the great icosahedron, and the Petrie-dual
of the great icosahedron. Shown is one face.
34