Conway polyhedron notation

From HandWiki
Short description: Method of describing higher-order polyhedra
This example chart shows how 11 new forms can be derived from the cube using 3 operations. The new polyhedra are shown as maps on the surface of the cube so the topological changes are more apparent. Vertices are marked in all forms with circles.

In geometry and topology, Conway polyhedron notation, invented by John Horton Conway and promoted by George W. Hart, is used to describe polyhedra based on a seed polyhedron modified by various prefix operations.[1][2]

Conway and Hart extended the idea of using operators, like truncation as defined by Kepler, to build related polyhedra of the same symmetry. For example, tC represents a truncated cube, and taC, parsed as t(aC), is (topologically) a truncated cuboctahedron. The simplest operator dual swaps vertex and face elements; e.g., a dual cube is an octahedron: dC = O. Applied in a series, these operators allow many higher order polyhedra to be generated. Conway defined the operators a (ambo), b (bevel), d (dual), e (expand), g (gyro), j (join), k (kis), m (meta), o (ortho), s (snub), and t (truncate), while Hart added r (reflect) and p (propellor).[3] Later implementations named further operators, sometimes referred to as "extended" operators.[4][5] Conway's basic operations are sufficient to generate the Archimedean and Catalan solids from the Platonic solids. Some basic operations can be made as composites of others: for instance, ambo applied twice is the expand operation (aa = e), while a truncation after ambo produces bevel (ta = b).

Polyhedra can be studied topologically, in terms of how their vertices, edges, and faces connect together, or geometrically, in terms of the placement of those elements in space. Different implementations of these operators may create polyhedra that are geometrically different but topologically equivalent. These topologically equivalent polyhedra can be thought of as one of many embeddings of a polyhedral graph on the sphere. Unless otherwise specified, in this article (and in the literature on Conway operators in general) topology is the primary concern. Polyhedra with genus 0 (i.e. topologically equivalent to a sphere) are often put into canonical form to avoid ambiguity.

Operators

In Conway's notation, operations on polyhedra are applied like functions, from right to left. For example, a cuboctahedron is an ambo cube,[6] i.e. a(C)=aC, and a truncated cuboctahedron is t(a(C))=t(aC)=taC. Repeated application of an operator can be denoted with an exponent: j2 = o. In general, Conway operators are not commutative.

Individual operators can be visualized in terms of fundamental domains (or chambers), as below. Each right triangle is a fundamental domain. Each white chamber is a rotated version of the others, and so is each colored chamber. For achiral operators, the colored chambers are a reflection of the white chambers, and all are transitive. In group terms, achiral operators correspond to dihedral groups Dn where n is the number of sides of a face, while chiral operators correspond to cyclic groups Cn lacking the reflective symmetry of the dihedral groups. Achiral and chiral operators are also called local symmetry-preserving operations (LSP) and local operations that preserve orientation-preserving symmetries (LOPSP), respectively.[7][8][9] LSPs should be understood as local operations that preserve symmetry, not operations that preserve local symmetry. Again, these are symmetries in a topological sense, not a geometric sense: the exact angles and edge lengths may differ.

Fundamental domains of faces with n sides
3 (Triangle) 4 (Square) 5 (Pentagon) 6 (Hexagon)
183x183px 170x170px 220x220px 250x250px
The fundamental domains for polyhedron groups. The groups are D3,D4,D5,D6 for achiral polyhedra, and C3,C4,C5,C6 for chiral polyhedra.

Hart introduced the reflection operator r, that gives the mirror image of the polyhedron.[6] This is not strictly a LOPSP, since it does not preserve orientation: it reverses it, by exchanging white and red chambers. r has no effect on achiral polyhedra aside from orientation, and rr = S returns the original polyhedron. An overline can be used to indicate the other chiral form of an operator: s = rsr.

An operation is irreducible if it cannot be expressed as a composition of operators aside from d and r. The majority of Conway's original operators are irreducible: the exceptions are e, b, o, and m.

Matrix representation

