Séminaire Lotharingien de Combinatoire, B17pref (1987), 2 p.
[Formerly: Publ. I.R.M.A. Strasbourg, 1988, 348/S-17, p. 3-4]

Dominique Foata

Préface

Nous avons voulu pour cette dix-septième session du Séminaire Lotharingien de Combinatoire nous rapprocher de nos collègues italiens. A défaut de pouvoir être abrités dans la Villa Monastero chère aux physisiciens, nous avons dû aller un peu plus loin, dans le Val Camonica à Bienno. La dix-septième session s'est donc déroulée du 27 au 30 mai 1987 dans l'Eremo dei Santi Pietro et Paolo, Bienno, un peu au nord du lac d'Iseo.

Les conférenciers principaux étaient Ira Gessel (Brandeis) et André Galligo (Nice). Ce dernier a bien voulu nous faire deux exposés sur la théorie de l'élimination. Seules les conférences du premier nommé ont été rédigées dans le présent volume. Ira Gessel nous remet en mémoire les fonctions symétriques en plusieurs ensembles de variables, introduites par MacMahon, ainsi que les notions de P-finitude et P-récursivité, notions qui permettent de tester si des comptages d'objets combinatoires peuvent être analysés dans le contexte des récurrences linéaires homogènes.

Dans son article, Volker Strehl part d'une identité de P. Brock rencontrée dans un problème de tri, et montre que toutes les extensions proposées reviennent à faire des comptages de plus en plus fins dans deux modèles combinatoires qu'il appelle les endofonctions périodiques localement injectives (PLI-fonctions) et les PLI-arbres. Ses PLI-fonctions sont des extensions naturelles des endofonctions de Jacobi et devraient retenir l'attention des spécialistes. On y trouve à la fois la notion de cycle et celle d'arbre rencontré dans l'étude combinatoire des polynômes de Jacobi.

Le problème du calcul des coefficients de linéaérisation des polynômes orthogonaux classiques est rétudié par Jiang Zeng d'un point de vue à la fois combinatoire et analytique. Il obtient des formules nouvelles concernant les polynômes de Meixner, Krawtchouk et Charlier, formules permettant de démontrer la positivité des coefficients de linéarisation. Le modèle combinatoire des dérangements colorés s'avère extrèmement fécond.

Michael Clausen et Johannes Grabmeier mettent en évidence des techniques de calcul pour évaluer les bases des modules sur le groupe symétrique correspondant à des sous-ensembles de couples d'entiers de taille n.

L'école québécoise, représentée par Gilbert Labelle, poursuit son étude systématique de l'algèbre des espèces. Ce dernier nous propose un traitement de la dérivée directionnelle combinatoire d'une espèce dans la direction d'une autre espèce, ainsi qu'une étude des développements de Taylor dans le demi-anneau différentiel des espèces.

Avec Screcko Brlek on retrouve une nouvelle étude sur les mots infinis, en particulier celui de Thue-Morse. Il s'agit de dénombrer les chaînes les plus courtes qui calculent un mot infini donné.

Les Actes se terminent par deux courtes notes. La première due à W. Lex traite de l'analyse de complexité de tests d'égalité de deux éléments d'une suite finie donnée. La seconde, due à Jacques Riguet est une simple annonce d'un long article paru dans les Actes d'un autre colloque. Nous n'avons reproduit ici que la préface de son introduction et sa bibliographie.

Notons, pour terminer, que beaucoup de conférenciers nous ont soumis des articles bien présentés avec de belles figures. Nous espérons pouvoir améliorer la qualité typographique des Actes du Séminaire grâce au logiciel TeX et aux nouveaux moyens de communication électronique. Nous ferons un effort pour diffuser le format a4.tex afin d'harmoniser la présentation des articles. Je remercie tout particulièrement Ira Gessel qui a fait l'effort d'absorber les techniques typographiques strasbourgeoises et nous a adressé une disquette contenant le fichier TeX de son texte.