|
Эта публикация цитируется в 3 научных статьях (всего в 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.
Статья поступила: 17.10.1995
Образец цитирования:
Л. А. Ляпков, Б. А. Севастьянов, “Предельное распределение вероятностей перманента случайной матрицы в поле $\operatorname{GF}(p)$”, Дискрет. матем., 8:2 (1996), 3–13; Discrete Math. Appl., 6:2 (1996), 107–116
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm522https://doi.org/10.4213/dm522 https://www.mathnet.ru/rus/dm/v8/i2/p3
|
|