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

Groupes d'automorphisme : Arbres et graphiques III

Description

Cette séance de cours de l'instructeur couvre les groupes automorphisme des arbres et des graphiques, en mettant l'accent sur les actions sur les arbres, les sous-groupes normaux et la couverture universelle des arbres réguliers. La séance de cours traite de l'existence des groupes vertex-transitifs et des homomorphismes de groupe, ainsi que des propriétés des graphiques quotients et des actions de groupe. Différents théorèmes et lemmas sont présentés pour illustrer les concepts.

Source officielle

Proximité ontologique

Mathématiques

Algèbre: Théorie des représentations, Algèbre générale

Mathématiques discrètes: Théorie des graphes

Concepts associés (32)

Action de groupe (mathématiques)

En mathématiques, une action d'un groupe sur un ensemble est une loi de composition externe du groupe sur l'ensemble, vérifiant des conditions supplémentaires. Plus précisément, c'est la donnée, pour chaque élément du groupe, d'une permutation de l'ensemble, de telle manière que toutes ces bijections se composent de façon compatible avec la loi du groupe. Étant donné un ensemble E et un groupe G, dont la loi est notée multiplicativement et dont l'élément neutre est noté e, une action (ou opération) de G sur E est une application : vérifiant chacune des 2 propriétés suivantes : On dit également que G opère (ou agit) sur l'ensemble E.

Automorphism group

In mathematics, the automorphism group of an object X is the group consisting of automorphisms of X under composition of morphisms. For example, if X is a finite-dimensional vector space, then the automorphism group of X is the group of invertible linear transformations from X to itself (the general linear group of X). If instead X is a group, then its automorphism group is the group consisting of all group automorphisms of X. Especially in geometric contexts, an automorphism group is also called a symmetry group.

Sous-groupe normal

En théorie des groupes, un sous-groupe normal (également appelé sous-groupe distingué ou sous-groupe invariantLien web|langue=fr|titre=Introduction à la théorie des groupes et de leurs représentations|auteur=Jean-Bernard Zuber|url=) H d'un groupe G est un sous-groupe globalement stable par l'action de G sur lui-même par conjugaison. Les sous-groupes normaux interviennent naturellement dans la définition du quotient d'un groupe. Les sous-groupes normaux de G sont exactement les noyaux des morphismes définis sur G.

Line graph

En théorie des graphes, le line graph L(G) d'un graphe non orienté G, est un graphe qui représente la relation d'adjacence entre les arêtes de G. Le nom line graph vient d'un article de Harary et Norman publié en 1960. La même construction avait cependant déjà été utilisée par Whitney en 1932 et Krausz en 1943. Il est également appelé graphe adjoint. Un des premiers et des plus importants théorèmes sur les line graphs est énoncé par Hassler Whitney en 1932, qui prouve qu'en dehors d'un unique cas exceptionnel, la structure de G peut être entièrement retrouvée à partir de L(G) dans le cas des graphes connexes.

Graphe planaire

Dans la théorie des graphes, un graphe planaire est un graphe qui a la particularité de pouvoir se représenter sur un plan sans qu'aucune arête (ou arc pour un graphe orienté) n'en croise une autre. Autrement dit, ces graphes sont précisément ceux que l'on peut plonger dans le plan, ou encore les graphes dont le nombre de croisements est nul. Les méthodes associées à ces graphes permettent de résoudre des problèmes comme l'énigme des trois maisons et d'autres plus difficiles comme le théorème des quatre couleurs.

Afficher plus

Séances de cours associées (53)

Groupes d'automorphisme : Arbres et graphiques

Explore les groupes d'automorphisme dans les arbres et les graphiques, en se concentrant sur les extrémités et les types d'automorphismes.

Groupes automorphistes d'arbres et de graphiques

Explore les automorphismes des graphiques, en se concentrant sur les groupes d'automorphisme, les graphiques Cayley-Abels et la quasi-isométrie.

Groupes d'arbres et graphiques d'automorphisme II

Explore l'unicité des arbres, des groupes d'automorphisme, des graphiques Cayley-Abels et la construction de sous-groupes vertex-transitifs avec des actions locales prescrites.

Groupes fondamentaux

Explore les groupes fondamentaux, les classes d'homotopie et les revêtements dans les variétés connectées.

Groupes autosimilaires : Automorphismes d'arbres enracinés

Couvre les groupes autosimilaires et les automorphismes des arbres enracinés, explorant les groupes finis résiduels et les sous-groupes de congruence.

Afficher plus

Concepts associés (32)

Action de groupe (mathématiques)