Math Park - 09/11/13 - Valentin Feray, Sous suite croissante d'une permutation aléatoire
2,953 views · Published 9 November 2013 · 1:30:07 · Indexed 31 October 2026
Channel: Institut Henri Poincaré · 2013 · Science & Technology
Combien de cartes faut-il déplacer au minimum pour trier un jeu de cartes mélangé ? Reformulée en termes mathématiques, cette question amène à regarder la longueur de la plus longue sous-suite croissante d'une permutation aléatoire. Bien que simple à formuler, ce problème fait apparaître de nombreux outils mathématiques plus ou moins sophistiqués : double-compte, principe des tiroirs, tirage de points aléatoires...
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...