Peculiar spectral statistics of ensembles of trees and star-like graphs

Kovaleva, V.; Maximov, Yu; Nechaev, S.; Valba, O.

doi:10.1088/1742-5468/aa7286

Title: Peculiar spectral statistics of ensembles of trees and star-like graphs

Full Record
Other Related Research

Abstract

In this paper we investigate the eigenvalue statistics of exponentially weighted ensembles of full binary trees and p-branching star graphs. We show that spectral densities of corresponding adjacency matrices demonstrate peculiar ultrametric structure inherent to sparse systems. In particular, the tails of the distribution for binary trees share the \Lifshitz singularity" emerging in the onedimensional localization, while the spectral statistics of p-branching star-like graphs is less universal, being strongly dependent on p. The hierarchical structure of spectra of adjacency matrices is interpreted as sets of resonance frequencies, that emerge in ensembles of fully branched tree-like systems, known as dendrimers. However, the relaxational spectrum is not determined by the cluster topology, but has rather the number-theoretic origin, re ecting the peculiarities of the rare-event statistics typical for one-dimensional systems with a quenched structural disorder. The similarity of spectral densities of an individual dendrimer and of ensemble of linear chains with exponential distribution in lengths, demonstrates that dendrimers could be served as simple disorder-less toy models of one-dimensional systems with quenched disorder.

Authors:

Kovaleva, V. ^[1]; Maximov, Yu ^[2]; Nechaev, S. ^[3]; Valba, O. ^[4]

Skolkovo Inst. of Science and Technology, Moscow (Russia)
Los Alamos National Lab. (LANL), Los Alamos, NM (United States); Skolkovo Inst. of Science and Technology, Moscow (Russia)
P.N. Lebedev Physical Inst. RAS, Moscow (Russia); Independent Univ. of Moscow (Russia). Poncelet Lab.
National Research Univ. Higher School of Economics, Moscow (Russia); Russian Academy of Sciences (RAS), Moscow (Russian Federation)

Publication Date:: Tue Jul 11 00:00:00 EDT 2017

Research Org.:: Los Alamos National Lab. (LANL), Los Alamos, NM (United States)

Sponsoring Org.:: USDOE

OSTI Identifier:: 1375882

Report Number(s):: LA-UR-17-23905
Journal ID: ISSN 1742-5468

Grant/Contract Number:: AC52-06NA25396

Resource Type:: Accepted Manuscript

Journal Name:: Journal of Statistical Mechanics

Additional Journal Information:: Journal Volume: 2017; Journal Issue: 7; Journal ID: ISSN 1742-5468

Publisher:: IOP Publishing

Country of Publication:: United States

Language:: English

Subject:: 97 MATHEMATICS AND COMPUTING; Mathematics; Graph spectra, rare event statistics

Citation Formats


                    Kovaleva, V., Maximov, Yu, Nechaev, S., and Valba, O. Peculiar spectral statistics of ensembles of trees and star-like graphs.  United States: N. p., 2017. 
Web.  doi:10.1088/1742-5468/aa7286.

Copy to clipboard


                    Kovaleva, V., Maximov, Yu, Nechaev, S., & Valba, O. Peculiar spectral statistics of ensembles of trees and star-like graphs.  United States.  https://doi.org/10.1088/1742-5468/aa7286

Copy to clipboard


                    Kovaleva, V., Maximov, Yu, Nechaev, S., and Valba, O. Tue .  
"Peculiar spectral statistics of ensembles of trees and star-like graphs".  United States.  https://doi.org/10.1088/1742-5468/aa7286.  https://www.osti.gov/servlets/purl/1375882.

