Combinatoire algébrique
- Combinatoire algébrique
-
En mathématiques, la combinatoire algébrique est une discipline qui traite de l'étude des structures algébriques par des techniques algorithmiques et combinatoires.
Principe
L'intérêt de la combinatoire algébrique vient du fait que la plupart des structures en algèbre abstraite sont soit finies, soit engendrées par un ensemble fini d'élément, ce qui rend possible leur manipulation de manière algorithmique.
Théorie des groupes
Groupes définis par générateurs et relations
Dans un groupe défini par générateurs et relations, les éléments sont représentés par des mots écrits avec l'alphabet des générateurs, et les relations peuvent naturellement s'interpréter comme un ensemble de règles de réécriture.
Groupes finis
Des questions de combinatoire se posent en manipulant des groupes finis : compter le nombre d'élément d'un ordre donné, d'une orbite,...
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Combinatoire algébrique de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
combinatoire — [ kɔ̃binatwar ] adj. et n. f. • 1732 philos.; de combiner 1 ♦ (1819) Relatif aux combinaisons, à leur dénombrement et leur mise en ordre; qui procède par combinaison d éléments. Math. Analyse combinatoire : théorie des ensembles finis traitant du … Encyclopédie Universelle
Combinatoire — Pour les articles homonymes, voir combinatoire (homonymie). Une planche de l encyclopédie de Diderot et d Alembert illustrant l article « Carreleur » … Wikipédia en Français
COMBINATOIRE (ANALYSE) — L’analyse combinatoire est l’ensemble des techniques qui servent, en mathématiques, à compter (ou dénombrer ) certaines structures finies , ou à les énumérer (établir des listes exhaustives de structures considérées), enfin à démontrer leur… … Encyclopédie Universelle
Analyse combinatoire — Combinatoire Pour les articles homonymes, voir combinatoire (homonymie). Une planche de l encyclopédie de Diderot et d … Wikipédia en Français
Équipe combinatoire et optimisation — Equipe combinatoire et optimisation Informations Type Laboratoire Localisation Ville Paris Pays France Direction Directe … Wikipédia en Français
Langage algébrique — En théorie des langages formels, un langage algébrique ou langage non contextuel est un langage qui peut être engendré par une grammaire algébrique. De manière équivalente un langage algébrique est un langage reconnu par automate à pile. Les… … Wikipédia en Français
Topologie algebrique — Topologie algébrique La topologie algébrique, anciennement appelée topologie combinatoire, est une branche des mathématiques appliquant les outils de l algèbre dans l étude des espaces topologiques. Plus exactement, elle cherche à associer de… … Wikipédia en Français
Topologie algébrique — La topologie algébrique, anciennement appelée topologie combinatoire, est une branche des mathématiques appliquant les outils de l algèbre dans l étude des espaces topologiques. Plus exactement, elle cherche à associer de manière naturelle des… … Wikipédia en Français
Géométrie algébrique — La géométrie algébrique est un domaine des mathématiques qui, historiquement, s est d abord intéressé à des objets géométriques (courbes, surfaces...) dont les coordonnées vérifiaient des équations ne faisant intervenir que des sommes et des… … Wikipédia en Français
Expression algébrique — Algèbre L algèbre est la branche des mathématiques qui étudie, d une façon générale, les structures algébriques. L étude des structures algébriques peut être faite de manière unifiée dans la cadre de l algèbre universelle. L étude épistémologique … Wikipédia en Français
