Accueil🇫🇷Chercher

Hyperdéterminant

En algèbre, l'hyperdéterminant est une généralisation du déterminant. Alors qu'un déterminant est une fonction scalaire définie sur une matrice carrée n × n, un hyperdéterminant est défini sur un tableau multidimensionnel de nombres ou tenseur. Comme un déterminant, l'hyperdéterminant est un polynôme homogène à coefficients entiers dans les composantes du tenseur. De nombreuses autres propriétés des déterminants se généralisent d'une certaine manière aux hyperdéterminants, mais contrairement à un déterminant, l'hyperdéterminant n'a pas d'interprétation géométrique simple en termes de volumes.

Il existe au moins trois définitions de l'hyperdéterminant. Le premier a été découvert par Arthur Cayley en 1843 présenté à la Cambridge Philosophical Society[1]. Il est en deux parties et le premier hyperdéterminant de Cayley est couvert dans la deuxième partie[1]. Il est généralement noté det0. Le deuxième hyperdéterminant de Cayley est né en 1845 [2] et est souvent noté Det. Cette définition est un discriminant pour un point singulier sur une forme multilinéaire[2].

Le premier hyperdéterminant de Cayley n'est défini que pour les hypercubes ayant un nombre pair de dimensions (bien que des variations existent dans les dimensions impaires). Le deuxième hyperdéterminant de Cayley est défini pour une gamme restreinte de formats d'hypermatrices (y compris les hypercubes de toutes dimensions). Le troisième hyperdéterminant, défini le plus récemment par Glynn, n'apparaît que pour les champs de caractéristique première p. Il est noté detp et agit sur tous les hypercubes d'un tel champ[3].

Seuls les premier et troisième hyperdéterminants sont « multiplicatifs », à l'exception du deuxième hyperdéterminant dans le cas des formats « frontières ». Les premier et troisième hyperdéterminants ont également des formules fermées sous forme de polynômes et donc leurs degrés sont connus, alors que le second ne semble pas avoir de formule fermée ou de degré dans tous les cas connus.

La notation des déterminants peut être étendue aux hyperdéterminants sans changement ni ambiguïté. Par conséquent, l'hyperdéterminant d'une hypermatrice A peut être écrit en utilisant la notation entre barres verticales |A| ou det(A).

Un manuel moderne standard sur le deuxième hyperdéterminant de Cayley Det (ainsi que de nombreux autres résultats) est ''Discriminants, Resultants and Multidimensional Determinants'' de Gelfand, Kapranov et ZelevinskyGelfand, Kapranov et Zelevinsky 1994. Leur notation et leur terminologie sont suivies dans la section suivante.

Deuxième hyperdéterminant de Cayley

Dans le cas particulier d'une hypermatrice 2 × 2 × 2, l'hyperdéterminant est connu sous le nom d'hyperdéterminant de Cayley d'après le mathématicien britannique Arthur Cayley qui l'a découvert. L'expression quartique de l'hyperdéterminant de Cayley de l'hypermatrice A avec les composantes aijk, i, j, k ∊ {0, 1} est donnée par

Cette expression agit comme un discriminant en ce sens qu'elle est nulle si et seulement s'il existe une solution non nulle à six inconnues xi, yi, zi, (avec i = 0 ou 1 en exposant) du système d'équations suivant :

L'hyperdéterminant peut être écrit sous une forme plus compacte en utilisant la convention d'Einstein pour la sommation sur les indices et le symbole de Levi-Civita qui est une densité de tenseur alternée avec des composantes εij spécifiées par ε00 = ε11 = 0, ε01 = −ε10 = 1 :

.

En utilisant les mêmes conventions, on peut définir une forme multilinéaire

Alors l'hyperdéterminant est nul si et seulement s'il existe un point non trivial où toutes les dérivées partielles de f s'annulent.

En tant qu'expression tenseur

Le déterminant ci-dessus peut être écrit en termes de généralisation du symbole de Levi-Civita :

où f est une généralisation du symbole de Levi-Civita qui permet à deux indices d'être identiques :

où les f satisfont :

En tant que discriminant

