Production year
2021
© Christian MOREL / LIPN / CNRS Images
20230062_0006
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.
The use of media visible on the CNRS Images Platform can be granted on request. Any reproduction or representation is forbidden without prior authorization from CNRS Images (except for resources under Creative Commons license).
No modification of an image may be made without the prior consent of CNRS Images.
No use of an image for advertising purposes or distribution to a third party may be made without the prior agreement of CNRS Images.
For more information, please consult our general conditions
2021
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.