|
Problemy Peredachi Informatsii, 1979, Volume 15, Issue 2, Pages 97–105
(Mi ppi1492)
|
|
|
|
Automata Theory
Asymptotic Behavior of the Number of Types of Equivalent Binary Connection Matrices
Yu. L. Sagalovich
Abstract:
An asymptotic formula is derived for the number of types of binary matrices that are equivalent relative to permutations of rows and columns and/or inversion of columns. The asymptotic behavior is also obtained for the case of nonsingular matrices, for which an exact formula is as yet unknown.
Received: 08.08.1977
Citation:
Yu. L. Sagalovich, “Asymptotic Behavior of the Number of Types of Equivalent Binary Connection Matrices”, Probl. Peredachi Inf., 15:2 (1979), 97–105; Problems Inform. Transmission, 15:2 (1979), 152–158
Linking options:
https://www.mathnet.ru/eng/ppi1492 https://www.mathnet.ru/eng/ppi/v15/i2/p97
|
Statistics & downloads: |
Abstract page: | 199 | Full-text PDF : | 107 |
|