Pour les hypermatrices symétriques 2 × 2 × 2 × ⋯, l'hyperdéterminant est le discriminant d'un polynôme. Par exemple,

Alors Det(A) est le discriminant de ax3 + 3bx2 + 3cx + d.

Autres hyperdéterminants généraux liés au déterminant de Cayley

Définitions

Dans le cas général, un hyperdéterminant est défini comme un discriminant pour une application multilinéaire f des espaces vectoriels de dimension finie Vi à leur champ sous-jacent K qui peut être ou .

f peut être identifié avec un tenseur dans le produit tensoriel de chaque espace dual V*
i

Par définition un hyperdéterminant Det ( f ) est un polynôme en composantes du tenseur f qui est nul si et seulement si l'application f admet un point non trivial où toutes les dérivées partielles par rapport aux composantes de ses arguments vectoriels s'annulent (un point non trivial signifie qu'aucun des arguments du vecteur n'est nul).

Les espaces vectoriels Vi n'ont pas besoin d'avoir les mêmes dimensions et l'hyperdéterminant est dit de format (k1, ..., kr) ki > 0, si la dimension de chaque espace V i est ki + 1. On peut montrer que l'hyperdéterminant existe pour un format donné et est unique à un facteur scalaire près, si et seulement si le plus grand nombre du format est inférieur ou égal à la somme des autres nombres du format[4].

Cette définition ne fournit pas un moyen de construire l'hyperdéterminant et en général c'est une tâche difficile. Pour les hyperdéterminants avec des formats où r ≥ 4, le nombre de termes est généralement trop grand pour écrire l'hyperdéterminant en entier. Pour un r plus grand, même le degré du polynôme augmente rapidement et n'a pas de formule générale pratique.

Exemples

Le cas des formats avec r = 1 concerne des vecteurs de longueur k1 + 1. Dans ce cas, la somme des autres nombres de format est zéro et k 1 est toujours supérieur à zéro donc aucun hyperdéterminant n'existe.

Le cas de r = 2 traite des matrices (k1 + 1) × (k2 + 1) . Chaque numéro de format doit être supérieur ou égal à l'autre, donc seules les matrices carrées S ont des hyperdéterminants et elles peuvent être identifiées avec le déterminant det( S ). L'application de la définition de l'hyperdéterminant comme discriminant à ce cas nécessite que det( S ) soit nul lorsqu'il existe des vecteurs X et Y tels que les équations matricielles SX = 0 et YS = 0 ont des solutions pour X et Y non nuls.

Pour r > 2, il existe des hyperdéterminants avec différents formats satisfaisant l'inégalité de format. Par exemple, l'hyperdéterminant 2 × 2 × 2 de Cayley a le format (1, 1, 1) et un hyperdéterminant 2 × 2 × 3 de format (1, 1, 2) existe également. Cependant un hyperdéterminant 2 × 2 × 4 aurait le format (1, 1, 3) mais 3 > 1 + 1 donc il n'existe pas.

Degré

L'hyperdéterminant étant homogène dans ses variables, il a un degré bien défini qui est fonction du format et s'écrit N(k1, ..., kr). Dans des cas particuliers, nous pouvons écrire une expression pour le degré. Par exemple, un hyperdéterminant est dit de format frontière lorsque le plus grand nombre de format est la somme des autres et dans ce cas on a [5]

Pour les hyperdéterminants de dimensions 2r, une formule génératrice commode pour les degrés Nr est[6]

En particulier pour r = 2, 3, 4, 5, 6 le degré vaut respectivement 2, 4, 24, 128, 880 puis croît très rapidement.

Trois autres formules spéciales pour calculer le degré d'hyperdéterminants sont données dans [6]

  • pour 2 × m × m on utilise N (1, m − 1, m − 1) = 2 m(m − 1)
  • pour 3 × m × m on utilise N (2, m − 1, m − 1) = 3 m(m − 1)2
  • pour 4 × m × m on utilise N (3, m − 1, m − 1) = (2/3) m(m − 1)(m − 2)(5m − 3)

Un résultat général qui découle de la règle du produit des hyperdéterminants et des propriétés d'invariance énumérées ci-dessous est que le plus petit commun multiple des dimensions des espaces vectoriels sur lesquels agit l'application linéaire divise le degré de l'hyperdéterminant, c'est-à-dire