x [abc0d0abc]=𝐌x
xd [cba0d0cba]=𝐌x𝐌d
dx [abc0d0abc]=𝐌d𝐌x
dxd [cba0d0cba]=𝐌d𝐌x𝐌d

The relationship between the number of vertices, edges, and faces of the seed and the polyhedron created by the operations listed in this article can be expressed as a matrix 𝐌x. When x is the operator, v,e,f are the vertices, edges, and faces of the seed (respectively), and v,e,f are the vertices, edges, and faces of the result, then

𝐌x[vef]=[vef].

The matrix for the composition of two operators is just the product of the matrixes for the two operators. Distinct operators may have the same matrix, for example, p and l. The edge count of the result is an integer multiple d of that of the seed: this is called the inflation rate, or the edge factor.[7]

The simplest operators, the identity operator S and the dual operator d, have simple matrix forms:

𝐌S=[100010001]=𝐈3, 𝐌d=[001010100]

Two dual operators cancel out; dd = S, and the square of 𝐌d is the identity matrix. When applied to other operators, the dual operator corresponds to horizontal and vertical reflections of the matrix. Operators can be grouped into groups of four (or fewer if some forms are the same) by identifying the operators x, xd (operator of dual), dx (dual of operator), and dxd (conjugate of operator). In this article, only the matrix for x is given, since the others are simple reflections.

Number of operators

The number of LSPs for each inflation rate is 2,2,4,6,6,20,28,58,82, starting with inflation rate 1. However, not all LSPs necessarily produce a polyhedron whose edges and vertices form a 3-connected graph, and as a consequence of Steinitz's theorem do not necessarily produce a convex polyhedron from a convex seed. The number of 3-connected LSPs for each inflation rate is 2,2,4,6,4,20,20,54,64,.[8] The number of 3-connected LOPSPs (chiral) for each inflation rate is 0,0,0,0,4,0,10,8,38,.[10]

Original operations

Strictly, seed (S), needle (n), and zip (z) were not included by Conway, but they are related to original Conway operations by duality so are included here.

From here on, operations are visualized on cube seeds, drawn on the surface of that cube. Blue faces cross edges of the seed, and pink faces lie over vertices of the seed. There is some flexibility in the exact placement of vertices, especially with chiral operators.

Original Conway operators
Edge factor Matrix 𝐌x x xd dx dxd Notes
1 [100010001] 100px
Seed: S
100px
Dual: d
100px
Seed: dd = S
Dual replaces each face with a vertex, and each vertex with a face.
2 [101020010] 100px
Join: j
100px
Ambo: a
Join creates quadrilateral faces. Ambo creates degree-4 vertices, and is also called rectification, or the medial graph in graph theory.[11]
3 [101030020] 100px
Kis: k
100px
Needle: n
100px
Zip: z
100px
Truncate: t
Kis raises a pyramid on each face, and is also called akisation, Kleetope, cumulation,[12] accretion, or pyramid-augmentation. Truncate cuts off the polyhedron at its vertices but leaves a portion of the original edges.[13] Zip is also called bitruncation.
4 [111040020] 100px
Ortho: o = jj
100px
Expand: e = aa
5 [121050020] 100px
Gyro: g
gd = rgr sd = rsr 100px
Snub: s
Chiral operators. See Snub (geometry). Contrary to Hart,[3] gd is not the same as g: it is its chiral pair.[14]
6 [111060040] 100px
Meta: m = kj
100px
Bevel: b = ta

Seeds

Any polyhedron can serve as a seed, as long as the operations can be executed on it. Common seeds have been assigned a letter. The Platonic solids are represented by the first letter of their name (Tetrahedron, Octahedron, Cube, Icosahedron, Dodecahedron); the prisms (Pn) for n-gonal forms; antiprisms (An); cupolae (Un); anticupolae (Vn); and pyramids (Yn). Any Johnson solid can be referenced as Jn, for n=1..92.

