Overlapping Pfaffians

Research paper by Donald E. Knuth

Indexed on: 15 Mar '95Published on: 15 Mar '95Published in: Mathematics - Combinatorics


A combinatorial construction proves an identity for the product of the Pfaffian of a skew-symmetric matrix by the Pfaffian of one of its submatrices. Several applications of this identity are followed by a brief history of Pfaffians.