DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Lee, Ji Oon | - |
dc.contributor.advisor | 이지운 | - |
dc.contributor.author | Yang, Wooseok | - |
dc.date.accessioned | 2018-06-20T06:19:07Z | - |
dc.date.available | 2018-06-20T06:19:07Z | - |
dc.date.issued | 2017 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=675247&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/243107 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 수리과학과, 2017.2,[iii, 15 p. :] | - |
dc.description.abstract | Random matrix theory, first considered by Eugene Wigner, has been applied in various areas of mathematics, physics and engineering. There are two important properties of the random matrix theory, called the universality. The first one is the bulk universality that concerns the behavior of eigenvalues in the bulk of the spectrum. The second one is about the limiting distribution of the largest eigenvalue that is called the edge universality. However, edge universality does not work for all the random matrices, such as the sparse matrices. This paper discusses the limiting distribution of the largest eigenvalue of the sparse matrices. According to early studies, under some suitable conditions, the limiting distributions of the largest eigenvalues of the sparse matrices have a deterministic shift from the Tracy-Widom distribution. We show that there is a correspondence between the theory and practice by making 1500 sample random matrices generated by \MATLAB. In addition, we suggest some reasons why the rescaled largest eigenvalue will not follow the Tracy-Widom distribution, or even the Gaussian distribution when $p \leq N^{-2/3}$. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Wigner random matrix | - |
dc.subject | sparse matrix | - |
dc.subject | edge universality | - |
dc.subject | Tracy-Widom distribution | - |
dc.subject | Gaussian distribution | - |
dc.subject | 위그너 랜덤 행렬 | - |
dc.subject | 희소 랜덤 행렬 | - |
dc.subject | Tracy-Widom 분포 | - |
dc.subject | Gaussian 분포 | - |
dc.title | Limiting distributions of the largest eigenvalues of sparse matrices | - |
dc.title.alternative | 희소 랜덤 행렬에서의 최대 고유값 분포 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :수리과학과, | - |
dc.contributor.alternativeauthor | 양우석 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.