{"entities":{"Q1677622":{"pageid":1688363,"ns":120,"title":"Item:Q1677622","lastrevid":57479469,"modified":"2026-03-31T02:48:01Z","type":"item","id":"Q1677622","labels":{"en":{"language":"en","value":"Random matrices have simple spectrum"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6806146"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677622$3B071BE9-C80B-4A25-BAD1-832424B9B353","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc89ad886d7819ee069b2f8f64a1a8c4a980ca95","datavalue":{"value":{"text":"Random matrices have simple spectrum","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1677622$AD090152-B9C7-4161-BD9F-E110D35D4305","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5ae9c9a6e1b930c8abc442c84fc8383816f27b1","datavalue":{"value":"1399.60008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677622$975406AA-37E8-4A31-9FA5-2178380CA920","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677622$F89CEBB6-6C13-4815-B293-B08D232F38CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c851dddc18687fa1af98fb94fafafdff8d946b43","datavalue":{"value":{"time":"+2017-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1677622$FBF2CD54-639A-4BA6-81AB-A99BA1E784F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5cc99b8a40cecc85efeb85af9a5825671de6ebd","datavalue":{"value":"https://arxiv.org/abs/1412.1438","type":"string"},"datatype":"url"},"type":"statement","id":"Q1677622$1078BBF8-2B2B-47D5-857F-F7D065407C7A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f94139e10e63776171baf83ea72941064492734c","datavalue":{"value":"The paper under review deals with symmetric \\(n\\times n\\) matrices where the upper triangular elements \\(\\xi_{ij}\\) with \\(i<j\\) are fully independent and identically distributed, all having the distribution of a real random variable \\(\\xi\\) (which may depend on \\(n\\)), and the diagonal elements \\(\\xi_{ii}\\) are independent of the upper triangular elements, though the diagonal elements can be correlated with each other and can have any distribution. Of course the eigenvalues of a symmetric matrix are real.   We say that a random variable \\(\\xi\\) is non-trivial if exists \\(\\mu>0\\) (independent of \\(n\\)) such that \\(\\mathbb{P}(\\xi=x)\\leq 1-\\mu\\) for all \\(x\\in \\mathbb{R}\\). For example any non-degnerate random variable independent of \\(n\\) is non-trivial. The main result of the article is that, for a random symmetric matrix as in the first paragraph, if \\(\\xi\\) has a non-degenerate distribution, then -- i.e., with probability tending to 1 as \\(n\\rightarrow\\infty\\) -- the spectrum of such a matrix is simple, i.e., all the eigenvalues have multiplicity 1. Indeed the probability of being simple is at least \\(1-n^{-A}\\) for any \\(A>0\\). This implies a positive solution to a long-standing conjecture of Babai that a random graph \\(G(n,1/2)\\) has simple spectrum.   The idea of the proof is that if the spectrum were not simple, this would have an implication for the eigenvectors -- that they satisfy the technical condition of being rich. Rich vectors are shown to mostly lie in a generalised arithmetic progression (GAP) of bounded rank. In fact, critically, the GAP does not just contain most of the rich vectors, but also a large subset of the set of components of the eigenvectors which does not concentrate too much. Since the probability that a rich vector is an eigenvector is small, by controlling the number of such vectors we can get the required result. This simplistic summary hides a lot of work in the last step as we seem to need more than the union bound on the probability of getting a rich vector which is an eigenvalue: entropy plays a role.   The authors note that the full i.i.d. assumption on the upper triangular entries is not actually needed and that the result extends to Hermitian random matrix models.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677622$5DA2D28E-0076-4F48-9124-1BD8CDB82B66","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b0b0cea8603b4de1ffd54cda6d37d129691a25c2","datavalue":{"value":{"entity-type":"item","numeric-id":590772,"id":"Q590772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677622$C0B1A050-4262-4A9A-A826-0F94E761D365","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f615758ab7de44f32f462f035bf1593a820c417","datavalue":{"value":"60B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677622$B1ED5557-78B4-4ABF-99DF-58C82CE21611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677622$92AA7200-1315-4C20-A310-65F089121817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677622$CCEB8D42-88FD-4E6C-8D43-7141F74DE076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677622$4215C78C-7CF3-45D9-9840-25EA8CB6A86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"70859ede1ca06ac7d3be51584cbccead36f691b1","datavalue":{"value":"15B52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677622$F5FCF042-8B37-4612-A634-DB266B8AB09F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"656a324c27947bbf7cec198511d6d4b2bab3b1a3","datavalue":{"value":"6806146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677622$D97334BA-5A2B-4996-9D21-F2DCBE51E3ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f499971506bb7d13eebf3a41582911b6f7a30bdf","datavalue":{"value":"spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677622$6FD600EC-C576-4B1F-B7D7-28F7F9806D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63f75d418c6568ad1ebad624da84f2b623fcfbff","datavalue":{"value":"matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677622$E744E431-F5B0-4828-B1C8-4F2887D59E13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa0a0fd6d39713c055b1389b556244194d49e99e","datavalue":{"value":{"entity-type":"item","numeric-id":934227,"id":"Q934227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677622$BC1B9621-10A8-4471-AF2E-3049CFE58088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ac20003147c5e8ffc37ced247b8446bd4defdc1","datavalue":{"value":{"entity-type":"item","numeric-id":178484,"id":"Q178484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677622$4522EF6F-8F95-4FDD-BD73-9C78F9C37BEA","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677622$0A437FF2-74C2-4564-A336-BD7724E7670F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6616dc8d0123b60b571dbc323a2959b3e2eacfce","datavalue":{"value":"W2962795976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677622$9536153A-827B-4242-B825-AA41C5EEE5DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"337ff599cfe47d347c2cc7d781b813c30b3ab0bc","datavalue":{"value":{"entity-type":"item","numeric-id":714932,"id":"Q714932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677622$9AA2A992-C71F-4B48-9F19-E2BC353F93BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e2a656266b4a3d88c2aac802da4588b5bb2e62","datavalue":{"value":{"entity-type":"item","numeric-id":633617,"id":"Q633617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677622$AD51F477-ACDE-42CF-8C84-D6259653B81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca563f2af96484c4c7bc09b1c34d6c237d4135ee","datavalue":{"value":{"entity-type":"item","numeric-id":2389146,"id":"Q2389146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677622$C8A1EF56-5129-4F6C-9B0C-2F7B35FB3D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edfa7d8dff458feb58990c1580937ec9cd5a6744","datavalue":{"value":{"entity-type":"item","numeric-id":3061186,"id":"Q3061186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677622$81073BDA-C329-4C95-B909-95A5F7E6C630","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29d8b69a99c061859d41a785da38f832e9e862ac","datavalue":{"value":"10.1007/S00493-016-3363-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677622$D714938A-46D2-4EF4-844B-85024CEA4EBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2105d746b78e4c60331b60874e43c70803d3b6a1","datavalue":{"value":{"entity-type":"item","numeric-id":2028938,"id":"Q2028938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8064a44d496c95c49f4ba34ec82fb92fa87d16fe","datavalue":{"value":{"amount":"+0.8518723845481873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1677622$C12AF9DC-2F0F-482E-BE3A-4CD68C701AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0c273283abbb31e155ab82ecbf8d2152ff16f9f","datavalue":{"value":{"entity-type":"item","numeric-id":525097,"id":"Q525097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2569d98b6d3bee87416435d0302aa815b021d6d6","datavalue":{"value":{"amount":"+0.7813826203346252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1677622$4097694E-353F-4C50-A1CD-1BA5CE94A2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2327cdd7ac9d7984877d555572c434c3db068fff","datavalue":{"value":{"entity-type":"item","numeric-id":2473343,"id":"Q2473343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40408bf9823e44968ae849bd56ed6267049bb82","datavalue":{"value":{"amount":"+0.7685609459877014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1677622$4626A9B7-16E8-4F77-9F54-BE48AE09FCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e37f47a1dadb806bbc3c295b631f4c9f786e3cc","datavalue":{"value":{"entity-type":"item","numeric-id":5409860,"id":"Q5409860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d16d3c98989dc32fe7b9cf42ccd805d2466850e","datavalue":{"value":{"amount":"+0.7630364298820496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1677622$2E2778CA-BE55-422F-A271-BA3BCD2F83D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa8d3744bc010903948a2cd2698bc2182d8c6bd0","datavalue":{"value":{"entity-type":"item","numeric-id":5900389,"id":"Q5900389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18da53e48614aadf80e47f19420f66231030ced4","datavalue":{"value":{"amount":"+0.7603316903114319","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1677622$DDD07149-DA51-49AE-B66A-53801DA65CB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1677622","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1677622"}}}}}