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

Дискрет. матем., 1990, том 2, выпуск 2, страницы 138–144 (Mi dm858)

Эта публикация цитируется в 1 статье

Распределение вероятностей перманента случайной булевой матрицы

Л. А. Ляпков, Б. А. Севастьянов


Аннотация: Для $(n\times m)$-матрица $A_{nm}=\|\alpha_{ij}\|$ $(n\geqslant m)$ со случайными элементами $\alpha_{ij}$ из поля $GF(2)$ вычисляется предельная вероятность
$$ p_m=\lim_{n\to\infty}P\{\operatorname{per}(A_{nm})=1\} $$
в случае, когда строки матрицы $A_{nm}$ независимы и одинаково распределены.

УДК: 519.12

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


 Англоязычная версия: Discrete Mathematics and Applications, 1991, 1:4, 469–475

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


© МИАН, 2024