{"title":"随机矩阵的秩亏","authors":"Vishesh Jain, A. Sah, Mehtaab Sawhney","doi":"10.1214/22-ecp455","DOIUrl":null,"url":null,"abstract":"Let $M_n$ be a random $n\\times n$ matrix with i.i.d. $\\text{Bernoulli}(1/2)$ entries. We show that for fixed $k\\ge 1$, \\[\\lim_{n\\to \\infty}\\frac{1}{n}\\log_2\\mathbb{P}[\\text{corank }M_n\\ge k] = -k.\\]","PeriodicalId":50543,"journal":{"name":"Electronic Communications in Probability","volume":" ","pages":""},"PeriodicalIF":0.5000,"publicationDate":"2021-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Rank deficiency of random matrices\",\"authors\":\"Vishesh Jain, A. Sah, Mehtaab Sawhney\",\"doi\":\"10.1214/22-ecp455\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let $M_n$ be a random $n\\\\times n$ matrix with i.i.d. $\\\\text{Bernoulli}(1/2)$ entries. We show that for fixed $k\\\\ge 1$, \\\\[\\\\lim_{n\\\\to \\\\infty}\\\\frac{1}{n}\\\\log_2\\\\mathbb{P}[\\\\text{corank }M_n\\\\ge k] = -k.\\\\]\",\"PeriodicalId\":50543,\"journal\":{\"name\":\"Electronic Communications in Probability\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2021-03-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Electronic Communications in Probability\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1214/22-ecp455\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"STATISTICS & PROBABILITY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electronic Communications in Probability","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1214/22-ecp455","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"STATISTICS & PROBABILITY","Score":null,"Total":0}
Let $M_n$ be a random $n\times n$ matrix with i.i.d. $\text{Bernoulli}(1/2)$ entries. We show that for fixed $k\ge 1$, \[\lim_{n\to \infty}\frac{1}{n}\log_2\mathbb{P}[\text{corank }M_n\ge k] = -k.\]
期刊介绍:
The Electronic Communications in Probability (ECP) publishes short research articles in probability theory. Its sister journal, the Electronic Journal of Probability (EJP), publishes full-length articles in probability theory. Short papers, those less than 12 pages, should be submitted to ECP first. EJP and ECP share the same editorial board, but with different Editors in Chief.