Au mois de novembre, l'IHP et le séminaire Math Park recevoivent Alin Bostan de l'INRIA (le 14/11) pour un exposé intitulé:
Compter les excursions sur un échiquier
Résumé :
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.
Inscriptions et détails sur le site de l'IHP
[conference](14/11) Math Park -- Alin Bostan
Revenir à « Annonces de conférences et autres manifestations culturelles »
Aller
- Informations importantes
- ↳ A lire
- ↳ Oraux 2024
- Du lycée à la prépa
- ↳ Parcoursup
- ↳ S'inscrire en prépa
- ↳ Le système CPGE
- ↳ Spécial candidats étrangers
- De la prépa aux Grandes Écoles
- ↳ Organisation des concours, SCEI
- ↳ Trouver votre école
- ↳ Après l'école
- Questions/Réponses par disciplines
- ↳ Mathématiques
- ↳ Physique
- ↳ Chimie
- ↳ Informatique
- ↳ S.I.
- ↳ Francais / Langues
- ↳ TIPE
- ↳ S.V.T.
- ↳ Autres
- Forum
- ↳ Remarques sur l'organisation
- Archives
- ↳ Tout sur les prépas
- ↳ Questions générales sur les prépas
- ↳ Comment choisir sa filière
- ↳ Comment choisir son lycée
- ↳ S'inscrire en prépa
- ↳ Spécial candidats étrangers
- ↳ Tout sur les concours
- ↳ Échanges de dates d'oraux
- ↳ PC
- ↳ MP
- ↳ PSI
- ↳ Autres (PT, TSI, Agro, littéraires, ...)
- ↳ Renseignements généraux
- ↳ Questions diverses
- ↳ Questions générales sur les écoles
- ↳ Les écoles après la prépa
- ↳ Questions générales sur les écoles
- ↳ Après l'école
- ↳ Liens utiles
- ↳ Activités périscolaires
- ↳ Annonces de conférences et autres manifestations culturelles