Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: On the number of mutually disjoint pairs of S-permutation matrices
(Submitted on 10 Apr 2016 (v1), last revised 16 Aug 2016 (this version, v2))
Abstract: This work examines the concept of S-permutation matrices, namely $n^2 \times n^2$ permutation matrices containing a single 1 in each canonical $n \times n$ subsquare (block). The article suggests a formula for counting mutually disjoint pairs of $n^2 \times n^2$ S-permutation matrices in the general case by restricting this task to the problem of finding some numerical characteristics of the elements of specially defined for this purpose factor-set of the set of $n \times n$ binary matrices. The paper describe an algorithm that solves the main problem. To do that, every $n\times n$ binary matrix is represented uniquely as a n-tuple of integers.
Submission history
From: Krasimir Yordzhev [view email][v1] Sun, 10 Apr 2016 16:19:51 GMT (8kb)
[v2] Tue, 16 Aug 2016 15:14:35 GMT (8kb)
Link back to: arXiv, form interface, contact.