• XAVIER VIENNOT
  • Foreword
    • Preface
    • Introduction
    • Acknowledgements
    • Lectures for wide audience
  • PART I
    • Preface
    • Abstract
    • Contents
    • Ch0 Introduction to the course
    • Ch1 Ordinary generating functions
    • Ch2 The Catalan garden
    • Ch3 Exponential structures and genarating functions
    • Ch4 The n! garden
    • Ch5 Tilings, determinants and non-intersecting paths
    • Lectures related to the course
    • List of bijections
    • Index
  • PART II
    • Preface
    • Abstract
    • Contents
    • Ch1 Commutations and heaps of pieces: basic definitions
    • Ch2 Generating functions of heaps of pieces
    • Ch3 Heaps and paths, flows and rearrangements monoids
    • Ch4 Linear algebra revisited with heaps of pieces
    • Ch5 Heaps and algebraic graph theory
    • Ch6 Heaps and Coxeter groups
    • Ch7 Heaps in statistical mechanics
    • Lectures related to the course
  • PART III
    • Preface
    • Abstract
    • Contents
    • Ch0 overview of the course
    • Ch1 RSK The Robinson-Schensted-Knuth correspondence
    • Ch2 Quadratic algebra, Q-tableaux and planar automata
    • Ch3 Tableaux for the PASEP quadratic algebra
    • Ch4 Trees and tableaux
    • Ch5 Tableaux and orthogonal polynomials
    • Ch6 Extensions: tableaux for the 2-PASEP quadratic algebra
    • Lectures related to the course
    • References, comments and historical notes
  • PART IV
    • Preface
    • Introduction
    • Contents
    • Ch0 Overview of the course
    • Ch1 Paths and moments
    • Ch2 Moments and histories
    • Ch3 Continued fractions
    • Ch4 Computation of the coefficients b(k) lambda(k)
    • Ch5 Orthogonality and exponential structures
    • Ch6 q-analogues
    • Lectures related to the course
    • Complements
    • References
  • Epilogue

The Art of Bijective Combinatorics   
Introduction

Some lectures for a wide audience as an introduction to the Art of Bijective Combinatorics 

(in french)
D'une lettre oubliée d'Euler (1707-1783) à la combinatoire et la physique contemporaine

Conférence à la BNF (bibliothèque Nationale de France), Paris,   14 Mars 2007
avec Mariette Freudenthiel et Gérard Duchamp (violons) et Marcia Pig Lagos (textes)

 orgnisée par la SMF (Société Mathématique de France) dans le cadre de la série de conférences  "Un texte, un mathématicien"
 avec le concours de la BNF, France Culture, Animath et la revue Tangente
résumé

Interview sur France-Culture (fichier mp3, 55 Mo), 19 Mars 2007
Continents Scidence, émission animée par Stéphane Deligeorges
article "Leonhard Euler, père de la combinatoire contemporaine"
revue "Tangente", Hors série n°29 consacré à Leonhard Euler à l'occasion du tricentenaire de sa naissance
slides_BNF_Euler (pdf,30Mo)
video sur Vimeo
video via le site de la SMF

Description détaillée de la conférence, avec les numéros des diapositives (1-234)
et des liens renvoyant directement dans la vidéo à la diapositive correspondante
1 présentation par Mme Agnès Saale, directrice générale de la BNF (Bibliothèque Nationale de France)  0' 15"
présentation par Martin Adler (SMF)     2' 00"
2 Bâle (1707 -1727)      4' 20"
violon (G. Duchamp et M. Freudenthiel)
histoire (M.Pig Lagos)    4' 59"
10 Le prince des Mathématiques     8' 19"
23  300ième anniversaire de la naissance d'Euler   
   la formule S - A + F = 2   10' 57"
