RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1990, том 2, выпуск 3, страницы 153–157 (Mi dm879)

Сравнения по простому модулю для числа $(0,1)$-матриц

Е. Е. Маренич


Аннотация: Пусть $B$ – такое множество $(0,1)$-матриц порядка $n\times n$, что если $M\in B$ и $M'$ получена из $M$ произвольной перестановкой строк и столбцов, то $M'\in B$. В работе для простых $p$ найдены сравнения для $|B|$, где $|B|$ – число элементов в $B$. Рассмотрены применения полученного результата в случаях, когда $B$ есть: 1) множество матриц с перманентом равным $r$, $r\in\mathbb N_0=\{0,1,2,\dots\}$; 2) множество матриц с заданными строчечными и столбцовыми суммами.

УДК: 519.1

Статья поступила: 23.06.1989



Реферативные базы данных:


© МИАН, 2024