All of the five Platonic solids can be generated from prismatic generators with zero to two operators:[15]

  • Triangular pyramid: Y3 (A tetrahedron is a special pyramid)
    • T = Y3
    • O = aT (ambo tetrahedron)
    • C = jT (join tetrahedron)
    • I = sT (snub tetrahedron)
    • D = gT (gyro tetrahedron)
  • Triangular antiprism: A3 (An octahedron is a special antiprism)
    • O = A3
    • C = dA3
  • Square prism: P4 (A cube is a special prism)
    • C = P4
  • Pentagonal antiprism: A5

The regular Euclidean tilings can also be used as seeds:

Extended operations

These are operations created after Conway's original set. Note that many more operations exist than have been named; just because an operation is not here does not mean it does not exist (or is not an LSP or LOPSP). In addition, only irreducible operators are included in this list; many others can be created by composing operators together.

Irreducible extended operators
Edge factor Matrix 𝐌x x xd dx dxd Notes
4 [120040011] 100px
Chamfer: c
100px
cd = du
100px
dc = ud
100px
Subdivide: u
Chamfer is the join-form of l. See Chamfer (geometry).
5 [120050021] 100px
Propeller: p
100px
dp = pd
100px
dpd = p
Chiral operators. The propeller operator was developed by George Hart.[16]
5 [120050021] 100px
Loft: l
100px
ld
100px
dl
100px
dld
6 [130060021] 100px
Quinto: q
100px
qd
100px
dq
100px
dqd
6 [120060031] 100px
Join-lace: L0
120x120px
L0d
100px
dL0
100px
dL0d
See below for explanation of join notation.
7 [120070041] 100px
Lace: L
100px
Ld
100px
dL
100px
dLd
7 [121070040] 100px
Stake: K
100px
Kd
100px
dK
100px
dKd
7 [140070021] 100px
Whirl: w
wd = dv 100px
vd = dw
Volute: v Chiral operators.
8 [121080050] 100px
Join-kis-kis: (kk)0
100px
(kk)0d
100px
d(kk)0
100px
d(kk)0d
Sometimes named J.[4] See below for explanation of join notation. The non-join-form, kk, is not irreducible.
10 [1310100060] 100px
Cross: X
100px
Xd
100px
dX
100px
dXd

Indexed extended operations

A number of operators can be grouped together by some criteria, or have their behavior modified by an index.[4] These are written as an operator with a subscript: xn.

Augmentation

Augmentation operations retain original edges. They may be applied to any independent subset of faces, or may be converted into a join-form by removing the original edges. Conway notation supports an optional index to these operators: 0 for the join-form, or 3 or higher for how many sides affected faces have. For example, k4Y4=O: taking a square-based pyramid and gluing another pyramid to the square base gives an octahedron.

Augmentation operator x 80px

k

80px

l

80px

L

80px

K

80px

(kk)

Corresponding

join-form operator

x0 80px
k0 = j
80px
l0 = c
80px
L0
80px
K0 = jk
80px
(kk)0
Augmentation Pyramid Prism Antiprism

The truncate operator t also has an index form tn, indicating that only vertices of a certain degree are truncated. It is equivalent to dknd.

Some of the extended operators can be created in special cases with kn and tn operators. For example, a chamfered cube, cC, can be constructed as t4daC, as a rhombic dodecahedron, daC or jC, with its degree-4 vertices truncated. A lofted cube, lC is the same as t4kC. A quinto-dodecahedron, qD can be constructed as t5daaD or t5deD or t5oD, a deltoidal hexecontahedron, deD or oD, with its degree-5 vertices truncated.

Meta/Bevel

Meta adds vertices at the center and along the edges, while bevel adds faces at the center, seed vertices, and along the edges. The index is how many vertices or faces are added along the edges. Meta (in its non-indexed form) is also called cantitruncation or omnitruncation. Note that 0 here does not mean the same as for augmentation operations: it means zero vertices (or faces) are added along the edges.[4]