29 Saint-Petersbourg (1727 - 1741)  
violon (G. Duchamp et M. Freudenthiel)  12' 41"
histoire (M. Pig Lagos) 12' 59"
34 analyse combinatoire      15' 48"
36 nombre de dérangements 1/e      16' 57"
38 points de Koenigsberg      18' 05"
43 Berlin (1741 - 1766)   
violon   (G. Duchamp et M. Freudenthiel)   19' 07"
44 histoire (M. Pig Lagos)   19' 34"
53 La lettre d'Euler à Goldbach, 4 Septembre 1751      22' 33"
59 Séries formelles      27' 59"
64 Réponse de Goldbach à Euler      29' 38"
69 Euler: de seriebus Divergentibus      30' 47"
73 Segner      31' 21"
77 recurrence for C_n      31' 58"
80 Euler comments on Segner'paper   80   32' 19"
82 Kostel'nikov     [correction after the conference: Kostel'nikov did not prove anything]
83 formule géométrique S - A + F = 2     33' 10"
85 Why Euler defined triangulations of a polygon ?    33' 28"
formula 2π(S-2) Euler and Descartes 
86 Les nombres de Catalan au 19ème siècle   34' 42"
Laplace   87     35' 05"
Lagrange   88     35' 14"
Lamé   89     35' 27"
Binet   90     35' 45"
Rodrigues   91     35' 48"
Catalan   92   35' 50"
"Relation entre les nombres de Segner et les nombres de Catalan" (1886)        36' 07"
96 Au 20ème siècle: les arbres binaires     36' 35"
104 des triangulations aux arbres binaires     38' 40"
violin bijection (G. Duchamp et M. Freudenthiel)     39' 13"
111 des arbres binaires aux chemins de Dyck     40' 35"
112 un chemin de Dyck     40' 49"
violin bijection (G. Duchamp et M. Freudenthiel)   114-160     41' 41"
161 triangle  d'Arbogast ("ballot numbers") (1800)     42' 18"
163 séries génératrices     42' 58"
169 produit infini Π(1-q^i)     44' 42"
173 Académie Royale de Paris
violin (G. Duchamp et M. Freudenthiel)  dîners royaux   48'
178 séries génératrices exponentielles     51' 32"
182 permutations alternantes D. André     53' 10"
183 M. P. Schûtzenberger     54' 09"
185 Genocchi numbers    55' 05"
186 "Dessiner des calculs, calculer des dessins"   55' 32"
 [ merci à Karine Chemla pour la formulation !] 
188 fraction continue pour n!
190 retour à Saint-Pétersbourg     57' 38"
violin (G. Duchamp et M. Freudenthiel)
histoire (M. Pig Lagos)     58' 44"
197 le phénomène Euler    1h 01' 10"
198 gravitation quantique    1h 02' 02"
204 triangulations Lorentziennes     1h 03' 54"
205 métamorphose: des chemins de Dyck aux empilements de dominos     1h 04' 24"
bijection   chemins de Dyck --- empilements    1h 05' 01"
violin bijection (G. Duchamp et M. Freudenthiel    1h 05' 24"
207 empilements et monoïdes de commutations    1h 06' 55"
P. Cartier 208   1h 07' 27"
D. Foata 209    1h 07' 29"   [l'infini dans la paume de la main]
210 des empilements aux triangulations Lorentziennes     1h 08' 25"
violin bijection (G. Duchamp et M. Freudenthiel)     1h 08' 29"
216 texte  "I'espace temps" (M. Pig Lagos)    1h 08' 55"
217 A. Connes     1h 13' 16"
218 arbres et diagrammes de Feynman     1h 13' 24"
219 algèbre de Loday-Ronco pour les arbres binaires     1h 13' 46"
220 associaèdre     1h 14' 10"
224 le 7 Septembre 1783    1h 15' 44"
histoire (M. Pig Lagos) 
228 final violons     1h 17' 03"
233 texte final 
234 Merci Leonhard !
fin  1h18' 55"
Le quatuor de Cont'Science     1h 20' 02"
début des questions 1h 20' 15"
question sur le nombre e     1h 20' 51"
commentaires de Pierre Cartier sur Descartes et Euler (formule des polyèdres)   1h 22' 25"
discussion sur le vrai et le faux en mathématiques: (M. Andler) dans Euler d'un point de vue moderne tout est faux (!)     1h 24' 13"
discussion (M. Andler) au lycée, les maths c'est vrai ou c'est faux ?     1h 25' 18"
question (M. Andler) sur les mathématiques expérimentales     1h 27' 03"
réponse avec l'exemple des matrices à signes alternants et la conjecture de Razumov-Stroganov sur les chaînes de spins en physique quantique
aux lycéens: apprendre le solfège, Mozart et le jardin merveilleux des mathématiques     1h 30' 22"
question: Euler philosophique ?     1h 32' 08"
 Fin   1h 35'