Retour au reportage Retour au reportage
20230062_0006

© Christian MOREL / LIPN / CNRS Images

Référence

20230062_0006

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.

Institut(s)

Délégation(s)

Thématiques scientifiques

CNRS Images,

Nous mettons en images les recherches scientifiques pour contribuer à une meilleure compréhension du monde, éveiller la curiosité et susciter l'émerveillement de tous.