Teachings

Année	Sujet	Corrigé
2024	Arbres de Galton-Watson continus	corrigé
2023	Trajectoires sans intersection de marches aléatoires	corrigé
2022	Nombre d'inversions d'une permutation aléatoire	corrigé
2021	Nombre d'états visités par une marche aléatoire	corrigé
2020	Récurrence d'une marche aléatoire dans le quart de plan	corrigé
2019	Mesure de Plancherel sur les arbres enracinés	corrigé
2018	Probabilités de retour d’un marche aléatoire	corrigé
2017	Théorie neutre unifiée de la biodiversité	corrigé
2016	Marche aléatoire sur l'hypercube	corrigé
2015	Arbres de Galton-Watson critiques	corrigé
2014	Graphes aléatoires d'Erdös-Rényi	corrigé
2013	Modèle d’Ising	corrigé

Séances	Slides
1	Le problème d'Ulam et l'algorithme RSK.
2-3	Les mesures centrales, le simplexe de Thoma et les fonctions symétriques.
4-5	Les mesures de Schur.
5	Asymptotique des mesures de Plancherel.
6	Représentation des groupes finis.
7	Isomorphisme de Frobenius-Schur.
8	La méthode des observables.
9	Classification des mesures centrales.

Séance	Slides
1	Marches aléatoires sur S(n) et représentations des groupes finis
2	Tranformée de Fourier non-commutative
3	Fonctions de Schur et isomorphisme de Frobenius-Schur
4	La borne supérieure de Diaconis
5	Phénomène de coupure pour les marches aléatoires sur S(n)
6	Correspondance de Robinson-Schensted et mesure de Plancherel
7	Théorème central limite de Kerov
8	Loi des grands nombres de Logan-Shepp-Kerov-Vershik
9	Mesures déterminantales de Schur

Année	Sujet (avec son corrigé)
2022 (examen)	L'inégalité de O'Donnell-Wright
2022 (DM)	Fonctions génératrices de Schur
2021 (examen)	Le théorème de Diaconis-Shahshahani
2021 (DM)	Temps de mélange du riffle shuffle

Séance	Feuille de TD
1	Variables aléatoires et leurs représentations
2	Méthodes de simulation de variables réelles
3	Convergence presque sûre
4	Convergence en loi
5	Chaînes de Markov
6	Arbres aléatoires
7	Graphes aléatoires
8	Percolation de Bernoulli

Année	Sujet	Corrigé (feuille de calcul)
2025	Examen	corrigé
2025	Partiel	corrigé
2024	Examen	corrigé
2024	Partiel	corrigé
2023	Partiel	corrigé

Chaînes de Markov, 2015-2026

Notes de cours, exercices et séances sur ordinateur. La première partie (Chapitres 1 à 3, pages 1 à 54; une version du polycopié avec seulement cette partie est disponible ici ) contient la théorie des chaînes de Markov, avec comme principaux résultats la classification des états, le théorème de convergence vers la loi stationnaire, et le théorème ergodique. La seconde partie (Chapitres A à C, pages 55 à 107) contient des applications de cette théorie et est destinée aux étudiants suivant les séances d'approfondissements.

Feuilles d'exercices pour la partie suivie par tous les étudiants:

Séances	Feuille d'exercices	Corrigé
1-2	Feuille 1: Propriété de Markov	corrigé
3-4	Feuille 2: récurrence et transience	corrigé
5-6	Feuille 3: lois invariantes et théorèmes ergodiques	corrigé

Slides des sessions Zoom du cours magistral en 2020-2021:

Séance	Slide
1	Définitions et exemples
2	Méthode d'un pas en avant
3	États récurrents et états transients
4	Classification des états
5	Mesures invariantes et récurrence positive
6	Théorèmes ergodiques

Sujets d'examen des années précédentes (premières sessions):

Année	Sujet (avec son corrigé)
2025	Mélange de cartes top-to-random
2024	Maximum de variables géométriques \| Chaîne de Markov serpent
2023	Croissance ou retour en zéro \| Modélisation d'une chaîne de réparation
2022	Marche de paramètre α sur le réseau Z2
2021	Marche aléatoire sur Zd et transformée de Fourier
2020	Un problème d'urnes \| Transformation 2M-X

