Cycle Decomposition by Transpositions

Abstract We relate the number of cycles in a product of transpositions with a full cycle with the nullity of a binary matrix. Our theorem generalizes a theorem of Cohn and Lempel.

[1]  Abraham Lempel,et al.  Cycle Decomposition by Disjoint Transpositions , 1972, J. Comb. Theory, Ser. A.