STEIN'S METHOD AND THE RANK DISTRIBUTION OF RANDOM MATRICES OVER FINITE FIELDS

成果类型:
Article
署名作者:
Fulman, Jason; Goldstein, Larry
署名单位:
University of Southern California
刊物名称:
ANNALS OF PROBABILITY
ISSN/ISSBN:
0091-1798
DOI:
10.1214/13-AOP889
发表日期:
2015
页码:
1274-1314
关键词:
摘要:
With Q(q,n) the distribution of n minus the rank of a matrix chosen uniformly from the collection of all n x (n + m) matrices over the finite field F-q of size q >= 2, and Q(q) the distributional limit of Q(q,n) as n -> infinity, we apply Stein's method to prove the total variation bound 1/8q(n+m+1) <= parallel to Q(q,n) - Qq parallel to TV <= 3/q(n+m+1). In addition, we obtain similar sharp results for the rank distributions of symmetric, symmetric with zero diagonal, skew symmetric, skew centrosymmetric and Hermitian matrices.
来源URL: