Probability models on large random graphs and matrices
Abstract/Contents
- Abstract
- This dissertation studies the asymptotic properties of several probability models on graphs and matrices. In the first part, we consider the well known Ising model on large locally tree-like graphs, and show that in the absence of the external magnetic field, in the low temperature regime, the Ising measure decomposes into plus and minus Ising measure. Additionally, we prove a limit result for the Ising measures, conditioned on the sum of the spins being positive, which provides a deeper insight on the behavior of the Ising measures in the limit. In case the graphs are not locally tree-like, we obtain the mean field behavior in high temperature regime, under a certain criterion. In the second part of the thesis, we study limiting spectral distribution of random matrices. Motivated by a conjecture on the limit law of the empirical spectral distribution of uniformly chosen, oriented d-regular graphs, we consider the sum of d i.i.d Haar distributed unitary/orthogonal matrices, and show that its empirical spectral distribution has rotationally invariant limit law on the complex plane, with a explicit density.
Description
| Type of resource | text |
|---|---|
| Form | electronic; electronic resource; remote |
| Extent | 1 online resource. |
| Publication date | 2014 |
| Issuance | monographic |
| Language | English |
Creators/Contributors
| Associated with | Basak, Anirban |
|---|---|
| Associated with | Stanford University, Department of Statistics. |
| Primary advisor | Dembo, Amir |
| Thesis advisor | Dembo, Amir |
| Thesis advisor | Chatterjee, Sourav |
| Thesis advisor | Montanari, Andrea |
| Advisor | Chatterjee, Sourav |
| Advisor | Montanari, Andrea |
Subjects
| Genre | Theses |
|---|
Bibliographic information
| Statement of responsibility | Anirban Basak. |
|---|---|
| Note | Submitted to the Department of Statistics. |
| Thesis | Thesis (Ph.D.)--Stanford University, 2014. |
| Location | electronic resource |
Access conditions
- Copyright
- © 2014 by Anirban Basak
- License
- This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).
Also listed in
Loading usage metrics...