Meta/Bevel operators
n Edge factor Matrix 𝐌x x xd dx dxd
0 3 [101030020] 100px
k = m0
100px
n
100px
z = b0
100px
t
1 6 [111060040] 100px
m = m1 = kj
100px
b = b1 = ta
2 9 [121090060] 100px
m2
100px
m2d
100px
b2
100px
b2d
3 12 [1310120080] 100px
m3
m3d b3 b3d
n 3n+3 [1n103n+3002n+20] mn mnd bn bnd

Medial

Medial is like meta, except it does not add edges from the center to each seed vertex. The index 1 form is identical to Conway's ortho and expand operators: expand is also called cantellation and expansion. Note that o and e have their own indexed forms, described below. Also note that some implementations start indexing at 0 instead of 1.[4]

Medial operators
n Edge
factor
Matrix 𝐌x x xd dx dxd
1 4 [111040020] 100px
M1 = o = jj
100px
e = aa
2 7 [121070040] 100px
Medial: M = M2
100px
Md
100px
dM
100px
dMd
n 3n+1 [1n103n+1002n0] Mn Mnd dMn dMnd

Goldberg-Coxeter

The Goldberg-Coxeter (GC) Conway operators are two infinite families of operators that are an extension of the Goldberg-Coxeter construction.[17][18] The GC construction can be thought of as taking a triangular section of a triangular lattice, or a square section of a square lattice, and laying that over each face of the polyhedron. This construction can be extended to any face by identifying the chambers of the triangle or square (the "master polygon").[7] Operators in the triangular family can be used to produce the Goldberg polyhedra and geodesic polyhedra: see List of geodesic polyhedra and Goldberg polyhedra for formulas.

The two families are the triangular GC family, ca,b and ua,b, and the quadrilateral GC family, ea,b and oa,b. Both the GC families are indexed by two integers a1 and b0. They possess many nice qualities:

  • The indexes of the families have a relationship with certain Euclidean domains over the complex numbers: the Eisenstein integers for the triangular GC family, and the Gaussian integers for the quadrilateral GC family.
  • Operators in the x and dxd columns within the same family commute with each other.

The operators are divided into three classes (examples are written in terms of c but apply to all 4 operators):

  • Class I: b=0. Achiral, preserves original edges. Can be written with the zero index suppressed, e.g. ca,0 = ca.
  • Class II: a=b. Also achiral. Can be decomposed as ca,a = cac1,1
  • Class III: All other operators. These are chiral, and ca,b and cb,a are the chiral pairs of each other.

Of the original Conway operations, the only ones that do not fall into the GC family are g and s (gyro and snub). Meta and bevel (m and b) can be expressed in terms of one operator from the triangular family and one from the quadrilateral family.

Triangular

