Publications XGViennot

Publications X.G.Viennot
Livres et monographies
[1] Factorisations des monoïdes, Thèse 3ème cycle, Université Paris VII, 1971, 235p.
[2] Factorisations des monoïdes libres et algèbres de Lie libres, Thèse de Doctorat d’Etat, Université Paris VII, 1974, 240p.
[3] Bases des algèbres de Lie libres et factorisations des monoïdes libres, Lecture Notes in Math.
n°691, Springer-Verlag, Berlin, 1978, 124p.
[4] Une théorie combinatoire des polynômes orthogonaux, Lecture Notes UQAM, 217p., Publication du LACIM, Université du Québec à Montréal, 1984, réed. 1991.
[5] Séries génératrices énumératives, Lecture Notes, 160p., notes de cours donnés à L’Ecole Normale Supérieure Ulm (Paris), UQAM (Montréal, Québec) et l’Université de Wuhan (Chine) (traduction en chinois par Wen Zhi-Ying), 1990.
Articles
[6] Automates et bascules, in « Automata, languages and Programming », Proc. 1st ICALP, Rocquencourt, ed. M. Nivat, North-Holland, 1972, p.123-133.
[7] Bascules associatives, Séminaire d’algèbre, Publi. de l’IHP, Paris, 9 (1972) 1-7.
[8] Factorisations des monoïdes libres, bascules et algèbres de Lie libres, Séminaire d’algèbre, Publi. de l’IHP, Paris, n°J5 (1972) 1-8.
[9] Factorisations dichotomiques des monoïdes libres et algèbres de Lie libres, C. R. Acad. Sci.
Paris, 276 (1973) 511-514.
[10] Une généralisation des ensembles de Hall, C.R. Acad. Sci. Paris, 276 (1973) 599-603.
[11] Factorisations régulières des monoïdes libres et algèbres de Lie libres, C.R. Acad. Sci., Paris
, 277 (1973) 493-497.
[12] Une théorie algébrique des bases et familles basiques des algèbres de Lie libres, Publi. de
l’IHP, séminaire d’algèbre, Paris, n°5 (1974) 1-17 .
[13] Factorisations des monoïdes libres et bases des algèbres de Lie libres, Cahiers Mathématiques
de l’Université de Montpellier, n°3 (1974) 157-180.
[14] Un problème combinatoire sur les mots ne se chevauchant pas, Journées de Combinatoire et
Informatique, Bordeaux (1975), Publi. de l’Université Bordeaux I, (1975) 341-351.
1
[15] Quelques algorithmes de permutations, in « Journées algorithmiques », Astérisque n°38-39
(1976) 275-293, Soc. Math. France.
[16] Quelques bases et familles basiques des algèbres de Lie libres commodes pour les calculs sur
ordinateur, Bull. Soc. Math. France, Mémoire n°49-50 (1977) 201-209.
[17] Une forme géométrique de la correspondance de Robinson-Schensted, in « Combinatoire et
représentation du groupe symétrique », Lecture Notes in Math. n°579, ed. D. Foata, Springer-Verlag, Berlin, 1978, p. 29-58.
[18] (avec J. Françon et J. Vuillemin), Description et analyse d’une représentation performante des
files de priorité, Publi. LRI n°12, Université d’Orsay (1978) 58p.
[19] (avec J. Françon et J. Vuillemin), Description and analysis of an efficient priority queue representation (résumé de [18] ), Proc. 19ème FOCS, IEEE (1978) 1-7.
[20] Permutations ayant une forme donnée, Discrete Maths., 26 (1979) 279-284.
[21] (avec J. Françon) Permutations selon les pics, creux, doubles montées et doubles descentes,
nombres d’Euler et nombres de Genocchi, Discrete Maths., 28 (1979) 21-35.
[22] (avec D. Dumont) A combinatorial interpretation of the Seidel generation of Genocchi numbers, Annals of Discrete Maths., 6 (1980) 77-87.
[23] Une interprétation combinatoire des coefficients des développements en série entière des fonctions elliptiques de Jacobi, J. Combinatorial Th. A, 29 (1980) 121-133.
[24] Equidistribution des permutations ayant une forme donnée selon les avances et coavances, J.
Combinatorial Th. A, 31 (1981) 43-55.
[25] Maximal chains of subwords and up-down sequences of permutations, J. Combinatorial Th. A,
34 (1983) 1-14.
[26] Interprétations combinatoires des nombres d’Euler et Genocchi, Séminaire de Théorie des
nombres de Bordeaux, Publi. de l’Université Bordeaux I, 1982-83, 94p.
[27] (avec M. Delest) Algebraic languages and polyominoes enumeration, in « Automata, Languages and Programming” , ed. J. Diaz, Proc. 10ème ICALP, Lecture Notes in Computer Science
n°514, Springer-Verlag, Berlin, 1983, p.173-181 (résumé de [29]).
[28] (avec M. Vauchaussade de Chaumont) Polynômes orthogonaux et problèmes d’énumération en
Biologie moléculaire, Actes du Séminaire Lotharingien, Publi. Université de Strasbourg, 1983, 11p.
[29] (avec M. Delest) Algebraic languages and polyominoes enumeration, Theoretical Comp.
Science, 34 (1984) 169-206.
2
[30] Chain and antichain families, grids and Young tableaux, Annals of Discrete Maths., 23 (1984)
409-464.
[31] Bijective aspects of Baxter permutations, Abstract AMS, Minneapolis meeting, Nov. 1984.
[32] (avec M. Desainte-Catherine) A combinatorial interpretation of products of Hermite, Laguerre
and Tchebycheff polynomials, in “Polynômes orthogonaux et leurs applications”, Lecture Notes in
Maths., n°1171, eds. C. Brezinski, A. Draux, A. Magnus, P. Maroni, A. Ronveaux, Springer-Verlag,
Berlin, 1985, p. 120-128.
[33] (avec M. Vauchaussade de Chaumont) Enumeration of RNAs secondary structure by complexity, in „Mathematics in Medecine and Biology“ , Lecture Notes in Biomathematics n°57, eds. V. Capasso, E. Grosso et S.L. Paven-Fontana, Springer-Verlag, Berlin, 1985, p. 360-365.
[34] A combinatorial theory for general orthogonal polynomials with extensions and applications,
in “Polynômes orthogonaux et leurs applications”, Lecture Notes in Maths., n°1171, eds. C. Brezinski, A. Draux, A. Magnus, P. Maroni, A. Ronveaux, Springer-Verlag, Berlin, 1985, p. 139-157.
[35] (avec I. Gessel) Binomial determinants, paths and hook length formula, Advances in Maths.,
58 (1985) 300-321.
[36] Enumerative combinatorics and algebraic languages, in “Fundamental of Computation Theory”, Proc. FCT’85, Lecture Notes in Computer Sci. n°199, ed. L. Budach, Springer-Verlag, 1985.
[37] Problèmes combinatoires posés par la physique statistique, in Séminaire Nicolas BOURBAKI,
exposé n°626, Astérisque n°121-122, Soc. Math. France, 1985, p. 225-246.
[38] (avec E. Bender et G. Williamson) The Tutte and other polynomials related to a graph: synthesis and bijective aspects, Linear and Multilinear algebra.
[39] (avec M. Desainte-Catherine) Enumeration of certain Young tableaux with bounded height, in
« Combinatoire énumérative », eds. G. Labelle et P. Leroux, Lecture Notes in Maths. n° 1234,
Springer-Verlag, Berlin, 1986, p. 58-67.
[40] (avec R. Cori et S. Dulucq) Shuffle of parenthesis systems and Baxter permutations, J. Combinatorial Th. A, 43 (1986) 1-22.
[41] Heaps of pieces, I : Basic definitions and combinatorial lemmas, in « Combinatoire énumérative », eds. G. Labelle et P. Leroux, , Lecture Notes in Maths. n° 1234, Springer-Verlag, Berlin, 1986,
p. 321-325.
[42] La combinatoire bijective par l’exemple, rapport LaBRI n°86-16, 85p.
[43] (avec P. Leroux) Combinatorial resolution of systems of differential equations, I. Ordinary differential equations, in « Combinatoire énumérative », eds. G. Labelle et P. Leroux, , Lecture Notes
in Maths. n° 1234, Springer-Verlag, Berlin, 1986, p. 210-245.
3
[44] Bijections for the Rogers-Ramanujan reciprocal, J. Indian Math. Soc., 52 (1987) 171-183.
[45] (avec E.H. Ismail et D. Stanton) The combinatorics of q-Hermite polynomials and the AskeyWilson integral, Europ. J. of Combinatorics, 8 (1987) 379-392.
[46] (avec G.E Andrews, R.J. Baxter, D.M. Bressoud, W.H. Burge and P.J. Forrester) Partitions
with prescribed hook differences, Europ. J. of Combinatorics, 8 (1987) 341-350.
[47] (avec D. Gouyou-Beauchamps) Equivalence of the two-dimensional directed animal problem
to a one-dimensional path problem, Advances in Applied Maths., 9 (1988) 334-357.
[48] (avec P. Leroux) Combinatorial resolution of systems of differential equations, II. Integral calculus, Ann. Sci. Math. Québec, 12 (1988) 233-253.
[49] (avec P. Leroux ) Combinatorial resolution of systems of differential equations, IV. Separation
of variables, Discrete Maths., 72 (1988) 237-250.
[50] (avec P. Leroux) A combinatorial approach to nonlinear functional expansions: an introduction with an example, 27th IEEE Conference on Decision and Control, Austin, Texas, 1988, p.
1314-1319.
[51] (avec I. Gessel) Determinants, paths and plane partition, rapport Brandeis University, Juillet
1989, 36p.
[52] (avec G. Eyrolles) Combinatoire et modélisation de formes arborescentes, Journées GROPLAN, BIGRE+GLOBULE n°61-62, IRISA, Rennes, Avril 1989, pp 160-166.
[53] (avec J. Vannimenus) Combinatorial analysis of physical ramified patterns, J. of Stat. Phys.
54 (1989) 1529-1538.
[54] The beauty of the unexpected, Speculations in science and technology, 12 (1989) 254.
[55] (avec D. Arquès, G.Eyrolles, N. Janey) Combinatorial analysis of ramified patterns and computer imagery of trees, Proc. SIGGRAPH’89, Computer Graphics, 23 (1989) 31-40.
[56] (avec D. Arquès, G.Eyrolles, N. Janey) Analyse combinatoire de structures ramifiées et synthèse d’images d’arbres, Actes de PIXIM’89 (« L’image numérique à Paris ») ed. A. Gagalowicz,
Hermès, 1989, p. 371-385.
[57] Enumerative combinatorics and computer science, Proc. 7th STACS (Rouen, Fév 90), C.
Choffrut and T. Lengauer eds. , Lecture Notes in Computer Science n°415, Springer-Verlag, Berlin,
1990, p.278-284.
[58] Trees everywhere, in Proc. 15th CAAP (Copenhague, Mai 90), Lecture Notes in Computer
Science n°431, A. Arnold ed., Springer-Verlag, Berlin, 1990, p. 18-41.
[59] (avec D. Arquès et N. Janey) Un logiciel pour la synthèse d’images d’arbres et de paysages, in
Proc. EuropIA’90, Liège, Mars 1990, 11p.
4
[60] Trees, in « Mots », Mélanges offerts à M.P.Schützenberger, M. Lothaire ed., Hermès, Paris,
1990, p. 265-291.
[61] (avec J.M. Fedou) Chains in poset and enumeration of skew Ferrers diagrams, rapport LaBRI,
1990.
[62] (avec E. Roblet) Comment deviner si une série génératrice est rationnelle, rapport LaBRI,
n°90-80.
[63] (avec P. Leroux) A combinatorial approach to nonlinear functional expansions : an introduction with an example, Theoretical Comp. Science, 79 (1991) 179-193.
[64] (avec D. Arquès et N. Janey) Modélisation de la croissance et de la forme de structures arborescentes par matrices d’évolution, in Actes de MICAD’91 (Paris, Fév 91), Hermès, Paris, 1991, p.
321-336.
[65] (avec P. Leroux et F. Lamanbhi-Lagarrigue) Combinatorial approximations of Volterra series
by bilinear systems, in « Analysis by controlled dynamical systems », eds. Bonnard, Bride, Gauthier
and Kupka, Birkäuser, Boston, 1991.
[66] (avec C.Hespel, G. Jacob, F. Lamnabhi-Lagarrigue, P. Leroux) Algebraic combinatorics and
syntactics techniques in non linear control, Proc. 3rd FPSAC (Formal Power Series and Algebraic
Combinatorics), eds. M. Delest, G. Jacob and P. Leroux, Bordeaux, 1991, p. 245-261.
[67] (avec M. Bousquet-Mélou) Empilements de segments et q-énumération des polyominos convexes dirigés, J. of Combinatorial Th. A, 60 (1992) 196-224.
[68] A survey of polyominoes enumeration, in Proc. 4th FPSAC (Formal Power Series and Algebraic Combinatorics), Montréal, Juin 1992, eds. P. Leroux and C. Reutenauer, Publi. du LACIM
n°11, 1992, p. 399-420.
[69] (avec A. de Médicis) Moments des q-polynômes de Laguerre et la bijection de Foata-Zeilberger, Advances in Applied Maths., 15 (1994) 262-304.
[70] (avec M. deSainte-Catherine) Combinatorial interpretation of Pfaffians with configuration of
paths, rapport LaBRI, 1994.
[71] (avec E. Roblet) Théorie combinatoire des T-fractions et approximants de Padé en deux
points, in Proc. 5th FPSAC (Formal Power Series and Algebraic Combinatorics) , eds. A. Barlotti,
M. Delest and R. Pinzani, Florence, Juin 1993, p. 401-414 et Discrete Maths., 153 (1996) 271288.
[72] (avec E. Roblet et J.M. Fedou) An identity on Thron’s dual continued fraction, Ann. Sci.
Math. Québec, 21 (1997) 67-82.
5
[73] (avec A.J. Guttmann et A.L. Owczarek) Vicious walkers and Young tableaux I : without walls,
J. Phys. A, 31 (1998) 8123-8135.
[74] A Strahler bijection between planar trees and Dyck paths, Proc. 11th FPSAC (Formal Power
Series and Algebraic Combinatorics), Barcelone, 1999, p. 573-584. (prépublication de [80]).
[75] (avec A. J. Guttmann et C. Krattenthaler) Vicious walkers, friendly walkers and Young tableaux
II : with a wall, J. of Phys. A., 33 (2000) 8835-8866
[76] A combinatorial interpretation of the quotient-difference algorithm, Proc. 12th FPSAC (Formal
Power Series and Algebraic Combinatorics), Moscou, eds D.Krob, A.A et A.V.Mikhalev, SpringerVerlag, 2000, pp 379-390.
[77] (avec P. Leroux et B. Randrianirina) Théorie des historiographes et interprétations combinatoires des fonction elliptiques de Jacobi, preprint, 2000, LACIM, Université du Québec à Montréal.
[78] Gravitation quantique Lorentzienne et empilements de dominos, in actes des résumés de
GASCOM’01 (Génération Aléatoire de Structures COMbinatoires), Université de Sienne, Novembre 2001.
[79] (avec P.Lalonde) Paths duality in graphs, preprint, 2001, LACIM, Université du Québec à
Montréal.
[80] A Strahler bijection between planar trees and Dyck paths, Discrete Mathematics, 246 (2002)
317-329.
[81] (avec A.J.Gutmann et C.Krattenthaler) Vicious walkers, friendly walkers and Young tableaux
III: between two walls, J. Statistical Physics, 110 (2003) 1069-1086.
[82] "From priority queues and binary search trees to sylvester monoid and Loday-Ronco algebra",
52ème Séminaire Lotharingien de Combinatoire, Saint-Narbor (Alsace), Mars 2004, congrès en
l’honneur de Alain Lascoux (60 ans).
[83] “Kepler towers, Catalan numbers and Strahler distribution”, FPSAC’05 (Formal Power Series and Algebraic Combinatorics), Session spéciale dédiée à Ardriano Garsia (75 ans), Juin 2005,
Taormina, Italie, résumé étendu (10 p.) dans les actes provisoires du colloque (distribué sur CD).
[84] “Multidirected animals, connected heaps of dimers and Lorentzian triangulations”, Counting
complexity: an international workshop on statistical mechanics and combinatorics, colloque en
l'honneur de Tony Guttmann (60 ans), Juillet 2005, Dunk Island, Australie, Journal of Physics: Conference Series 42 (2006) 268-280.
[85] “Enumérons ! (De la combinatoire énumérative classique aux nouvelles combinatoires : bijective, algébrique, expérimentale, quantique et … magique)”, dans “Leçons de mathématiques d’aujourd’hui ”, vol 3, éds. Eric Charpentier et Nicolas Nikolski, Cassini, Paris, 2007.
6
[86] “Basic enumerative combinatorics”, in “Physics and Theoretical Computer Science: from
Numbers and Languages to (quantum ) cryptography”, vol 7, NATO Security through Science Series: Information and Communicaiton Security, (Proc. Cargese School) eds J.-P Gazeau, J. Nesetril
and B.Rovan, IOS Press, Amsterdam, 2007, 19pp.
[87] “Leonhard Euler, père de la combinatoire contemporaine”, in “Leonhard Euler, un génie des
lumières”, Bibliothèque Tangente, Hors-série n° 29, 2007, pp 38- 44.
[88] “Catalan tableaux and the asymmetric exclusion process”, in Proc. FPSAC’07 (Formal Power
Series and Algebraic Combinatorics), Tienjin, Chine, 2007, 12 pp.
[89] “Alternative tableaux, permutations and partially asymmetric exclusion process”, en préparation, slides et vidéo sur le site du Isaac Newton Institute, Cambridge, U.K.
www.newton.ac.uk/webseminars/pg+ws/2008/csm/csmw04/0423/viennot/
[90] “An alternative approach to alternating sign matrices”, en préparation, slides sur le site du
Erwin Schrödinger Institute for Mathematical Physics, Vienne, Autriche, Programme on “Combinatorics and Physics”, 2008, www.mat.univie.ac.at/users/kratt/public_html/esi/
[91] “Pierre Leroux (1942 -2008)”, Gazette des mathématiciens, Société Mathématique de France,
n°117, Juillet 2008, 59-66.
7