Professional Documents
Culture Documents
Michel Deza
ENS/CNRS, Paris and ISM, Tokyo
p.1/47
p.2/47
Denition
A strictly face-regular two-map is a -connected -valent map (on sphere or torus), whose -sphere or -torus) faces have size or (
-gons -gons
-sphere
-sphere
p.3/47
Euler formula
If denote the number of edges separating - and -gon, then one has:
#! " $ % ( "! & ' & % " ' ( $ %
with
being the
4 53
4 53
&
'
& 6 %
'
3 '
This implies
7 6 6 ' ' 8 @ "! 1 "! 9 3 @ % $ ' ' $ % '4 & &
p.4/47
A classication
If , then , the map exists only on sphere and the number of vertices depends only on .
B 9 A 4
If torus.
9 9
, then
& &
If , then , the map exists only on surfaces of higher genus and the number of vertices is determined by the genus and .
B C 4 A @
&
On torus:
sporadic examples +
Q FP
@6
innite cases.
p.5/47
-sphere
-sphere
S
-sphere
-sphere
U
p.6/47
-torus
-torus
S
3 V
-torus
T V
p.7/47
-torus
-torus
-torus
-torus
@
p.7/47
-tori
6
`
They are obtained by truncating a -valent tesselation of the torus by -gons on the vertices from a set , such that every face is incident to exactly vertices in .
% a
3 @
-torus
V
-torus
T V b
-torus
V b
&
@
-tori , ( ) are obtained (from 6 above) by -triakon (dividing -gon into triple of -gons)
U V ` U
`%
% a
' 6
p.8/47
-tori
h iS 9
f q
g q
p #9
p.9/47
-tori
r g
h iS 9
t us wv
t us
x wv
p #9
p.10/47
-tori
e us x
w v
p.11/47
-tori
with
being equal to
h iS 9
p #9
t us
x wv
t us
xt
wv
p.12/47
-tori
6
They are in one-to-one correspondence with perfect matchings of a -regular triangulation of the torus, such that every vertex is contained in a triangle, whose edge, opposite to this vertex, belongs to .
D D
p.13/47
-tori
6
They are in one-to-one correspondence with perfect matchings of a -regular triangulation of the torus, such that every vertex is contained in a triangle, whose edge, opposite to this vertex, belongs to .
D D
p.13/47
-tori
Given a -torus, which is and , the removal of edges between two -gons produces a -torus, and . which is
T S
T
Any such -torus can be obtained in this way from two -tori and , which are and .
T U
p.14/47
Such maps with should be on sphere only. All -spheres are . There are innities of -spheres for ; there are -spheres . There are innities of -spheres for ; there are two spheres and spheres
& 6 S 6 6 3 b 6 6 6 3 36
, , , , . .
@ @
For a
` 6
-polyhedron, which is
, one has
For a -connected .
-torus, which is
, one has
`
&
&
p.15/47
Representations of
-maps
Steinitz theorem: Any -connected planar graph is the skeleton of a polyhedron. Torus case: A -torus has a fundamental group isomorphic to , its universal cover is a periodic -plane. A periodic -plane is the universal cover of an innity of -tori. Take a -torus and its corresponding -plane . If all translation preserving arise from the fundamental group of , then is called minimal. Any -plane is the universal cover of a unique minimal torus.
U D D
p.16/47
II.
-polycycles
p.17/47
-polycycles
3 2 U 2
A generalized -polycycle is a -connected plane graph with faces partitioned in two families and , so that: all elements of -gons;
W U 2 2
all elements of (holes, the exterior face is amongst them) are pairwisely disjoint; all vertices have valency or lies on a boundary of a hole.
p.18/47
and
-polycycles
cases:
(i) Any
(ii) Any
cases:
-polycycles:
-maps.
p.19/47
Polycycle decomposition
A bridge is an edge going from a hole to a hole (possibly, the same).
p.20/47
Polycycle decomposition
p.20/47
Polycycle decomposition
The set of non-decomposable classied:
p.20/47
Polycycle decomposition
p.20/47
Polycycle decomposition
The innite series of non-decomposable :
p 0 @
-polycycles
-polycycle are
d0 e
p.20/47
Polycycle decomposition
The innite series of non-decomposable generalized -polycycles , , :
% & f !R Q FP E E
p.20/47
III.
-maps
p.21/47
- and
&
-cases
T
-maps exist only for or . For : innity of spheres and minimal tori. For , the only case is strictly face-regular -torus , .
T & T & S
-maps exist only for For and : innity of spheres and minimal tori. For , no sphere is known, but such tori exist:
` & b & T ` @ B
For
&
p.22/47
-case
is always
` `
E FD GH
-gons are organized in triples. , , or , they exist only on torus and are
& ` @ B ` & @ 3 @ @6 & @ T @6
Innity of spheres is found for , and . Uncertain cases are and . Possible spheres and vertices. have at least
& @ @ @ b 3 @ @6 & @
p.23/47
- and
&
-cases
.
T
-maps exist only for and . For , there is an innity of spheres (Hajduk & Sotak) and tori.
For
j lk
h i
p.24/47
-case
3 0
Possible only for . The set of -gons is decomposed along the bridges into polycycles and :
6 ` U 0 ` @
For For
, they exist only on torus and are , they exist only on torus and are
&
&
p.25/47
-case
For
&
p.25/47
-case
For
&
p.25/47
-case
T
, some spheres are known with , and vertices. Innitness of spheres and existence of tori, which are not , are undecided.
b B & @ B U @ B
For
p.25/47
p.26/47
Frank-Kasper polyhedra
A Frank-Kasper polyhedron is a . Exactly cases exists.
S 0 6 6
-sphere which is
A space fullerene is a face-to-face tiling of the by Frank-Kasper polyhedra. They Euclidean space appear in crystallography of alloys, bubble structures, clathrate hydrates and zeolites.
p.27/47
Polycycle decomposition
We consider
The set of -gonal faces of Frank-Kasper maps is decomposable along the bridges into the following non-decomposable -polycycles:
0
ts
The major skeleton of a Frank-Kasper map is a -valent map, whose vertex-set consists of polycycles and .
x dn o w q r
m
o pn
p.28/47
Polycycle decomposition
A Frank-Kasper
@
-sphere
p.28/47
Polycycle decomposition
p.28/47
Polycycle decomposition
C3
E1 E1 C1 E1 C3 E1 C1
E1 E1 C1
Their names
p.28/47
Polycycle decomposition
E1 E1 C1 E1 C3 E1 C1
E1 E1 C1
p.28/47
Polycycle decomposition
E1 E1
E1
C3
E1
E1 E1
: eliminate
m
p.28/47
Results
For a Frank-Kasper the -valent map
@ 3 C y
If , then there is no -torus nite number of -spheres . For : There is a unique -torus
3 & @ 3
and there is a
The
S @ 3
-spheres
for
} ~ s|
p.29/47
IV.
-maps
p.30/47
Euler formula
If is a then:
D 6 '
-map, which is
1 3 6
on sphere on torus
h
'
'
'
&
'
'
'
'
For -maps this yields niteness on sphere and non-existence on torus. For
`
&
p.31/47
Polycycle decomposition
There is no
-sphere
.
@ &
-polycycles,
(see cases
below):
U p 0
p.32/47
-maps
In the case , Euler formula implies that the number of vertices, included in three -gons, is bounded (for sphere) or zero (for torus).
& b
All non-decomposable -polycycles (except the single -gon) contain such vertices. This implies niteness on sphere and non-existence on torus.
While niteness of -spheres is proved for and , the actual work of enumeration is not nished.
& b
&
p.33/47
-tori
and beyond
Using Euler formula and polycycle decomposition, one can see that the only appearing polycycles are:
-torus, which is , corresponds, in a one-to-one fashion, to a perfect matching on a -regular triangulation of the torus, such that every vertex is contained in a triangle, whose edge, opposite to this vertex, belongs to .
@ @ B D
For any
, there is a
@ B
-torus, which is
.
-spheres
p.34/47
V.
-maps
p.35/47
Euler formula
The -gons of a -map are organized in rings, including triples, i.e. -rings.
U
on sphere on torus
h
'
'
'
'
is the number of vertices incident to -gonal faces and the number of vertices incident to -gonal faces. , ,
6
&
&
p.36/47
All
-maps
):
T & 6
p.37/47
-maps
For
&
36
-map is
if and only if it is
-spheres and
U
p.38/47
III.
-maps
p.39/47
Classication for
The are:
-case
Consider the graph, whose vertices are -gonal faces of a -sphere (same adjacency). It is a -valent map Its faces are -, - or -gons. It has at most vertices.
3 T
p.40/47
yields
yields
yields
p.41/47
yields
p.41/47
yields
(a family
with
%
`@
'
p.41/47
-maps
if and only if it is
S
-torus is
. with -gonal
3 B &
For all
-tori,
are known:
there is an innity of
-spheres.
p.42/47
III.
-maps
p.43/47
Classication of
For
T
-maps
, one has
T @ '4
&
!
with being the genus ( for sphere and for torus) and the number of vertices contained in -gonal faces.
B 4
$
'4
&
-torus
We use for the complicated case of -sphere exhaustive computer enumeration method.
s
an
p.44/47
Classication of
-maps
sporadic spheres.
p.44/47
Classication of
-maps
innite series.
p.44/47
III.
-maps
p.45/47
-case
, are known for any
! @ 3
For
. . Is there an
$ &
S
p.46/47
-case
for , ,
T
The smallest
-spheres
are:
&
p.47/47