Forme moyenne de permutations aléatoires tirées dans des classes définies par des sous-permutations interdites

Diagrammes obtenus en superposant les diagrammes de 10 000 permutations de taille 100 (resp. 500) tirées dans des classes définies par des sous-permutations interdites : dans la classe des séparables (dans une autre classe fermée par substitution). Dans ces représentations 3D, pour un point de coordonnées (x, y, z), z est le nombre de permutations σ telles que l'image σ(x) = y. Ces diagrammes incitent naturellement à chercher à décrire la forme moyenne des permutations dans ces classes.