Professional Documents
Culture Documents
Mathieu Dutour
ENS/CNRS, Paris and Hebrew University, Jerusalem
Michel Deza
ENS/CNRS, Paris and ISM, Tokyo
p.1/45
p.2/45
p.2/45
p.2/45
p.2/45
History
Mathematics:
M. Goldberg, A class of multisymmetric polyhedra, Tohoku Math. Journal, 43 (1937) 104108. Objective was to maximize the interior volume of the polytope, i.e. to nd -dimensional analogs of regular polygons. search of equidistributed systems of points on the sphere for application to Numerical Analysis.
p.3/45
History
Biology:
D.Caspar and A.Klug, Physical Principles in the Construction of Regular Viruses, Cold Spring Harbor Symp. Quant. Biol., 27 (1962) 1-24.
symmetry
capsid of virion
gemini virus hepathite B HK97, rabbit papilloma virus rotavirus herpes virus, varicella adenovirus HIV-1
, laevo , laevo
, laevo
p.3/45
History
Architecture:
EPCOT in Disneyland.
p.3/45
History
Mathematics:
H.S.M. Coxeter, Virus macromolecules and geodesic domes, in A spectrum of mathematics; ed. by J.C.Butcher, Oxford University Press/Auckland University Press: Oxford, U.K./Auckland NewZealand, (1971) 98107.
p.3/45
History
Chemistry:
Kroto, Kurl, Smalley (Nobel prize 1996) synthetized in 1985 a new molecule, whose graph is . Osawa constructed theoretically in 1984.
p.3/45
p.4/45
Central circuits
A 4valent plane graph G
p.5/45
Central circuits
Take an edge of G
p.5/45
Central circuits
Continue it straight ahead ...
p.5/45
Central circuits
... until the end
p.5/45
Central circuits
A selfintersecting central circuit
p.5/45
Central circuits
A partition of edges of G
CC=4 2, 6, 8
p.5/45
Zig Zags
A plane graph G
p.6/45
Zig Zags
Take two edges
p.6/45
Zig Zags
Continue it leftright alternatively ....
p.6/45
Zig Zags
... until we come back
p.6/45
Zig Zags
A selfintersecting zigzag
p.6/45
Zig Zags
A double covering of 18 edges: 10+10+16
zvector
z=10 , 16
p.6/45
Notations
ZC-circuit stands for zigzag or central circuit in - or -valent plane graphs.
The ZC-vector of a - or -valent plane graph where is the number of vector ZC-circuits of length .
is the
p.7/45
p.8/45
The construction
Take a - or -valent plane graph formed of triangles or squares.
. The graph
is
p.9/45
Case -valent
Case -valent
p.10/45
: -valent
: -valent
p.10/45
p.10/45
p.10/45
Final steps
Go to the dual and obtain a - or -valent plane graph, and called which is denoted Goldberg-Coxeter construction.
Operation
p.11/45
Example of
p.12/45
Example of
p.12/45
Example of
p.12/45
Example of
p.12/45
Example of
p.12/45
Example of
p.12/45
Example of
p.12/45
Properties
One associates (Eisenstein integer) or (Gaussian integer) to the pair in - or -valent case.
instead of
vertices, then
vertices if vertices if
If
, then one
and all
p.13/45
The case
Case -valent
Case -valent
p.14/45
The case
Case -valent
Case -valent
p.14/45
The case
p.14/45
Goldberg Theorem
is the class of -valent plane graphs having only and -gonal faces.
The class of -valent plane graphs having only - and -gonal faces is called Octahedrites.
Class
Groups ,
Construction
Tetrahedron
, , ,
Cube
Prism
!
Dodecahedron Octahedron
Octahedrites
"
p.15/45
If the ZC-vector of is of
is
p.16/45
If the ZC-vector of is of
is
p.16/45
If the ZC-vector of is of
is
p.16/45
p.17/45
Example: Case
We always assume
operations:
The mapping
,
if if
p.18/45
The
-product
and
Denition 0 (The -product) If and are two elements of a group, ; we dene by and . Set if and if then set
A similar notion is introduced by Norton (1987) in Generalized Moonshine for the Monster group.
p.19/45
Properties
If
and
commute,
If
and
p.20/45
IV. ZC-circuits in
p.21/45
p.22/45
p.22/45
e
6 1 2 3 4 5
p.22/45
Dual !
e
6 1 2 3 k=5 4 5
l=2
p.22/45
f1
1 2 3 4 5 Image of ( e, 3) is ( f 1 , 5)
e
6 1 2 3
k=5
7
l=2
p.22/45
Image of ( e, 6) is ( f 2 , 1)
e
6 1 2 3
k=5
7
l=2
p.22/45
Iteration
or
mapping as
is a
denote
one has: For any ZC-circuit of = -valent case = -valent case is the vector The [ZC]-vector of where is the number of ZC-circuits with order .
p.23/45
The mappings
and
and
with and being the rst and second choice. Example of Cube
Dual Cube
p.24/45
The mappings
and
24 Directed Edges
p.24/45
The mappings
and
Successive images of e by L
L(e) e
L(L(e))
p.24/45
The mappings
R(e)
and
Successive images of e by R
R(R(e))
p.24/45
For , denote the vector with multiplicities being the half of the number of cycles of length in the permutation acting on the set . In Cube:
Key Theorem One has for all - or -valent plane graphs and all
of
p.25/45
of
is of order .
divisible by
if
and [ZC]= ,
p.26/45
Possible [ZC]-vectors
Denote
Denote the smallest subset of , which and is stable by the two contains the pair operations
and
Theorem: The set of possible [ZC]-vectors of is equal to the set of all vectors , with .
with
p.27/45
Examples
"
"
p.28/45
V.
action
p.29/45
action?
is the set of pairs
and
. One has
The matrices
and
generate
(i)
is a group action of
on
(ii) If satises
p.30/45
action
is generated by matrices
and and
and
We write
p.31/45
Group action of
By computation
on
and
in
action (continued)
p.32/45
Conjectured generators
Graph Generators of
, , ,
p.33/45
VI. Remarks
p.34/45
transitive
.
: all rotations in automorphism group . its action on is free. action of and on commute.
dened by morphism.
p.35/45
Extremal cases
non-trivial
restrictions on
= ( -valent
or
In some cases
with
p.36/45
commutative
is either a graph ,a
graph Class
commutative or a -hedrite.
Bundle
Class (Grunbaum-Motzkin)
p.37/45
p.38/45
Parametrizing graphs
Idea: the hexagons are of zero curvature, it sufces to give relative positions of faces of non-zero curvature. Goldberg (1937): All , or of symmetry ( , ( , ) or ( , ) are given by Goldberg-Coxeter . construction
),
Fowler and al. (1988) All are described in terms of Graver (1999) All parameters.
of symmetry parameters.
or
can be encoded by
integer complex ,
are parametrized by
p.39/45
triangles in
The graph
p.40/45
Tightness
A railroad in a -valent plane graph is a circuit of hexagons with any two of them adjacent on opposite edges.
They are bounded by two zigzags. A graph is called tight if and only if it has no railroads. If a - (or -)valent plane graph has no -gonal faces then is tight. with = (or ) and
p.41/45
with
All
if and only if
p.42/45
Conjecture on
are described by two complex parameters. They exists if and only if and .
"
% 5 ( ! " #
%
If
amongst
! 6
p.43/45
More conjectures
All
with only simple zigzags are: , and the family of with parameters with and
and .
or
or
Any
or
iff
and, otherwise,
, they are
"
p.44/45
The End
p.45/45