English
Related papers

Related papers: Trace Formulae and Spectral Statistics for Discret…

200 papers

This paper presents theory for Normalized Random Measures (NRMs), Normalized Generalized Gammas (NGGs), a particular kind of NRM, and Dependent Hierarchical NRMs which allow networks of dependent NRMs to be analysed. These have been used,…

Machine Learning · Computer Science 2012-05-28 Changyou Chen , Wray Buntine , Nan Ding

In this article, we relate the spectrum of the discrete magnetic Laplacian (DML) on a finite simple graph with two structural properties of the graph: the existence of a perfect matching and the existence of a Hamiltonian cycle of the…

Combinatorics · Mathematics 2022-07-11 J. S. Fabila-Carrasco , Fernando Lledó , Olaf Post

In the stochastic network model of Britton and Lindholm [Dynamic random networks in dynamic populations. Journal of Statistical Physics, 2010], the number of individuals evolves according to a supercritical linear birth and death process,…

Probability · Mathematics 2018-07-05 Fabian Kück , Dominic Schuhmacher

We consider the limiting behavior of the count of subgraphs isomorphic to a graph $G$ with $m\geq 0$ fixed endpoints (or roots) in the random-connection model, as the intensity $\lambda$ of the underlying Poisson point process tends to…

Probability · Mathematics 2025-11-11 Qingwei Liu , Nicolas Privault

In the first part of this paper, we survey results that are associated with three types of Laplacian matrices:difference, normalized, and signless. We derive eigenvalue and eigenvector formulaes for paths and cycles using circulant matrices…

Combinatorics · Mathematics 2012-11-06 K. K. K. R. Perera , Yoshihiro Mizoguchi

The Poisson distribution arises naturally when dealing with data involving counts, and it has found many applications in inverse problems and imaging. In this work, we develop an approximate Bayesian inference technique based on expectation…

Numerical Analysis · Mathematics 2019-09-04 Chen Zhang , Simon Arridge , Bangti Jin

We study the spectral statistics for extended yet finite quasi 1-d systems which undergo a transition from periodicity to disorder. In particular we compute the spectral two-point form factor, and the resulting expression depends on the…

Disordered Systems and Neural Networks · Physics 2009-10-31 T. Dittrich , B. Mehlig , H. Schanz , Uzy Smilansky , Peter Pollner , Gabor Vattay

For a large class of quantum systems the statistical properties of their spectrum show remarkable agreement with random matrix predictions. Recent advances show that the scope of random matrix theory is much wider. In this work, we show…

Data Analysis, Statistics and Probability · Physics 2009-11-07 M. S. Santhanam , Prabir K. Patra

The statistical properties of a Hamiltonian $H_0$ perturbed by a localized scatterer are considered. We prove that when $H_0$ describes a bounded chaotic motion, the universal part of the spectral statistics are not changed by the…

Chaotic Dynamics · Physics 2009-10-31 E. Bogomolny , P. Leboeuf , C. Schmit

In an era of unprecedented deluge of (mostly unstructured) data, graphs are proving more and more useful, across the sciences, as a flexible abstraction to capture complex relationships between complex objects. One of the main challenges…

Disordered Systems and Neural Networks · Physics 2016-10-17 Alaa Saade

We define natural probability measures on cycle-rooted spanning forests (CRSFs) on graphs embedded on a surface with a Riemannian metric. These measures arise from the Laplacian determinant and depend on the choice of a unitary connection…

Probability · Mathematics 2017-04-06 Adrien Kassel , Richard Kenyon

The random connection model is a random graph whose vertices are given by the points of a Poisson process and whose edges are obtained by randomly connecting pairs of Poisson points in a position dependent but independent way. We study…

Probability · Mathematics 2018-08-06 Günter Last , Franz Nestmann , Matthias Schulte

Large unweighted directed graphs are commonly used to capture relations between entities. A fundamental problem in the analysis of such networks is to properly define the similarity or dissimilarity between any two vertices. Despite the…

Machine Learning · Statistics 2015-11-03 Tatsunori B. Hashimoto , Yi Sun , Tommi S. Jaakkola

Motivated by questions of present interest in nuclear and condensed matter physics we consider the superposition of a diagonal matrix with independent random entries and a GUE. The relative strength of the two contributions is determined by…

Disordered Systems and Neural Networks · Physics 2009-10-30 Thomas Guhr , Axel Mueller-Groeling

A general analytical approach to the statistical description of quantum graph spectra based on the exact periodic orbit expansions of quantum levels is discussed. The exact and approximate expressions obtained in \cite{Anima} for the…

Quantum Physics · Physics 2007-05-23 Yu. Dabaghian

For chaotic scattering on quantum graphs, the semiclassical approximation is exact. We use this fact and employ supersymmetry, the colour-flavour transformation, and the saddle-point approximation to calculate the exact expression for the…

Chaotic Dynamics · Physics 2015-06-16 Z. Pluhar , H. A. Weidenmüller

We study complex networks under random matrix theory (RMT) framework. Using nearest-neighbor and next-nearest-neighbor spacing distributions we analyze the eigenvalues of adjacency matrix of various model networks, namely, random,…

Statistical Mechanics · Physics 2009-11-13 Sarika Jalan , Jayendra N. Bandyopadhyay

The classical matrix-tree theorem relates the determinant of the combinatorial Laplacian on a graph to the number of spanning trees. We generalize this result to Laplacians on one- and two-dimensional vector bundles, giving a combinatorial…

Probability · Mathematics 2011-12-09 Richard Kenyon

We investigate the spontaneous parity-time (PT )-symmetry breaking and spectral properties of a PT symmetric quantum kicked rotor under resonance conditions. At resonance, the QKR reduces to a finite-dimensional system. In the localized…

Quantum Physics · Physics 2025-04-10 Guang Li , Fuxing Chen , Ping Fang

Many regular graphs admit a natural partition of their edge set into cliques of the same order such that each vertex is contained in the same number of cliques. In this paper, we study the mixing rate of certain random walks on such graphs…

Combinatorics · Mathematics 2015-06-05 Sebastian M. Cioabă , Peng Xu
‹ Prev 1 8 9 10 Next ›