Triangular Goldberg-Coxeter operators
a b Class Edge factor
T = a2 + ab + b2
Matrix 𝐌x Master triangle x xd dx dxd
1 0 I 1 [100010001] 100px 100px
u1 = S
100px
d
100px
c1 = S
2 0 I 4 [110040021] 100px 100px
u2 = u
100px
dc
100px
du
100px
c2 = c
3 0 I 9 [121090060] 100px 100px
u3 = nn
100px
nk
100px
zt
100px
c3 = zz
4 0 I 16 [15001600101] 100px 100px
u4 = uu
uud = dcc duu = ccd c4 = cc
5 0 I 25 [18002500161] 100px 100px
u5
u5d = dc5 du5 = c5d c5
6 0 I 36 [111103600240] 100px 100px
u6 = unn
unk czt u6 = czz
7 0 I 49 [116004900321] 100px 100px
u7 = u2,1u1,2 = vrv
vrvd = dwrw dvrv = wrwd c7 = c2,1c1,2 = wrw
8 0 I 64 [121006400421] 100px 100px
u8 = u3
u3d = dc3 du3 = c3d c8 = c3
9 0 I 81 [126108100540] 100px 100px
u9 = n4
n3k = kz3 tn3 = z3t c9 = z4
1 1 II 3 [101030020] 100px 100px
u1,1 = n
100px
k
100px
t
100px
c1,1 = z
2 1 III 7 [120070041] 100px v = u2,1 100px
vd = dw
dv = wd 100px
w = c2,1
3 1 III 13 [1400130081] 100px u3,1 u3,1d = dc3,1 du3,1 = c3,1d 100px
c3,1
3 2 III 19 [16001900121] 100px u3,2 u3,2d = dc3,2 du3,2 = c3,2d 100px
c3,2
4 3 III 37 [112003700241] 100px u4,3 u4,3d = dc4,3 du4,3 = c4,3d 100px
c4,3
5 4 III 61 [120006100401] 100px u5,4 u5,4d = dc5,4 du5,4 = c5,4d 100px
c5,4
6 5 III 91 [130009100601] 100px u6,5 = u1,2u1,3 u6,5d = dc6,5 du6,5 = c6,5d 100px
c6,5=c1,2c1,3
7 6 III 127 [1420012700841] 100px u7,6 u7,6d = dc7,6 du7,6 = c7,6d 100px
c7,6
8 7 III 169 [15600169001121] 100px u8,7 = u3,12 u8,7d = dc8,7 du8,7 = c8,7d 100px
c8,7 = c3,12
9 8 III 217 [17200217001441] 100px u9,8 = u2,1u5,1 u9,8d = dc9,8 du9,8 = c9,8d 100px
c9,8 = c2,1c5,1
ab (mod 3) I, II, or III T0 (mod 3) [1T3110T0023T0] ... ua,b ua,bd = dca,b dua,b = ca,bd ca,b
a≢b (mod 3) I or III T1 (mod 3) [1T1300T002T131] ... ua,b ua,bd = dca,b dua,b = ca,bd ca,b

By basic number theory, for any values of a and b, T≢2 (mod 3).

Quadrilateral

Quadrilateral Goldberg-Coxeter operators
a b Class Edge factor
T = a2 + b2
Matrix 𝐌x Master square x xd dx dxd
1 0 I 1 [100010001] 100px 100px
o1 = S
100px
e1 = d
100px
o1 = dd = S
2 0 I 4 [111040020] 100px 100px
o2 = o = j2
100px
e2 = e = a2
3 0 I 9 [140090041] 100px 100px
o3
100px
e3
100px
o3
4 0 I 16 [1710160080] 100px 100px
o4 = oo = j4
100px
e4 = ee = a4
5 0 I 25 [112002500121] 100px 100px
o5 = o2,1o1,2 = prp
e5 = e2,1e1,2 100px
o5= dprpd
6 0 I 36 [117103600180] 100px 100px
o6 = o2o3
e6 = e2e3
7 0 I 49 [124004900241] 100px 100px
o7
e7 100px
o7
8 0 I 64 [131106400320] 100px 100px
o8 = o3 = j6
e8 = e3 = a6
9 0 I 81 [140008100401] 100px 100px
o9 = o32

e9 = e32
100px
o9
10 0 I 100 [1491010000500] 100px 100px
o10 = oo2,1o1,2
e10 = ee2,1e1,2
1 1 II 2 [101020010] 100px 100px
o1,1 = j
100px
e1,1 = a
2 2 II 8 [131080040] 100px 100px
o2,2 = j3
100px
e2,2 = a3
1 2 III 5 [120050021] 100px 100px
o1,2 = p
100px
e1,2 = dp = pd
100px
p
ab (mod 2) I, II, or III T even [1T2110T00T20] ... oa,b ea,b
a≢b (mod 2) I or III T odd [1T1200T00T121] ... oa,b ea,b oa,b

Examples

Archimedean and Catalan solids

Conway's original set of operators can create all of the Archimedean solids and Catalan solids, using the Platonic solids as seeds. (Note that the r operator is not necessary to create both chiral forms.)

Composite operators

The truncated icosahedron, tI, can be used as a seed to create some more visually-pleasing polyhedra, although these are neither vertex nor face-transitive.

On the plane

Each of the convex uniform tilings and their duals can be created by applying Conway operators to the regular tilings Q, H, and Δ.

On a torus

