Rank of near uniform matrices

IF 0.4 Q4 MATHEMATICS, APPLIED Journal of Combinatorics Pub Date : 2020-12-31 DOI:10.4310/joc.2022.v13.n3.a4
J. Koenig, H. Nguyen
{"title":"Rank of near uniform matrices","authors":"J. Koenig, H. Nguyen","doi":"10.4310/joc.2022.v13.n3.a4","DOIUrl":null,"url":null,"abstract":"A central question in random matrix theory is universality. When an emergent phenomena is observed from a large collection of chosen random variables it is natural to ask if this behavior is specific to the chosen random variable or if the behavior occurs for a larger class of random variables. The rank statistics of random matrices chosen uniformly from Mat(Fq) over a finite field are well understood. The universality properties of these statistics are not yet fully understood however. Recently Wood [39] and Maples [26] considered a natural requirement where the random variables are not allowed to be too close to constant and they showed that the rank statistics match with the uniform model up to an error of type e−cn. In this paper we explore a condition called near uniform, under which we are able to prove tighter bounds q−cn on the asymptotic convergence of the rank statistics. Our method is completely elementary, and allows for a small number of the entries to be deterministic, and for the entries to not be identically distributed so long as they are independent. More importantly, the method also extends to near uniform symmetric, alternating matrices. Our method also applies to two models of perturbations of random matrices sampled uniformly over GLn(Fq): subtracting the identity or taking a minor of a uniformly sampled invertible matrix.","PeriodicalId":44683,"journal":{"name":"Journal of Combinatorics","volume":"72 1","pages":""},"PeriodicalIF":0.4000,"publicationDate":"2020-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4310/joc.2022.v13.n3.a4","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 1

Abstract

A central question in random matrix theory is universality. When an emergent phenomena is observed from a large collection of chosen random variables it is natural to ask if this behavior is specific to the chosen random variable or if the behavior occurs for a larger class of random variables. The rank statistics of random matrices chosen uniformly from Mat(Fq) over a finite field are well understood. The universality properties of these statistics are not yet fully understood however. Recently Wood [39] and Maples [26] considered a natural requirement where the random variables are not allowed to be too close to constant and they showed that the rank statistics match with the uniform model up to an error of type e−cn. In this paper we explore a condition called near uniform, under which we are able to prove tighter bounds q−cn on the asymptotic convergence of the rank statistics. Our method is completely elementary, and allows for a small number of the entries to be deterministic, and for the entries to not be identically distributed so long as they are independent. More importantly, the method also extends to near uniform symmetric, alternating matrices. Our method also applies to two models of perturbations of random matrices sampled uniformly over GLn(Fq): subtracting the identity or taking a minor of a uniformly sampled invertible matrix.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
近一致矩阵的秩
随机矩阵理论的一个中心问题是普适性。当我们从大量随机变量中观察到一种突发现象时,我们很自然地会问,这种行为是特定于所选的随机变量,还是发生在更大的随机变量类别中。在有限域上,从Mat(Fq)中均匀选择的随机矩阵的秩统计量被很好地理解。然而,这些统计量的普适性尚未被完全理解。最近,Wood[39]和Maples[26]考虑了随机变量不允许太接近常数的自然要求,他们表明秩统计量与均匀模型匹配,误差为e - cn型。在本文中,我们探讨了一个被称为近一致的条件,在这个条件下,我们能够证明秩统计量的渐近收敛的更紧的界q−cn。我们的方法是完全基本的,并且允许少量的条目是确定的,并且只要条目是独立的,它们就不是相同分布的。更重要的是,该方法也可以推广到接近一致对称的交替矩阵。我们的方法也适用于在GLn(Fq)上均匀抽样的随机矩阵的两种扰动模型:减去单位或取均匀抽样的可逆矩阵的次元。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Journal of Combinatorics
Journal of Combinatorics MATHEMATICS, APPLIED-
自引率
0.00%
发文量
21
期刊最新文献
Counting abelian squares efficiently for a problem in quantum computing On Mallows’ variation of the Stern–Brocot tree The chromatic number of squares of random graphs Approximation of Frankl’s conjecture in the complement family The weighted spectrum of the universal cover and an Alon–Boppana result for the normalized Laplacian
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1