English
Related papers

Related papers: Spectra of Tridiagonal Matrices

200 papers

It is critical to understand the properties of spatial correlation matrices in massive multiple-input multiple-output (MIMO) systems. We derive new bounds on the extreme eigenvalues of a spatial correlation matrix that is characterized by…

Information Theory · Computer Science 2014-06-23 Junil Choi , David J. Love

We give formulae for first and second derivatives of generalized eigenvalues/eigenvectors of symmetric matrices and generalized singular values/singular vectors of rectangular matrices when the matrices are linear or nonlinear functions of…

Computation · Statistics 2025-08-18 Jan de Leeuw

We analyze statistical properties of the complex system with conditions which manifests through specific constraints on the column/row sum of the matrix elements. The presence of additional constraints besides symmetry leads to new…

Statistical Mechanics · Physics 2015-10-28 Pragya Shukla , Suchetana Sadhukhan

Given a circulant matrix $\mathrm{circ}(c,a,0,0,...,0,a)$, $a\ne 0$, of order~$n$, we ``border'' it from left and from above by constant column and row, respectively, and we set the left top entry to be $-nc$. This way we get a~particular…

Combinatorics · Mathematics 2019-05-14 Wojciech Florek , Adam Marlewski

Let $A$ be a full ranked $ n\times n$ matrix, with singular values $\sigma_1 (A) \ge \dots \ge \sigma_n (A) >0$. The condition number $\kappa(A):= \sigma_1(A)/\sigma_n(A)=\|A\|\cdot \|A\|^{-1}$ is a key parameter in the analysis of…

Numerical Analysis · Mathematics 2026-04-07 Phuc Tran , Van Vu

In this paper, we study the entries of the principal eigenvector of the signless Laplacian matrix of a hypergraph. More precisely, we obtain bounds for this entries. These bounds are computed trough other important parameters, such as…

Combinatorics · Mathematics 2020-05-01 Kauê Cardoso

We develop eigenvalue bounds for symmetric, block tridiagonal multiple saddle-point linear systems, preconditioned with block diagonal matrices. We extend known results for $3 \times 3$ block systems [Bradley and Greif, IMA J.\ Numer. Anal.…

Numerical Analysis · Mathematics 2025-06-04 L. Bergamaschi , A. Martinez , J. W. Pearson , A. Potschka

In this paper, we employed linear algebra and functional analysis to determine necessary and sufficient conditions for oscillation-free and stable solutions to linear and nonlinear parabolic partial differential equations. We applied…

Numerical Analysis · Mathematics 2021-01-01 Ethan Jensen , R. Corban Harwood

A model operator $H$ associated to a system of three-particles on the three dimensional lattice $\Z^3$ and interacting via pair non-local potentials is studied. The following results are proven: (i) the operator $H$ has infinitely many…

Mathematical Physics · Physics 2007-05-23 Sergio Albeverio , Saidakhmat N. Lakaev , Zahriddin I. Muminov

In analyzing a simple random walk on the Heisenberg group we encounter the problem of bounding the extreme eigenvalues of an $n\times n$ matrix of the form $M=C+D$ where $C$ is a circulant and $D$ a diagonal matrix. The discrete…

Probability · Mathematics 2015-11-10 Daniel Bump , Persi Diaconis , Angela Hicks , Laurent Miclo , Harold Widom

For a family of $n*n$ left triangular matrices with binary entries we derive asymptotically exact (as $n\to\infty$) representation for the complete eigenvalues-eigenvectors problem. In particular we show that the dependence of all…

Chaotic Dynamics · Physics 2007-05-23 Michael Blank

A Toeplitz matrix is one in which the matrix elements are constant along diagonals. The Fisher-Hartwig matrices are much-studied singular matrices in the Toeplitz family. The matrices are defined for all orders, $N$. They are parametrized…

Mathematical Physics · Physics 2015-05-13 Hui Dai , Zachary Geary , Leo P. Kadanoff

Many problems in physics, chemistry and other fields are perturbative in nature, i.e. differ only slightly from related problems with known solutions. Prominent among these is the eigenvalue perturbation problem, wherein one seeks the…

Mathematical Physics · Physics 2020-03-12 Maseim Kenmoe , Matteo Smerlak , Anton Zadorin

We examine the adjacency matrices of three-regular graphs representing one-face maps. Numerical studies reveal that the limiting eigenvalue statistics of these matrices are the same as those of much larger, and more widely studied classes…

Spectral Theory · Mathematics 2009-08-24 E. M. McNicholas

Euclidean random matrices arise in a wide range of physical systems where interactions are determined by spatial configurations, including disordered media and cooperative phenomena in atomic ensembles. Unlike classical random matrix…

Statistical Mechanics · Physics 2026-05-08 Pasquale Casaburi , Pierpaolo Vivo

In general or normal random matrix ensembles, the support of eigenvalues of large size matrices is a planar domain (or several domains) with a sharp boundary. This domain evolves under a change of parameters of the potential and of the size…

High Energy Physics - Theory · Physics 2007-05-23 R. Teodorescu , E. Bettelheim , O. Agam , A. Zabrodin , P. Wiegmann

The aim of this paper is to study some parameters of simple graphs related with the degree of the vertices. So, our main tool is the $n\times n$ matrix ${\cal A}$ whose ($i,j$)-entry is $$ a_{ij}= \left\lbrace \begin{array}{ll}…

Combinatorics · Mathematics 2013-12-02 J. A. Rodríguez , J. M. Sigarreta

This work is concerned with finite range bounds on the variance of individual eigenvalues of Wigner random matrices, in the bulk and at the edge of the spectrum, as well as for some intermediate eigenvalues. Relying on the GUE example,…

Probability · Mathematics 2012-07-06 Sandrine Dallaporta

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 propose a general framework to study the stability of the subspace spanned by $P$ consecutive eigenvectors of a generic symmetric matrix ${\bf H}_0$, when a small perturbation is added. This problem is relevant in various contexts,…

Statistical Mechanics · Physics 2011-08-23 Romain Allez , Jean-Philippe Bouchaud