Propriétés des hyperdéterminants

Les hyperdéterminants généralisent de nombreuses propriétés des déterminants. La propriété d'être un discriminant est l'une d'entre elles et elle est utilisée dans la définition ci-dessus.

Propriétés multiplicatives

L'une des propriétés les plus connues des déterminants est la règle de multiplication, parfois connue sous le nom de formule de Binet-Cauchy. Pour les matrices carrées A et B de taille n × n, la règle dit que

C'est l'une des règles les plus difficiles à généraliser des déterminants aux hyperdéterminants car les généralisations de produits d'hypermatrices peuvent donner des hypermatrices de tailles différentes. Le domaine complet des cas dans lesquels la règle du produit peut être généralisée est encore un sujet de recherche. Cependant, il existe quelques exemples de base qui peuvent être indiqués.

Étant donné une forme multilinéaire f ( x 1, ..., x r ) on peut appliquer une transformation linéaire sur le dernier argument en utilisant une matrice n × n B, y r = B x r . Cela génère une nouvelle forme multilinéaire de même format,

En terme d'hypermatrices, cela définit un produit qui peut s'écrire g = f • B

Il est alors possible d'utiliser la définition de l'hyperdéterminant pour montrer que

où n est le degré de l'hyperdéterminant. Cela généralise la règle du produit pour les matrices.

D'autres généralisations de la règle du produit ont été démontrées pour des produits appropriés d'hypermatrices de format limiteDionisi et Ottaviani 2001.

