CAS II : les partitions symétriques comme modèles de Kolmogorov

L'article étend la statistique algorithmique aux partitions symétriques issues d'actions de groupes sur des chaînes binaires, via une connexion de Galois entre sous-groupes et partitions. Il introduit une fonction de structure et une mesure de « sophistication symétrique » permettant de quantifier quelle part de la régularité d'une chaîne relève de la symétrie. Les cas du groupe symétrique complet et de GL(n,2) sont traités en détail, révélant des chaînes normales dont la structure reste invisible à la symétrie linéaire.