English
Related papers

Related papers: Diagonal Matrix Sequences and their Spectral Symbo…

200 papers

Spectral functions of symmetric matrices -- those depending on matrices only through their eigenvalues -- appear often in optimization. A cornerstone variational analytic tool for studying such functions is a formula relating their…

Optimization and Control · Mathematics 2015-07-23 D. Drusvyatskiy , C. Kempton

We investigate the spectral distribution of random matrix ensembles with correlated entries. We consider symmetric matrices with real valued entries and stochastically independent diagonals. Along the diagonals the entries may be…

Probability · Mathematics 2015-03-13 Olga Friesen , Matthias Löwe

Spectral features are widely incorporated within Graph Neural Networks (GNNs) to improve their expressive power, or their ability to distinguish among non-isomorphic graphs. One popular example is the usage of graph Laplacian eigenvectors…

Machine Learning · Computer Science 2025-09-29 Snir Hordan , Maya Bechler-Speicher , Gur Lifshitz , Nadav Dym

The eigenvalues of matrices representing the structure of large-scale complex networks present a wide range of applications, from the analysis of dynamical processes taking place in the network to spectral techniques aiming to rank the…

Social and Information Networks · Computer Science 2015-03-17 Victor M. Preciado , Ali Jadbabaie

We study the spectral properties of certain non-self-adjoint matrices associated with large directed graphs. Asymptotically the eigenvalues converge to certain curves, apart from a finite number that have limits not on these curves.

Spectral Theory · Mathematics 2008-02-12 E. B. Davies , Paul A. Incani

We analyze the spectral distribution of symmetric random matrices with correlated entries. While we assume that the diagonals of these random matrices are stochastically independent, the elements of the diagonals are taken to be correlated.…

Probability · Mathematics 2012-05-31 Olga Friesen , Matthias Löwe

In this paper we consider the relation between the spectrum and the number of short cycles in large graphs. Suppose $G_1, G_2, G_3, \ldots$ is a sequence of finite and connected graphs that share a common universal cover $T$ and such that…

Combinatorics · Mathematics 2019-08-30 Brice Huang , Mustazee Rahman

In random matrix theory, the spectral distribution of the covariance matrix has been well studied under the large dimensional asymptotic regime when the dimensionality and the sample size tend to infinity at the same rate. However, most…

Statistics Theory · Mathematics 2026-03-17 Qiang Liu , Yiming Liu , Zhi Liu , Wang Zhou

We show that correlation matrices with particular average and variance of the correlation coefficients have a notably restricted spectral structure. Applying geometric methods, we derive lower bounds for the largest eigenvalue and the…

Mathematical Physics · Physics 2021-08-25 Yuriy Stepanov , Hendrik Herrmann , Thomas Guhr

Given a linear self-adjoint differential operator $\mathcal{L}$ along with a discretization scheme (like Finite Differences, Finite Elements, Galerkin Isogeometric Analysis, etc.), in many numerical applications it is crucial to understand…

Numerical Analysis · Mathematics 2020-04-22 Davide Bianchi

This paper is concerned with the spectral properties of matrices associated with linear filters for the estimation of the underlying trend of a time series. The interest lies in the fact that the eigenvectors can be interpreted as the…

Statistics Theory · Mathematics 2008-12-18 Alessandra Luati , Tommaso Proietti

This paper reports on recent work to compute the asymptotic solution of a n-th order ordinary differential equation. Symbolic methods are used to compute the asymptotics over a large region. Application is made to the computation of the…

Spectral Theory · Mathematics 2025-10-20 B. M. Brown , M. S. P. Eastham , D. K. R. McCormack , W. D. Evans

This work addresses the Galerkin isogeometric discretization of the one-dimensional Laplace eigenvalue problem subject to homogeneous Dirichlet boundary conditions on a bounded interval. We employ GLT theory to analyze the behavior of the…

Numerical Analysis · Mathematics 2025-10-15 Lamsahel Noureddine , Abdeladim El Akri , Ahmed Ratnani

A large variety of dynamical processes that take place on networks can be expressed in terms of the spectral properties of some linear operator which reflects how the dynamical rules depend on the network topology. Often such spectral…

Data Analysis, Statistics and Probability · Physics 2013-08-28 Tiago P. Peixoto

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

Consider the ensemble of real symmetric Toeplitz matrices, each independent entry an i.i.d. random variable chosen from a fixed probability distribution p of mean 0, variance 1, and finite higher moments. Previous investigations showed that…

Probability · Mathematics 2010-11-16 Adam Massey , Steven J. Miller , John Sinsheimer

A comprehensive approach to the spectrum characterization (derivation of eigenvalues and the corresponding multiplicities) for non-normalized, symmetric discrete trigonometric transforms (DTT) is presented in the paper. Eight types of the…

Signal Processing · Electrical Eng. & Systems 2023-02-17 Ali Bagheri Bardi , Milos Dakovic , Taher Yazdanpanah , Ljubisa Stankovic

We describe the spectrum of a non-self-adjoint elliptic system on a finite interval. Under certain conditions we find that the eigenvalues form a discrete set and converge asymptotically at infinity to one of several straight lines. The…

Spectral Theory · Mathematics 2007-05-23 E. B. Davies

Diagonalization, or eigenvalue decomposition, is very useful in many areas of applied mathematics, including signal processing and quantum physics. Matrix decomposition is also a useful tool for approximating matrices as the product of a…

Spectral Theory · Mathematics 2016-06-07 Théo Trouillon , Christopher R. Dance , Éric Gaussier , Guillaume Bouchard

Graph Learning (GL) is at the core of inference and analysis of connections in data mining and machine learning (ML). By observing a dataset of graph signals, and considering specific assumptions, Graph Signal Processing (GSP) tools can…

Machine Learning · Computer Science 2022-11-08 Aref Einizade , Sepideh Hajipour Sardouie