Chaînes de Markov et Python : introduction à l'utilisation de Python pour la simulation de nombres et d'objets aléatoires. Corrigé (feuille de calcul).
Simulation de lois à l'aide de chaînes de Markov (algorithme de Metropolis, méthode de couplage). Le fichier metropolis.py contient toutes les classes nécessaires à la simulation d'une configuration d'Ising sur une grille, ou d'une configuration de dimères sur une partie du réseau hexagonal (équivalente à une partition plane incluse dans un cube).

Devoirs maison pour les approfondissements :

Année	Sujet (avec son corrigé)
2025	Modèle de Curie-Weiss
2024	Correspondance de Gibbs-Markov et simulation de champs aléatoires
2023	Propriétés spectrales du modèle des urnes d'Ehrenfest
2022	Battages de cartes
2021	Modèle de biodiversité des mesures d'Ewens
2020	Vitesse de convergence de l'algorithme de Metropolis-Hastings
2019	Temps de mélange de la chaîne des transpositions adjacentes
2018	Coloriages propres d'un graphe

Archives

Calcul formel et algèbre effective, 2017-2022.

Lien vers le logiciel SageMath; lien vers Guacamole.
Notes de cours (en anglais): corps finis, résultants.
Feuille de calcul contenant des explications pour l'essentiel des commandes Sage, ainsi que la théorie des résultants; version .pdf.

Feuilles de TP:

Séance	Feuille d'exercices
1	Prise en main de Sage
2	Algorithme d'Euclide
3	Quotients et restes chinois
5	Corps finis I
6	Corps finis II
8	Codes correcteurs

Sujets d'examen des années précédentes : 2022, 2021, 2019 et 2018.

Tests statistiques, 2019-2021.
- Notes de cours (dont je ne suis pas l'auteur).
- Examen donné en 2019-2020 (partie maths), et son corrigé.
- Feuilles de TD 1, 2 et 4 (2020-2021).
- Tables de valeurs numériques pour les lois binomiales, de Poisson, normales, chi-2 et de Student.
Convergence de mesures et processus de Lévy, 2016-2020.
- Notes de cours (avec des exercices pour chaque chapitre).
- Examens (avec leurs corrigés): 2016-2017, 2017-2018, 2018-2019, 2019-2020.
- Devoirs maison (avec leurs corrigés): 2016-2017 (permutations aléatoires), 2017-2018 (mesures de Bohr-Jessen), 2018-2019 (couplages optimaux), 2019-2020 (graphes géométriques poissonniens).
Préparation au CAPES, 2019.
- Dossiers de probabilités pour l'oral: Lancers de dés, Jeux de cartes, Conditionnement, Simulation avec de l'aléa, Lois binomiales 1, Lois binomiales 2, Intervalles de confiance et de fluctuations 1, Intervalles de confiance et de fluctuations 2.
Analyse harmonique sur les groupes compacts, 2016: notes d'un mini-cours donné à l'IHP.
Mathématiques pour l'ingénieur, Polytech, 2016.
- Notes de cours: Introduction aux probabilités et aux statistiques.
- Feuilles de TD: TD1 (probabilités discrètes et dénombrement), TD2 (variables aléatoires discrètes), TD3 (variables aléatoires continues), TD4 (sommes de variables indépendantes), et TD5 (introduction aux statistiques).
- Sujet du partiel et sujet de l'examen (avec leurs corrigés).
Introduction à la théorie des représentations, 2014: notes du mini-cours donné à l'occasion des journées de rentrée de master organisées par la fondation Jacques Hadamard.
Probabilités pour les bio-concours, 2013-2015.
- Notes de cours.
- Feuilles de TD: TD1 (dénombrement, combinatoire et calcul des probabilités), TD2 (variables aléatoires discrètes), TD3 (variables aléatoires continues), TD4 (sommes de variables aléatoires indépendantes), TD5 (couples de variables aléatoires discrètes), TD6 (couples de variables aléatoires à densité).
- Examens (et leurs corrigés): S3 et S4
- Tables pour les lois normales et de Poisson.
Convergence of random variables and large deviations, University of Zürich, 2013.
- Lecture notes.
- Homework, Solution.
- Exam, Solution.
TD d’analyse, d’algèbre et de logique (École Ingénieurs IMAC, 2009-2010 et École Ingénieurs IR, 2011).
- Analyse: Nombres complexes, Suites, Fonctions (x3), Intégrales, Polynômes, Équations différentielles.
- Algèbre: Systèmes linéaires, Espaces vectoriels, Familles de vecteurs, Sommes directes, Applications linéaires, Matrices, Déterminants et valeurs propres, Diagonalisation.
- Logique: Ensembles, Relations, Logique, Tarski.