Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Installer
Accès plus rapide que le navigateur!
 

Graphe de Cayley

Indice Graphe de Cayley

En mathématiques, un graphe de Cayley (du nom d'Arthur Cayley) est un graphe qui encode la structure d'un groupe.

13 relations: Arthur Cayley, Combinatoire, Graphe orienté, Groupe (mathématiques), Groupe libre, Harold Scott MacDonald Coxeter, Mathématiques, Métrique des mots, Ordre (théorie des groupes), Partie génératrice d'un groupe, Présentation d'un groupe, Springer Science+Business Media, Théorie géométrique des groupes.

Arthur Cayley

Arthur Cayley (-) est un mathématicien britannique.

Nouveau!!: Graphe de Cayley et Arthur Cayley · Voir plus »

Combinatoire

En mathématiques, la combinatoire, appelée aussi analyse combinatoire, étudie les configurations de collections finies d'objets ou les combinaisons d'ensembles finis, et les dénombrements.

Nouveau!!: Graphe de Cayley et Combinatoire · Voir plus »

Graphe orienté

Un graphe orienté G.

Nouveau!!: Graphe de Cayley et Graphe orienté · Voir plus »

Groupe (mathématiques)

Les manipulations possibles du ''Rubik's Cube'' forment un groupe. En mathématiques, un groupe est une des structures algébriques fondamentales de l'algèbre générale.

Nouveau!!: Graphe de Cayley et Groupe (mathématiques) · Voir plus »

Groupe libre

En théorie des groupes, le groupe libre sur un ensemble S est le groupe F contenant S et caractérisé par la propriété universelle suivante: pour tout groupe G et toute application f: S → G, il existe un unique morphisme de groupes de F dans G prolongeant f. Soit encore, un groupe G est dit libre sur un sous-ensemble S de G si chaque élément de G s'écrit de façon unique comme produit réduit d'éléments de S et d'inverses d'éléments de S (réduit signifiant: sans occurrence d'un sous-produit de la forme x.x).

Nouveau!!: Graphe de Cayley et Groupe libre · Voir plus »

Harold Scott MacDonald Coxeter

Harold Scott MacDonald « Donald » Coxeter (Londres -, Toronto, Canada) est un mathématicien britannique.

Nouveau!!: Graphe de Cayley et Harold Scott MacDonald Coxeter · Voir plus »

Mathématiques

Les mathématiques (ou la mathématique) sont un ensemble de connaissances abstraites résultant de raisonnements logiques appliqués à des objets divers tels que les ensembles mathématiques, les nombres, les formes, les structures, les transformations; ainsi qu'aux relations et opérations mathématiques qui existent entre ces objets.

Nouveau!!: Graphe de Cayley et Mathématiques · Voir plus »

Métrique des mots

Dans la théorie des groupes, une branche des mathématiques, une métrique des mots sur un groupe G est une distance sur G, liée au choix préalable d'une partie génératrice S de G: la distance entre deux éléments g, h de G mesure l'efficacité avec laquelle leur « différence » gh peut être exprimée comme un mot sur S. La métrique des mots sur G est très étroitement liée au graphe de Cayley de (G, S): la distance d(g, h) est la longueur du plus court chemin dans le graphe de Cayley entre g et h. Différents choix de parties génératrices donneront en général des métriques différentes.

Nouveau!!: Graphe de Cayley et Métrique des mots · Voir plus »

Ordre (théorie des groupes)

En théorie des groupes, une branche des mathématiques, le terme ordre est utilisé dans deux sens intimement liés.

Nouveau!!: Graphe de Cayley et Ordre (théorie des groupes) · Voir plus »

Partie génératrice d'un groupe

En théorie des groupes, une partie génératrice d'un groupe est une partie A de ce groupe telle que tout élément du groupe s'écrit comme produit d'un nombre fini d'éléments de A et de leurs inverses.

Nouveau!!: Graphe de Cayley et Partie génératrice d'un groupe · Voir plus »

Présentation d'un groupe

En théorie des groupes, un groupe peut se définir par une présentation, autrement dit, la donnée d'un ensemble de générateurs et d'un ensemble de relations que ceux-ci vérifient.

Nouveau!!: Graphe de Cayley et Présentation d'un groupe · Voir plus »

Springer Science+Business Media

Springer Science+Business Media ou Springer (anc. Springer Verlag) est un groupe éditorial et de presse spécialisée d'origine allemande.

Nouveau!!: Graphe de Cayley et Springer Science+Business Media · Voir plus »

Théorie géométrique des groupes

La théorie géométrique des groupes est un domaine des mathématiques pour l'étude des groupes de type fini à travers les connexions entre les propriétés algébriques de ces groupes et les propriétés topologiques et géométriques des espaces sur lesquels ils opèrent.

Nouveau!!: Graphe de Cayley et Théorie géométrique des groupes · Voir plus »

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »