Trace (álgebra linear) - Trace (linear algebra)
Em álgebra linear , o rastreio de uma matriz quadrada A , denotado tr ( A ) , é definida como sendo a soma dos elementos da diagonal principal (a partir do canto superior esquerdo para o canto inferior direito) de um .
O traço de uma matriz é a soma de seus autovalores (complexos) (contados com multiplicidades) e é invariável em relação a uma mudança de base . Esta caracterização pode ser usada para definir o traço de um operador linear em geral. O traço é definido apenas para uma matriz quadrada ( n × n ).
O traço está relacionado à derivada do determinante (veja a fórmula de Jacobi ).
Definição
O rastreio de uma N × n matriz quadrada A é definido como
em que um II indica a entrada do i th fileira e i th coluna de Uma .
Exemplo
Seja A uma matriz, com
Então
Propriedades
Propriedades básicas
O traço é um mapeamento linear . Isso é,
para todas as matrizes quadradas A e B , e todos os escalares c .
Uma matriz e sua transposta têm o mesmo traço:
Isso decorre imediatamente do fato de que a transposição de uma matriz quadrada não afeta os elementos ao longo da diagonal principal.
Traço de um produto
O traço de uma matriz quadrada que é o produto de duas matrizes pode ser reescrito como a soma dos produtos básicos de seus elementos. Mais precisamente, se A e B são duas matrizes m × n , então:
Isso significa que o traço de um produto de matrizes de tamanhos iguais funciona de maneira semelhante a um produto escalar de vetores (imagine A e B como vetores longos com colunas empilhadas entre si). Por essa razão, generalizações de operações vetoriais para matrizes (por exemplo, em cálculo de matrizes e estatísticas ) freqüentemente envolvem um traço de produtos de matrizes.
Para as matrizes reais A e B , o traço de um produto também pode ser escrito nas seguintes formas:
(usando o produto Hadamard , também conhecido como o produto de entrada). (usando o operador de vetorização ).
As matrizes em um traço de um produto podem ser trocadas sem alterar o resultado: Se A é uma matriz m × n e B é uma matriz n × m , então
Além disso, para matrizes de colunas reais e , o traço do produto externo é equivalente ao produto interno:
Propriedade cíclica
Mais geralmente, o traço é invariante sob permutações cíclicas , ou seja,
Isso é conhecido como propriedade cíclica .
Permutações arbitrárias não são permitidas: em geral,
No entanto, se produtos de três matrizes simétricas são considerados, qualquer permutação é permitida, uma vez que:
onde a primeira igualdade é porque os traços de uma matriz e sua transposta são iguais. Observe que isso não é verdade em geral para mais de três fatores.
Traço de um produto de matriz
Ao contrário do determinante , o traço do produto não é o produto de traços, ou seja, existem matrizes A e B tais que
Por exemplo, se
então o produto é
e os traços são
Traço de um produto Kronecker
O traço do produto Kronecker de duas matrizes é o produto de seus traços:
Caracterização completa do traço
As três propriedades a seguir:
caracterizar o traço completamente no sentido que se segue. Seja f um funcional linear no espaço de matrizes quadradas que satisfazem f ( xy ) = f ( yx ) . Então, f e tr são proporcionais.
Invariância de similaridade
O traço é invariante por similaridade , o que significa que para qualquer matriz quadrada A e qualquer matriz invertível P com as mesmas dimensões, as matrizes A e P −1 AP têm o mesmo traço. Isto é porque
Traço de produto da matriz simétrica e assimétrica
Se A for simétrico e B for assimétrico , então
- .
Relação com valores próprios
Traço da matriz de identidade
O traço do n × n matriz de identidade é a dimensão do espaço, ou seja, n .
Isso leva a generalizações de dimensão usando trace .
Traço de uma matriz idempotente
O rastreio de uma matriz idempotente A (uma matriz para a qual um 2 = A ) é igual ao posto de Uma .
Traço de uma matriz nilpotente
O traço de uma matriz nilpotente é zero.
Quando a característica do campo base é zero, o inverso também é válido: se tr ( A k ) = 0 para todo k , então A é nilpotente.
Quando a característica n > 0 é positiva, a identidade em n dimensões é um contra-exemplo, como , mas a identidade não é nilpotente.
O traço é igual à soma dos autovalores
Mais geralmente, se
é o polinômio característico de uma matriz A , então
ou seja, o traço de uma matriz quadrada é igual à soma dos autovalores contados com multiplicidades.
Traço do comutador
Quando ambos A e B são N × n matrizes, o traço do (anel-teórico) do comutador de um e B desaparece: tr ([ A , B ]) = 0 , devido tr ( AB ) = tr ( BA ) e de tr é linear. Pode-se afirmar isso como "o traço é um mapa de álgebras de Lie gl n → k de operadores para escalares", já que o comutador de escalares é trivial (é uma álgebra de Lie Abeliana). Em particular, usando a invariância de similaridade, segue-se que a matriz de identidade nunca é semelhante ao comutador de qualquer par de matrizes.
Por outro lado, qualquer matriz quadrada com traço zero é uma combinação linear dos comutadores de pares de matrizes. Além disso, qualquer matriz quadrada com traço zero é unitariamente equivalente a uma matriz quadrada com diagonal consistindo de todos os zeros.
Traço de matriz hermitiana
O traço de uma matriz hermitiana é real, porque os elementos da diagonal são reais.
Traço de matriz de permutação
O traço de uma matriz de permutação é o número de pontos fixos , porque o termo diagonal a ii é 1 se o i- ésimo ponto for fixo e 0 caso contrário.
Traço da matriz de projeção
O traço de uma matriz de projeção é a dimensão do espaço alvo.
A matriz P X é idempotente e, mais geralmente, o traço de qualquer matriz idempotente é igual a sua própria classificação.
Traço exponencial
Expressões como tr (exp ( A )) , onde A é uma matriz quadrada, ocorrem com tanta frequência em alguns campos (por exemplo, teoria estatística multivariada), que uma notação abreviada se tornou comum:
tre às vezes é chamado de função de rastreamento exponencial ; é usado na desigualdade de Golden – Thompson .
Traço de um operador linear
Em geral, dado algum mapa linear f : V → V (onde V é um espaço vetorial de dimensão finita ), podemos definir o traço deste mapa considerando o traço de uma representação matricial de f , ou seja, escolhendo uma base para V e descrevendo f como uma matriz em relação a essa base, e tomando o traço dessa matriz quadrada. O resultado não dependerá da base escolhida, uma vez que bases diferentes darão origem a matrizes semelhantes , permitindo a possibilidade de uma definição independente de bases para o traço de um mapa linear.
Uma tal definição pode ser administrada utilizando o isomorfismo canónica entre o espaço final ( V ) de mapas lineares em V e V ⊗ V * , em que V * é o espaço dual de V . Seja v em V e seja f em V * . Então o traço do elemento indecomponível v ⊗ f é definido como f ( v ) ; o traço de um elemento geral é definido pela linearidade. Usando uma base explícita para V e a base dual correspondente para V * , pode-se mostrar que isso dá a mesma definição do traço dada acima.
Relações de autovalor
Se A é um operador linear representado por uma matriz quadrada com entradas reais ou complexas e se λ 1 , ..., λ n são os autovalores de A (listados de acordo com suas multiplicidades algébricas ), então
Isso decorre do fato de que A é sempre semelhante à sua forma Jordan , uma matriz triangular superior tendo λ 1 , ..., λ n na diagonal principal. Em contraste, o determinante de A é o produto de seus autovalores; isso é,
De forma geral,
Derivados
O traço corresponde à derivada do determinante: é o análogo da álgebra de Lie do ( grupo de Lie ) mapa do determinante. Isso é tornado preciso na fórmula de Jacobi para a derivada do determinante .
Como caso particular, a identidade , o derivado do determinante, na verdade, eleva-se ao traço: TR = det ' eu . A partir disso (ou da conexão entre o traço e os autovalores), pode-se derivar uma conexão entre a função traço, o mapa exponencial entre uma álgebra de Lie e seu grupo de Lie (ou concretamente, a função exponencial de matriz ) e o determinante :
Por exemplo, considere a família de um parâmetro de transformações lineares dada pela rotação através do ângulo θ ,
Todas essas transformações têm determinante 1, portanto, preservam área. A derivada desta família em θ = 0 , a rotação de identidade, é a matriz anti-simétrica
que claramente possui traço zero, indicando que esta matriz representa uma transformação infinitesimal que preserva área.
Uma caracterização relacionada do traço se aplica a campos de vetores lineares . Dada uma matriz A , defina um campo vetorial F em R n por F ( x ) = Ax . Os componentes deste campo vetorial são funções lineares (dadas pelas linhas de A ). Sua divergência div F é uma função constante, cujo valor é igual a tr ( A ) .
Pelo teorema de divergência , pode-se interpretar esta em termos de fluxo de: se F ( x ) representa a velocidade de um fluido a localização X e L é uma região em R n , o fluxo de líquido do para fora do fluido de L é dado por tr ( a ) · vol ( L ) , onde vol ( L ) é o volume de de L .
O traço é um operador linear, portanto, comuta com a derivada:
Formulários
O traço de uma matriz complexa 2 × 2 é usado para classificar as transformações de Möbius . Primeiro, a matriz é normalizada para tornar seu determinante igual a um. Então, se o quadrado do traço for 4, a transformação correspondente é parabólica . Se o quadrado estiver no intervalo [0,4) , ele é elíptico . Finalmente, se o quadrado for maior que 4, a transformação é loxodrômica . Veja a classificação das transformações de Möbius .
O rastreamento é usado para definir caracteres de representações de grupo . Duas representações A , B : L → GL ( V ) de um grupo G são equivalentes (-se a alteração da base em V ) se tr ( A ( g )) = tr ( B ( g )) para todos g ∈ L .
O traço também desempenha um papel central na distribuição das formas quadráticas .
Álgebra de mentira
O rastreio é um mapa de álgebra de Lie da álgebra de Lie de operadores lineares em um n espaço dimensional ( n x n matrizes com entradas em ) para o Lie álgebra K de escalares; como K é Abeliano (o colchete de Lie desaparece), o fato de este ser um mapa de álgebras de Lie é exatamente a afirmação de que o traço de um colchete desaparece:
O núcleo deste mapa, uma matriz cujo traço é zero , muitas vezes é dito ser sem rastros outraço livre , e essas matrizes formam aálgebra de Lie simples , que é aálgebradeLiedogrupo linear especialde matrizes com determinante 1. O grupo linear especial consiste nas matrizes que não mudam de volume, enquanto aálgebra de Lie linear especialé o matrizes que não alteram o volume deconjuntosinfinitesimais.
Na verdade, há uma decomposição de soma direta interna de operadores / matrizes em operadores / matrizes sem rastros e operadores / matrizes escalares. O mapa de projeção em operadores escalares pode ser expresso em termos de traço, concretamente como:
Formalmente, pode-se compor o traço (o mapa de contagem ) com o mapa de unidade de "inclusão de escalares " para obter um mapeamento de mapa em escalares, e multiplicar por n . A divisão por n torna isso uma projeção, produzindo a fórmula acima.
Em termos de sequências curtas exatas , tem-se
que é análogo a
(onde ) para grupos de Lie. No entanto, as separações de rastreio naturalmente (via vezes escalares) de modo , mas a cisão do determinante seria como as n th vezes raiz escalares, e esta não é, em geral definir uma função, de modo que o determinante não dividida e o grupo linear geral não se decompõe:
Formas bilineares
A forma bilinear (onde X , Y são matrizes quadradas)
é chamado de Killing form , que é usado para a classificação de álgebras de Lie.
O traço define uma forma bilinear:
A forma é simétrica, não degenerada e associativa no sentido de que:
Para uma álgebra de Lie simples e complexa (como n ), todas as formas bilineares são proporcionais entre si; em particular, para o formulário Killing.
Duas matrizes X e Y são ditas traços ortogonais se
- .
Produto Interno
Para uma matriz A m × n com entradas complexas (ou reais) e H sendo a transposta conjugada, temos
com igualdade se e somente se A = 0 .
A atribuição
produz um produto interno no espaço de todas as matrizes m × n complexas (ou reais) .
A norma derivada do produto interno acima é chamada de norma de Frobenius , que satisfaz a propriedade submultiplicativa como norma de matriz. Na verdade, é simplesmente a norma euclidiana se a matriz é considerada um vetor de comprimento m ⋅ n .
Segue-se que se A e B são matrizes semi-definidas positivas reais do mesmo tamanho, então
Generalizações
O conceito de traço de uma matriz é generalizado para a classe traço de operadores compactos em espaços de Hilbert , e o análogo da norma de Frobenius é chamado de norma de Hilbert-Schmidt .
Se K é uma classe de traço, então para qualquer base ortonormal , o traço é dado por
e é finito e independente da base ortonormal.
O rastreamento parcial é outra generalização do rastreamento com valor de operador. O traço de um operador linear Z que vive em um espaço de produto A ⊗ B é igual aos traços parciais sobre A e B :
Para obter mais propriedades e uma generalização do traço parcial, consulte categorias monoidais traçadas .
Se A é um geral álgebra associativa sobre um campo de k , em seguida, um rastreio em Um é muitas vezes definida como sendo qualquer mapa tr: Um ↦ k que desaparece em comutadores: tr ([ a , b ]) para todos um , b ∈ Uma . Esse traço não é definido exclusivamente; ele sempre pode ser modificado pela multiplicação por um escalar diferente de zero.
Um super traço é a generalização de um traço para a configuração de superálgebras .
A operação de contração do tensor generaliza o traço para tensores arbitrários.
Definição livre de coordenadas
O traço também pode ser abordado de forma livre de coordenadas, ou seja, sem referência a uma escolha de base, como segue: o espaço de operadores lineares em um espaço vetorial de dimensão finita V (definido sobre o campo F ) é isomórfico ao espaço V ⊗ V ∗ através do mapa linear
Existe também uma função bilinear canônica t : V × V ∗ → F que consiste em aplicar um elemento w ∗ de V ∗ a um elemento v de V para obter um elemento de F :
Isso induz uma função linear no produto tensorial (por sua propriedade universal ) t : V ⊗ V ∗ → F , que, ao que parece, quando esse produto tensorial é visto como o espaço dos operadores, é igual ao traço.
Em particular, dado um operador de classificação um A (equivalentemente, um tensor simples ), o quadrado é porque em sua imagem unidimensional, A é apenas multiplicação escalar. Em termos da expressão tensorial, e é o traço (e apenas autovalor diferente de zero) de A ; isso dá uma interpretação livre de coordenadas da entrada diagonal. Cada operador em um espaço n- dimensional pode ser expresso como uma soma de n operadores de classificação um; isso dá uma versão sem coordenadas da soma das entradas diagonais.
Isso também esclarece porque tr ( AB ) = tr ( BA ) e porque tr ( AB ) ≠ tr ( A ) tr ( B ) , como composição de operadores (multiplicação de matrizes) e trace podem ser interpretados como o mesmo emparelhamento. Vendo
pode-se interpretar o mapa de composição
Como
vindo do emparelhamento V ∗ × V → F nos termos do meio. Obter o traço do produto então vem do emparelhamento nos termos externos, ao mesmo tempo que se pega o produto na ordem oposta e depois se faz o traçado, apenas alterna qual emparelhamento é aplicado primeiro. Por outro lado, pegar o traço de A e o traço de B corresponde à aplicação do emparelhamento nos termos da esquerda e nos termos da direita (em vez de no interno e externo) e, portanto, é diferente.
Em coordenadas, isso corresponde a índices: a multiplicação é dada por
tão
que é o mesmo, enquanto
o que é diferente.
Para V de dimensão finita , com base { e i } e base dual { e i } , então e i ⊗ e j é a entrada ij da matriz do operador com relação a essa base. Qualquer operador A é, portanto, uma soma do formulário
Com t definido como acima,
Este último, entretanto, é apenas o delta de Kronecker , sendo 1 se i = j e 0 caso contrário. Isso mostra que tr ( A ) é simplesmente a soma dos coeficientes ao longo da diagonal. Este método, entretanto, torna a invariância coordenada uma conseqüência imediata da definição.
Dual
Além disso, pode-se dualizar este mapa, obtendo um mapa
Este mapa é justamente a inclusão de escalares , enviando 1 ∈ F para a matriz identidade: "traço é dual para escalares". Na linguagem das bialgebras , os escalares são a unidade , enquanto o traço é a contagem .
Pode-se então compor estes,
o que resulta na multiplicação por n , pois o traço da identidade é a dimensão do espaço vetorial.
Generalizações
Usando a noção de objetos dualizáveis e traços categóricos , esta abordagem aos traços pode ser axiomatizada e aplicada a outras áreas matemáticas.
Veja também
- Traço de um tensor em relação a um tensor métrico
- Função característica
- Traço de campo
- Desigualdade de Golden – Thompson
- Traço singular
- Teorema de Specht
- Aula de rastreamento
- Identidade de rastreamento
- Desigualdades de rastreamento
- o traço de desigualdade de von Neumann
Notas
Referências
links externos
- "Trace of a square matrix" , Encyclopedia of Mathematics , EMS Press , 2001 [1994]