|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Вероятностные распределения на линейном векторном пространстве над полем Галуа и множествах подстановок
В. Н. Сачков
Аннотация:
В статье найдены точное и предельные при $n\to\infty$ распределения числа векторов из некоторого объединения подпространств $n$-мерного векторного пространства $V_n$ над полем Галуа $\operatorname{GF}(q)$, попадающих в случайную систему из $d$, $1\le d\le n$, линейно независимых векторов этого пространства. Для случайной величины, равной числу мест непротиворечивости случайной равновероятной подстановки с $d$-сужением $m$ попарно противоречивых подстановок степени $n$, показано, что ее предельное распределение при $n\to\infty$ и фиксированном $m$ является пуассоновским с параметром $m$. Отсюда в качестве следствия получено простое доказательство асимптотической формулы для числа латинских прямоугольников размера $m\times n$ при
фиксированном $m$ и $n\to\infty$.
Статья поступила: 11.03.1997
Образец цитирования:
В. Н. Сачков, “Вероятностные распределения на линейном векторном пространстве над полем Галуа и множествах подстановок”, Дискрет. матем., 9:3 (1997), 20–35; Discrete Math. Appl., 7:4 (1997), 327–343
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm489https://doi.org/10.4213/dm489 https://www.mathnet.ru/rus/dm/v9/i3/p20
|
Статистика просмотров: |
Страница аннотации: | 504 | PDF полного текста: | 232 | Первая страница: | 3 |
|