Conway operators can also be applied to toroidal polyhedra and polyhedra with multiple holes.

See also

References

  1. "Chapter 21: Naming Archimedean and Catalan polyhedra and tilings". The Symmetries of Things. AK Peters. 2008. p. 288. ISBN 978-1-56881-220-5. 
  2. Weisstein, Eric W.. "Conway Polyhedron Notation". http://mathworld.wolfram.com/ConwayPolyhedronNotation.html. 
  3. 3.0 3.1 George W. Hart (1998). "Conway Notation for Polyhedra". http://www.georgehart.com/virtual-polyhedra/conway_notation.html. 
  4. 4.0 4.1 4.2 4.3 4.4 Adrian Rossiter. "conway - Conway Notation transformations". http://www.antiprism.com/programs/conway.html. 
  5. Anselm Levskaya. "polyHédronisme". https://levskaya.github.io/polyhedronisme/. 
  6. 6.0 6.1 Hart, George (1998). "Conway Notation for Polyhedra". http://www.georgehart.com/virtual-polyhedra/conway_notation.html.  (See fourth row in table, "a = ambo".)
  7. 7.0 7.1 7.2 Brinkmann, G.; Goetschalckx, P.; Schein, S. (2017). "Goldberg, Fuller, Caspar, Klug and Coxeter and a general approach to local symmetry-preserving operations". Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 473 (2206). doi:10.1098/rspa.2017.0267. Bibcode2017RSPSA.47370267B. 
  8. 8.0 8.1 Goetschalckx, Pieter; Coolsaet, Kris; Van Cleemput, Nico (2020-04-12). "Generation of Local Symmetry-Preserving Operations". arXiv:1908.11622 [math.CO].
  9. Goetschalckx, Pieter; Coolsaet, Kris; Van Cleemput, Nico (2020-04-11). "Local Orientation-Preserving Symmetry Preserving Operations on Polyhedra". arXiv:2004.05501 [math.CO].
  10. Van den Camp, Heidi; McKay, Brendan (2024). "Generating Plane Quadrangulations and Symmetry-preserving Operations on Maps". Discrete Mathematics & Theoretical Computer Science 26 (3). 
  11. Weisstein, Eric W.. "Rectification". http://mathworld.wolfram.com/Rectification.html. 
  12. Weisstein, Eric W.. "Cumulation". http://mathworld.wolfram.com/Cumulation.html. 
  13. Weisstein, Eric W.. "Truncation". http://mathworld.wolfram.com/Truncation.html. 
  14. "Antiprism - Chirality issue in conway". https://groups.google.com/forum/#!topic/antiprism/6NcYnKP4mTc. 
  15. Livio Zefiro (2008). "Generation of an icosahedron by the intersection of five tetrahedra: geometrical and crystallographic features of the intermediate polyhedra". Vismath. http://www.mi.sanu.ac.rs/vismath/zefiro2008/__generation_of_icosahedron_by_5tetrahedra.htm. 
  16. George W. Hart (August 2000). "Sculpture based on Propellorized Polyhedra". Proceedings of MOSAIC 2000. Seattle, WA. pp. 61–70. http://www.georgehart.com/propello/propello.html. 
  17. Deza, M.; Dutour, M (2004). "Goldberg–Coxeter constructions for 3-and 4-valent plane graphs". The Electronic Journal of Combinatorics 11: #R20. doi:10.37236/1773. http://www.combinatorics.org/ojs/index.php/eljc/article/view/v11i1r20. 
  18. Deza, M.-M.; Sikirić, M. D.; Shtogrin, M. I. (2015). "Goldberg–Coxeter Construction and Parameterization". Geometric Structure of Chemistry-Relevant Graphs: Zigzags and Central Circuits. Springer. pp. 131–148. ISBN 978-81-322-2449-5. https://books.google.com/books?id=HLi4CQAAQBAJ&q=goldberg-coxeter&pg=PA130. 
  • polyHédronisme: generates polyhedra in HTML5 canvas, taking Conway notation as input