The Redheffer Matrix Parity Problem

Abstract:

A solution determining the parity of unit entries in Redheffer matrices is given. The solution solves the problem by enumerating two disjoint sets from which set membership determines parity. The solution framework uses generating functions.