English
Related papers

Related papers: Unitary stochastic matrix ensembles and spectral s…

200 papers

A thorough discussion of the statistical ensemble of scale-free connected random tree graphs is presented. Methods borrowed from field theory are used to define the ensemble and to study analytically its properties. The ensemble is…

Statistical Mechanics · Physics 2009-11-07 Z. Burda , J. D. Correia , A. Krzywicki

During the last years quantum graphs have become a paradigm of quantum chaos with applications from spectral statistics to chaotic scattering and wave function statistics. In the first part of this review we give a detailed introduction to…

Chaotic Dynamics · Physics 2012-12-20 Sven Gnutzmann , Uzy Smilansky

Pathways of diffusion observed in real-world systems often require stochastic processes going beyond first-order Markov models, as implicitly assumed in network theory. In this work, we focus on second-order Markov models, and derive an…

Physics and Society · Physics 2014-01-03 Renaud Lambiotte , Vsevolod Salnikov , Martin Rosvall

In this paper, we study the empirical spectral distribution of Spearman's rank correlation matrices, under the assumption that the observations are independent and identically distributed random vectors and the features are correlated. We…

Statistics Theory · Mathematics 2022-05-31 Zeyu Wu , Cheng Wang

We quantize graphs (networks) which consist of a finite number of bonds and vertices. We show that the spectral statistics of fully connected graphs is well reproduced by random matrix theory. We also define a classical phase space for the…

chao-dyn · Physics 2009-10-31 Tsampikos Kottos , Uzy Smilansky

We draw a random subset of $k$ rows from a frame with $n$ rows (vectors) and $m$ columns (dimensions), where $k$ and $m$ are proportional to $n$. For a variety of important deterministic equiangular tight frames (ETFs) and tight non-ETF…

Information Theory · Computer Science 2022-06-08 Marina Haikin , Ram Zamir , Matan Gavish

We describe a subtle error which can appear in numerical calculations involving the spacing statistics of eigenvalues of random unitary matrices.

Mathematical Physics · Physics 2007-10-01 David W. Farmer

Graph signal processing analyzes signals supported on the nodes of a graph by defining the shift operator in terms of a matrix, such as the graph adjacency matrix or Laplacian matrix, related to the structure of the graph. With respect to…

Signal Processing · Electrical Eng. & Systems 2018-03-01 Stephen Kruzick , José M. F. Moura

Stochastic network influences complicate graph filter design by producing uncertainty in network iteration matrix eigenvalues, the points at which the graph filter response is defined. While joint statistics for the eigenvalues typically…

Signal Processing · Electrical Eng. & Systems 2018-03-01 Stephen Kruzick , José M. F. Moura

We address a class of Markov jump linear systems that are characterized by the underlying Markov process being time-inhomogeneous with a priori unknown transition probabilities. Necessary and sufficient conditions for uniform stochastic…

Systems and Control · Computer Science 2014-11-24 Collin C. Lutz , Daniel J. Stilwell

We study the problem of sequentially testing whether a given stochastic process is generated by a known Markov chain. Formally, given access to a stream of random variables, we want to quickly determine whether this sequence is a trajectory…

Applications · Statistics 2025-01-24 Greg Fields , Tara Javidi , Shubhanshu Shekhar

We use trace class scattering theory to exclude the possibility of absolutely continuous spectrum in a large class of self-adjoint operators with an underlying hierarchical structure and provide applications to certain random hierarchical…

Mathematical Physics · Physics 2019-01-23 Per von Soosten , Simone Warzel

We study the convergence rate to stationarity for a class of exchangeable partition-valued Markov chains called cut-and-paste chains. The law governing the transitions of a cut-and-paste chain are determined by products of i.i.d. stochastic…

Probability · Mathematics 2012-09-25 Harry Crane , Steven P. Lalley

During the last decade, a large number of different numerical methods have been proposed to tackle the automatic identification and quantification in {\gamma}-ray spectrometry. However, the lack of common benchmarks, including datasets,…

Machine Learning · Computer Science 2025-08-13 Dinh Triem Phan , Jérôme Bobin , Cheick Thiam , Christophe Bobin

In graph signal processing, the graph adjacency matrix or the graph Laplacian commonly define the shift operator. The spectral decomposition of the shift operator plays an important role in that the eigenvalues represent frequencies and the…

Numerical Analysis · Computer Science 2016-11-09 Stephen Kruzick , Jose M. F. Moura

We study the limiting spectral measure of large symmetric random matrices of linear algebraic structure. For Hankel and Toeplitz matrices generated by i.i.d. random variables $\{X_k\}$ of unit variance, and for symmetric Markov matrices…

Probability · Mathematics 2007-06-13 Włodzimierz Bryc , Amir Dembo , Tiefeng Jiang

We study a new random matrix ensemble $X$ which is constructed by an application of a two dimensional linear filter to a matrix of iid random variables with infinite fourth moments. Our result gives asymptotic lower and upper bounds for the…

Probability · Mathematics 2012-12-03 Oliver Pfaffel

We consider Markov jump processes on a graph described by a rate matrix that depends on various control parameters. We derive explicit expressions for the static responses of edge currents and steady-state probabilities. We show that they…

Statistical Mechanics · Physics 2024-08-28 Timur Aslyamov , Massimiliano Esposito

Standard Gaussian graphical models (GGMs) implicitly assume that the conditional independence among variables is common to all observations in the sample. However, in practice, observations are usually collected form heterogeneous…

Methodology · Statistics 2010-01-26 Abel Rodriguez , Alex Lenkoski , Adrian Dobra

We review various unitary network models used in quantum computing, spectral analysis or condensed matter physics and establish relationships between them. We show that symmetric one dimensional quantum walks are universal, as are CMV…

Mathematical Physics · Physics 2015-09-30 Joachim Asch , Olivier Bourget , Alain Joye