Math Park - 23/01/2016 - Alin Bostan, Compter les excursions sur un échiquier
1,982 views · Published 23 January 2016 · 1:35:50 · Indexed 20 November 2026
Channel: Institut Henri Poincaré · 2016 · Science & Technology
Imaginons un échiquier s'étendant à l'infini dans les directions Est et Nord, et supposons qu'un « roi biaisé » puisse se déplacer d'une case vers l'Est, l'Ouest, le Sud-Ouest ou le Nord-Est. Si ce roi part du coin inférieur gauche de l'échiquier, combien existe-t-il d'excursions, c'est-à-dire de chemins possibles qui le font revenir à son point de départ en un nombre fixé de pas ? En 2001, Ira Gessel, mathématicien de l'Université Brandeis aux États-Unis, conjectura une belle formule pour ce nombre de possibilités. Depuis l'énoncé de cette conjecture jusqu'à sa première preuve en 2008, qui utilisait de façon cruciale la puissance des ordinateurs, puis sa première démonstration purement humaine en 2013, beaucoup de mathématiciens se sont confrontés à ce problème par des approches très différentes. Dans cet exposé nous allons placer le problème dans un contexte plus large — le dénombrement de chemins confinés dans un cône —, le motiverons, et survolerons quelques résultats récents. En particulier, nous nous concentrerons sur la classification des marches à petits pas dans le quart de plan. Dans ce cadre, nous verrons que la suite des nombres des excursions vérifie une récurrence linéaire si et seulement si un certain groupe, associé à l'ensemble de pas autorisés, est fini.
More from this channel
-
29:47
10 ans du Groupe Calcul : Histoire du Calcul - Introduction
-
52:14
Gauss, Jacobi, Seidel, Richardson, Krylov: the Invention of Iterative Methods
-
55:33
Les "invariants arithmétiques" de H. Poincaré
-
1:08:53
Henri Poincaré, a founding father of the modern theory of PDEs
-
57:13
Sympletic topology from Poincaré to Gromov
-
57:35
Structural Realism, Then and Now
-
46:26
Poincaré inequalities in probability and geometric analysis
-
1:02:05
On the contributions of Henri Poincaré to modern geophysics...