A COMBINATORIAL PROOF OF THE DODGSON/MUIR DETERMINANTAL IDENTITY

Abstract

Abstract. Zeilberger has given a combinatorial proof of Dodgson’s rule for calculating determinants. By use of Muir’s law of extensible minors, Dodgson’s rule can be generalized to an identity we call the Dodgson/Muir identity. We give a combinatorial proof of this identity.