|
Вычисление предельных вероятностей распределения перманента случайной матрицы в поле $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, и программы РАН “Математическая теория управления”.
Статья поступила: 25.03.2010
Образец цитирования:
Б. А. Севастьянов, “Вычисление предельных вероятностей распределения перманента случайной матрицы в поле $GF(p)$”, Дискрет. матем., 22:3 (2010), 3–7; Discrete Math. Appl., 20:4 (2010), 357–362
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1102https://doi.org/10.4213/dm1102 https://www.mathnet.ru/rus/dm/v22/i3/p3
|
Статистика просмотров: |
Страница аннотации: | 494 | PDF полного текста: | 242 | Список литературы: | 47 | Первая страница: | 14 |
|