Séance de cours

Permutations et groupes symétriques

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

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.

Source officielle

Proximité ontologique

Mathématiques

Algèbre: Théorie des représentations

Concepts associés (23)

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.

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, .

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.

Groupe symétrique

En mathématiques, plus particulièrement en algèbre, le groupe symétrique d'un ensemble E est le groupe des permutations de E, c'est-à-dire des bijections de E sur lui-même. N'est traité dans le présent article, à la suite de la définition générale, que le cas E fini. Soit E un ensemble. On appelle groupe symétrique de E l'ensemble des applications bijectives de E sur E muni de la composition d'applications (la loi ∘). On le note S(E) ou (ce caractère est un S gothique). Un cas particulier courant est le cas où E est l'ensemble fini {1, 2, .

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.

Afficher plus

Séances de cours associées (53)

Groupe symétrique et actions de groupe

Couvre le groupe symétrique, la décomposition du cycle, les transpositions, les permutations paires et impaires et les actions de groupe.

Théorie de groupe

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

Groupe symétrique et groupe alternatif

Explore le groupe symétrique, la notation de cycle, la multiplication, le signe d'une permutation et le groupe alternant.

Classement et classement différenciés

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

Théorie des groupes : définition et exemples

Couvre la définition d'un groupe, les propriétés des symétries et les opérations de groupe.

Afficher plus

Concepts associés (23)

Représentations du groupe symétrique

Permutation circulaire