Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Permutations et groupes symétriques

Description

Cette séance de cours couvre les concepts de groupes symétriques, de transpositions, de signe de permutation, de groupes alternés et de classes de conjugaison en groupes symétriques. Il explique comment toute permutation peut être écrite uniquement comme un produit de cycles disjoints et comment les cycles disjoints se déplacent.

Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.

Regarder sur Mediaspace

Source officielle

Proximité ontologique

Mathématiques

Algèbre: Théorie des représentations

Concepts associés (22)

Permutation circulaire

En mathématiques, une permutation circulaire ou cycle est un cas particulier de permutation. Une permutation circulaire agit comme un décalage circulaire pour un certain nombre d'éléments, et laisse tous les autres inchangés. Les permutations circulaires permettent d'illustrer le fonctionnement général des permutations, puisqu'une permutation quelconque se décompose en un produit de cycles fonctionnant de manière indépendante. Soit un entier k ≥ 2. Une permutation est un k-cycle, ou permutation circulaire de longueur k, s'il existe des éléments a1, .

Permutation

En mathématiques, la notion de permutation exprime l'idée de réarrangement d'objets discernables. Une permutation d'objets distincts rangés dans un certain ordre correspond à un changement de l'ordre de succession de ces objets. La permutation est une des notions fondamentales en combinatoire, c'est-à-dire pour des problèmes de dénombrement et de probabilités discrètes. Elle sert ainsi à définir et à étudier le carré magique, le carré latin, le sudoku, ou le Rubik's Cube.

Représentations du groupe symétrique

En mathématiques les représentations du groupe symétrique sont un exemple d'application de la théorie des représentations d'un groupe fini. L'analyse de ces représentations est une illustration des concepts comme le théorème de Maschke, les caractères, la représentation régulière, les représentations induites et la réciprocité de Frobenius. L'histoire des représentations du groupe symétrique et du groupe alterné associés, joue un rôle particulier pour la théorie des caractères.

Signature d'une permutation

En mathématiques, une permutation de support fini est dite paire si elle présente un nombre pair d'inversions, impaire sinon. La signature d'une permutation vaut 1 si celle-ci est paire, –1 si elle est impaire. L'application signature, du groupe symétrique dans le groupe ({–1, 1}, ×), est un morphisme, c'est-à-dire qu'elle vérifie une propriété analogue à la règle des signes. Toute permutation se décompose en un produit de transpositions.

Groupe alterné

En mathématiques, et plus précisément en théorie des groupes, le groupe alterné de degré n, souvent noté An, est un sous-groupe distingué du groupe symétrique des permutations d'un ensemble fini à n éléments. Ce sous-groupe est constitué des permutations produits d'un nombre pair de transpositions. Une transposition est une permutation qui échange deux éléments et fixe tous les autres. Il existe un groupe alterné pour chaque entier n supérieur ou égal à 2 ; il se note habituellement An (ou parfois en écriture Fraktur) et possède n!/2 éléments.

Afficher plus

Séances de cours associées (29)

Théorie de groupe

Couvre les concepts fondamentaux de la théorie de groupe et des exemples de nombres réels et de permutations.

Classement et classement différenciés

Explore différentes techniques de classement et de tri pour les applications d'apprentissage automatique.

Propriétés du produit croisé: Aspects algébriques

Explore les propriétés algébriques du produit croisé et sa linéarité.

Structure locale des groupes compacts locaux totalement déconnectés I

Couvre la structure locale de groupes compacts locaux totalement déconnectés, explorant propriétés et applications.

Présentation de S3

Couvre la présentation des groupes de S3, des sous-groupes normaux, des générateurs, des relations, des groupes de quotients et des homomorphismes injectifs.

Afficher plus

Concepts associés (22)

Permutation circulaire

Permutation

Représentations du groupe symétrique

Signature d'une permutation

Groupe alterné

Afficher plus