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

Дискрет. матем., 2010, том 22, выпуск 3, страницы 3–7 (Mi dm1102)

Вычисление предельных вероятностей распределения перманента случайной матрицы в поле $GF(p)$

Б. А. Севастьянов


Аннотация: Предложен алгоритм вычисления предельных вероятностей
$$ \lim_{n\to\infty}\mathbf P\{\operatorname{per}(A_{mn})=k\},\qquad k=0,1,2,\dots,p-1,\quad m=1,2,3,\dots, $$
перманента случайной матрицы $A_{mn}=\|\alpha _{ij}\|$ с $m$ строками и $n$ независимыми столбцами в поле $GF(p)$.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 08–01–00078, и программы РАН “Математическая теория управления”.

УДК: 519.2

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

DOI: 10.4213/dm1102


 Англоязычная версия: Discrete Mathematics and Applications, 2010, 20:4, 357–362

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


© МИАН, 2024