Table Of ContentLecture Notes ni
Mathematics
Edited by A. Dold and B. Eckmann
4321
eriotanibmoC evitar6mun6
Proceedings of the "Colloque de combinatoire 6num6rative",
held at Universit~ du Qu6bec Montr6al, & May 28 - June ,1 1985
Edit6 par G. Labelle et .P Leroux
I II I II III
galreV-regnirpS
Berlin Heidelberg NewYork London Paris Tokyo
Editors
Gilbert Labelle
Pierre Leroux
D6partement de math6matiques et d'informatique
Universit~ du Quebec & Montr6al
.P.C ,8888 .ccuS A
,laertnoM ,ceb6uQ C3H adanaC 8P3
Mathematics Subject Classification (1980): Primary: 05XX
Secondary: 15AXX, 18AXX, 33AXX, 34AXX
ISBN 3-540-17207-6 galreV-regnirpS Heidelberg Berlin New kroY
ISBN 0-387-17207-6 galreV-regnirpS New Heidelberg Berlin York
This work is subject to copyright, All rights are reserved, whether the whole orp aorft the material
is concerned, specifically those of translation, reprinting, re-use of illustrations, broadcasting,
reproduction by photocopying machine or similar means, and storage in data banks. Under
§ 54 of the German Copyright Law where copies are made for other than private use, a fee is
payable to "Verwertungsgesellschaft Wort", Munich.
© Springer-Verlag Berlin Heidelberg 1986
Printed in Germany
Printing and binding: Druckhaus Beltz, Hemsbach/Bergstr.
2146/3140-543210
INTRODUCTION
This si the Proceedings volume of the "Colloque de combinatoire ~numerative,
UQAM 1985", which was held "Universite at du Quebec Montreal" & (UQAM) from May
28 to June ,1 1985, and complemented by a Special Session on Combinatorics at the
annual meeting of the Canadian Mathematical Society at "Universit~ Laval", June
6-8, 1985.
The subjects covered in this volume include: enumeration and analysis of
specific combinatorial structures like planar maps, Young tableaux, bridges or Dyck
paths, and latin rectangles; combinatorics on words; applications of enumerative
combinatorics to q-series, to orthogonal polynomials, to differential equations, to
linear representations of the symmetric group, to the celebrated Macdonald and
Jacobian conjectures, to Lie algebras, etc; recent developments ni the combina-
torial theory of species of structures; survey papers on Young's work, on ay16P
theory, and on a new theory of "heaps of pieces"; a problem session.
The rest of this introduction gives a more detailed description of the
scientific activities of the colloquium and of the content of the Proceedings. tI is
written in french to reflect the bilingual nature of the meeting. Note that while
many talks were given in french, a majority (80%) of papers ni this volume are
written in Shakespeare's language.
Depuis quelques ann6es, la recherche en combinatoire a connu un
d6veloppement consid6rable. 1I s'agit maintenant d'un v(~ritabie domaine des
math(~matiques qui poss~de ses objectifs propres (ie d~nombrement, l'analyse, la
construction et la classification des structures finies), des m6thodes et des outits
de plus en plus efficaces (bijections et involutions, s~ries g6n6ratrices et
indicatrices diverses, formules d'inversion, th6orie de P61ya, th6orie des esp~ces
de structures, d~veloppements asymptotiques, etc.) et des champs d'applications
tr~s vastes, notamment en analyse classique (polyn6mes orthogonaux, q-s~ries,
equations diff~rentielles, etc.), en alg~bre (alg~bre lineaire, fonctions
symetriques, representations des groupes symetriques, algebre commutative .... ,)
en informatique (structures de donnees, conception et analyse d'algorithmes,
combinatoire des mots, etc.), en theorie des probabilites, groupes et alg~bres de
Lie, analyse num6rique, topologie algebrique, physique statistique, biologie
mol~culaire, etc.
Dans le but de faire le point sur ces d~veloppements r6cents, le groupe de
recherche en combinatoire de I'Universit~ du Qu6bec & Montr6al a organis~ un
colloque international qui a r6uni pendant cinq jours (du 28 mai au I er juin 1985)
plus de cent participants et donn6 lieu & 35 conferences et communications. De
plus, deux membres de I'~quipe ont organis6 une Session sp~ciale de combinatoire
VI
dans el cadre de la r~union annuelle dde' ~t~ la Soci~t~ math~matique du Canada,
tenue quelques jours plus tard, scit du 6 au 8 juin 1985, & I'Universit6 Laval, &
Quebec. On trouvera ci-apr~s une liste de participants au colloque de I'UQAM (une
photo de groupe est disponible sur demande) ainsi que el programme scientifique du
colloque dee t Quebec. & sp6ciale session la
Ce volume constitue donc les comptes-rendus du colloque de combinatoire
~num~rative, UQAM 1985, et de sa continuation & Qu6bec. Les articles qu'il
contient recouvrent une grande pattie des th~mes abord~s & ces occasions. sII
portent plus particuli~rement sur les sujets suivants:
. Articles de synth~.se, en particulier sur sel travaux de Young, sur la th~orie de
,ay16P ainsi que sur les empilements de th~orie pi~,ces, qui jette un regard
euqirt~mo~(g nouveau sur les mono'fdes de commutation de Cartier-Foata et qui
est susceptible de multiples applications.
. La th6orie des esp~ces de structures: plusieurs articles font le point sur
certains aspects de cette th~orie combinatoire globale, & la fois ~l~gante et
efficace: r~gles et m~thodes de calcul, d~compositions et classifications,
g6n~ralisations, etc.
. Applications de la combinatoire ~num~rative, par exemple & I'~tude des
representations lin6aires du groupe symMrique, des fonctions
hypergeom~triques basiques, des polynSmes orthogonaux, des ~quations
diff~rentielles, d'alg~bre de Lie d'op~rateurs diff(~rentiels, ou des c61~bres
conjectures de Macdonald et jacobienne, & la g~n6ralisation des fonctions
tangente et s6cante, etc.
Probl~.mes de d6nombrements de structures particuli~res selon certains
.
param~tres, par exemple, les "cartes et hypercartes", les "rectangles latins",
"les tableaux de Young", sel "ponts" ~galement nomm6s "chemins de Dyck", les
"partitions" ou "partages d'entiers" et les "partitions planes", les "tournois",
etc.
.5 Probl~mes de la combinatoire des mots: palindromes, alg~bres de m~lange et
alg6bres de Lie, etc.
.6 Rapport de a l s6ance de sem~lborp pendant tenue el colloque.
Signalons que quelques auteurs ont dans initi~ ces comptes-rendus des s~ries
importantes d'articles portant plus particuli~rement sur la r6solution combinatoire
des equations diff6rentielles, sur la combinatoire des polynSmes de Jacobi, et sur
al th6orie des empilements de pi~ces.
Remerciements
Au nom des organisateurs du Colloque de combinatoire 6num~rative UQAM
1985, Andr~ Joyal, Gilbert Labelle, Jacques Labelle, Pierre Leroux et Volker Strehl
et au nom de tousles participants, nous remercions chaleureusement les personnes
et organismes suivants:
La Fondation UQAM, el Conseil de recherche en science naturelle et en g~nie
du Canada, le Fonds FCAR du Qu6bec, I'Universit~ du Qu6bec Montreal, & pour leur
aide financi~re .esuer~(n~(g
La soci~t0 math6matique du Canada, qui a parrain6 le Colloque de Montreal et
suscit~ la tenue de la session sp~ciale de combinatoire & Qu6bec, ainsi que
I'Universit~ Laval pour son hospitalit6.
Les conf~renciers invites qui ont agi comme ~diteurs associ6s ainsi que sel
nombreux arbitres qui ont effectu~ un excellent travail d'examen critique de tous
sel articles soumis ces & comptes-rendus.
H~l~ne D~coste, ~tudiante au doctorat, pour son expertise et son aide
constante dans I'organisation du colloque et la preparation des comptes-rendus,
notamment au niveau du traitement de texte et d'images sur micro-ordinateur
.hsotnicaM
Dominique Chabot, France Gauthier, H~l~ne Meunier, secrMaires du
D~partement de math6matiques et d'informatique de I'UQAM qui ont assur~ la mise
en forme d'un grand hombre d'articles de ces comptes-rendus.
Les diff~rents services de I'UQAM, en particulier le service des relations
publiques ainsi que Manon Gauthier et Madeleine Loubert, et sel nombreux ~tudiants
qui ont contribu~ & rendre ce colloque des plus accueillants et & en faire ainsi un
franc .s.~ccus
Gilbert Labelle, Pierre Leroux
PARTICIPANTS
Jaromir ABRHAM Anders BJORNER Julten CONSTANTIN
Dept. Industrial Engineering Dept. of Mathematics mathematiques Dep. et informatique
University of Toronto Mass. Institute of Technology Universite de Sherbrooke
Toronto, Ontario Cambridge, MA 02139 Sherbrooke, (Quebec)
Canada, M5S 1A4 .A.S.U Canada, J1K 1N7
Ashok K. AGARWAL Marie BLAIN Ivan CONSTANTINEAU
Dept. of Mathematics 785, Rue Franch~re mathematiques Dep. et informatique
Pennsylvania State University Laval, (Quebec) Universite du Quebec Montreal &
University Park, PA 16802 C. .P 8888, Succ. A, Montreal, Qu&
U.S.A H7E 1R3 3P8 H3C Canada,
Georges E. ANDREWS Sylvaln BOUCHER Henry CRAPO
Dept. of Mathematics math~matiques Dep. et informatique Bat. 24, INRIA
Pennsylvania StateU niversity Montreal du Quebec & Universite B. P. 105
University Park, PA 16802 8888, C. P. Succ. A, Montreal, Qu& F-78153 Le Chesnay Cedex
.A.S.U 3P8 H3C Canada, France
Pierre ANTAYA Pierre BOUCHARD Pierre DAMPHOUSSE
91, rue Dollard mathematiques Dep. et informatique D~. de Mathema~ques
Chateauguay (Quebec) Universite du Montreal Quebec & Univ, de Tours
Canada 8888, C. P. Succ. A, Montreal, QU& F-37200 Tours
J6K 1W5 3P8 H3C Canada, France
Didler ARQUi=S Jacques BOURRET HelL~e DI~COSTE
Institut des Sciences ex. et appL mathematiques Dep. et informatique mathematiques Dep. et informatique
4, rue des freres Lumieres Montreal du Quebec & Universite Universite du Quebec Montreal &
F-68093 Mulhouse 8888, C. P. Succ. A, Montreal, Qu& 8888, C. P. Succ, A, Montreal, Qu&
France 3P8 H3C Canada, 3P8 H3C Canada,
Richard ASKEY David BRESSOUD Maylls DELEST
Dept. of Mathematics Dept. of Mathematics UER Math I & Univ. Bordeaux Info.,
University of Wisconsin Pennsylvania State University 35t, Cours de la Liberation
Madison, Wl 53706 University Park, PA 16802 F-33405 TalenCceed ex
U,S,A U.SA, France
Jollroy BEAUQUIER Srecko BRLEK Myrlam DESAINTE-CATHERINE
,robaL Rech. euqitamrofnI mathematiques Dep. et informatique Math & Info., UnM Bordeaux I
etisrevinU siraP Sud Montreal du Quebec & Universite 351, Cours de la Liberation
F-91405 Orsay 8888, C. P. Succ. A, Montreal, Qu& F-33405 Talence Cedex
France 3P8 H3C Canada, France
Fran£ols BEDARD Jim BYRNES Serge DULUCQ
mathematiques Dep. et informatique Dept. of Campus Harbor Math., Math. & Un. Info., Bordeaux I
du Montreal Quebec Universite & Univ. of Massachussets at Boston 351, Cours de lLai beration
C. 8888, P. Succ. A, Montreal~ Qu& Boston, MA 02125 F-33405 Ta[ence Cedex
H3C Canada, 3P8 .A.S.U France
Marie-France BELANGER N.J. CALKIN Omer EGECIOGLU
mathematiques D~p. et informatique Dept, of Combin. Optim. & Dept. of Science Computer
Universit~ de Sherbrooke University of Waterloo Univ. of California, Santa Barbara
Sherbrooke, (Quebec) Waterloo, Ontario Santa Barbara, CA 93106
Canada, J1K 1N7 1 3G N2L Canada, .A.S.U
Fran£ois BERGERON Lulgl CERLIENCO Mohslne ELEUDJ
Dep. mathematiques et informatique Instituto Matematico Dell'Univ. mathematiques Dep. et informatique
Universite du Montreal Quebec & Ospedale Via 72 Universite du Quebec Montreal &
C. .P 8888, Succ. A, Montreal, Qu& 1-09100 Cagliari C. .P 8888, Succ, A, Montreal, Qu&
3P8 13(3 Canada, Italie 3P8 H3C Canada,
Nantel BERGERON Phillip J. CHASE Luc FAVREAU
mathematiques Dep. et informatique 8716, Oxwell Lane mathematiques Dep. et informatique
Unlversite du Quebec Montreal & Laurel Universite du Quebec Montreal &
C, 8888, Succ. P. A, Montr~aI, Qu& Maryland,2 0708 C. P. 8888, Succ. A, Montreal, Qu&
H3C Canada, 3P8 U.S.A 3P8 H3C Canada,
Terry BISSON Young-Ming CHEN Dominique FOATA
Department of Mathematics Dept. of Comp. & Sci. Math. Dept. de Math. Univ. Strasbourg
College Canisius College S.U.N.Y. at Brockport 7, rue Ren6 Descartes
Buffalo, N. Y. 14208 Brockport, New York 14420 F-67084 Strasbourg
U.S.A U.S.A France
VII
John M. FREEMAN Andr~ JOYAL Andrd LONGTIN
Dept. of Mathematics math~matiques Ddp. et informatique D~. de seuqgam~htaM
FlorAitdlaa nticU niversity ~tisrevinU du Montr6al & Quebec Univ. du Quebec Trols-Rivi~res &
FL Boca Raton, 13433 Succ. 8888, P. C. Montreal, A, Qu& C. 500, P. Trois-Rivieres, Qu&
U.S.A ,adanaC C3H 8P3 ,adanaC G9A 74t5
Jean-Franqols GAGN E GII KALAI Anne-Made LORRAIN
Dep. seuqitam~,htam et informatique Dept. of Mathematics 9218, Ave. Millen
~tisrevinU Montreal & Quebec du Institute Mass. of Technology Montreal, (Quebec)
C. .P 8888, Succ. A, Montreal, Qu& 02139 MA Cambridge, ,adanaC
,adanaC C3LF 8P3 .A.S.U M2H W7 1
Adrlano GARSlA Adalbert KERBER Diana MARCUS
Dept. of Mathematics Math. inst. Univ. Bayreuth Dept. of College Mesa Math.,
.nU San Diego California, Postfach 3008 Drive College Mesa
La 3olla, CA 92093 D-8580 Bayreuth San Diego, CA 11129
.A.S.U .AR.R .A.S.U
Daniel GATIEN Germaln KREWERAS John McKAY
Dept. of Mathematics Inst. de P. Univ. Stat. et M Curie University Concordia Sc., Computer
Institute Mass. of of Technology Jussieu 4, Place ,5541 Boul. de Ouest Maisonneuve
Cambridge, 02139 MA F-75005, Paris Montreal, Qu&
.A.S.U ecnarF G3H ,adanaC 8M1
GIIles GAUTHIER Nicholas KRIER Guy MELANCON
Dep. salatnemadnof secneicS Dept. of Mathematics mathematiques D~p. et informatique
Chicoutimi & Quebec du Universite University State Colorado Universite du Montreal & Qu6bec
Chicoutimi, Qu& Collins, Fort CO 80523 C. .P Succ. 8888, A, Montreal, Qu&
,adanaC G7H 1B2 .A.S.U Canada, C3H 8P3
Ira M. GESSEL Gilbert LABELLE Armel MERCIER
Dept of Mathematics math~matiques D~p. et informatique D~. de Math~rr~ues, CAOU
Brandeis University ~tisrevinU du Montreal & Quebec 555, BouL Universit~
Waltham, MA 02254 .C 8888, P. Succ. Montr6al, A, Qu& Que Chicoutimi,
.A.S.U Canada 8P3 C3H H7G ,adanaC 1B2
Chris GODSIL Jacques LABELLE Robert MICHAUD
Department of Mathematics mathematiques Dep. et informatlque mathematiques Dep. et informatique
Simon Fraser University Montreal & Quebec du Universite Montr6al & Quebec du Universite
Brunaby, British Columbia .C 8888, P. Succ. Que. Montreal, A, ..CP Succ. 8888, A, Montreal, Qu&
,adanaC A5V 1 $6 ,adanaC C3H 8P3 ,adanaC C3H 8P3
lan GOULDEN Martine LABR~=CHE Sri G. MOHANTY
Dept of Optim. & Comb. mathematiques Dep. et informatique Sci., Univ. McMaster Math. Dept.
University of Waterloo ~tisrevinU du Montreal & Quebec 1280 Main SWtersete t
Ontario Waterloo, Succ. 8888, P. C. Montreal, A, Qu& Hamilton, Ontario
3W4 N2L Canada, 8P3 C3H ,adanaC Canada, S8..I 1K4
Dominique GOUYOU-BEAUCHAMPS Clement LAM Claire MORAZAIN
REU Bordeaux Univ. & Info. Math University Concordia Sc., Computer math~matiques Dep. et informatique
351, Cours de la Liberation ,5541 .luOB de Quest Maisonneuve Universite du Montreal & Quebec
50433-F Cedex Talence Montreal, Qu& C. .P Succ. 8888, Montreal, A, Qu&
ecnarF ,adanaC G3H 8M1 ,adanaC 8P3 C3H
Curtis GREENE Denis LARIVIERE Tadepalli NARAYANA
Dept. of Mathematics .p~D mathematiques et informatique Dept. of Mathematics
College Haverford Montreal & Quebec du Universit6 University of Alberta
Haverford, PA 14091 Succ. 8888, P. C. Montreal, A, Qu& Atberta Edmonton,
.A.S.U ,adanaC C3H 8P3 ,adanaC G6T 14t2
Werner HASSELBARTN Pierre LEROUX Oscar NAVA
Berlin Tu Quantenchemie Inst. math~matiques Dep. et informatique Dept of Mathematics
Holbeinstr. 48 Montreal & Qu6bec du Universite Institute Mass. of Technology
D-1000 Berlin .C 8888, P. Succ. Montreal, A, Qu& Cambridge, MA 02139
.A.F.R ,adanaC C3H 8P3 .A.S.U
David J. JACKSON Jean-Benoit LEVESQUE Helnrlch NIEDERHAUSEN
Optim. & Comb. Dept. .p~D mathematiques et informatique Dept. of Mathematics
University ofW aterloo ~tisrevinU Montreal & Quebec du Florida Atlantic University
Waterloo, Ontario .P .C Succ. 8888, Montreal, A, Qu& Boca Raton, Florida 13433
,adanaC N2L 13(3 C3H ,adanaC 3P8 .A.S.U
VIII
Kathy O'HARA ivan RIVAL Loys THIMONIER
Dept. of Mathematlce Dept. of Mahematics and Statistics .R.E.U de seuqJtamehtaM
Grinnell College University of Calgary Amiens Univ.
Grinnell, Iowa 50112-0806 Calgary, Alberta Amiens F-80039 Cedex
U.SA ,adanaC N4 1 T2N ecnarF
Joseph OLIVEIRA Jean-Francois ROCHON Pierre TREMBLAY
Mathematics of Dept. Societe de Teleinformatique CTR Dept. of Mathematics
Institute Mass. of Technology 2050 Mansfield Penn State University
Ca~dge, MA 02139 Montreal (Quebec) University Park, PA 16802
U.SA ,adanaC H3A 9Y1 U.SA
Peter PAULE Ivo ROSENBERG Edward VALENTINE
Mathematik, Univ. Bayreuth Dep. de seuqJtamehtaM et seuqits]tatS University Concordia Sci., Comp.
3008 Postfach Universite de Montreal Boul. 1455, de Ouest Maisonneuve
8580 D Bayreuth A, Montreal, Succ. 6128, C. P. Qu& Montreal, Qu&
.A.F.R ,adanaC C3H 3J7 G3H ,adanaC 8M1
Alain PAUTASSO Glan-Carlo ROTA Antonletta VENEZIA
University Concordia Computer Sc., Dept. of Mathematics U. Math., Dip. Rdoim a
Ouest Maisonneuve De Boul. 1455, Institute Mass. of Technology Moro A. Piazzale
Quebec Montreal, MA Cambridge, 02139 00100-1 Roma
G3H ,adanaC 8M1 U.SA Italie
Frances¢o PIRAS Ernst RUCH Gerard X. MIENNOT
Dip. di Mathematica, .nU di Cagliari Quantenchemie Inst. uF Bedin ! Bordeaux Univ. & Info., UER Math.
72 Osoedale Via Holbeinstrasse 48 351, Cours de la Ub~ratlon
1-09t00 Cagliari D-1000, Berlin F-33405 Tatence
ltalie .A.F.R France
Simon PLOUFFE Bruce SAGAN Terry MISENTIN
.31LD mathematiques et informatique Department of Mathematics Dept, of Optim and Combinatorics
Montreal & Quebec du Universite Univ. of Pennsylvania University of Waterloo
C. .P Succ. 8888, Montreal, A, Qu& Philadelphia, PA 19104 Ont. Waterloo,
,adanaC C3H 8>:13 A.S.U L2N ,adanaC 1G3
Robert W. QUACKENBUSH Richard STANLEY Dennis WHITE
Dept. of Astronomy and Mathematics Dept. of Mathematics School of Mathematics
The University of Manitoba Institute Mass. of Technology University of Minnesota
Winnipeg, Manitoba 02139 MA Cambridge, Minneapolis, MN 55455
2N2 R3T Canada, U,SA USA
Don RAWLINGS Dennis STANTON Yeong-Nan YEH
mathematiques Dep. et informatique Mathematics of School mathematiques Dep. et informatique
Universite du ceb~cuQ Montreal & Univ. of Minnesota Universite du Montreal & Quebec
Succ. 8888, C. P. A, Montreal, Qu& Minneapolis, MR 55455 C, .P Succ. 8888, Montreal, A, Qu&
,adanaC C3H 3P8 .A.S.U Canada, C3H 3P8
Eric REGENER Volker STREHL DorZoEnI LBERGER
Univ. Concordia Sci., Comp. lnformatik 1 Univ. Erlangen Dept. of Science Mathematical
Quest Maisonneuve De 1455 Martensstr. 3 Drexel University
Montreal, Qu& D-8520 Erlangen Philadelphia, PA 19104
~adanaC G3H 8M1 R.FA. U.SA
Jeff REMMEL Claudette TABIB G0nther ZlEGLER
Dept. of Mathematics t045, rue Michel Moreau Dept. of Mathematics
Diego San Cal. Univ. Boucherville (Quebec) Institute Mass. of Technology
La Jolla, CA 92093 Cambridge, MA 02139
U.SA J4B3 Z9 .A.S.U
Christophe REUTENAUER Denis THERIEN
mathematiques D~p. et informatique Comp. Sci., cM Gill University
Universite du Montreal & Quebec C. .P A Succ. 6070,
C. .P 8888, Succ. A, Montreal, Qu& Montreal (Quebec)
C3H ,adanaC 8>:t3 ,adanaC C3H 1G3
Bruce RICHMOND Gabriel THIERRIN
Dept, of Optim. & Combin. Dept. of Mathematics
University of Waterloo University of Western Ontario
Ont. Waterloo, ,nodnoL Ont.
,adanaC N2L 13(3 ,adanaC A6N 7315
EUOOLLOC ED COftBINATOIRE I~NUI~RATIVE, I.IOAM 1985
UD 28 HA! AU ler JUIN 1985
5ECNER£FNOC (50min.)
egroeG .E Andrews State Pennsylvania ,ytisrevinU College State
.I SCRA TCHP~ and .scirotanibmoC
.2 Partitions q-Series, and .scisyhP
Richard Askey University of ,nisnocsiW nosidaM
Basic Extensions llypergeometric of Orthogona/ Classical the .slaimonyloP
Dominique Foata ~tisrevinU de Strasbourg
Fonctions symGtriques et s#r/es seuqirtGnro'egrepyh mult/vari~es
Adrlano II. Garsia University of California, naS ogeiD
A/fred Young revisited
Ira Gessel siednarB University, Waltham .ssaM
Derangements, Char//or Polynomials and Three -L/ne Lat/n Rectangles.
David .M Jackson University of oolretaW
cycles Counting ni permutations by group .sretcarahc
Andr6 Joyal Universit~ ud cebeuQ a laertnoM
La th~orie des esp~ces de structures.
Adaibert Kerber Universlt~t htueryaB
Enumeration under Finite Group ..noitcA Symmetry C/asses of .~gnippaH
Gilbert Labelle Universit~ ud cebeuQ a laertnoM
M#thodes de ca/cu/ en th#orie des .sec~pse
6ian-Carlo Rota sttesuhcassaM Institute of ,ygolonhceT egdirbmaC
e L plGthysme
Richard .P 5tanley sttesuhcassaM Institute of ,ygolonhceT egdirbmaC
Two Poser Polytopes
Volker 5trehi Universit~t grebnrON-negnalrE
combinatoire a L des conflgurat/ons de Jacob/
6~rard .X Viennot Universit~ ed xuaedroB I
.I Empilements "L L emmes fondamentaux
.2 Empilements .tI .snoitacilpo~
Doron Zellberger University, Drexel aihpledalihP
Towards Combinatorial a Proof of the ? Conjecture Jacob/an
COMMUNICATION5 (30 min.)
Didler Arqu~s tutltsnI des exactes Sciences et ,.lppa Mulhouse
enlL nouvelle fonct/onnelle relation et son application au dGnombremont des
cartes et planaires hypercartes pointGe~
Fran~ols 8ergeron ~(tisrevinU du Quebec ~ la~(rtnoM
combinatoires Representations de groupes et algGbres de .eiL
x
Anders Bj6rner* Massachusetts Institute of Technology, Cambridge
Mlcheile Wachs University of Miami
Quotients Generalized of etiniF Coxeter .spuorG
David Bressoud Pensylvania State University, State College
Bur les s#titnedi pour les senrret constants s~iler aux s/statues de .sen/car
Pierre Damphousse Universit~ ed Tours
noitacifissalC des cartes .serialullec
Marie-Pierre Delest Universite Bordeaux de I
Enum#rat noi de po lyom t icalemen vert /nos .sexevnoc
Serge Dulucq ,e~ Robert Cor|,
66rard X. Viennot Universit~ ed Bordeaux I
Chemins dans el plan et permutations de Baxter .setnanretla
Omer Egecioglu* University of California, Santa Barbara
Jeff Remmel University of California, naS Diego
4; Combinatorial Proof of Giambell/ the ytitnedI for Schur Functions
Chris 6odsil Simon Fraser University, Vancouver
Latin Generating .selgnatceR
.D Gouyou-Beauchamps Universite Bordeaux I de
Tableaux de Young et chem sous-d/agonaux ins
Werner H~sselbarth Berlin Universit~t Freie
A Generalisation of Bruijn Pdlya/de the Enumeration Theory and sti Application
Combinatorics "Chemical to ."
Germain Kreweras Universite Pierre et Marie Curie, Paris
Lois crois#es de plusieurs paremdtres sfitpircsed des .stnop
Pierre Leroux e~ Universit~ Montreal ~ Quebec du
66rard X. Viennot Universit~ Bordeaux de I
Rdso tul noi comb tani o eri sys des t ~mes d~qua Lions nar#llid eit .seil
Helnrlch Niederhausen Florida Atlantic University, Boca Raton
Polynomial Sequences of Generalized Appall Type with Coefficients of
Polynomial Structure
Jeffrey B. Remmel University of California, naS Diego
Q-Rook Theory and Applications.
Christophe Reutenauer Institut de Programmation, Paris
Thdor~me de Poinc~irkhoff-Witt, enrhtiragol el et des representations du
groups symetrique erdro'd les nombres de gnilfitS
Dennis 5tanton University of Minnesota, Minneapolis
Applications of q-Hermits .slaimonyloP
Loys Thlmonler* Universitd d'Amiens
Joffroy Beauquier Universitd Paris-Sud
Prefix-Free Words of Length n over m Letters: Two-Sided Well-Balanced
Parentheses and .semordnilaP
Dennis White University of Minnesota, Minneapolis
Hybrid Tableaux
