arXiv subjects

Olga Valba

Publications and source records attributed to Olga Valba.

6 recordsLinked to original sources

arXiv2026

Griffiths phase in clique percolation in random geometric graphs

In this study, we discuss the clique percolation in the ensembles of random geometric graphs with different kernels that quantify the geometrical constraints. For the sharp cut-off we find the wide Griffiths phase of extended criticality with the power-law behavior. One boundary of the Griffiths phase is the generalization of a percolation critical point for the ER ensemble when the percolation within the large but finite cluster emerges. The second boundary corresponds to the point in the parameter space when the percolation in the entire clustered system becomes available. For the power-law kernel, richer behavior with a clique-size-dependent boundary between the effective ER and geometric regimes has been identified. The Griffiths phase in this case exists as well. Finally, the pattern with the exponential kernel has been analyzed. We briefly discuss the possible applications of our findings.

cond-mat.dis-nn↗

arXiv2024

Metric structural human connectomes: localization and multifractality of eigenmodes

In this study, we explore the fundamental principles behind the architecture of the human brain's structural connectome, from the perspective of spectral analysis of Laplacian and adjacency matrices. Building on the idea that the brain strikes a balance between efficient information processing and minimizing wiring costs, we aim to understand the impact of the metric properties of the connectome and how they relate to the existence of an inherent scale. We demonstrate that a simple generative model, combining nonlinear preferential attachment with an exponential penalty for spatial distance between nodes, can effectively reproduce several key characteristics of the human connectome, including spectral density, edge length distribution, eigenmode localization and local clustering properties. We also delve into the finer spectral properties of the human structural connectomes by evaluating the inverse participation ratios ($\text{IPR}_q$) across various parts of the spectrum. Our analysis reveals that the level statistics in the soft cluster region of the Laplacian spectrum deviate from a purely Poisson distribution due to interactions between clusters. Additionally, we identified scar-like localized modes with large IPR values in the continuum spectrum. We identify multiple fractal eigenmodes distributed across different parts of the spectrum, evaluate their fractal dimensions and find a power-law relationship in the return probability, which is a hallmark of critical behavior. We discuss the conjectures that a brain operates in the Griffiths or multifractal phases.

q-bio.NC↗

arXiv2023

Robust extended states in Anderson model on partially disordered random regular graphs

In this work we analytically explain the origin of the mobility edge in the partially disordered random regular graphs of degree d, i.e., with a fraction $\beta$ of the sites being disordered, while the rest remain clean. It is shown that the mobility edge in the spectrum survives in {a certain range of parameters} $(d,\beta)$ at infinitely large uniformly distributed disorder. The critical curve separating extended and localized states is derived analytically and confirmed numerically. The duality in the localization properties between the sparse and extremely dense RRG has been found and understood.

cond-mat.dis-nn↗

arXiv2023

Anatomy of the fragmented Hilbert space: eigenvalue tunneling, quantum scars and localization in the perturbed random regular graph

We consider the properties of the random regular graph with node degree $d$ perturbed by chemical potentials $\mu_k$ for a number of short $k$-cycles. We analyze both numerically and analytically the phase diagram of the model in the $(\mu_k,d)$ plane. The critical curve separating the homogeneous and clusterized phases is found and it is demonstrated that the clusterized phase itself generically is separated as the function of $d$ into the phase with ideal clusters and phase with coupled ones when the continuous spectrum gets formed. The eigenstate spatial structure of the model is investigated and it is found that there are localized scar-like states in the delocalized part of the spectrum, that are related to the topologically equivalent nodes in the graph. We also reconsider the localization of the states in the non-perturbative band formed by eigenvalue instantons and find the semi-Poisson level spacing distribution. The Anderson transition for the case of combined ($k$-cycle) structural and diagonal (Anderson) disorders is investigated. It is found that the critical diagonal disorder gets reduced sharply at the clusterization phase transition, but does it unevenly in non-perturbative and mid-spectrum bands, due to the scars, present in the latter. The applications of our findings to $2$d quantum gravity are discussed.

cond-mat.dis-nn↗

arXiv2021

K-clique percolation in free association networks. The mechanism behind the $7 \pm 2 $ law ?

It is important to reveal the mechanisms of propagation in different cognitive networks. In this study we discuss the k-clique percolation phenomenon on the free association networks including "English Small World of Words project" (SWOW-EN). We compare different semantic networks and networks of free associations for different languages. Surprisingly it turned out that $k$-clique percolation for all $k<k_c=(6-7)$ is possible on SWOW-EN and Dutch language network. Our analysis suggests the new universality patterns for a community organization of free association networks. We conjecture that our result can provide the qualitative explanation of the Miller's $7\pm 2$ rule for the capacity limit of working memory. The new model of network evolution extending the preferential attachment is suggested which provides the observed value of $k_c$.

cond-mat.dis-nn↗

arXiv2021

Interacting Thermofield Doubles and Critical Behavior in Random Regular Graphs

We discuss numerically the non-perturbative effects in exponential random graphs which are analogue of eigenvalue instantons in matrix models. The phase structure of exponential random graphs with chemical potential for 4-cycles and degree preserving constraint is clarified. The first order phase transition at critical value of chemical potential for 4-cycles into bipartite phase with a formation of fixed number of bipartite clusters is found for ensemble of random regular graphs (RRG). We consider the similar phase transition in combinatorial quantum gravity based of the Ollivier graph curvature for RRG supplemented with hard-core constraint and show that a order of a phase transition and the structure of emerging phase depend on a vertex degree d in RRG. For d = 3 the bipartite closed ribbon emerges at bipartite phase while for d > 3 the ensemble of isolated or weakly interacting hypercubes supplemented with the bipartite closed ribbon gets emerged at the first order phase transition with a clear-cut hysteresis. If the additional connectedness condition is imposed the bipartite phase gets identified as the closed chain of weakly coupled hypercubes. Since the ground state of isolated hypercube is the thermofield double (TFD) we suggest that the dual holographic picture involves multiboundary wormholes. Treating RRG as a model of a Hilbert space for a interacting many-body system we discuss the patterns of the Hilbert space fragmentation at the phase transition. We also briefly comment on a possible relation of the found phase transition to the problem of holographic interpretation of a partial deconfinement transition in the gauge theories.

hep-th↗