Magma (algèbre)

Un article de Wikipédia, l'encyclopédie libre.
Aller à : Navigation, rechercher
Page d'aide sur l'homonymie Pour les articles homonymes, voir Magma.

En mathématiques, et plus précisément en algèbre générale, un magma est une structure algébrique constituée d'un ensemble muni d'une loi de composition interne.

Ainsi, si l'on note E un ensemble et \star une loi de composition interne, le couple noté (E,\star) est un magma.

Aucun axiome n'est imposé sur cette loi de composition interne, souvent notée comme une multiplication.

On appelle magma opposé au magma M=(E,\star) le magma M^{op}=(E,\boxplus )x\boxplus y=y\star x pour tous x, y \in E.

Historique [modifier]

Le terme magma a été introduit pour la première fois dans le contexte de l'algèbre générale par Nicolas Bourbaki.

L'ancienne appellation groupoïde de Ore, introduite par B.A. Hausmann et Øystein Ore en 1937[1] et parfois utilisée jusque dans les années 1960[2], est aujourd'hui à éviter [3][4][5]. L'usage du terme groupoïde est aujourd'hui réservé à la théorie des catégories, où il signifie autre chose.

Exemples de magmas [modifier]

  • (\mathbb{N},+) est un magma associatif, commutatif et unifère. De plus, tout élément y est régulier. Il s'agit donc d'un monoïde commutatif et régulier, donc d'un semi-groupe commutatif.
  • (\mathbb{N}, \times) est également un monoïde commutatif, mais 0 n'étant pas régulier, ce n'est pas un semi-groupe.
  • (\mathbb{Z},-) est un magma non-associatif et non-commutatif. Il n'est même pas unifère car, s'il admet un élément neutre à droite (0), il n'en admet pas à gauche. Par contre, ce magma est permutatif et régulier.
  • Murskiǐ a montré en 1965 que le magma à trois éléments \{0, 1, 2\} muni de la loi interne \star ci-dessous ne possède pas d'axiomatisation équationnelle (ou base équationnelle) finie[6].
Magma {0,1,2} muni de \star
\star 0 1 2
0 0 0 0
1 0 0 1
2 0 2 2

Note [modifier]

  1. B.A. Hausmann and Oystein Ore, "Theory of Quasi-Groups", American Journal of Mathematics, Vol. 59, No. 4, pp. 983-1004, October 1937 (http://www.jstor.org/stable/2371362).
  2. Dov Tamari, Problèmes d'associativité des monoïdes ..., Séminaire Dubreil tome 16 n° 1 (1962-63) p. 7-08, mais attention ne pas confondre avec la notion courante de groupoïde
  3. http://reference.iucr.org/dictionary/Groupoid
  4. Massimo Nespolo, "Does mathematical crystallography still have a role in the XXI century?", Acta Crystallographica, Section A, Vol. 64, p. 97, January 2008 (doi:10.1107/S0108767307044625).
  5. L. Beklemishev, M. Pentus, and N. Vereshchagin, "Provability, Complexity, Grammars", American Mathematical Society Translations, Series 2, Vol. 192, p. 591, 1999. (English translation of the original 1992 Ph.D. dissertation in Russian, http://www.mi.ras.ru/~bekl/Papers/koi-d.pdf)
  6. V. L. Murskiǐ , The existence in three-valued logic of a closed class with finite basis, not having a finite complete system of identities, Soviet Math. Dokl. 6 (1965), 1020-1021