Métrique des motsDans 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.
Group isomorphism problemIn abstract algebra, the group isomorphism problem is the decision problem of determining whether two given finite group presentations refer to isomorphic groups. The isomorphism problem was formulated by Max Dehn, and together with the word problem and conjugacy problem, is one of three fundamental decision problems in group theory he identified in 1911. All three problems are undecidable: there does not exist a computer algorithm that correctly solves every instance of the isomorphism problem, or of the other two problems, regardless of how much time is allowed for the algorithm to run.
Produit libreEn mathématiques, et plus particulièrement en théorie des groupes, le produit libre de deux groupes G et H est un nouveau groupe, noté G∗H, qui contient G et H comme sous-groupes, est engendré par les éléments de ces sous-groupes, et constitue le groupe « le plus général » possédant ces propriétés. Le produit libre est le coproduit, ou « somme », dans la catégorie des groupes, c'est-à-dire que la donnée de deux morphismes, de G et H dans un même groupe K, équivaut à celle d'un morphisme de G∗H dans K.
Braid groupIn mathematics, the braid group on n strands (denoted ), also known as the Artin braid group, is the group whose elements are equivalence classes of n-braids (e.g. under ambient isotopy), and whose group operation is composition of braids (see ). Example applications of braid groups include knot theory, where any knot may be represented as the closure of certain braids (a result known as Alexander's theorem); in mathematical physics where Artin's canonical presentation of the braid group corresponds to the Yang–Baxter equation (see ); and in monodromy invariants of algebraic geometry.
Elementary abelian groupIn mathematics, specifically in group theory, an elementary abelian group is an abelian group in which all elements other than the identity have the same order. This common order must be a prime number, and the elementary abelian groups in which the common order is p are a particular kind of p-group. A group for which p = 2 (that is, an elementary abelian 2-group) is sometimes called a Boolean group. Every elementary abelian p-group is a vector space over the prime field with p elements, and conversely every such vector space is an elementary abelian group.
Produit en couronneEn mathématiques, le produit en couronne est une notion de théorie des groupes. C'est un certain groupe construit à partir de deux groupes, le second opérant sur un ensemble. Il existe en fait plusieurs notions de produit en couronne, voisines mais distinctes. En théorie des groupes, le produit en couronne, outre qu'il fournit divers contre-exemples, permet notamment de décrire les sous-groupes de Sylow des groupes symétriques finis.
Groupe dicycliqueEn algèbre et plus précisément en théorie des groupes, le groupe dicyclique (pour tout entier n ≥ 2) est défini par la présentation Les groupes () sont les groupes quaternioniques (les groupes dicycliques nilpotents). En particulier, est le groupe des quaternions. est un groupe non abélien d'ordre 4n, extension par le sous-groupe cyclique engendré par (normal et d'ordre 2n) d'un groupe d'ordre 2. Il est donc résoluble. Contrairement au groupe diédral D, cette extension n'est pas un produit semi-direct.
Transformation de NielsenEn mathématiques, et notamment dans le domaine de l'algèbre, les transformations de Nielsen sont un outil important dans la théorie combinatoire des groupes. Ce sont certains automorphismes d'un groupe libre et elles sont très utiles dans l'étude des groupes libres. Elles portent le nom du mathématicien danois Jakob Nielsen, qui les a introduites en 1921 pour prouver que tout sous-groupe d'un groupe libre est libre (le théorème de Nielsen-Schreier), et elles sont maintenant utilisées dans une variété de domaines mathématiques.
Icosian calculusThe icosian calculus is a non-commutative algebraic structure discovered by the Irish mathematician William Rowan Hamilton in 1856. In modern terms, he gave a group presentation of the icosahedral rotation group by generators and relations. Hamilton's discovery derived from his attempts to find an algebra of "triplets" or 3-tuples that he believed would reflect the three Cartesian axes. The symbols of the icosian calculus can be equated to moves between vertices on a dodecahedron.
Polycyclic groupIn mathematics, a polycyclic group is a solvable group that satisfies the maximal condition on subgroups (that is, every subgroup is finitely generated). Polycyclic groups are finitely presented, which makes them interesting from a computational point of view. Equivalently, a group G is polycyclic if and only if it admits a subnormal series with cyclic factors, that is a finite set of subgroups, let's say G0, ...
