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 »