|
Search: id:A126848
|
|
|
| A126848 |
|
Arises in lower bound of the spectral norm of n X n symmetric random matrices. |
|
+0
1
|
|
| 2, 2, 3, 3, 4, 4, 4, 5, 5, 5, 5, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 9, 10, 10, 10, 10, 10, 10, 10, 10, 11, 11, 11, 11, 11, 11, 11, 11, 11, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 14, 14, 14
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
COMMENT
|
Abstract: "We show that the spectral radius of an N times N random symmetric matrix with i.i.d. bounded centered but non-symmetrically distributed entries is bounded from below by 2 *sigma - o(N^{-6/11+\epsilon}), where sigma^2 is the variance of the matrix entries and epsilon is an arbitrary small positive number. Combining with our previous result from [6], this proves that for any epsilon > 0, one has |A_N| =2*sigma + o(N^{-6/11+epsilon}) with probability going to 1 as N goes to infinity." In this sequence, we computer a lower bound under the artificial assumption that sigma = n. Records for a(n) are for n = 1, 3, 5, 8, 12, 16, 22, 28, 35, 43, 52, 62, 73.
|
|
LINKS
|
Sandrine Peche and Alexander Soshnikov, On the lower bound of the spectral norm of symmetric random matrices with independent entries
|
|
FORMULA
|
a(n) = floor(2*n*(n^(-6/11))).
|
|
EXAMPLE
|
a(10) = 5 because 5 = floor(2 * 10 * (10^((-6/11))) = floor(5.69607174).
a(100) = 16 = floor(2 * 100 * (100^((-6/11)) = floor(16.2226166).
a(1000) = 46 = floor(2 * 1000 * (1000^((-6/11)) = floor(46.202594).
a(10000) = 131 = floor(2 * 10000 * (10000^((-6/11)) = floor(131.586645).
a(100000) = 374 = floor(2 * 100000 * (1000000^((-6/11)) = floor(374.763485).
a(1000000) = 1067 = floor(2 * 1000000 * (1000000^((-6/11)) = floor(1067.33985).
|
|
CROSSREFS
|
Sequence in context: A074794 A048686 A090501 this_sequence A067085 A055086 A001462
Adjacent sequences: A126845 A126846 A126847 this_sequence A126849 A126850 A126851
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Jonathan Vos Post (jvospost3(AT)gmail.com), Jun 07 2007
|
|
|
Search completed in 0.002 seconds
|
