{"id":58,"date":"2010-06-02T08:38:49","date_gmt":"2010-06-02T06:38:49","guid":{"rendered":"http:\/\/djalil.chafai.net\/blog\/?p=58"},"modified":"2019-11-10T19:19:25","modified_gmt":"2019-11-10T18:19:25","slug":"localization-eigenvectors-heavy-tailed-random-matrices","status":"publish","type":"post","link":"https:\/\/djalil.chafai.net\/blog\/2010\/06\/02\/localization-eigenvectors-heavy-tailed-random-matrices\/","title":{"rendered":"Localization of eigenvectors: heavy tailed random matrices"},"content":{"rendered":"

We measure the localization of an eigenvector $v\\in\\mathbb{R}^n$, $v\\neq0$, by the norm ratio $\\sqrt{n}\\left\\Vert v\\right\\Vert_\\infty \\left\\Vert v\\right\\Vert_2^{-1}$.<\/p>\n

In what follows, the matrix $X$ is $n\\times n$, with i.i.d. entries and $X_{11}=\\varepsilon (U^{-1\/\\alpha}-1)$ where $\\varepsilon$ and $U$ are independent with $\\varepsilon$ symmetric Rademacher (random sign) and $U$ uniform on $[0,1]$. For every $t>0$, we have $$\\mathbb{P}(|X_{11}|>t)=(1+t)^{-\\alpha}.$$<\/p>\n

Each of the following plots corresponds to a single realization of the matrix. In each plot, each small red cirlce corresponds to a couple (eigenvalue, eigenvector). A logarithmic scale is used for the eigenvalues, while the localization is used for the eigenvectors.\u00a0 The notion of ``bulk of the spectrum'' is unclear when $\\alpha<2$. Beware that we should not 100% trust numerics when dealing with heavy tailed random matrices (no truncation here).<\/p>\n

S<\/span>ymmetric model: eigenvectors localization versus eigenvalues<\/span><\/strong> (Octave code) <\/a><\/p>\n

\"\"
\n\"\"
\n\"\"
\n\"\"
\n\"\"
\n\"\"
\n\"\"<\/p>\n

Full iid m<\/span>odel: eigenvectors localization versus singular values<\/span><\/strong> (Octave code)
\n<\/a><\/p>\n

\"\"
\n\"\"
\n\"\"
\n\"\"
\n\"\"
\n\"\"
\n\"\"<\/p>\n

Note:<\/strong> This post is motivated by an animated coffee break discussion with Alice Guionnet<\/a> and Charles Bordenave<\/a> during a conference on random matrices<\/a> (Paris, June 1-4, 2010). You may forge numerous conjectures from these computer simulations. Another interesting problem is the limiting behavior of the eigenvalues or singular values spacings when the dimension goes to infinity, and its dependency over the tail index $\\alpha$.<\/p>\n

Recent addition to this post:<\/strong> Sandrine P\u00e9ch\u00e9<\/a> pointed out that conjectures have been made by the physicists Bouchaud and Cizeau in their paper Theory of L\u00e9vy matrices published in Phys. Rev. E 50, 1810\u20131822 (1994)<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"

We measure the localization of an eigenvector $v\\in\\mathbb{R}^n$, $v\\neq0$, by the norm ratio $\\sqrt{n}\\left\\Vert v\\right\\Vert_\\infty \\left\\Vert v\\right\\Vert_2^{-1}$. In what follows, the matrix $X$ is $n\\times…<\/p>\n

Continue readingLocalization of eigenvectors: heavy tailed random matrices<\/span><\/a><\/div>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"iawp_total_views":182},"categories":[1],"tags":[],"_links":{"self":[{"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/posts\/58"}],"collection":[{"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/comments?post=58"}],"version-history":[{"count":6,"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/posts\/58\/revisions"}],"predecessor-version":[{"id":11762,"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/posts\/58\/revisions\/11762"}],"wp:attachment":[{"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/media?parent=58"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/categories?post=58"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/tags?post=58"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}