Permutations (PDF)

Frontmatter -- Table des matières -- Préface -- Liste des participants -- 1. Groupes et groupes de permutations -- Allgemeine Methoden in der Theorie der Permutationsgruppen -- Geometrie methods in the theory of abstract infinite groups -- On the role of certain classes of elements in the theory of permutation groups -- Groupes de permutations associés aux codes préfixes finis -- On composition factors of finite doubly transitive permutation groups -- Sur les caractères de permutations d'un groupe fini -- Sharply two-homogeneous infinite permutation groups (*) -- Ordered permutation groups -- Un groupe d'automorphismes d'algèbre de groupe abélien -- 2. Algèbre et combinatoire -- A survey of some combinatorial aspects of symmetric functions -- Nombre de cycles d'une permutation et caractères du groupe symétrique -- Classification des permutations suivant certaines propriétés ordinales de leur représentation plane -- On a generalization of permutations Some properties of transformations -- Problèmes posés en théorie des permutations par la résolution des équations bipermutationnelles dans les monoïdes libres -- Sur une catégorie de systèmes algébriques qui ont pour ensembles de base des ensembles de couples de permutations -- Sur certaines relations d'ordre dans les groupes symétriques finis ou infinis -- 3. Logique -- Etude d'un groupe de permutations des entiers naturels lié au groupe des automorphismes du treillis des ensembles récursivement énumérables -- Problématique apportée par les relations en théorie des permutations -- Théorème de G-recollement (d'une famille d'ordres totaux) Application aux relations monomorphes, extension aux multirelations -- 4. Algorithmique -- Programs for permutation groups -- Sorting of permutations -- Permutations et logique combinatoire -- 5. Histoire. Epistémologie -- Permutations tropicales -- Des permutations au XVIe et au XVIIe siècles