lecture notes in mathematics - link.springer.com978-3-540-47402-9/1.pdf · lecture notes in...
TRANSCRIPT
Lecture Notes inMathematicsEdited by A. Dold and B. Eckmann
1234
Combinatoire enumerativeProceedings of the "Colloque de combinatoire enumerative",held at Universite du Quebec aMontreal, May 28 - June 1, 1985
Edite par G. Labelle et P. Leroux
Springer-VerlagBerlin Heidelberg New York London Paris Tokyo
Editors
Gilbert LabellePierre LerouxDepartement de rnathernatiques et d'informatiqueUniversite du Quebec aMontrealC.P. 8888, Succ, AMontreal, Quebec, Canada H3C 3P8
Mathematics Subject Classification (1980): Primary: 05XXSecondary: 15AXX, 18AXX, 33AXX, 34AXX
ISBN 3-540-17207-6 Springer-Verlag Berlin Heidelberg New York
ISBN 0-387-17207-6 Springer-Verlag New York Berlin Heidelberg
This work is subject to copyright. All rights are reserved, whether the whole or part of the materialis 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 ispayable to "Verwertungsgesellschaft Wort", Munich.
© Springer-Verlag Berlin Heidelberg 1986Printed in Germany
Printing and binding: Druckhaus Beltz, Hemsbach/Bergstr.2146/3140-543210
INTRODUCTION
This is the Proceedings volume of the "Colloque de combinatoire enumerative,UQAM 1985",which was held at "Unlversits du Quebec aMontreal" (UQAM) from May28 to June 1, 1985, and complemented by a Special Session on Combinatorics at theannual meeting of the Canadian Mathematical Society at "Univsrslte Laval", June6-8, 1985.
The subjects covered in this volume include: enumeration and analysis ofspecific combinatorial structures like planar maps, Young tableaux, bridges or Dyckpaths, and latin rectangles; combinatorics on words; applications of enumerativecombinatorics to q-series, to orthogonal polynomials, to differential equations, tolinear representations of the symmetric group, to the celebrated Macdonald andJacobian conjectures, to Lie algebras, etc; recent developments in the combina-torial theory of species of structures; survey papers on Young's work, on P61yatheory, and on a new theory of "heaps of pieces"; a problem session.
The rest of this introduction gives a more detailed description of thescientific activities of the colloquium and of the content of the Proceedings. It iswritten in french to reflect the bilingual nature of the meeting. Note that whilemany talks were given in french, a majority (80%) of papers in this volume arewritten in Shakespeare's language.
Depuis quelques annees, la recherche en combinatoire a connu undeveloppernent considerable. II s'agit maintenant d'un veritable domaine desmathematiques qui possede ses objectifs propres (Ie denombrernent, I'analyse, laconstruction et la classification des structures finies), des methodes et des outilsde plus en plus efficaces (bijections et involutions, series generatrices etindicatrices diverses, formules d'inversion, theorie de P6lya, theorie des especesde structures, developpements asymptotiques, etc.) et des champs d'applicationstrss vastes, notamment en analyse classique (polyn6mes orthogonaux, q-serles,equations differentielles, etc.), en algebre (algebre llnsalre. fonctionssymetrlquss, representations des groupes syrnetriques, algebre commutative, ...),en informatique (structures de donnees, conception et analyse d'algorithmes,combinatoire des mots, etc.), en theorie des probabliltes, groupes et algebres deLie, analyse nurnerique, topologie algebrique, physique statistique, biologiernoleculaire, etc.
Dans Ie but de faire Ie point sur ces devetoppernents rscents, Ie groupe derecherche en combinatoire de l'Unlverslte du Quebec a Montreal a organise uncolloque international qui a reuni pendant cinq jours (du 28 mai au ler juin 1985)plus de cent participants et donne lieu a 35 conferences et communications. Deplus, deux membres de I'equipe ont organise une Session speclale de combinatoire
IV
dans Ie cadre de la reunion annuelle d'ete de la Societe matMmatique du Canada,tenue quelques jours plus tard, soit du 6 au 8 juin 1985,8. l'Universlte Laval, 8.Quebec. On trouvera cl-apres une liste de participants au colloque de I'UQAM (unephoto de groupe est disponible sur demande) ainsi que Ie programme scientifique ducolloque et de la session speciale aQuebec.
Ce volume constitue donc les comptes-rendus du colloque de combinatoireenumerative, UQAM 1985, et de sa continuation a Quebec. Les articles qu'ilcontient recouvrent une grande partie des themes abordss a ces occasions. lisportent plus particutlerernent sur les sujets suivants:
1. Articles de synthase, en particulier sur les travaux de Young, sur la theorie deP6lya, ainsi que sur les empilements de pieces, theorie qui jette un regardgeometrique nouveau sur les mono"ides de commutation de Cartier-Foata et quiest susceptible de multiples applications.
2. La theorle des especes de structures: plusieurs articles font Ie point surcertains aspects de cette theorie combinatoire globale, 8. la fois elegante etefficace: regles et methodes de calcul, decompositions et classifications,generalisations, etc.
3. Applications de la combinatoire enumerative, par exemple a l'etude desrepresentations llneaires du groupe syrnetrlque, des fonctionshyperqeomstrlques basiques, des polynOmes orthogonaux, des equationsdifferentielles, d'algebre de Lie d'operateurs differentiels, ou des celebresconjectures de Macdonald et jacobienne, a la generalisation des fonctionstangente et secants, etc.
4. Problemas de denombrernents de structures particutleres selon certainsparametres, par exemple, les "cartes et hypercartes", les "rectangles latins","Ies tableaux de Young", les "ponts" egalement nommss "chemins de Dyck", les"partitions" ou "partages d'entiers" et les "partitions planes", les "tournols",etc.
5. Problernes de la combinatoire des mots: palindromes, algebres de melange etalgebres de Lie, etc.
6. Rapport de la seance de problernestenue pendant Ie colloque.
Signalons que quelques auteurs ont lnitie dans ces comptes-rendus des seriesimportantes d'articles portant plus partlcullerernent sur la resolution combinatoiredes equations differentielles, sur la combinatoire des polynOmes de Jacobi, et surla thsorie des empilements de pieces.
Remerciements
Au nom des organisateurs du Colloque de combinatoire enumerative UQAM1985, Andre Joyal, Gilbert Labelle, Jacques Labelle, Pierre Leroux et Volker Strehlet au nom de tous les participants, nous remercions chaleureusement les personneset organismes suivants:
La Fondation UQAM, Ie Conseil de recherche en science naturelle et en geniedu Canada, Ie Fonds FCAR du Quebec, l'Universite du Quebec a Montreal, pour leuraide financiers genereuse.
La societe matMmatique du Canada, qui a parraine Ie Colloque de Montreal etsusclts la tenue de la session spectate de combinatoire a Quebec, ainsi quel'Universite Laval pour son hospltatite.
Les contsrenclers invites qui ont agi comme editeurs assocles ainsi que lesnombreux arbitres qui ont effectue un excellent travail d'examen critique de tousles articles soumis aces comptes-rendus.
Helene Decoste, etudlante au doctorat, pour son expertise et son aideconstante dans l'organisation du colloque et la preparation des comptes-rendus,notamment au niveau du traitement de texte et d'images sur micro-ordinateurMacintosh.
Dominique Chabot, France Gauthier, Helene Meunier, secretalrss duDepartement de matMmatiques et d'informatique de l'UQAM qui ont assure la miseen forme d'un grand nombre d'articles de ces comptes-rendus.
Les differents services de l'UQAM, en particulier Ie service des relationspubliques ainsi que Manon Gauthier et Madeleine Loubert, et les nombreux etudiantsqui ont contrlbus a rendre ce colloque des plus accueillants et a en faire ainsi unfranc succes.
Gilbert Labelle, Pierre Leroux
Jaromir ABRHAMDept. Industrial EngineeringUniversity of TorontoToronto,OntarioCanada,M5S1M
Ashok K. AGARWALDept.of MathematicsPennsylvania State UniversityUniversity Park, PA 16802USA
Georges E. ANDREWSDept.of MathematicsPennsylvania State UniversityUniversity Park, PA 16802U.SA
Pierre ANTAYA91, rue DollardChateauguay (OJebec)CCY1aJaJ6K 1W5
Didier ARQUESInstitutdes Sciencesex. et appl.4, rue des freres l.umleresF-68093 MulhouseFrance
Richard ASKEYDept.of MathematicsUniversity of WisconsinMadison, Wi 53706U.SA
Joffroy BEAUQUIERLabor.Rech. InformatiqueUnlversite Paris SudF-91405 OrsayFrance
Francols BEDARDDep,mathernatiques et informatiqueUnlversite du QuebecaMontrealC. P. 8888,Succ. A, Montreal,Que.Canada, H3C3P8
Marie-France BELANGERDep.mamemancueset informatiqueUniversitede SherbrookeSherbrooke,(Quebec)Canada, J1K 1N7
Francois BERGERONDep.maihemaflqueset informatiqueUniversite du QuebecaMontrealC. P. 8888, Succ. A, Montreal,Que.Canada, H3C3P8
Nantel BERGERONDep.mathematiques et informatiqueUniversite du QuebecaMontrealC. P.8888, Succ. A, Montreal,Que.Canada, H3C3P8
Terry BISSONDepartmentof MathematicsCanisiusCollegeBuffalo, N. Y. 14208U.SA
PARTICIPANTS
Anders BJORNERDept.of MathematicsMass. Instituteof TechnologyCambridge,MA 02139U.SA
Marie BLAIN785, Rue FranchereLaval, (Quebec)Ca1a:JaH7E3R1
Sylvain BOUCHERDep.mathematiques et informatiqueUniversitedu QuebecaMontrealC. P. 8888, Succ. A, Montreal, Que.Canada, H3C3P8
Pierre BOUCHARDDep, rnafhernatlques et informatiqueUniversitedu QuebecaMontrealC. P. 8888, Succ. A, Montreal,Que.Canada, H3C3P8
Jacques BOURRETDep, rnalhernafiques et informatiqueUniversitedu QuebecaMontrealC. P. 8888, Succ. A, Montreal,Que.Canada, H3C3P8
David BRESSOUDDept.of MathematicsPennsylvaniaState UniversityUniversity Park, PA 16802U.SA
Srecko BRLEKDep,mathernatiques et informatiqueUniversite du QuebecaMontrealC. P. 8888,Succ. A, Montreal, Que.Canada, H3C3P8
Jim BYRNESDept.of Math.,HarborCampusUniv.of Massachussets at BostonBoston, MA 02125U.SA
N. J. CALKiNDept.of Combin.& Optim.University of WaterlooWaterloo,OntarioCanada, N2L3G1
Luigi CERLIENCOInstituto Matematico Dell'Univ.ViaOspedaJe 721-09100 CagliariItalie
Phillip J. CHASE8716, Oxwell LaneLaurelMaryland, 20708U.SA
Young-Ming CHENDept.of Math.& Comp.Sci.SUNY. Collegeat BrockportBrockport, New York 14420U.SA
Julien CONSTANTINDep.mathernatiques et informatiqueUniversitede SherbrookeSherbrooke,(Quebec)Canada, J1K 1N7
Ivan CONSTANTINEAUDep. rnathernatlques et informatiqueUniverslte du QuebecaMontrealC. P. 8888,Succ. A, Montreal,Que.Canada, H3C3P8
Henry CRAPOBat. 24, INRIAB. P.105F-78153LeChesnayCedexFrance
Pierre DAMPHOUSSEDep,de MathematiquesUniv.de ToursF-37200 ToursFrance
Helene DECOSTEDep, rnaihernatqueset informatiqueUniversite du QuebecaMontrealC. P. 8888, Succ. A, Montreal, Que.Canada, H3C3P8
Maylls DELESTUERMath& lnfo.,Univ. Bordeaux1351, Cours de la LiberationF-33405TalenceCedexFrance
Myriam DESAINTE-CATHERINEMath & Info.,Univ. Bordeaux1351, Cours de la LiberationF-33405TalenceCedexFrance
Serge DULUCQMath.& Info.,Un. Bordeaux1351, Cours de la LiberationF-33405TalenceCedexFrance
Orner EGECIOGLUDept. of ComputerScienceUniv. of California, Santa BarbaraSantaBarbara,CA 93106U.SA
Mohslne ELEUDJDep,mafhernatiques et informatiqueUniversite du QuebecaMontrealC. P.8888, Succ. A, Montreal, Que.Canada, H3C3P8
LucFAVREAUDep.mathernafques et informatiqueUruversite du QuebecaMontrealC. P. 8888, Succ. A, Montreal, Que.Canada, H3C3P8
Dominique FOATADept.de Math.Univ.Strasbourg7, rue ReneDescartesF-67084 StrasbourgFrance
John M. FREEMANDept. ofMathematicsFlorida Atlantic UniversityBocaRaton, FL33431USA
Jean-Francols GAGNEDep. mathematiques et informatiqueUniversite duQuebec it MontrealC. P.8888, Succ. A, Montreal, Que.Canada, H3C 3P8
Adriano GARSIADept. ofMathematicsUn.California, SanDiegoLa Joila,CA92093USA
Daniel GATIENDept. ofMathematicsMass.Institute of of TechnologyCambridge, MA02139USA
Gilles GAUTHIERDep. Sciences fondamentalesUniversite duQuebecit ChicoutimiChicoutimi, Que.Canada, G7H2B1
Ira M. GESSELDeptofMathematicsBrandeisUniversityWaltham,MA 02254U.SA
Chris GODSILDepartment of MathematicsSimon FraserUniversityBrunaby, BritishColumbiaCanada, V5A1S6
Ian GOULDENDeptofComb. & Optim.Universityof WaterlooWaterloo, OntarioCanada, N2L3W4
Dominique GOUYOU·BEAUCHAMPSUERMath& Info.Univ. Bordeaux351,Coursde la LiberationF·33405 Talence CedexFrance
Curtis GREENEDept. ofMathematicsHaverford CoilegeHaverford,PA 19041USA
Werner HASSELBARTHInst.Quantenchemie TuBerlinHolbeinstr. 48D·1000 BerlinR.FA
David J. JACKSONDept. Comb. & Optim.Universityof WaterlooWaterloo, OntarioCanada, N2L3G1
VII
Andre JOYALDep,rnaihematques et informatiqueUniversitedu Quebec it MontrealC.P.8888,Succ. A,Montreal, Que.Canada, H3C3P8
Gil KALAlDept. of MathematicsMass.Institute of TechnologyCambridge, MA02139U.SA
Adalbert KERBERMath. Inst.Univ. BayreuthPostfach 30080-8580 BayreuthR.F.A
Germain KREWERASInst.de Stat.Univ.P.et M. Curie4, PlaceJussieuF-75005, ParisFrance
Nicholas KRIERDept. ofMathematicsColorado StateUniversityFortCollins,CO 80523U.SA
Gilbert LABELLEDep,matbematlques et informatiqueUniversite duQuebec it MontrealC.P.8888,Succ. A,Montreal, Que.Canada, H3C3P8
Jacques LABELLEDep, rnathernatlques et informatiqueUniversite duQuebec it MontrealC.P.8888,Succ. A,Montreal, Que.Canada, H3C3P8
Martine LABRECHEDep,mathematiques et informatiqueUniversite duQuebec it MontrealC.P.8888,Succ. A,Montreal, Que.Canada, H3C3P8
Clement LAMComputer Sc.,Concordia University1455, Boul. de Maisonneuve OuestMontreal, Que.Canada, H3G1M8
Denis LARIVIEREDep, mathernatiques et informatiqueUniversite duQuebec it MontrealC.P.8888,Succ. A,Montreal, Que.Canada, H3C3P8
Pierre LEROUXDep, mathernatiques et informatiqueUnverslteduQuebec it MontrealC.P.8888,Succ. A,Montreal, Que.Canada, H3C3P8
Jean·Benoit LEVESQUEDep, mafhernaflques et informatiqueUniversite duQuebecit MontrealC.P.8888,Succ. A,Montreal, Que.Canada, H3C3P8
Andre LONGTINDep,deMathematiquesUniv.du Quebecit Trois-BivieresC. P. 500, Trois-Rlvleres,Que.Canada, G9A5H7
Anne·Marle LORRAIN9218, Ave. Mille"Montreal, (Quebec)CanaJa,H2M1W7
Diana MARCUSDept ofMath., MesaCollegeMesaCollege DriveSanDiego, CA92111U.SA
John McKAYComputerSc., Concordia University1455, Boul. deMaisonneuve OuestMontreal, Que.Canada, H3G1M8
Guy MELANCONDep,rnathematquea et informatiqueUniversite duQuebec11 MontrealC. P.8888,Succ. A, Montreal, Que.Canada, H3C3P8
Armel MERCIERDeo,de Mathematiques, lJQAC555, Boul. UniverslteChicoutimi, QueCanada, G7H2B1
Robert MICHAUDDep.mathernatques et informatiqueUniverslte duQuebec 11 MontrealC. P.8888,Succ. A, Montreal, Que.Canada, H3C3P8
Sri G. MOHANTYDept.Math.Sci., McMaster Univ.1280Main StreetWestHamilton,OntarioCanada, iss 4K1
Claire MORAZAINDep, rnafhernatques et informatiqueUniversite duQuebec11 MontrealC. P.8888,Succ. A,Montreal, Que.Canada, H3C3P8
Tadepalli NARAYANADept. ofMathematicsUniversity of AlbertaEdmonton, AlbertaCanada, TOO 2H1
OscarNAVADeptofMathematicsMass.Institute of TechnologyCambridge, MA 02139USA
Heinrich NIEDERHAUSENDept. of MathematicsFlorida Atlantic UniversityBocaRaton,Florida33431USA
Kathy O'HARADept.ofMathematicsGrinnellCollegeGrinnell, Iowa 50112-0806USA
Joseph OLIVEIRADept. ofMathematicsMass.Institute of TechnologyCambridge, MA02139USA
Peter PAULEMathematik,Univ. BayreuthPostfach3008D 8580 BayreuthR.FA
Alain PAUTASSOComputerSC., ConcordiaUniversity1455,Boul.DeMaisonneuve OuestMontreal, QuebecCanOOa, H3G1M8
Francesco PIRASDip.di Mathematica, Un. di CagliariViaOspedale 721-09100 CagliariItalie
Simon PLOUFFEDep,rnathernatques et informatiqueUniversite du QuebecaMontrealC. P.8888,Succ. A,Montreal, Que.Canada, H3C3P8
Robert W. QUACKENBUSHDept.ofMathematics andAstronomyTheUniversityof ManitobaWinnipeg, ManitobaCanocla, R3T2N2
Don RAWLINGSDep,mafhernatiques et informatiqueUniversite du QuebecaMontrealC. P. 8888,Succ. A, Montreal, Que.Canada, H3C3P8
Eric REGENERComp.Sci.,Concordia Univ.1455DeMaisonneuve OuestMontreal, Que.CanOOa, H3G1M8
Jeff REMMELDept. of MathematicsUniv.Cal.San DiegoLa Jolla, CA 92093USA
Christophe REUTENAUERDep.rnathernanques et informatiqueUniversite du QuebecaMontrealC. P.8888, Succ. A, Montreal, Que.Canada, H3C 3P8
Bruce RICHMONDDept,of Corron. &Optim.Universityof WaterlooWaterloo, OntoCarma, N2L3G1
VIII
Ivan RIVALDept.ofMahematics andStatisticsUniversityof CalgaryCalgary,AlbertaCanocla, T2N1N4
Jean-Franc;ols ROCHONSociete deTeleinformatique RTC2050 MansfieldMontreal (Quebec)Canada, H3A1Y9
Iva ROSENBERGDep.deMathernafques etStatistiquesUniversitede MontrealC. P. 6128,Succ.A, Montreal, Que.Canada, H3C3J7
Glan-Carlo ROTADept.of MathematicsMass.Institute of TechnologyCambridge, MA 02139USA
Ernst RUCHInst.Quantenchemie FuBerlinHolbeinstrasse 48D-1000, BerlinR.FA
Bruce SAGANDepartment ofMathematicsUniv.of PennsylvaniaPhiladelphia,PA 19104USA
Richard STANLEYDept. ofMathematicsMass.Institute of TechnologyCambridge, MA02139USA
Dennis STANTONSchool ofMathematicsUniv.of MinnesotaMinneapolis,MR 55455U.SA
Volker STREHLlnformatik 1 Univ. ErlangenMartensstr.3D-8520 ErlangenR.FA
Claudette TABIB1045, rue Michel MoreauBoucherville (Quebec)CanoclaJ483Z9
Denis THERIENCompo Sci., McGill UniversityC. P.6070,Succ.AMontreal (Quebec)Canocla, H3C3G1
Gabriel THIERRINDept.ofMathematicsUniversityof WesternOntarioLondon, OntCanocla, N6A587
Lays THIMONIERUE.R.deMathematiquesUniv.AmiensF-80039AmiensCedexFrance
Pierre TREMBLAYDept.of MathematicsPennStateUniversityUniversity Park, PA 16802USA
Edward VALENTINECompo SCi., ConcordiaUniversity1455,Boul.de Maisonneuve OuestMontreal, Que.Canada,H3G1M8
Antonletta VENEZIADip.Math., U.di RomaPiazzale A.Mora1-(l0100 RomaItalie
Gerard X.VIENNOTUERMath.& Info.,Univ.Bordeaux I351, Coursde la LiberationF-33405TalenceFrance
Terry VISENTINDept.ofCombinatorlcs and OptimUniversity of WaterlooWaterloo,Ont.Canocla, N2L3G1
Dennis WHITESChool of MathematicsUniversityof MinnesotaMinneapolis,MN 55455USA
Yeong-Nan YEHDep,rnafhernatlques et informatiqueUniversite du QuebecaMontrealC. P.8888,Succ. A, Montreal, Que.Caneda, H3C3P8
Doran ZEILBERGERDept of Mathematical SCienceDrexel UniversityPhiladelphia, PA 19104USA
GOnther ZIEGLERDept of MathematicsMass.Institute of TechnologyCambridge, MA 02139U.SA
COllOQUE DECOMBINATOIRE UQAH 1985DU 28 MAl AU ler JOIN 1985
(50 min.)
George E. Andrews Pennsylvania State University, State CollegeI. SCRATCHPAOandCombinatorics.2. q-Series. Partitions andPhysics.
Richard Askey University of Wisconsin, MadisonBasicHypergeometricExtensions of theClassicalOrthogonalPolynomials.
Dominique Foata Universite de StrasbourgFonctions symetriqueset series hypergeometriquesmultivariees.
Adriano M. Garsia University of California, SanDiegoAlfredYoung revisited
Ira Gessel Brandeis University, WalthamMass.Oerangements. Charlier Polynomials and Three-Line Latin Rectangles.
David M. Jackson University of WaterlooCounting cycles inpermutationsbygroupcharacters.
Andre Joyal Universite duQuebec aMontrealLa theorie desespeces destructures.
Adalbert Kerber Universitat BayreuthEnumeration underFinite GroupAction: SymmetryClasses oft1appings.
Gilbert Labelle Universite du Quebec aMontrealt1fJthodes decalcul en theorie desesoeces.
Glan-Carlo Rota Massachusetts Institute of Technology, CambridgeLeplethysme.
Richard P. Stanley Massachusetts Institute of Technology, CambridgeTwo PosetPolytopes.
Volker Strehl Universitat Erlangen-NOmbergLacombinatoiredesconfigurations deJacobi.
Gerard X. Viennot Universite de Bordeaux II. Empilements I: Lemmes fondamentaux.2. Empilements II:Applications.
Doron Zeilberger Drexel University, PhiladelphiaTowardsa CombinatorialProof of tile Jacobian Conjecture?
COMMUNICATIONS (30 mtn.)
Didier Arques Institut des Sciences exactes et appl., Mulhouseline relation fonctionnelle nouvelle et son application au dtJnombrement descartes ethypercartesplanairespoinliJes.
Bergeron Oniverslte duQuebec aMontrealRepresentations combinatoiresdegroupes et algebresdeLie.
x
Anders BJ6rner* Massachusetts Institute of Technology, CambridgeHichelle Wachs University of Miami
GeneralizedOUotients ofFinite CoxeterGroups.
David Bressoud Pensylvania State University, State College5IJrles identitesPOIJr tes termes constants relies atlXsystemes de racines.
Pierre Damphousse Universite deToursClassification des cartes cellulaires.
Harie-Pierre Delest Universite deBordeaux'El1IJn1eration depolyominos verticalement convexes.
Serge Dulucq*. Robert Corio66rard X. Viennot Universite de Bordeaux I
Chemins dans Ie plan etpermutations deBaxter altemantes.
Omer Egecioglu* University of California, Santa BarbaraJeff Remmel University of California, San Diego
A CombinatorialProofof the Giambelli Identity for Schur Functions.
Chris 60dsH SimonFraser University, VancouverGeneratingLatin Rectangles.
D. Gouyou-Beauchamps Universite deBordeaux ,TableatIX de YOIJl1f/ et chemins sous-diagonaux.
Werner HasseIbarth Freie Universitat BerlinA Generalisation of the POlya/de Bruijn EnlJl17eration Theory and its Applicationto ·Chemical
Germain Kreweras Universite Pierre et Marie Curie, ParisLois croisees depllJSieursparametres descriptifs desponts.
Pierre leroux* Universite duQuebec aMontrealG6rard X. Viennot Universite deBordeaux I
Resolution combinatoire des systemes dequations difftirentielles.
Heinrich Niederhausen Florida Atlantic University, BocaRatonPolynomial SeQlJences of Generalized Appell Type with Coefficients ofPolynomialstrocure
Jeffrey B. Remmel University of California, SanDiegoO-Rook TheoryandApplications.
Christophe Reutenauer Institut de Programmation, ParisTheortime de Poincare-Birkhoff-W!U, Ie logaritlvne et des representations dugrolJpesymetrique d'ordre les nombres deStirling.
Dennis Stanton University of Minnesota,MinneapolisApplications ofq-Hermite Polynomials.
lOYs Thimonier* Universite d'AmiensJoffroy Beauquier Universite Paris-Sud
Prefix-Free Words of Length n over m Letters: Two-Sided Well-BalancedParentheses andPalindromes.
Dennis White University of Minnesota,MinneapolisHybrid Tableat/x.
RI::UNION D'I::TI:: 1985 DE LA SOCII::TI:: MATHI::MATIQUE DU CANADAUnlverstte Laval. Quebec. du 6 au 8 juln 1985
SESSION SPI::CIALE DE COMBINATOIRE
COMMUNICATIONS (30 mm.)
Henry Crapo CRMA, Un. deMontreal et INRIA, RocquencourtLa topologiegeometrique et structurale.
Myriam DeSainte-Catherlne* Universite deBordeaux IGerard X. Viennot Universite deBordeaux I
te nombre de tableaux de Young dont les colonnes sont de IJauteurpaire.
Ira Gessel Brandeis University, Waltham Mass.Counting AcyclicOigraplJs.
Ian Goulden University of WaterlooOuadratic forms ofsasr functi()f}s.
Jacques Labelle Universite duQuebec aMontrealDecomposition des especes de structures.
Clement Lam Concordia UniversityA computer searcl1 forprojectiveplane oforder 10
Andre Longtin Universite duQuebec aTrcts-RtvteresNombres secants generalises: une solution aun problt9me detiquetage d'arbresorientes.
John McKay Concordia UniversityComputing Galoisgroups ofpolynomials over Q.
Bruce Sagan Middlebury College, Middlebury VermontSlJellabilityofExponential Structures.
Claudette Tabib CEGEP Edouard-rlontpettt, Longueuil Que.A propos des inegalites tfErdos et /"loser sur Ie plusgrandsous-toumoi transitifd'un toanot
Denis Therien Universite McGill, MontrealAspects combinatoires desgroupes nilpotents.
Gerard X. Vlennot Universite deBordeaux ITl1tioriecombinatoire des approximants de Pade.
* Dans Ie casd'un travail conjoint, unastertsoue designe celui desauteurspresentantla communication.
TABLEDESMATIERES
Introduction iii
Liste des participants vi
Conferences et communications ix
Partitionswith "N copies of N" 1
AshokK. Agarwal
Relationsfonctionnelles et denombrement des hypercartes planaires pointees 5
DidierArques
Prefix-freewords of length n overm letters: two-sidedwell-balancedparenthesesand palindromes 27
Joffroy Beauquier,Loys Thimonier
Combinatorialrepresentations of someLie groupsand Lie algebras 34
FrancoisBergeron
Defmiteintegralevaluationby enumeration 48
DavidM. Bressoud
Enumeration of certainYoung tableauxwithboundedheight 58
MyriamDeSainte-Catherine, GerardX. Viennot
Fonctionssymetriqueset series hypergeometriques basiquesmultivariees,II 68
JacquesDesarmenien, DominiqueFoata
Raising operators and Young's role 91
AdrianoM. Garsia
Countingthree-line latinrectangles 106
IraM. Gessel
Cheminssous-diagonauxet tableauxde Young 112
DominiqueGouyou-Beauchamps
Foncteursanalytiqueset especesde structures 126
AndreJoyal
XIV
Enumeration under finite group action: symmetry classes of mappings 160
AdalbertKerber
Joint distributions of three descriptive parameters of bridges 177
Germain Kreweras
Some new computationalmethods in the theory of species 192
GilbertLabelle
Combinatorial resolution of systems of differential equations, I. Ordinary differential equations 210
Pierre Leroux, Gerard X. Viennot
Une combinatoire non-commutative pour l'etude des nombres secants 246
Andre Longtin
Theorem of Poincare-Birkhoff-Witt, logarithm and symmetricgroup representations of degrees
equal to Stirling nurnbers 267
ChristopheReutenauer
A baker's dozen of conjectures concerning plane partitions 285
Richard Stanley
Combinatorics of Jacobi configurationsI: Complete orientedmatchings 294
Volker Strehl
About the inequalities of Erdos andMoser on the largest transitive subtoumament of a tournament 308
ClaudetteTabib
Heaps of pieces, I: Basic defmitions and combinatorial lemmas 321
Gerard X. Viennot
The calculus of virtual species and K-species 351
Yeong-NanYeh
Toward a combinatorial proof of the Jacobianconjecture? 370
Doron Zeilberger
Seance de problemes 381