Le premier hyperdéterminant de Cayley det0 est multiplicatif dans le sens suivant. Soient A une hypermatrice n × ... × n de dimension r avec des éléments a i, ..., k, B une hypermatrice n × ... × n de dimension s avec des éléments b ..., et C une hypermatrice ( r + s − 2) dimensionnelle n × ... × n avec des éléments c ... tels que (en utilisant la notation d'Einstein )

alors

det 0 (C) = det 0 (A) det 0 (B).

Propriétés d'invariance

Un déterminant n'est généralement pas considéré en termes de propriétés comme un invariant algébrique, mais lorsque les déterminants sont généralisés aux hyperdéterminants, l'invariance est plus notable. En utilisant la règle de multiplication ci-dessus sur l'hyperdéterminant d'une hypermatrice H fois une matrice S avec un déterminant égal à un donne

En d'autres termes, l'hyperdéterminant est un invariant algébrique sous l'action du groupe linéaire spécial SL(n) sur l'hypermatrice. La transformation peut également être appliquée à n'importe lequel des espaces vectoriels sur lesquels agit la carte multilinéaire pour donner une autre invariance distincte. Cela conduit au résultat général,

L'hyperdéterminant du format est un invariant sous une action du groupe

Par exemple, le déterminant d'une matrice n × n est un invariant SL(n)2 et l'hyperdéterminant de Cayley pour une hypermatrice 2 × 2 × 2 est un invariant SL(2)3 .

Une propriété plus familière d'un déterminant est que si on ajoute un multiple d'une ligne (ou d'une colonne) à une autre ligne (ou colonne) d'une matrice carrée, son déterminant reste inchangé. Il s'agit d'un cas particulier de son invariance dans le cas où la matrice de transformation linéaire spéciale est une matrice identité plus une matrice avec un seul élément hors diagonale non nul. Cette propriété se généralise immédiatement aux hyperdéterminants impliquant une invariance lorsqu'on ajoute un multiple d'une tranche d'une hypermatrice à une autre tranche parallèle.

Un hyperdéterminant n'est pas le seul invariant algébrique polynomial pour le groupe agissant sur l'hypermatrice. Par exemple, d'autres invariants algébriques peuvent être formés en ajoutant et en multipliant des hyperdéterminants. En général, les invariants forment une algèbre en anneau et il résulte du théorème de base de Hilbert que l'anneau est de type fini. Autrement dit, pour un format d'hypermatrice donné, tous les invariants algébriques polynomiaux à coefficients entiers peuvent être formés par addition, soustraction et multiplication à partir d'un nombre fini d'entre eux. Dans le cas d'une hypermatrice 2 × 2 × 2, tous ces invariants peuvent être générés de cette manière à partir du deuxième hyperdéterminant de Cayley seul, mais ce n'est pas un résultat typique pour d'autres formats. Par exemple, le deuxième hyperdéterminant pour une hypermatrice de format 2 × 2 × 2 × 2 est un invariant algébrique de degré 24 mais tous les invariants peuvent être générés à partir d'un ensemble de quatre invariants plus simples de degré 6 et moins. [7]

Historique et applications

Le deuxième hyperdéterminant a été inventé et nommé par Arthur Cayley en 1845, qui a pu écrire l'expression du format 2 × 2 × 2, mais Cayley a continué à utiliser le terme pour tout invariant algébrique et a ensuite abandonné le concept en faveur de une théorie générale des formes polynomiales qu'il appela "quantiques"[8]. Pendant les 140 années suivantes, il y a eu peu de développements sur le sujet et les hyperdéterminants ont été largement oubliés jusqu'à ce qu'ils soient redécouverts par Gel'fand, Kapranov et Zelevinsky dans les années 1980 comme une application de leurs travaux sur les fonctions hypergéométriques généralisées[9]. Cela les a amenés à écrire leur ouvrage dans lequel l'hyperdéterminant est réintroduit en tant que discriminant. En effet, le premier hyperdéterminant de Cayley est plus fondamental que son second, puisqu'il s'agit d'une simple généralisation du déterminant ordinaire, et a trouvé des applications récentes dans la conjecture d'Alon-Tarsi [10] - [11].

Depuis, l'hyperdéterminant a trouvé des applications dans un large éventail de disciplines, notamment la géométrie algébrique, la théorie des nombres, l'informatique quantique et la théorie des cordes.

En géométrie algébrique, le deuxième hyperdéterminant est étudié comme un cas particulier d'un X-discriminant. Un résultat principal est qu'il existe une correspondance entre les sommets du polytope de Newton pour les hyperdéterminants et la "triangulation" d'un cube en simplexes[12].

En informatique quantique, les invariants sur les hypermatrices de format 2N sont utilisés pour étudier l'intrication de N qubits[13].

Dans la théorie des cordes, l'hyperdéterminant est apparu pour la première fois en relation avec les dualités des cordes et l'entropie des trous noirs [14].

Références

  1. (en) Arthur Cayley, « On the theory of determinants », Trans. Camb. Philos. Soc.,‎ , p. 1-16 (lire en ligne)
  2. (en) Arthur Cayley, « On the Theory of Linear Transformations », Cambridge Math. J., vol. 4,‎ , p. 193–209 (lire en ligne)
  3. (en) David G. Glynn, « The modular counterparts of Cayley's hyperdeterminants », Bulletin of the Australian Mathematical Society, vol. 57, no 3,‎ , p. 479.
  4. Gelfand, Kapranov et Zelevinsky 1994, Chapter 14.
  5. Gelfand, Kapranov et Zelevinsky 1994, p. 455.
  6. Gelfand, Kapranov et Zelevinsky 1994, p. 457.
  7. Luque et Thibon 2005.
  8. Crilly et Crilly 2006, p. 176.
  9. Gelfand, Kapranov et Zelevinsky 1994, Preface.
  10. Zappa 1997.
  11. Glynn 2010.
  12. Gelfand, Kapranov et Zelevinsky 1994.
  13. Miyake 2003.
  14. Duff 2007.

Sources

Lectures complémentaires

Pour d'autres développements historiques non contenus dans le livre de Gel'fand, Kapranov et Zelevinsky, voir :

  • Maurice Lecat, Leçons sur la Theorie des Determinants a n Dimensions, Gand, Ad. Hoste,
  • Maurice Lecat, Histoire de la Theorie des Determinants a plusieurs Dimensions, Gand, Ad. Hoste,
  • E. Pascal, I Determinanti, Milan, Hoepli, (lire en ligne) (also translated in into German: "Die Determinanten", H. Leitzmann, Halle, 1900.) L'ouvrage conteint une section sur les hyperdéterminants et leur histoire jusqu'en 1900.
Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.