1
|
Cuadra L, Nieto-Borge JC. Modeling Quantum Dot Systems as Random Geometric Graphs with Probability Amplitude-Based Weighted Links. NANOMATERIALS (BASEL, SWITZERLAND) 2021; 11:375. [PMID: 33540687 PMCID: PMC7912992 DOI: 10.3390/nano11020375] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 12/21/2020] [Revised: 01/18/2021] [Accepted: 01/27/2021] [Indexed: 12/28/2022]
Abstract
This paper focuses on modeling a disorder ensemble of quantum dots (QDs) as a special kind of Random Geometric Graphs (RGG) with weighted links. We compute any link weight as the overlap integral (or electron probability amplitude) between the QDs (=nodes) involved. This naturally leads to a weighted adjacency matrix, a Laplacian matrix, and a time evolution operator that have meaning in Quantum Mechanics. The model prohibits the existence of long-range links (shortcuts) between distant nodes because the electron cannot tunnel between two QDs that are too far away in the array. The spatial network generated by the proposed model captures inner properties of the QD system, which cannot be deduced from the simple interactions of their isolated components. It predicts the system quantum state, its time evolution, and the emergence of quantum transport when the network becomes connected.
Collapse
Affiliation(s)
- Lucas Cuadra
- Department of Signal Processing and Communications, University of Alcalá, 28801 Alcalá de Henares, Spain
- Department of Physics and Mathematics, University of Alcalá, 28801 Alcalá de Henares, Spain;
| | - José Carlos Nieto-Borge
- Department of Physics and Mathematics, University of Alcalá, 28801 Alcalá de Henares, Spain;
| |
Collapse
|
2
|
Peron T, de Resende BMF, Rodrigues FA, Costa LDF, Méndez-Bermúdez JA. Spacing ratio characterization of the spectra of directed random networks. Phys Rev E 2021; 102:062305. [PMID: 33465954 DOI: 10.1103/physreve.102.062305] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/25/2020] [Accepted: 11/17/2020] [Indexed: 11/07/2022]
Abstract
Previous literature on random matrix and network science has traditionally employed measures derived from nearest-neighbor level spacing distributions to characterize the eigenvalue statistics of random matrices. This approach, however, depends crucially on eigenvalue unfolding procedures, which in many situations represent a major hindrance due to constraints in the calculation, especially in the case of complex spectra. Here we study the spectra of directed networks using the recently introduced ratios between nearest and next-to-nearest eigenvalue spacing, thus circumventing the shortcomings imposed by spectral unfolding. Specifically, we characterize the eigenvalue statistics of directed Erdős-Rényi (ER) random networks by means of two adjacency matrix representations, namely, (1) weighted non-Hermitian random matrices and (2) a transformation on non-Hermitian adjacency matrices which produces weighted Hermitian matrices. For both representations, we find that the distribution of spacing ratios becomes universal for a fixed average degree, in accordance with undirected random networks. Furthermore, by calculating the average spacing ratio as a function of the average degree, we show that the spectral statistics of directed ER random networks undergoes a transition from Poisson to Ginibre statistics for model 1 and from Poisson to Gaussian unitary ensemble statistics for model 2. Eigenvector delocalization effects of directed networks are also discussed.
Collapse
Affiliation(s)
- Thomas Peron
- Institute of Mathematics and Computer Science, University of São Paulo, São Carlos 13566-590, São Paulo, Brazil
| | | | - Francisco A Rodrigues
- Institute of Mathematics and Computer Science, University of São Paulo, São Carlos 13566-590, São Paulo, Brazil
| | - Luciano da F Costa
- São Carlos Institute of Physics, University of São Paulo, São Carlos 13566-590, São Paulo, Brazil
| | - J A Méndez-Bermúdez
- Institute of Mathematics and Computer Science, University of São Paulo, São Carlos 13566-590, São Paulo, Brazil.,Instituto de Física, Benemérita Universidad Autónoma de Puebla, Apartado postal J-48, Puebla 72570, México
| |
Collapse
|
3
|
Vega-Oliveros DA, Méndez-Bermúdez JA, Rodrigues FA. Multifractality in random networks with power-law decaying bond strengths. Phys Rev E 2019; 99:042303. [PMID: 31108643 DOI: 10.1103/physreve.99.042303] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/12/2019] [Indexed: 11/07/2022]
Abstract
In this paper we demonstrate numerically that random networks whose adjacency matrices A are represented by a diluted version of the power-law banded random matrix (PBRM) model have multifractal eigenfunctions. The PBRM model describes one-dimensional samples with random long-range bonds. The bond strengths of the model, which decay as a power-law, are tuned by the parameter μ as A_{mn}∝|m-n|^{-μ}; while the sparsity is driven by the average network connectivity α: for α=0 the vertices in the network are isolated and for α=1 the network is fully connected and the PBRM model is recovered. Though it is known that the PBRM model has multifractal eigenfunctions at the critical value μ=μ_{c}=1, we clearly show [from the scaling of the relative fluctuation of the participation number I_{2} as well as the scaling of the probability distribution functions P(lnI_{2})] the existence of the critical value μ_{c}≡μ_{c}(α) for α<1. Moreover, we characterize the multifractality of the eigenfunctions of our random network model by the use of the corresponding multifractal dimensions D_{q}, that we compute from the finite network-size scaling of the typical eigenfunction participation numbers exp〈lnI_{q}〉.
Collapse
Affiliation(s)
- Didier A Vega-Oliveros
- Departamento de Computação e Matemáticas, Faculdade de Filosofia Ciências e Letras de Ribeirão Preto, Universidade de São Paulo, CEP 14040-901, Ribeirão Preto, Sãu Paulo, Brasil.,School of Informatics, Computing and Engineering, Indiana University, Bloomington, Indiana 47408, USA
| | - J A Méndez-Bermúdez
- Instituto de Física, Benemérita Universidad Autónoma de Puebla, Apartado Postal J-48, 72570 Puebla, México
| | - Francisco A Rodrigues
- Departamento de Matemática Aplicada e Estatística, Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo - Campus de São Carlos, CP 668, 13560-970 São Carlos, São Paulo, Brasil
| |
Collapse
|
4
|
Martínez-Martínez CT, Méndez-Bermúdez JA. Information Entropy of Tight-Binding Random Networks with Losses and Gain: Scaling and Universality. ENTROPY 2019; 21:e21010086. [PMID: 33266802 PMCID: PMC7514196 DOI: 10.3390/e21010086] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 10/12/2018] [Revised: 01/01/2019] [Accepted: 01/15/2019] [Indexed: 11/16/2022]
Abstract
We study the localization properties of the eigenvectors, characterized by their information entropy, of tight-binding random networks with balanced losses and gain. The random network model, which is based on Erdős–Rényi (ER) graphs, is defined by three parameters: the network size N, the network connectivity α, and the losses-and-gain strength γ. Here, N and α are the standard parameters of ER graphs, while we introduce losses and gain by including complex self-loops on all vertices with the imaginary amplitude iγ with random balanced signs, thus breaking the Hermiticity of the corresponding adjacency matrices and inducing complex spectra. By the use of extensive numerical simulations, we define a scaling parameter ξ≡ξ(N,α,γ) that fixes the localization properties of the eigenvectors of our random network model; such that, when ξ<0.1 (10<ξ), the eigenvectors are localized (extended), while the localization-to-delocalization transition occurs for 0.1<ξ<10. Moreover, to extend the applicability of our findings, we demonstrate that for fixed ξ, the spectral properties (characterized by the position of the eigenvalues on the complex plane) of our network model are also universal; i.e., they do not depend on the specific values of the network parameters.
Collapse
|
5
|
Gera R, Alonso L, Crawford B, House J, Mendez-Bermudez JA, Knuth T, Miller R. Identifying network structure similarity using spectral graph theory. APPLIED NETWORK SCIENCE 2018; 3:2. [PMID: 30839726 PMCID: PMC6214265 DOI: 10.1007/s41109-017-0042-3] [Citation(s) in RCA: 16] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/27/2017] [Accepted: 06/18/2017] [Indexed: 06/02/2023]
Abstract
Most real networks are too large or they are not available for real time analysis. Therefore, in practice, decisions are made based on partial information about the ground truth network. It is of great interest to have metrics to determine if an inferred network (the partial information network) is similar to the ground truth. In this paper we develop a test for similarity between the inferred and the true network. Our research utilizes a network visualization tool, which systematically discovers a network, producing a sequence of snapshots of the network. We introduce and test our metric on the consecutive snapshots of a network, and against the ground truth. To test the scalability of our metric we use a random matrix theory approach while discovering Erdös-Rényi graphs. This scaling analysis allows us to make predictions about the performance of the discovery process.
Collapse
Affiliation(s)
- Ralucca Gera
- Department of Applied Mathematics, 1 University Avenue, Naval Postgraduate School, Monterey, 93943 CA USA
| | - L. Alonso
- Instituto de Física, Benemérita Universidad Autónoma de Puebla, Apartado Postal J-48, Puebla, 72570 Mexico
| | - Brian Crawford
- Department of Computer Science, 1 University Avenue, Naval Postgraduate School, Monterey, 93943 CA USA
| | - Jeffrey House
- Department of Operation Research, 1 University Avenue, Naval Postgraduate School, Monterey, 93943 CA USA
| | - J. A. Mendez-Bermudez
- Instituto de Física, Benemérita Universidad Autónoma de Puebla, Apartado Postal J-48, Puebla, 72570 Mexico
| | - Thomas Knuth
- Instituto de Física, Benemérita Universidad Autónoma de Puebla, Apartado Postal J-48, Puebla, 72570 Mexico
| | - Ryan Miller
- Department of Applied Mathematics, 1 University Avenue, Naval Postgraduate School, Monterey, 93943 CA USA
| |
Collapse
|
6
|
Méndez-Bermúdez JA, Alcazar-López A, Martínez-Mendoza AJ, Rodrigues FA, Peron TKD. Universality in the spectral and eigenfunction properties of random networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2015; 91:032122. [PMID: 25871069 DOI: 10.1103/physreve.91.032122] [Citation(s) in RCA: 18] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/29/2014] [Indexed: 06/04/2023]
Abstract
By the use of extensive numerical simulations, we show that the nearest-neighbor energy-level spacing distribution P(s) and the entropic eigenfunction localization length of the adjacency matrices of Erdős-Rényi (ER) fully random networks are universal for fixed average degree ξ≡αN (α and N being the average network connectivity and the network size, respectively). We also demonstrate that the Brody distribution characterizes well P(s) in the transition from α=0, when the vertices in the network are isolated, to α=1, when the network is fully connected. Moreover, we explore the validity of our findings when relaxing the randomness of our network model and show that, in contrast to standard ER networks, ER networks with diagonal disorder also show universality. Finally, we also discuss the spectral and eigenfunction properties of small-world networks.
Collapse
Affiliation(s)
- J A Méndez-Bermúdez
- Instituto de Física, Benemérita Universidad Autónoma de Puebla, Apartado Postal J-48, Puebla 72570, Mexico
| | - A Alcazar-López
- Instituto de Física, Benemérita Universidad Autónoma de Puebla, Apartado Postal J-48, Puebla 72570, Mexico
| | - A J Martínez-Mendoza
- Instituto de Física, Benemérita Universidad Autónoma de Puebla, Apartado Postal J-48, Puebla 72570, Mexico and Elméleti Fizika Tanszék, Fizikai Intézet, Budapesti Műszaki és Gazdaságtudományi Egyetem, H-1521 Budapest, Hungary
| | - Francisco A Rodrigues
- Departamento de Matemática Aplicada e Estatística, Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo, Caixa Postal 668,13560-970 São Carlos, São Paulo, Brazil
| | - Thomas K Dm Peron
- Instituto de Física de São Carlos, Universidade de São Paulo, CP 369, 13560-970, São Carlos, São Paulo, Brazil
| |
Collapse
|
7
|
Allgaier M, Gehler S, Barkhofen S, Stöckmann HJ, Kuhl U. Spectral properties of microwave graphs with local absorption. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2014; 89:022925. [PMID: 25353563 DOI: 10.1103/physreve.89.022925] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/15/2013] [Indexed: 06/04/2023]
Abstract
The influence of absorption on the spectra of microwave graphs has been studied experimentally. The microwave networks were made up of coaxial cables and T junctions. First, absorption was introduced by attaching a 50Ω load to an additional vertex for graphs with and without time-reversal symmetry. The resulting level-spacing distributions were compared with a generalization of the Wigner surmise in the presence of open channels proposed recently by Poli et al. [Phys. Rev. Lett. 108, 174101 (2012)]. Good agreement was found using an effective coupling parameter. Second, absorption was introduced along one individual bond via a variable microwave attenuator, and the influence of absorption on the length spectrum was studied. The peak heights in the length spectra corresponding to orbits avoiding the absorber were found to be independent of the attenuation, whereas, the heights of the peaks belonging to orbits passing the absorber once or twice showed the expected decrease with increasing attenuation.
Collapse
Affiliation(s)
- Markus Allgaier
- Fachbereich Physik der Philipps-Universität Marburg, D-35032 Marburg, Germany
| | - Stefan Gehler
- Fachbereich Physik der Philipps-Universität Marburg, D-35032 Marburg, Germany
| | - Sonja Barkhofen
- Fachbereich Physik der Philipps-Universität Marburg, D-35032 Marburg, Germany
| | - H-J Stöckmann
- Fachbereich Physik der Philipps-Universität Marburg, D-35032 Marburg, Germany
| | - Ulrich Kuhl
- LPMC, CNRS UMR 7336, Université de Nice Sophia-Antipolis, F-06108 Nice, France and Fachbereich Physik der Philipps-Universität Marburg, D-35032 Marburg, Germany
| |
Collapse
|