Aspects combinatoires des pavages
Aspects combinatoires
des pavages
Frédéric Chavanon
LIP, UMR CNRS - INRIA - Univ. Lyon I - ENS Lyon 5668
(frederic.chavanon)@ens-lyon.fr
1
Plan
1. Introduction- Problèmes de pavages
2. Pavages de zonotopes
3. Premier codage, structure d’un pavage
4. Deuxième codage, espace de pavages
5. Structure en codimension 2
6. Conclusion et perspectives
2
1- Introduction
3
Problème de pavage
4
Questions classiques
–Pavabilité
–Nombre de pavages
–Génération aléatoire uniforme
Structure de l’espace des pavages
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
1
/
41
100%
