Pfaffiano

In matematica, e più specificamente in algebra lineare, il determinante di una matrice antisimmetrica può sempre essere scritto come il quadrato di un polinomio costruito a partire dagli elementi della matrice. Questo polinomio è chiamato lo Pfaffiano della matrice.

Lo Pfaffiano è nullo per le matrici antisimmetriche di ordine dispari, mentre per le matrici di ordine pari, cioè del tipo 2 n × 2 n {\displaystyle 2n\times 2n} , è un polinomio di grado n {\displaystyle n} .

Il termine Pfaffiano è stato introdotto da Arthur Cayley, che lo usò nel 1852:The permutants of this class (from their connection with the researches of Pfaff on differential equations) I shall term "Pfaffians". Il termine onora dunque la memoria del matematico tedesco Johann Friedrich Pfaff.

Definizione

Sia π {\displaystyle \pi } l'insieme delle partizioni in coppie non ordinate di { 1 , 2 , , 2 n } {\displaystyle \{1,2,\dots ,2n\}} . Queste sono (usando la notazione del semifattoriale) esattamente ( 2 n 1 ) ! ! {\displaystyle (2n-1)!!} . Una partizione può essere scritta come:

α = { ( i 1 , j 1 ) , ( i 2 , j 2 ) , , ( i n , j n ) } {\displaystyle \alpha =\{(i_{1},j_{1}),(i_{2},j_{2}),\cdots ,(i_{n},j_{n})\}}

con i k < j k {\displaystyle i_{k}<j_{k}} e i 1 < i 2 < < i n {\displaystyle i_{1}<i_{2}<\cdots <i_{n}} . Associando ad α {\displaystyle \alpha } la permutazione:

π = [ 1 2 3 4 2 n i 1 j 1 i 2 j 2 j n ] {\displaystyle \pi ={\begin{bmatrix}1&2&3&4&\cdots &2n\\i_{1}&j_{1}&i_{2}&j_{2}&\cdots &j_{n}\end{bmatrix}}}

sia sgn ( α ) {\displaystyle \operatorname {sgn} (\alpha )} il suo segno. Sia inoltre A = { a i j } {\displaystyle A=\{a_{ij}\}} una matrice antisimmetrica 2 n × 2 n {\displaystyle 2n\times 2n} . Data una partizione α {\displaystyle \alpha } , si definisce il valore:

A α = sgn ( α ) a i 1 , j 1 a i 2 , j 2 a i n , j n {\displaystyle A_{\alpha }=\operatorname {sgn} (\alpha )a_{i_{1},j_{1}}a_{i_{2},j_{2}}\cdots a_{i_{n},j_{n}}}

Si può definire lo Pfaffiano di A {\displaystyle A} come:

Pf ( A ) = α Π A α {\displaystyle \operatorname {Pf} (A)=\sum _{\alpha \in \Pi }A_{\alpha }}

Lo Pfaffiano di una matrice antisimmetrica n × n {\displaystyle n\times n} , con n {\displaystyle n} dispari, è per definizione nullo.

Definizione ricorsiva

Per convenzione lo Pfaffiano della matrice 0 × 0 {\displaystyle 0\times 0} è 1 {\displaystyle 1} . Lo Pfaffiano di una matrice A = { a i j } {\displaystyle A=\{a_{ij}\}} antisimmetrica 2 n × 2 n {\displaystyle 2n\times 2n} con n > 0 {\displaystyle n>0} può essere calcolato ricorsivamente come

Pf ( A ) = i = 2 2 n ( 1 ) i a 1 i Pf ( A 1 ^ i ^ ) , {\displaystyle \operatorname {Pf} (A)=\sum _{i=2}^{2n}(-1)^{i}a_{1i}\operatorname {Pf} (A_{{\hat {1}}{\hat {i}}}),}

dove A 1 ^ i ^ {\displaystyle A_{{\hat {1}}{\hat {i}}}} indica la matrice A {\displaystyle A} a cui sono state rimosse le righe e le colonne 1 {\displaystyle 1} ed i {\displaystyle i} .

Definizione alternativa

È possibile associare ad ogni matrice antisimmetrica A = { a i j } {\displaystyle A=\{a_{ij}\}} di dimensione 2 n × 2 n {\displaystyle 2n\times 2n} un bivettore:

ω = i < j a i j e i e j {\displaystyle \omega =\sum _{i<j}a_{ij}\;e_{i}\wedge e_{j}}

dove { e 1 , e 2 , , e 2 n } {\displaystyle \{e_{1},e_{2},\dots ,e_{2n}\}} è la base usuale di R 2 n {\displaystyle \mathbb {R} ^{2n}} . Lo Pfaffiano è quindi definito come l'equazione:

1 n ! ω n = Pf ( A ) e 1 e 2 e 2 n {\displaystyle {\frac {1}{n!}}\omega ^{n}={\mbox{Pf}}(A)\;e_{1}\wedge e_{2}\wedge \cdots \wedge e_{2n}}

dove ω n {\displaystyle \omega ^{n}} rappresenta il prodotto vettoriale di ω {\displaystyle \omega } con sé stesso n volte.

Identità

