Comptes rendus des cours et conférences de l'EHESS 2004-2005

CR Enseignement 04-05 16/02/06 15:31 Page 108
108 ANNUAIRE 2004-2005
Bruno Leclerc, maître de conférences
avec Jean-Pierre Barthélemy, professeur à l’ENST de Bretagne
Marc Demange, professeur à l’ESSEC
Olivier Hudry, maître de conférences à l’ENST de Paris
et Bernard Monjardet, professeur émérite à l’Université Paris-I
Mathématiques discrètes et sciences sociales
CE séminaire de recherche est consacré aux développements d’échanges et
de travaux sur les métaphores, les modèles et les méthodes de la
« Mathématique discrète » appliqués aux sciences sociales. Parmi les sujets
a b o rdés cette année, on peut mentionner les problèmes de modélisation en
sciences sociales (A. Tangian, J.-M. D u p rez et M. Barbut), la théorie du choix
social et l’aide à la décision (G. K o s h e v o y, M. Grabisch, S. T h o ro n ,
W. S . Zwicker), la classification et l’analyse des données (B. L e c l e rc, E. M e p h u
Nguifo, A. Estacio Moreno et O. B a r b a r y, W. H . E . Day), les algèbres et tre i l l i s
( F. Wehrung, K. Bertet et B. M o n j a rde t, G. B o rdalo Hauser, N. C a s p a rd et
B . M o n j a rdet), les graphes et l’optimisation combinatoire (F. Della Cro c e ,
M. Latapy, A. Guénoche et O. Hudry).
Publications
• « On the consensus of closure systems », Annales du LAMSADE, 3, 2004,
p. 237-247.
• Avec F. Domenach, « Consensus of classification systems, with Adams’ results revis
i t e d », dans Classification, clustering and data mining applications, D. B a n k s ,
L. House, F.R. McMorris, P. Arabie, W. Gaul (éd.), Berlin, Springer, 2004, p. 417-428.
Graphes et structures algébriques associées, labyrinthes, cartes, réseaux
d’automates, systèmes acentrés
Pierre Rosenstiehl, directeur d’études
Combinatoire et graphes. Taxiplanie
ON s ’ i n t é resse non seulement à maîtriser théoriquement des objets complexes
plongés dans le plan, mais aussi à savoir les déformer algorithmiquement,
et de façon efficace, tout en leur imprimant des contraintes
géométriques d’alignement, de direction, de distance, d’angle, et de pas
entiers. De là apparaît une nouvelle lecture des objets graphiques d’origine
naturelle ou culturelle et de nouveaux traitements des objets graphiques de synthèse.
C’est l’ensemble de ces activités de représentation et de traitement
d’images planes que nous appelons « taxiplanie ».
Nos travaux ont couvert deux modes d’investigation :
– la recherche de concepts et de propriétés de théorie des graphes efficaces
pour la maîtrise des graphes topologiques : une notion nouvelle dite dimension
universelle d’un réseau, définie en compatibilité avec l’homomorphisme de