当前位置:
X-MOL 学术
›
Comb. Probab. Comput.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Surjectivity of near-square random matrices
Combinatorics, Probability and Computing ( IF 0.9 ) Pub Date : 2019-11-06 , DOI: 10.1017/s0963548319000348 Hoi. H. Nguyen , Elliot Paquette
Combinatorics, Probability and Computing ( IF 0.9 ) Pub Date : 2019-11-06 , DOI: 10.1017/s0963548319000348 Hoi. H. Nguyen , Elliot Paquette
We show that a nearly square independent and identically distributed random integral matrix is surjective over the integral lattice with very high probability. This answers a question by Koplewitz [6]. Our result extends to sparse matrices as well as to matrices of dependent entries.
中文翻译:
近方随机矩阵的超射性
我们证明了一个几乎平方独立且同分布的随机积分矩阵以非常高的概率在积分格上是满射的。这回答了 Koplewitz [6] 的一个问题。我们的结果扩展到稀疏矩阵以及依赖项的矩阵。
更新日期:2019-11-06
中文翻译:
近方随机矩阵的超射性
我们证明了一个几乎平方独立且同分布的随机积分矩阵以非常高的概率在积分格上是满射的。这回答了 Koplewitz [6] 的一个问题。我们的结果扩展到稀疏矩阵以及依赖项的矩阵。