Open Journal of Discrete Mathematics
Vol.07 No.01(2017), Article ID:72558,2 pages
10.4236/ojdm.2016.71001

A Note on a Natural Correspondence of a Determinant and Pfaffian

Gary Miller

Department of Mathematics, Petroleum Institute, Abu Dhabi, United Arab Emirates

Copyright © 2017 by author and Scientific Research Publishing Inc.

This work is licensed under the Creative Commons Attribution International License (CC BY 4.0).

http://creativecommons.org/licenses/by/4.0/

Received: August 24, 2016; Accepted: December 3, 2016; Published: December 6, 2016

ABSTRACT

A familiar and natural decomposition of square matrices leads to the construction of a Pfaffian with the same value as the determinant of the square matrix.

Keywords:

Determinant, Pfaffian

A square matrix is the sum of its symmetric and skew symmetric parts, S and C respectively:

M = S + C .

For a 2 by 2 matrix it happens that the determinant is | M | = | S | + | C | .

But this is not true in general. However, in block matrix form, of any size, we do have

| C S S C | = | M | 2 .

This follows from the properties of determinants according to the sequence of equalities:

| C S S C | = | S + C S S C C | = | S + C S 0 S C | = | M | 2

Since | S C | = | ( S C ) T | = | S T C T | = | S + C | = | M | .

Next, define B = S J . The matrix J has zero entries except for all ones on the secondary diagonal (NE to SW). The matrix B is just S with the order of columns reversed.

Form the skew matrix in block form ( C B B T C T ) .

We have indicated the transpose across the secondary diagonal by C T . (In general, A T = J A T J )

Then, we claim that the Pfaffian formed by the triangular array above the main diagonal in this matrix has the same value as the determinant of the original matrix M.

For example, ( 3 3 7 4 ) = ( 3 2 2 4 ) + ( 0 5 5 0 ) and the determinant is 33.

We calculate the equivalent Pfaffian as

5 2 3 4 2 5 = 25 4 + 12 = 33

using the “cofactor” expansion of a Pfaffian. For the cofactor expansion see [1] .

First, we show that | C B B T C T | = | M | 2 .

The calculation follows.

| C B B T C T | = | C S J J S J C J | = | I 0 0 J | | C S S C | | I 0 0 J | = | C S S C | .

The last equation follows by taking the determinant of the three factors. And as mentioned above,

| C S S C | = | M | 2 .

So the construction of the Pfaffian array delivers the value of the original determinant, up to sign.

It is easy enough to verify by calculation that the correct sign is given in the case of a two by two matrix rewritten as a Pfaffian array. In general the expansion of the determinant will contain a term which is a product of the diagonal elements of the matrix regardless of the other entries. In the same way, the expansion of the Pfaffian will contain this same term, independent of all other entries. So the sign of the Pfaffian is correct.

Acknowledgements

The author thanks the Petroleum Institute for continued financial support.

Cite this paper

Miller, G. (2017) A Note on a Natural Correspondence of a Determinant and Pfaffian. Open Journal of Discrete Mathematics, 7, 1-2. http://dx.doi.org/10.4236/ojdm.2017.71001

References

  1. 1. Ishikawa, M. and Wakayama, M. (2006) Applications of the Minor Summation Formula III: Plucker Relations, Lattice Paths and Pfaffians. Journal of Combinatorial Theory, Series A, 113, 113-155.