En álgebra , el hiperdeterminante es una generalización del determinante . Mientras que un determinante es una función escalar definida en una matriz cuadrada de n × n , un hiperdeterminante se define en una matriz multidimensional de números o tensor . Al igual que un determinante, el hiperdeterminante es un polinomio homogéneo con coeficientes enteros en las componentes del tensor. Muchas otras propiedades de los determinantes se generalizan de alguna manera a los hiperdeterminantes, pero a diferencia de un determinante, el hiperdeterminante no tiene una interpretación geométrica simple en términos de volúmenes .
Existen al menos tres definiciones de hiperdeterminante. La primera fue descubierta por Arthur Cayley en 1843 y presentada a la Sociedad Filosófica de Cambridge . [ 1 ] Consta de dos partes, y el primer hiperdeterminante de Cayley se aborda en la segunda parte. [ 1 ] Generalmente se denota por det 0 . El segundo hiperdeterminante de Cayley se originó en 1845 [ 2 ] y a menudo se denota como "Det". Esta definición es un discriminante para un punto singular en una aplicación multilineal escalar . [ 2 ]
El primer hiperdeterminante de Cayley se define únicamente para hipercubos con un número par de dimensiones (aunque existen variaciones en dimensiones impares ). El segundo hiperdeterminante de Cayley se define para un rango restringido de formatos de hipermatrices (incluidos los hipercubos de cualquier dimensión). El tercer hiperdeterminante, definido más recientemente por Glynn, aparece únicamente para cuerpos de característica prima p . Se denota por det p y actúa sobre todos los hipercubos sobre dicho cuerpo. [ 3 ]
Solo el primer y el tercer hiperdeterminante son "multiplicativos", a excepción del segundo hiperdeterminante en el caso de formatos de "límite". El primer y el tercer hiperdeterminante también tienen fórmulas cerradas como polinomios y, por lo tanto, se conocen sus grados, mientras que el segundo no parece tener una fórmula cerrada ni un grado en todos los casos conocidos.
La notación para determinantes puede extenderse a hiperdeterminantes sin cambios ni ambigüedades. Por lo tanto, el hiperdeterminante de una hipermatriz A puede escribirse usando la notación de barra vertical como | A | o como det ( A ).
Un libro de texto moderno estándar sobre el segundo hiperdeterminante de Cayley, Det (así como sobre muchos otros resultados), es "Discriminantes, resultantes y determinantes multidimensionales" de Gel'fand , Kapranov y Zelevinsky . [ 4 ] Su notación y terminología se siguen en la siguiente sección.
El segundo hiperdeterminante de Cayley Det
En el caso especial de una hipermatriz de 2 × 2 × 2, el hiperdeterminante se conoce como hiperdeterminante de Cayley, en honor al matemático británico Arthur Cayley, quien lo descubrió. La expresión cuártica para el hiperdeterminante de Cayley de la hipermatriz A con componentes a ijk , i , j , k ∊ {0, 1 } viene dada por
- Det( A ) = a 000 2 a 111 2 + a 001 2 a 110 2 + a 010 2 a 101 2 + a 100 2 a 011 2
- − 2 a 000 a 001 a 110 a 111 − 2 a 000 a 010 a 101 a 111 − 2 a 000 a 011 a 100 a 111 − 2 a 001 a 010 a 101 a 110 − 2 a 001 a 011 a 110 a 100 − 2 a 010 a 011 a 101 a 100 + 4 a 000 a 011 a 101 a 110 + 4 a 001 a 010 a 100 a 111 .
Esta expresión actúa como un discriminante en el sentido de que es cero si y solo si existe una solución no nula en seis incógnitas x i , y i , z i , (con superíndice i = 0 o 1) del siguiente sistema de ecuaciones
- a 000 x 0 y 0 + a 010 x 0 y 1 + a 100 x 1 y 0 + a 110 x 1 y 1 = 0
- a 001 x 0 y 0 + a 011 x 0 y 1 + a 101 x 1 y 0 + a 111 x 1 y 1 = 0
- a 000 x 0 z 0 + a 001 x 0 z 1 + a 100 x 1 z 0 + a 101 x 1 z 1 = 0
- a 010 x 0 z 0 + a 011 x 0 z 1 + a 110 x 1 z 0 + a 111 x 1 z 1 = 0
- a 000 y 0 z 0 + a 001 y 0 z 1 + a 010 y 1 z 0 + a 011 y 1 z 1 = 0
- a 100 y 0 z 0 + a 101 y 0 z 1 + a 110 y 1 z 0 + a 111 y 1 z 1 = 0.
El hiperdeterminante se puede escribir de forma más compacta utilizando la convención de Einstein para sumar sobre índices y el símbolo de Levi-Civita , que es una densidad tensorial alternante con componentes ε ij especificadas por ε 00 = ε 11 = 0, ε 01 = −ε 10 = 1:
- b kn = (1/2)ε il ε jm a ijk a lmn
- Det( A ) = (1/2)ε il ε jm b ij b lm .
Utilizando las mismas convenciones podemos definir una forma multilineal.
- f ( x , y , z ) = a ijk x i y j z k
Entonces, el hiperdeterminante es cero si y solo si hay un punto no trivial donde todas las derivadas parciales de f se anulan.
Como expresión tensorial
El determinante anterior puede escribirse en términos de una generalización del símbolo de Levi-Civita :
donde f es una generalización del símbolo de Levi-Civita que permite que dos índices sean iguales:
donde las f satisfacen:
Como discriminante
Para hipermatrices simétricas de 2 × 2 × 2 × ⋯, el hiperdeterminante es el discriminante de un polinomio. Por ejemplo,
Entonces Det( A ) es el discriminante de
Otros hiperdeterminantes generales relacionados con el Det de Cayley
Definiciones
En el caso general, un hiperdeterminante se define como un discriminante para una aplicación multilineal f de espacios vectoriales de dimensión finita V i a su campo subyacente K que puede sero.
f puede identificarse con un tensor en el producto tensorial de cada espacio dual V * i
Por definición, un hiperdeterminante Det ( f ) es un polinomio en componentes del tensor f que es cero si y solo si la aplicación f tiene un punto no trivial donde todas las derivadas parciales con respecto a las componentes de sus argumentos vectoriales se anulan (un punto no trivial significa que ninguno de los argumentos vectoriales es cero).
Los espacios vectoriales V i no tienen por qué tener las mismas dimensiones, y se dice que el hiperdeterminante tiene el formato ( k 1 , ..., k r ) k i > 0, si la dimensión de cada espacio V i es k i + 1. Se puede demostrar que el hiperdeterminante existe para un formato dado y es único salvo un factor escalar, si y solo si el mayor número del formato es menor o igual que la suma de los demás números del formato. [ 5 ]
Esta definición no proporciona un método para construir el hiperdeterminante y, en general, esta es una tarea difícil. Para hiperdeterminantes con formatos donde r ≥ 4, el número de términos suele ser demasiado grande para escribir el hiperdeterminante completo. Para valores mayores de r , incluso el grado del polinomio aumenta rápidamente y no tiene una fórmula general conveniente.
Ejemplos
El caso de formatos con r = 1 trata con vectores de longitud k 1 + 1. En este caso, la suma de los otros números de formato es cero y k 1 siempre es mayor que cero, por lo que no existen hiperdeterminantes.
El caso de r = 2 trata con matrices de ( k 1 + 1) × ( k 2 + 1) . Cada número de formato debe ser mayor o igual que el otro, por lo tanto, solo las matrices cuadradas S tienen hiperdeterminantes y pueden identificarse con el determinante det( S ). Aplicar la definición de hiperdeterminante como discriminante a este caso requiere que det( S ) sea cero cuando hay vectores X e Y tales que las ecuaciones matriciales SX = 0 e YS = 0 tienen soluciones para X e Y distintos de cero .
Para r > 2, existen hiperdeterminantes con distintos formatos que satisfacen la desigualdad de formato. Por ejemplo, el hiperdeterminante de Cayley de 2 × 2 × 2 tiene el formato (1, 1, 1), y también existe un hiperdeterminante de 2 × 2 × 3 con el mismo formato . Sin embargo, un hiperdeterminante de 2 × 2 × 4 tendría el formato (1, 1 , 3), pero como 3 > 1 + 1 , no existe.
Grado
Dado que el hiperdeterminante es homogéneo en sus variables, tiene un grado bien definido que es función del formato y se escribe N ( k 1 , ..., k r ). En casos especiales podemos escribir una expresión para el grado. Por ejemplo, se dice que un hiperdeterminante es de formato límite cuando el mayor número de formato es la suma de los demás y en este caso tenemos [ 6 ].
Para hiperdeterminantes de dimensiones 2 r , una fórmula generadora conveniente para los grados N r es [ 7 ]
En particular, para r = 2,3,4,5,6 el grado es respectivamente 2, 4, 24, 128, 880 y luego crece muy rápidamente.
En [ 7 ] se dan otras tres fórmulas especiales para calcular el grado de los hiperdeterminantes.
para 2 × m × m use N (1, m − 1, m − 1) = 2 m ( m − 1)
Para 3 × m × m, use N (2, m − 1, m − 1) = 3 m ( m − 1) 2
para 4 × m × m use N (3, m − 1, m − 1) = (2/3) m ( m − 1)( m − 2)(5 m − 3)
Un resultado general que se deriva de la regla del producto de los hiperdeterminantes y las propiedades de invariancia que se enumeran a continuación es que el mínimo común múltiplo de las dimensiones de los espacios vectoriales sobre los que actúa la aplicación lineal divide el grado del hiperdeterminante, es decir,
- mcm( k 1 + 1, ..., k r + 1) | N ( k 1 , ..., k r ).
Propiedades de los hiperdeterminantes
Los hiperdeterminantes generalizan muchas de las propiedades de los determinantes. La propiedad de ser un discriminante es una de ellas y se utiliza en la definición anterior.
Propiedades multiplicativas
Una de las propiedades más conocidas de los determinantes es la regla de multiplicación, también conocida como la fórmula de Binet-Cauchy . Para matrices cuadradas n × n A y B, la regla establece que
- det( AB ) = det( A )det( B )
Esta es una de las reglas más difíciles de generalizar de determinantes a hiperdeterminantes, ya que las generalizaciones de productos de hipermatrices pueden generar hipermatrices de diferentes tamaños. El dominio completo de casos en los que se puede generalizar la regla del producto sigue siendo objeto de investigación. Sin embargo, se pueden enunciar algunos ejemplos básicos.
Dada una forma multilineal f ( x 1 , ..., x r ) podemos aplicar una transformación lineal al último argumento usando una matriz n × n B , y r = B x r . Esto genera una nueva forma multilineal del mismo formato,
- g ( x 1 , ..., x r ) = f ( x 1 , ..., y r )
En términos de hipermatrices, esto define un producto que se puede escribir como g = f . B
Entonces es posible utilizar la definición del hiperdeterminante para demostrar que
- det( f . B ) = det( f )det( B ) N / n
donde n es el grado del hiperdeterminante. Esto generaliza la regla del producto para matrices.
Se han demostrado generalizaciones adicionales de la regla del producto para productos apropiados de hipermatrices de formato de frontera. [ 8 ]
El primer hiperdeterminante de Cayley, det 0, es multiplicativo en el siguiente sentido. Sea A una hipermatriz r -dimensional de n × ... × n con elementos a i , ..., k , B una hipermatriz s -dimensional de n × ... × n con elementos b ... , y C una hipermatriz ( r + s − 2)-dimensional de n × ... × n con elementos c ... tal que (usando la notación de Einstein )
- c i , ..., j , l , ..., m = a i , ..., j k b k , l , ..., m ,
entonces
- det 0 (C) = det 0 (A) det 0 (B).
Propiedades de invariancia
Un determinante no se suele considerar en términos de sus propiedades como invariante algebraico , pero cuando los determinantes se generalizan a hiperdeterminantes la invariancia es más notable. Usando la regla de multiplicación anterior en el hiperdeterminante de una hipermatriz H por una matriz S con determinante igual a uno se obtiene
- det( H . S ) = det( H )
En otras palabras, el hiperdeterminante es un invariante algebraico bajo la acción del grupo lineal especial SL( n ) sobre la hipermatriz. La transformación puede aplicarse igualmente bien a cualquiera de los espacios vectoriales sobre los que actúa la aplicación multilineal para dar otra invariancia distinta. Esto conduce al resultado general,
- El hiperdeterminante del formatoes un invariante bajo una acción del grupo
Por ejemplo, el determinante de una matriz n × n es un invariante SL( n ) 2 y el hiperdeterminante de Cayley para una hipermatriz 2 × 2 × 2 es un invariante SL(2) 3 .
Una propiedad más conocida de un determinante es que si se suma un múltiplo de una fila (o columna) a otra fila (o columna) de una matriz cuadrada, su determinante permanece inalterado. Este es un caso especial de su invariancia cuando la matriz de transformación lineal es la matriz identidad más una matriz con un único elemento no nulo fuera de la diagonal . Esta propiedad se generaliza inmediatamente a los hiperdeterminantes, lo que implica invariancia al sumar un múltiplo de una sección de una hipermatriz a otra sección paralela.
Un hiperdeterminante no es el único invariante algebraico polinomial para el grupo que actúa sobre la hipermatriz. Por ejemplo, se pueden formar otros invariantes algebraicos mediante la suma y la multiplicación de hiperdeterminantes. En general, los invariantes forman un álgebra de anillo , y del teorema de la base de Hilbert se deduce que el anillo es finitamente generado. En otras palabras, para un formato de hipermatriz dado, todos los invariantes algebraicos polinomiales con coeficientes enteros se pueden formar mediante suma, resta y multiplicación a partir de un número finito de ellos. En el caso de una hipermatriz de 2 × 2 × 2, todos estos invariantes se pueden generar de esta manera a partir únicamente del segundo hiperdeterminante de Cayley, pero este no es un resultado típico para otros formatos. Por ejemplo, el segundo hiperdeterminante para una hipermatriz de formato 2 × 2 × 2 × 2 es un invariante algebraico de grado 24, pero todos los invariantes pueden generarse a partir de un conjunto de cuatro invariantes más simples de grado 6 o menor. [ 9 ]
Historia y aplicaciones
El segundo hiperdeterminante fue inventado y nombrado por Arthur Cayley en 1845, quien logró escribir la expresión para el formato 2 × 2 × 2, pero Cayley pasó a usar el término para cualquier invariante algebraico y más tarde abandonó el concepto en favor de una teoría general de formas polinómicas que llamó "quantics". [ 10 ] Durante los siguientes 140 años hubo pocos avances en el tema y los hiperdeterminantes fueron prácticamente olvidados hasta que fueron redescubiertos por Gel'fand, Kapranov y Zelevinsky en la década de 1980 como una ramificación de su trabajo sobre funciones hipergeométricas generalizadas . [ 11 ] Esto los llevó a escribir su libro de texto en el que el hiperdeterminante se reintroduce como un discriminante. De hecho, el primer hiperdeterminante de Cayley es más fundamental que el segundo, ya que es una generalización directa del determinante ordinario, y ha encontrado aplicaciones recientes en la conjetura de Alon-Tarsi. [ 12 ] [ 13 ]
Desde entonces, el hiperdeterminante ha encontrado aplicaciones en una amplia gama de disciplinas, incluyendo la geometría algebraica , la teoría de números , la computación cuántica y la teoría de cuerdas .
En geometría algebraica, el segundo hiperdeterminante se estudia como un caso especial de un discriminante X. Un resultado principal es que existe una correspondencia entre los vértices del politopo de Newton para hiperdeterminantes y la "triangulación" de un cubo en símplices . [ 4 ]
En computación cuántica, los invariantes en hipermatrices de formato 2 N se utilizan para estudiar el entrelazamiento de N qubits . [ 14 ]
En la teoría de cuerdas, el hiperdeterminante apareció por primera vez en relación con las dualidades de cuerdas y la entropía de los agujeros negros. [ 15 ]
Referencias
- 1 2 A. Cayley, "Sobre la teoría de los determinantes", Trans. Camb. Philos. Soc. , 1-16 (1843) https://archive.org/details/collectedmathem01caylgoog
- 1 2 A. Cayley, "Sobre la teoría de las transformaciones lineales", Cambridge Math. J. , vol. 4 , 193–209, (1845), https://archive.org/details/collectedmathem01caylgoog
- ↑ David G. Glynn,"Las contrapartes modulares de los hiperdeterminantes de Cayley", Boletín de la Sociedad Matemática Australiana , vol. 57 (3) 479 (1998).
- 1 2 Gelfand, Kapranov y Zelevinsky 1994 .
- ↑ Gelfand, Kapranov y Zelevinsky 1994 , Capítulo 14.
- ↑ Gelfand, Kapranov y Zelevinsky 1994 , pág. 455.
- 1 2 Gelfand, Kapranov y Zelevinsky 1994 , pág. 457.
- ↑ Dionisi y Ottaviani 2001 .
- ↑ Luque y Thibon 2003 .
- ↑ Crilly y Crilly 2006 , pág. 176.
- ↑ Gelfand, Kapranov y Zelevinsky 1994 , Prefacio.
- ↑ Zappa 1997 .
- ↑ Glynn 2010 .
- ↑ Miyake 2003 .
- ↑ Duff 2007 .
Fuentes
- Cayley, A. (1849). "Sobre la teoría de los determinantes" . Trans. Camb. Philos. Soc . VIII : 1–16 .
- Cayley, A. (1845). "Sobre la teoría de las transformaciones lineales" . Cambridge Math. J. 4 : 193–209 .
- Glynn, David G. (1998). "Las contrapartes modulares de los hiperdeterminantes de Cayley" . Boletín de la Sociedad Matemática Australiana . 57 (3): 479– 492. doi : 10.1017/s0004972700031890 .
- Gelfand, IM; Kapranov, MM; Zelevinsky, AV (1994). Discriminantes, resultantes y determinantes multidimensionales . Boston: Birkhäuser. ISBN 978-0-8176-3660-9.
- Dionisi, Carla; Ottaviani, Giorgio (2001). "El teorema de Binet-Cauchy para el hiperdeterminante de matrices multidimensionales con formato de frontera". arXiv : math/0104281 .
- Luque, JG.; Thibon, JY. (2 de abril de 2003). "Invariantes polinomiales de cuatro cúbits". Physical Review A. 67 ( 4) 042303. arXiv : quant-ph/0212069 . Bibcode : 2003PhRvA..67d2303L . doi : 10.1103/PhysRevA.67.042303 . S2CID 119446859 .
- Crilly, Tony; Crilly, AJ (2006). Arthur Cayley: matemático laureado de la época victoriana . Baltimore, Maryland: Universidad Johns Hopkins. ISBN 978-0-8018-8011-7.
- Miyake, A. (2003). "Clasificación de estados entrelazados multipartitos mediante determinantes multidimensionales". Physical Review A. 67 012108. arXiv : quant -ph/0206111 . Bibcode : 2003PhRvA..67a2108M . doi : 10.1103/PhysRevA.67.012108 . S2CID 119659352 .
- Duff, M. (2007). "Trialidad de cuerdas, entropía de agujeros negros e hiperdeterminante de Cayley". Physical Review D . 76 (2) 025017. arXiv : hep-th/0601134 . Bibcode : 2007PhRvD..76b5017D . doi : 10.1103/PhysRevD.76.025017 . S2CID 15829599 .
- Zappa, Paolo (julio de 1997). "El determinante de Cayley del tensor determinante y la conjetura de Alon-Tarsi" . Advances in Applied Mathematics . 19 (1): 31– 44. doi : 10.1006/aama.1996.0522 .
- Glynn, David G. (enero de 2010). "Las conjeturas de Alon-Tarsi y Rota en dimensión prima menos uno". SIAM Journal on Discrete Mathematics . 24 (2): 394– 399. doi : 10.1137/090773751 .
Lecturas adicionales
Para otros acontecimientos históricos no incluidos en el libro de Gel'fand, Kapranov y Zelevinsky, véase:
- Lecat, Mauricio (1910). Leçons sur la Theorie des Determinants an Dimensions . Gand: Anuncio. Anfitrión.
- Lecat, Mauricio (1911). Histoire de la Theorie des Determinants a plusieurs Dimensions . Gand: Anuncio. Anfitrión.
- Pascal, E. (1897). Yo determinantes . Milán: Hoepli.(También traducido al alemán: "Die Determinanten", H. Leitzmann, Halle, 1900). Hay una breve sección sobre los hiperdeterminantes y su historia hasta 1900.
- álgebra multilineal