File Download
Supplementary
-
Citations:
- Appears in Collections:
postgraduate thesis: Eigenvalue statistics of block-Wigner-type matrices and unfolding matrices of supersymmetric tensors
Title | Eigenvalue statistics of block-Wigner-type matrices and unfolding matrices of supersymmetric tensors |
---|---|
Authors | |
Advisors | Advisor(s):Yao, JJ |
Issue Date | 2021 |
Publisher | The University of Hong Kong (Pokfulam, Hong Kong) |
Citation | Wang, Z. [王政纲]. (2021). Eigenvalue statistics of block-Wigner-type matrices and unfolding matrices of supersymmetric tensors. (Thesis). University of Hong Kong, Pokfulam, Hong Kong SAR. |
Abstract | Random matrix theory has been very active and popular in high-dimensional statistics and data analysis for the last two decades. It has been providing some fundamental tool-sets for studying the eigenvalues and eigenvector statistics of various matrix models in a wide variety of topics.
In the meantime, there have been growing interests in modeling social networks and other complex networks among researchers with various backgrounds. Classic probabilistic models such as the
Erd\H{o}s-R\'enyi model, stochastic block model, Chung-Lu models have been heavily studied. In this thesis, the major motivation is to study the spectral properties of the stochastic block model via the random matrices approach. To be more precise, the central objects of study in this thesis are the linear eigenvalue statistics of the renormalized adjacency matrices of the random graphs. Namely, many random network models
can be identified as undirected random graphs $(E,V)$ which have independent edges with connection
probabilities assigned to be $P(\{i, j\} \in E) = p_{ij}$, i.e., the adjacency matrix of such graph would be a symmetric matrix with independent entries
$A_{ij} \sim Ber(p_{ij})$ on the upper triangular part, where $p_{ij}$'s follow certain patterns. The patterns corresponding to the stochastic block models will lead to the Wigner-type matrices with a block structure. In general, the investigation into the eigenvalue and eigenvector statistics can help to determine the patterns, estimate related parameters, or construct hypothesis testing about these parameters. Such applications serve as a strong motivation for studying the linear spectral statistics
of such adjacency matrices from random graphs after proper renormalizations.
In the first part of this thesis, we study the first renormalization of the adjacency matrices, which would be Wigner matrices with however inhomogeneous fourth moments, and establish a CLT for the linear spectral statistics of such matrices.
Second, we investigate another type of renormalization that leads to a new class of Wigner-type matrices with certain block structures and establish a CLT for the corresponding linear spectral statistics via the resolvent method. Further, we show that for the certain estimator of the renormalized adjacency matrices, which will be no longer be Wigner-type but share long-range non-decaying weak correlations among the entries, the linear spectral statistics will still follow the same law as the block-Wigner-type matrices, thus enabling hypothesis testing about stochastic block model.
Third, this thesis proposes a limiting spectral distribution result for the unfolding matrices of a special class of random tensors, namely the supersymmetric tensor with i.i.d. entries up to the permutation invariance, we show that under certain conditions, the limiting spectral distribution of such unfolding matrices would be a mixture of a point mass at the origin with a scaled semicircle law. |
Degree | Doctor of Philosophy |
Subject | Random matrices |
Dept/Program | Statistics and Actuarial Science |
Persistent Identifier | http://hdl.handle.net/10722/308610 |
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Yao, JJ | - |
dc.contributor.author | Wang, Zhenggang | - |
dc.contributor.author | 王政纲 | - |
dc.date.accessioned | 2021-12-06T01:03:59Z | - |
dc.date.available | 2021-12-06T01:03:59Z | - |
dc.date.issued | 2021 | - |
dc.identifier.citation | Wang, Z. [王政纲]. (2021). Eigenvalue statistics of block-Wigner-type matrices and unfolding matrices of supersymmetric tensors. (Thesis). University of Hong Kong, Pokfulam, Hong Kong SAR. | - |
dc.identifier.uri | http://hdl.handle.net/10722/308610 | - |
dc.description.abstract | Random matrix theory has been very active and popular in high-dimensional statistics and data analysis for the last two decades. It has been providing some fundamental tool-sets for studying the eigenvalues and eigenvector statistics of various matrix models in a wide variety of topics. In the meantime, there have been growing interests in modeling social networks and other complex networks among researchers with various backgrounds. Classic probabilistic models such as the Erd\H{o}s-R\'enyi model, stochastic block model, Chung-Lu models have been heavily studied. In this thesis, the major motivation is to study the spectral properties of the stochastic block model via the random matrices approach. To be more precise, the central objects of study in this thesis are the linear eigenvalue statistics of the renormalized adjacency matrices of the random graphs. Namely, many random network models can be identified as undirected random graphs $(E,V)$ which have independent edges with connection probabilities assigned to be $P(\{i, j\} \in E) = p_{ij}$, i.e., the adjacency matrix of such graph would be a symmetric matrix with independent entries $A_{ij} \sim Ber(p_{ij})$ on the upper triangular part, where $p_{ij}$'s follow certain patterns. The patterns corresponding to the stochastic block models will lead to the Wigner-type matrices with a block structure. In general, the investigation into the eigenvalue and eigenvector statistics can help to determine the patterns, estimate related parameters, or construct hypothesis testing about these parameters. Such applications serve as a strong motivation for studying the linear spectral statistics of such adjacency matrices from random graphs after proper renormalizations. In the first part of this thesis, we study the first renormalization of the adjacency matrices, which would be Wigner matrices with however inhomogeneous fourth moments, and establish a CLT for the linear spectral statistics of such matrices. Second, we investigate another type of renormalization that leads to a new class of Wigner-type matrices with certain block structures and establish a CLT for the corresponding linear spectral statistics via the resolvent method. Further, we show that for the certain estimator of the renormalized adjacency matrices, which will be no longer be Wigner-type but share long-range non-decaying weak correlations among the entries, the linear spectral statistics will still follow the same law as the block-Wigner-type matrices, thus enabling hypothesis testing about stochastic block model. Third, this thesis proposes a limiting spectral distribution result for the unfolding matrices of a special class of random tensors, namely the supersymmetric tensor with i.i.d. entries up to the permutation invariance, we show that under certain conditions, the limiting spectral distribution of such unfolding matrices would be a mixture of a point mass at the origin with a scaled semicircle law. | - |
dc.language | eng | - |
dc.publisher | The University of Hong Kong (Pokfulam, Hong Kong) | - |
dc.relation.ispartof | HKU Theses Online (HKUTO) | - |
dc.rights | The author retains all proprietary rights, (such as patent rights) and the right to use in future works. | - |
dc.rights | This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. | - |
dc.subject.lcsh | Random matrices | - |
dc.title | Eigenvalue statistics of block-Wigner-type matrices and unfolding matrices of supersymmetric tensors | - |
dc.type | PG_Thesis | - |
dc.description.thesisname | Doctor of Philosophy | - |
dc.description.thesislevel | Doctoral | - |
dc.description.thesisdiscipline | Statistics and Actuarial Science | - |
dc.description.nature | published_or_final_version | - |
dc.date.hkucongregation | 2021 | - |
dc.identifier.mmsid | 991044448906803414 | - |