Singularity of random symmetric matrices revisited
Singularity of random symmetric matrices revisited
复制标题
重新审视随机对称矩阵的奇异性
DOI：
10.1090/proc/15807
复制
发表时间：
2022
影响因子：
1
通讯作者：
Sahasrabudhe, Julian
中科院分区：
文献类型：
--
作者：
Campos, Marcelo;Jenssen, Matthew;Michelen, Marcus;Sahasrabudhe, Julian
从所有的矩阵中均匀地画出。我们表明，概率thatis奇异的是最多的，这是一个自然的障碍，在最近的方法来解决这个问题。除了改进Campos，Mattos，Morris和莫里森关于奇异概率的最著名的上界外，我们的方法是不同的并且相当简单：我们通过一个简单的组合迭代证明了一个“粗糙”的逆Littlewood-Offord定理.引用
Letbe drawn uniformly from allsymmetricmatrices. We show that the probability thatis singular is at most, which represents a natural barrier in recent approaches to this problem. In addition to improving on the best-known previous bound of Campos, Mattos, Morris and Morrison ofon the singularity probability, our method is different and considerably simpler: we prove a “rough” inverse Littlewood-Offord theorem by a simple combinatorial iteration. References
登录
查看更多内容
关于逆Littlewood-Offford理论中的计数问题
DOI：
10.1112/jlms.12409
发表时间：
2019
期刊：
Journal of the London Mathematical Society
影响因子：
--
作者：
Asaf Ferber;Vishesh Jain;K. Luh;Wojciech Samotij
通讯作者：
Wojciech Samotij
DOI：
10.1007/978-3-642-39286-3_16
发表时间：
2012
期刊：
arXiv: Combinatorics
影响因子：
--
作者：
H. Nguyen;V. Vu
通讯作者：
V. Vu
对称随机矩阵的可逆性
影响因子：
1
作者：
R. Vershynin
通讯作者：
R. Vershynin
Littlewood-Offford 逆问题和随机对称矩阵的奇异性
DOI：
10.1215/00127094-1548344
发表时间：
2011
期刊：
arXiv: Combinatorics
影响因子：
--
作者：
H. Nguyen
通讯作者：
H. Nguyen
在 Z 的随机着色中查找块和其他图案
影响因子：
1
作者：
Heinrich Matzinger;S. Rolles
通讯作者：
S. Rolles