La lecture à portée de main
99
pages
Latin
Documents
Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres
99
pages
Latin
Ebook
Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres
FACULTE DES SCIENCES & TECHNIQUES
M´emoire pr´esent´e par
Jean-Luc Baril
en vue de l’obtention de l’habilitation `a diriger des recherches `a
l’Universit´e de Bourgogne, Dijon
Sp´ecialit´e : Combinatoire
G´en´eration exhaustive et ´etude de structures
de classes combinatoires
Soutenu le 15 juin 2010 devant la commission d’examen compos´ee de
Rapporteurs : Elena Barcucci (Florence, Italie)
Toufik Mansour (Ha¨ıfa, Isra¨el)
Maurice Margenstern (Metz, France)
Examinateurs : Abderrafia Koukam (Belfort, France)
Jean-Marcel Pallo (Dijon, France)
Renzo Pinzani (Florence, Italie)
Vincent Vajnovszki (Dijon, France)
´Laboratoire d’Electronique, Informatique et Image de Dijon - LE2I, UMR CNRS 5158
Facult´e des Sciences et Techniques - B.P. 47870 - 21078 Dijon CedexMis
la
en
Phdlasl
page
avecgé.
en
le
ts
Je
Une
app
aide
mémoir
tr
der
ès
et
imp
r
ortante
Mansour
m'a
le
été
sp
app
Je
orté
e
ques
p
p
ar
ès
mes
ès
tr
ois
Mar
p
ol
l'analyse
lè
ont
gues
r
é
Je
enzo
an
Pal
le
lo,
de
Vinc
une
ent
our
V
r
ajnovszki
et
et
Olivier
les
T
Elena
o
T
gni
Mauric
;
p
le
qu'ils
fait
à
que
e
nous
tr
T
avail
lons
ensemble
je
depuis
tr
plusieurs
anné
emer
es
A
sur
et
des
d'avoir
questions
de
d'algorithmique
au
emer
ombinatoir
ofesseur
e
de
m'a
de
é
onduit
ensé
à
e
leur
nne-Marie
fair
tiens
e
de
nombr
Remerciemen
eux
emer
emprunts
tr
(p
vivement
arfois
r
orteurs,
onsciemment).
Bar
Je
les
ouk
r
et
emer
e
genstern
tous
our
tr
temps
ès
ont
fortement.
assé
Je
la
r
emer
et
de
é
e
galement
e.
les
ous
autr
ac
es
epté
membr
ontanément
es
ette
du
;
lab
leur
or
suis
atoir
ès
e
e
LE2I
onnaissant.
de
r
l'université
de
galement
Bour-
b
go
Koukam
gne
R
(Dijon)
Pinzani
p
ac
our
epté
leur
p
soutien
er
et
jury.
plus
r
p
Pr
ement
Martinet
eux
l'université
ave
Bor
aux
qui
j'ai
j'ai
galement
p
ol
e
lab
or
p
é
A
p
Ber
our
Je
mes
à
emer
et
tr
r
ae
esp
Maïté
onsabilités
Eloïse.
d'enseignements.
Je.
de
.
able
.
des
.
matières
.
In
.
tro
33
.
générale
.
3
.
Notations
.
5
.
I
par
Génération
.
exhaustiv
.
e
.
de
.
.
d'ob
(2
jets
de
47
binatoires
.
7
.
I.1
exp
In
.
tro
.
I.1
.
.
.
.
.
.
.
.
.
I
.
.
.
34
.
.
.
rotation
.
.
.
44
.
.
.
.
.
.
.
.
.
(3
.
.
.
de
.
.
.
48
.
.
.
.
.
.
.
.
.
.
.
de
.
de
.
.
.
.
.
.
.
.
.
.
.
reillis
.
.
.
.
.
.
7
.
I.2
`Phago
Génération
.
CA
.
T
.
.
transformation
.
.
.
.
.
I
.
.
.
.
.
.
.
.
.
de
.
.
.
.
.
.
.
47
.
(1
.
.
.
.
.
.
.
de
.
.
.
.
.
.
.
47
.
(2
.
.
.
.
.
.
.
p
.
et
.
48
.
.
.
.
.
.
.
49
8
.
I.2.1
.
P
.
erm
.
utations
50
a
én
v
nom
ec
33
un
tro
nom
.
bre
.
donné
.
.
.
.
.
.
.
.
.
.
.
.
.
I.2
.
Catalan
.
.
.
.
.
.
.
.
8
.
I.2.2
.
P
.
erm
.
utations
Le
et
.
mots
.
de
.
Fib
.
.
ou
.
de
.
I.2.2
.
taille-gree
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
11
.
I.2.2.1
.
P
.
erm
I.3.1
utations
yp
et
.
mots
.
de
.
Fib
.
.
généralisés
.
.
.
.
I.3.2
.
yp
.
.
.
.
.
.
.
.
11
.
I.2.2.2
.
P
.
erm
I.3.3
utations
yp
de
.
.
généralisées
.
.
.
.
.
.
.
.
.
.
I.3.4
.
yp
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
I.3.5
13
le
I.2.2.3
ornes
Algorithme
érieure
et
.
I.3.6
.
taux
.
.
.
.
.
.
.
.
.
.
.
.
.
I.4
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
14
umérées
I.3
les
Génération
bres
en
Catalan
I
de
In
de
Gra
.
y
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
I
.
T
.
de
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
15
.
I.3.1
.
Mots
.
de
.
.
T
.
-généralisés
.
.
.
.
34
.
I.2.1
.
treillis
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
I
.
La
.
de
.
.
.
.
15
.
I.3.2
.
Dérangemen
.
ts
.
.
.
.
.
.
.
.
.
.
38
.
I.3
.
de
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
I
.
Sommet
.
t
.
e
.
:0)
.
.
.
.
.
.
18
.
I.3.3
.
P
.
erm
.
utations
.
a
.
y
.
an
.
t
.
un
.
nom
I
bre
Sommet
donné
t
de
e
:1)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
20
.
I.3.4
I
P
Sommet
erm
t
utations
e
a
:0)
y
.
an
.
t
.
un
.
nom
.
bre
.
donné
.
de
.
minima
.
gauc
.
he-droite
.
.
.
.
.
.
I
23
Sommet
I.3.5
t
P
e
erm
:1)
utations
.
évitan
.
t
.
un
.
ensem
.
ble
.
de
.
motifs
.
.
.
.
.
.
.
.
.
.
.
.
I
.
Algorithme
.
our
.
.
b
.
inférieure
.
sup
.
.
.
.
27
.
I.4
I
Conclusion
Résultats
-
érimen
p
.
ersp
.
ectiv
.
es
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.