Per una matrice antisimmetrica A = { a i j } {\displaystyle A=\{a_{ij}\}} di dimensione 2 n × 2 n {\displaystyle 2n\times 2n} ed una generica matrice B = { b i j } {\displaystyle B=\{b_{ij}\}} anch'essa di dimensione 2 n × 2 n {\displaystyle 2n\times 2n} , si ha:

  • Pf ( A ) 2 = det ( A ) {\displaystyle {\mbox{Pf}}(A)^{2}=\det(A)}
  • Pf ( B A B T ) = det ( B ) Pf ( A ) {\displaystyle {\mbox{Pf}}(BAB^{T})=\det(B){\mbox{Pf}}(A)}
  • Pf ( λ A ) = λ n Pf ( A ) {\displaystyle {\mbox{Pf}}(\lambda A)=\lambda ^{n}{\mbox{Pf}}(A)}
  • Pf ( A T ) = ( 1 ) n Pf ( A ) {\displaystyle {\mbox{Pf}}(A^{T})=(-1)^{n}{\mbox{Pf}}(A)}

Per una matrice diagonale a blocchi del tipo:

A 1 A 2 = [ A 1 0 0 A 2 ] {\displaystyle A_{1}\oplus A_{2}={\begin{bmatrix}A_{1}&0\\0&A_{2}\end{bmatrix}}}

Si ha:

Pf ( A 1 A 2 ) = Pf ( A 1 ) Pf ( A 2 ) {\displaystyle {\mbox{Pf}}(A_{1}\oplus A_{2})={\mbox{Pf}}(A_{1}){\mbox{Pf}}(A_{2})}

Per una matrice arbitraria 2 n × 2 n {\displaystyle 2n\times 2n} denotata con M {\displaystyle M} :

Pf [ 0 M M T 0 ] = ( 1 ) n ( n 1 ) / 2 det M {\displaystyle {\mbox{Pf}}{\begin{bmatrix}0&M\\-M^{T}&0\end{bmatrix}}=(-1)^{n(n-1)/2}\det M}

Se A {\displaystyle A} dipende da qualche variabile x i {\displaystyle x_{i}} allora il gradiente dello Pfaffiano è dato da:

1 pf ( A ) pf ( A ) x i = 1 2 tr ( A 1 A x i ) {\displaystyle {\frac {1}{\operatorname {pf} (A)}}{\frac {\partial \operatorname {pf} (A)}{\partial x_{i}}}={\frac {1}{2}}\operatorname {tr} \left(A^{-1}{\frac {\partial A}{\partial x_{i}}}\right)}

mentre l'hessiana di uno Pfaffiano è data da:

1 pf ( A ) 2 pf ( A ) x i x j = 1 2 tr ( A 1 2 A x i x j ) 1 2 tr ( A 1 A x i A 1 A x j ) + 1 4 tr ( A 1 A x i ) tr ( A 1 A x j ) {\displaystyle {\frac {1}{\operatorname {pf} (A)}}{\frac {\partial ^{2}\operatorname {pf} (A)}{\partial x_{i}\partial x_{j}}}={\frac {1}{2}}\operatorname {tr} \left(A^{-1}{\frac {\partial ^{2}A}{\partial x_{i}\partial x_{j}}}\right)-{\frac {1}{2}}\operatorname {tr} \left(A^{-1}{\frac {\partial A}{\partial x_{i}}}A^{-1}{\frac {\partial A}{\partial x_{j}}}\right)+{\frac {1}{4}}\operatorname {tr} \left(A^{-1}{\frac {\partial A}{\partial x_{i}}}\right)\operatorname {tr} \left(A^{-1}{\frac {\partial A}{\partial x_{j}}}\right)}

Applicazioni

Lo Pfaffiano è un polinomio invariante per congruenza delle matrici antisimmetriche (se rappresenta una applicazione lineare, non è invariante rispetto ad un generale cambio di base ma lo è per una trasformazione ortogonale). Come tale, svolge un ruolo importante nella teoria delle classi caratteristiche. In particolare, può essere usato per definire la classe di Eulero di una superficie di Riemann, usata nel Teorema generalizzato di Gauss-Bonet

Esempi

Pf [ 0 a a 0 ] = a {\displaystyle {\mbox{Pf}}{\begin{bmatrix}0&a\\-a&0\end{bmatrix}}=a}
Pf [ 0 a b c a 0 d e b d 0 f c e f 0 ] = a f b e + d c {\displaystyle {\mbox{Pf}}{\begin{bmatrix}0&a&b&c\\-a&0&d&e\\-b&-d&0&f\\-c&-e&-f&0\end{bmatrix}}=af-be+dc}
Pf [ 0 λ 1 λ 1 0 0 0 0 0 λ 2 λ 2 0 0 0 0 0 λ n λ n 0 ] = λ 1 λ 2 λ n {\displaystyle {\mbox{Pf}}{\begin{bmatrix}{\begin{matrix}0&\lambda _{1}\\-\lambda _{1}&0\end{matrix}}&0&\cdots &0\\0&{\begin{matrix}0&\lambda _{2}\\-\lambda _{2}&0\end{matrix}}&&0\\\vdots &&\ddots &\vdots \\0&0&\cdots &{\begin{matrix}0&\lambda _{n}\\-\lambda _{n}&0\end{matrix}}\end{bmatrix}}=\lambda _{1}\lambda _{2}\cdots \lambda _{n}}

Bibliografia

  • (EN) David Wells, The Penguin Dictionary of Curious and Interesting Numbers, revised, 1997, p. 182, ISBN 0-14-026149-4.
  • (EN) Thomas Muir, A Treatise on the Theory of Determinants, Macmillan and Co., 1882. Online

Voci correlate

  • Determinante
  • Matrice antisimmetrica
  • Polinomio

Collegamenti esterni

  • (EN) Pfaffian, in PlanetMath.
  • (EN) T. Jones, The Pfaffian and the Wedge Product (a demonstration of the proof of the Pfaffian/determinant relationship)
  • (EN) R. Kenyon and A. Okounkov, What is ... a dimer?
  • (EN) W. Ledermann, "A note on skew-symmetric determinants" (online)
  Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica