Skew-symmetric Matrices and the Pfaffian

The Pfaffian of the symbols \(a_{ij}\) with \(i<j\) has a combinatorial interpretation as the signed weight generating function of perfect matchings in the complete graph. By properly specializing the variables, this generating function reduces to the signed weight generating function for the perfect matchings in an arbitrary simple graph. We construct a weight and sign preserving bijection between two appropriately constructed spaces of permutations: permutations with even cycles and pairs of involutions without fixed points. This bijection gives a purely combinatorial proof that the determinant of a zero axial skew-symmetric matrix is equal to the square of the Pfaffian.