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

Дискрет. матем., 2007, том 19, выпуск 2, страницы 85–93 (Mi dm23)

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

Неасимптотические оценки распределения вероятностей ранга случайной матрицы над конечным полем

А. Н. Алексейчук


Аннотация: Рассматривается случайная матрица $A$ размера $(n+s)\times n$ с независимыми в совокупности строками над полем из $q$ элементов. В терминах коэффициентов Фурье распределений строк этой матрицы получены выражения верхних и (для случая, когда коэффициенты Фурье – неотрицательные числа) нижних оценок вероятностей значений ее ранга. Получена верхняя граница расстояния по вариации между распределениями рангов матрицы $A$ и случайной равновероятной матрицы. Указано условие, при котором это расстояние по вариации стремится к нулю при $n\to\infty$ и фиксированном $s$, и показано, что данное условие, в определенном естественном смысле, не может быть ослаблено.

УДК: 519.21

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

DOI: 10.4213/dm23


 Англоязычная версия: Discrete Mathematics and Applications, 2007, 17:3, 269–278

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


© МИАН, 2024