Retour au reportage Retour au reportage
20230062_0007

© Christian MOREL / LIPN / CNRS Images

Reference

20230062_0007

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.

CNRS Institute(s)

Regional office(s)

Scientific topics

CNRS Images,

Our work is guided by the way scientists question the world around them and we translate their research into images to help people to understand the world better and to awaken their curiosity and wonderment.