Arbres de décomposition par substitution de permutations aléatoires uniformes...

Arbres de décomposition par substitution de permutations aléatoires uniformes, dans des classes définies par un nombre fini de spécifications. Les nœuds des arbres sont colorés en fonction de leur type dans la spécification et les types critiques dont le rôle est essentiel ont un marqueur plus grand. À gauche : le cas essentiellement linéaire (pour la classe des permutations évitant les sous-permutations 2413, 1243, 2341, 41352 et 531642). À droite : le cas essentiellement ramifié pour la classe évitant la sous-permutation 132. La décomposition par substitution des permutations est l'analogue de la décomposition modulaire des graphes. Les arbres de décomposition permettent d'étudier de nombreuses propriétés des permutations qu'ils représentent.