Copy to clipboard


                    
@article{osti_1375882,

  title        = {Peculiar spectral statistics of ensembles of trees and star-like graphs},

  author       = {Kovaleva, V. and Maximov, Yu and Nechaev, S. and Valba, O.},

  abstractNote = {In this paper we investigate the eigenvalue statistics of exponentially weighted ensembles of full binary trees and p-branching star graphs. We show that spectral densities of corresponding adjacency matrices demonstrate peculiar ultrametric structure inherent to sparse systems. In particular, the tails of the distribution for binary trees share the \Lifshitz singularity" emerging in the onedimensional localization, while the spectral statistics of p-branching star-like graphs is less universal, being strongly dependent on p. The hierarchical structure of spectra of adjacency matrices is interpreted as sets of resonance frequencies, that emerge in ensembles of fully branched tree-like systems, known as dendrimers. However, the relaxational spectrum is not determined by the cluster topology, but has rather the number-theoretic origin, re ecting the peculiarities of the rare-event statistics typical for one-dimensional systems with a quenched structural disorder. The similarity of spectral densities of an individual dendrimer and of ensemble of linear chains with exponential distribution in lengths, demonstrates that dendrimers could be served as simple disorder-less toy models of one-dimensional systems with quenched disorder.},

  doi          = {10.1088/1742-5468/aa7286},

  journal      = {Journal of Statistical Mechanics},

  number       = 7,

  volume       = 2017,

  place        = {United States},

  year         = {Tue Jul 11 00:00:00 EDT 2017},

  month        = {Tue Jul 11 00:00:00 EDT 2017}

}

Copy to clipboard

Journal Article:

Free Publicly Available Full Text

Accepted Manuscript (DOE)

Publisher's Version of Record

https://doi.org/10.1088/1742-5468/aa7286

Other availability

Search WorldCat to find libraries that may hold this journal

Citation Metrics:

Cited by: 2 works

Citation information provided by
Web of Science

Save / Share:

Export Metadata

Save to My Library

Similar Records in DOE PAGES and OSTI.GOV collections:

Some physical applications of random hierarchical matrices

Journal Article Avetisov, V A ; Bikulov, A Kh ; Vasilyev, O A ; ... - Journal of Experimental and Theoretical Physics

The investigation of spectral properties of random block-hierarchical matrices as applied to dynamic and structural characteristics of complex hierarchical systems with disorder is proposed for the first time. Peculiarities of dynamics on random ultrametric energy landscapes are discussed and the statistical properties of scale-free and polyscale (depending on the topological characteristics under investigation) random hierarchical networks (graphs) obtained by multiple mapping are considered.
https://doi.org/10.1134/S1063776109090155
Polaritons and excitons: Hamiltonian design for enhanced coherence

Journal Article Scholes, Gregory D. - Proceedings of the Royal Society. A. Mathematical, Physical and Engineering Sciences

The primary questions motivating this report are: Are there ways to increase coherence and delocalization of excitation among many molecules at moderate electronic coupling strength? Coherent delocalization of excitation in disordered molecular systems is studied using numerical calculations. The results are relevant to molecular excitons, polaritons, and make connections to classical phase oscillator synchronization. In particular, it is hypothesized that it is not only the magnitude of electronic coupling relative to the standard deviation of energetic disorder that decides the limits of coherence, but that the structure of the Hamiltonian—connections between sites (or molecules) made by electronic coupling—is a significantmore »« less
https://doi.org/10.1098/rspa.2020.0278
Promoting multiexciton interactions in singlet fission and triplet fusion upconversion dendrimers

Journal Article He, Guiying ; Churchill, Emily M. ; Parenti, Kaia R. ; ... - Nature Communications

Abstract Singlet fission and triplet-triplet annihilation upconversion are two multiexciton processes intimately related to the dynamic interaction between one high-lying energy singlet and two low-lying energy triplet excitons. Here, we introduce a series of dendritic macromolecules that serve as platform to study the effect of interchromophore interactions on the dynamics of multiexciton generation and decay as a function of dendrimer generation. The dendrimers (generations 1–4) consist of trimethylolpropane core and 2,2-bis(methylol)propionic acid (bis-MPA) dendrons that provide exponential growth of the branches, leading to a corona decorated with pentacenes for SF or anthracenes for TTA-UC. The findings reveal a trend wheremore »« less
https://doi.org/10.1038/s41467-023-41818-1
A new ensemble-based consistency test for the Community Earth System Model (pyCECT v1.0)

Journal Article Baker, A. H. ; Hammerling, D. M. ; Levy, M. N. ; ... - Geoscientific Model Development (Online)

Abstract. Climate simulation codes, such as the Community Earth System Model (CESM), are especially complex and continually evolving. Their ongoing state of development requires frequent software verification in the form of quality assurance to both preserve the quality of the code and instill model confidence. To formalize and simplify this previously subjective and computationally expensive aspect of the verification process, we have developed a new tool for evaluating climate consistency. Because an ensemble of simulations allows us to gauge the natural variability of the model's climate, our new tool uses an ensemble approach for consistency testing. In particular, an ensemblemore »« less
Cited by 31
https://doi.org/10.5194/gmd-8-2829-2015

Full Text Available
Multi-Centrality Graph Spectral Decompositions and Their Application to Cyber Intrusion Detection

Conference Chen, Pin-Yu ; Choudhury, Sutanay ; Hero, Alfred

Many modern datasets can be represented as graphs and hence spectral decompositions such as graph principal component analysis (PCA) can be useful. Distinct from previous graph decomposition approaches based on subspace projection of a single topological feature, e.g., the centered graph adjacency matrix (graph Laplacian), we propose spectral decomposition approaches to graph PCA and graph dictionary learning that integrate multiple features, including graph walk statistics, centrality measures and graph distances to reference nodes. In this paper we propose a new PCA method for single graph analysis, called multi-centrality graph PCA (MC-GPCA), and a new dictionary learning method for ensembles ofmore »« less
https://doi.org/10.1109/ICASSP.2016.7472539

Similar Records