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

Дискрет. матем., 1996, том 8, выпуск 2, страницы 3–13 (Mi dm522)

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

Предельное распределение вероятностей перманента случайной матрицы в поле $\operatorname{GF}(p)$

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


Аннотация: Показано, что перманент $\operatorname{per}(A_{nm})$ случайной $n\times m$ матрицы $A_{nm}$ с элементами из поля $\operatorname{GF}(p)$ и независимыми строками имеет предельное при $n\to\infty$ распределение вероятностей $\{p_k\}$, $k=0,1,2,\ldots,p-1$, вида
$$ p_k=\rho_m\delta_{k0}+(1-\rho_m)/p, $$
где $\delta_{k0}$ — символ Кронекера. Эти вероятности при каждом $m$ совпадают с распределением вероятностей некоторой функции от независимых и равномерно распределенных на $\operatorname{GF}(p)$ случайных величин.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 93–011–1443.

УДК: 519.2

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

DOI: 10.4213/dm522


 Англоязычная версия: Discrete Mathematics and Applications, 1996, 6:2, 107–116

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


© МИАН, 2024