Institut Gaspard Monge Laboratoire d'informatique

Gaspard - Monge Laboratoire

Description

Institut Gaspard-Monge Laboratoire d'informatique UMR 8049 Universite de Marne-la-Vallee E.S.I.E.E. C.N.R.S. Rapport scientifique 2001 — 2004 (novembre 2004)

• informatique linguistique


• algebres de hopf combinatoires


• polynomes de jack et de macdonald


• generalisations du monoıde plaxique et de robinson-schensted


• calculs dans le centre de l'algebre du groupe symetrique

Sujets

• Laboratoire

Informations

• Publié par: pefav
• Nombre de lectures: 16
• Langue: Français
• Poids de l'ouvrage: 4 Mo

Extrait

Institut Gaspard-Monge
Laboratoire d’informatique
UMR 8049
Universit¶e de Marne-la-Vall¶ee
E.S.I.E.E.
C.N.R.S.
Rapport scientiflque
2001 | 2004
(novembre 2004)Table des mati?eres
1 Pr¶esentation du laboratoire 7
1.1 Politique scientiflque . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.2 Activit¶es communes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.3 Formation doctorale . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.4 Recrutements et perspectives de croissance . . . . . . . . . . . . . . . . 10
1.5 Conseil du laboratoire . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.6 Liste des membres permanents du laboratoire . . . . . . . . . . . . . . 13
2 Algorithmique 15
2.1 Composition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.2 Th?emes de recherche . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.3 R¶esultats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.3.1 Algorithmique du texte . . . . . . . . . . . . . . . . . . . . . . . 18
2.3.2 Automates, codage et dynamique symbolique . . . . . . . . . . 22
2.3.3 g¶enomique . . . . . . . . . . . . . . . . . . . . . 32
2.3.4 Programmation g¶en¶erique et r¶eseaux . . . . . . . . . . . . . . . 40
2.4 Activit¶es . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
2.4.1 Contrats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
2.4.2 Difiusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
2.4.3 Travaux ¶editoriaux et organisation de colloques . . . . . . . . . 48
2.4.4 Collaborations . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
2.4.5 Visiteurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
2.4.6 Activit¶es doctorales . . . . . . . . . . . . . . . . . . . . . . . . . 49
2.4.7 Th?eses et habilitations . . . . . . . . . . . . . . . . . . . . . . . 50
2.5 Responsabilit¶es . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
2.6 R¶ef¶erences bibliographiques . . . . . . . . . . . . . . . . . . . . . . . . 51
3 Combinatoire alg¶ebrique et calcul symbolique 65
3.1 Composition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
3.2 Th?emes de recherche . . . . . . . . . . . . . . . . . . . . . . . . . . . . 664 Table des mati?eres
3.3 R¶esultats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
3.3.1 Fonctions sym¶etriques non commutatives, fonctions
quasi-sym¶etriques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
3.3.2 Alg?ebres de Hopf combinatoires . . . . . . . . . . . . . . . . . . 68
3.3.3 G¶en¶eralisations du mono˜‡de plaxique et de
Robinson-SchenstedKnuth . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
3.3.4 Polyn^ omes de Jack et de Macdonald . . . . . . . . . . . . . . . 69
3.3.5 Alg?ebres de Hecke a–nes . . . . . . . . . . . . . . . . . . . . . . 70
3.3.6 Tableaux de rubans . . . . . . . . . . . . . . . . . . . . . . . . . 70
3.3.7 Th¶eorie des invariants et information quantique . . . . . . . . . 70
3.3.8 Polyn^ omes de Schubert et de Grothendieck . . . . . . . . . . . . 71
3.3.9 Alg?ebres de Lie libres . . . . . . . . . . . . . . . . . . . . . . . . 71
3.3.10 Th¶eorie des automates . . . . . . . . . . . . . . . . . . . . . . . 71
3.3.11 Combinatoire classique . . . . . . . . . . . . . . . . . . . . . . . 71
3.3.12 Calculs dans le centre de l’alg?ebre du groupe sym¶etrique . . . . 72
3.3.13 Combinatoire ¶enum¶erative . . . . . . . . . . . . . . . . . . . . . 73
3.3.14 Hyperd¶eterminants, hyperpfa–ens et int¶egrales multiples . . . . 73
3.3.15 Applications diverses . . . . . . . . . . . . . . . . . . . . . . . . 74
3.3.16 Logiciels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
3.4 Activit¶es . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
3.4.1 Contrats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
3.4.2 Difiusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
3.4.3 Collaborations . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
3.4.4 Activit¶es doctorales . . . . . . . . . . . . . . . . . . . . . . . . . 77
3.4.5 Th?eses et habilitations . . . . . . . . . . . . . . . . . . . . . . . 77
3.5 R¶ef¶erences bibliographiques . . . . . . . . . . . . . . . . . . . . . . . . 78
4 Informatique linguistique 85
4.1 Composition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
4.2 Th?emes de recherche . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
4.3 R¶esultats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
4.3.1 Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
4.3.2 Biblioth?eques de ressources linguistiques . . . . . . . . . . . . . 89
4.3.3 Extension des . . . . . . . . . . . . . . . . . . . . . . 91
4.4 Activit¶es . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92
4.4.1 Contrats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92
4.4.2 Difiusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92
4.4.3 Collaborations . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
4.4.4 Activit¶es doctorales . . . . . . . . . . . . . . . . . . . . . . . . . 93
4.4.5 Th?eses et habilitations . . . . . . . . . . . . . . . . . . . . . . . 93
4.5 R¶ef¶erences bibliographiques . . . . . . . . . . . . . . . . . . . . . . . . 94Table des mati?eres 5
5 G¶eom¶etrie discr?ete et imagerie 105
5.1 Composition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105
5.2 Th?emes de recherche . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106
5.3 R¶esultats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106
5.3.1 Topologie discr?ete . . . . . . . . . . . . . . . . . . . . . . . . . . 106
5.3.2 Op¶erateurs topologiques et traitement d’images . . . . . . . . . 114
5.3.3 Morphologie math¶ematique et applications du traitement
d’images . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123
5.3.4 G¶eom¶etrie algorithmique et g¶eom¶etrie discr?ete . . . . . . . . . . 129
5.3.5 Compression d’image . . . . . . . . . . . . . . . . . . . . . . . . 132
5.4 Activit¶es . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135
5.4.1 Formation doctorale . . . . . . . . . . . . . . . . . . . . . . . . 135
5.4.2 Participation a? la vie scientiflque . . . . . . . . . . . . . . . . . 136
5.4.3 Coop¶erations . . . . . . . . . . . . . . . . . . . . . . . . . . . . 138
5.4.4 Contrat . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 138
5.5 R¶ef¶erences bibliographiques . . . . . . . . . . . . . . . . . . . . . . . . 138
6 Signal et communications 145
6.1 Composition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 145
6.2 Th?emes de recherche . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146
6.3 R¶esultats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147
6.3.1 Communications num¶eriques . . . . . . . . . . . . . . . . . . . . 147
6.3.2 S¶eparation de sources . . . . . . . . . . . . . . . . . . . . . . . . 152
6.3.3 Th¶eorie de l’information . . . . . . . . . . . . . . . . . . . . . . 156
6.3.4 Analyse en ondelettes 2D . . . . . . . . . . . . . . . . . . . . . . 158
6.4 Activit¶es . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161
6.4.1 Contrats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161
6.4.2 Difiusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163
6.4.3 Collaborations . . . . . . . . . . . . . . . . . . . . . . . . . . . . 164
6.4.4 Activit¶es doctorales . . . . . . . . . . . . . . . . . . . . . . . . . 165
6.4.5 Th?eses et habilitations . . . . . . . . . . . . . . . . . . . . . . . 165
6.4.6 Rayonnement . . . . . . . . . . . . . . . . . . . . . . . . . . . . 166
6.5 R¶ef¶erences bibliographiques . . . . . . . . . . . . . . . . . . . . . . . . 166
Donn¶ees compl¶ementaires 175
Th?eses et habilitations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 175
Rapports internes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 179
S¶eminaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 182
Moyens et environnement . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1886 Table des mati?eresChapitre Premier
Pr¶esentation du laboratoire
e laboratoire d’informatique de l’Institut Gaspard-Monge (IGM) a ¶et¶e cr¶e¶e en
1992. Il d¶eveloppe des recherches en informatique fondamentale et ses applica-L tions. Il a pu devenir productif tr?es rapidement et m^eme essaimer vers d’autres
laboratoires d’informatique gr^ ace a? des transferts de travaux et de chercheurs op¶er¶es
notamment a? partir de l’universit¶e Paris 7. Les th?emes de d¶epart incluent
l’informa?tique th¶eorique et le traitement de la langue naturelle. A ces th?emes originaux se sont
ajout¶es l’imagerie, la g¶eom¶etrie discr?ete et, plus r¶ecemmen