

21:35
published on March 31, 2025
Pattern avoiding 3-permutations and triangle bases
By Juliette Schabanel
Appears in collection : Séminaire Mathematic Park
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. . .