Article citationsMore >>

P. Lancaster, Theory of Matrices. Academic Press, NY, 1969.

has been cited by the following article:

Article

On an Algorithm for Obtaining All Binary Matrices of Special Class Releted to V. E. Tarakanov’s Formula

1Faculty of Mathematics and Natural Sciences, South-West University “N. Rilsky”, Blagoevgrad, Bulgaria


Journal of Mathematical Sciences and Applications. 2013, Vol. 1 No. 2, 36-38
DOI: 10.12691/jmsa-1-2-5
Copyright © 2013 Science and Education Publishing

Cite this paper:
Krasimir Yordzhev. On an Algorithm for Obtaining All Binary Matrices of Special Class Releted to V. E. Tarakanov’s Formula. Journal of Mathematical Sciences and Applications. 2013; 1(2):36-38. doi: 10.12691/jmsa-1-2-5.

Correspondence to: Krasimir Yordzhev, Faculty of Mathematics and Natural Sciences, South-West University “N. Rilsky”, Blagoevgrad, Bulgaria. Email: yordzhev@swu.bg

Abstract

An algorithm for obtaining all n×n binary matrices having exactly 2 units in every row and every column is described in the paper. After analysing the work of the algorithm a formula for calculating the number of these matrices has been obtained. This formula is known and has been obtained using other methods, which by their nature are purely analytical and not constructive. Thus a new, constructive proof of this known formula has been obtained.

Keywords