English
Related papers

Related papers: Self-interlacing polynomials II: Matrices with sel…

200 papers

Let $A$ be a $n\times n$ complex Hermitian matrix and let $\lambda(A)=(\lambda_1,\ldots,\lambda_n)\in \mathbb{R}^n$ denote the eigenvalues of $A$, counting multiplicities and arranged in non-increasing order. Motivated by problems arising…

Functional Analysis · Mathematics 2021-04-15 Pedro Massey , Demetrio Stojanoff , Sebastian Zarate

We analyze the spectral properties of large, time-lagged correlation matrices using the tools of random matrix theory. We compare predictions of the one-dimensional spectra, based on approaches already proposed in the literature. Employing…

Mathematical Physics · Physics 2017-07-03 Maciej A. Nowak , Wojciech Tarnowski

We calculate the autocorrelation functions (or shifted moments) of the characteristic polynomials of matrices drawn uniformly with respect to Haar measure from the groups U(N), O(2N) and USp(2N). In each case the result can be expressed in…

Mathematical Physics · Physics 2016-09-07 J. B. Conrey , D. W. Farmer , J. P. Keating , M. O. Rubinstein , N. C. Snaith

A symmetric matrix $M=(m_{ij}) \in \mathbb{R}^{n \times n}$ is said to be associated with an $n$-vertex graph $G=(V,E)$ with vertex set $\{v_1,\ldots,v_n\}$ if, for every $i \neq j$, we have $m_{ij} \neq 0$ if and only if $\{v_i,v_j\}\in…

Combinatorics · Mathematics 2026-02-10 Luiz Emilio Allem , Martin Fürer , Carlos Hoppen , Lucas Siviero Sibemberg , Vilmar Trevisan

For a sufficiently nice 2 dimensional shape, we define its approximating matrix (or patterned matrix) as a random matrix with iid entries arranged according to a given pattern. For large approximating matrices, we observe that the…

Probability · Mathematics 2022-01-04 Tapesh Yadav

This paper explores interlacing inequalities in the Laplacian spectrum of signed cycles and investigates interlacing relationship between the spectrum of the net-Laplacian of a signed graph and its subgraph formed by removing a vertex…

Combinatorics · Mathematics 2023-10-19 Satyam Guragain , Ravi Srivastava

Chandler-Wilde, Chonchaiya and Lindner conjectured that the set of eigenvalues of finite tridiagonal sign matrices ($\pm 1$ on the first sub- and superdiagonal, $0$ everywhere else) is dense in the set of spectra of periodic tridiagonal…

Spectral Theory · Mathematics 2015-06-02 Raffael Hagger

In this paper, we give the spectrum of a matrix by using the quotient matrix, then we apply this result to various matrices associated to a graph and a digraph, including adjacency matrix, (signless) Laplacian matrix, distance matrix,…

Combinatorics · Mathematics 2016-12-05 Lihua You , Man Yang , JInxi Li , Liyong Ren

The purpose of this paper is to prove that the spectrum of the non-self-adjoint one-particle Hamiltonian proposed by J. Feinberg and A. Zee (Phys. Rev. E 59 (1999), 6433--6443) has interior points. We do this by first recalling that the…

Mathematical Physics · Physics 2015-09-11 Simon Chandler-Wilde , Ratchanikorn Chonchaiya , Marko Lindner

We study the spectral properties of a class of random matrices of the form $S_n^{-} = n^{-1}(X_1 X_2^* - X_2 X_1^*)$ where $X_k = \Sigma^{1/2}Z_k$, for $k=1,2$, $Z_k$'s are independent $p\times n$ complex-valued random matrices, and…

Statistics Theory · Mathematics 2024-11-27 Javed Hazarika , Debashis Paul

We consider two $n\times n$ non-Hermitian random matrices such that the $ij$th entry of one matrix is correlated with the $ij$th entry of the other matrix. However, the entries of any particular matrix are i.i.d. random variables. We study…

Probability · Mathematics 2025-04-08 Indrajit Jana , Sunita Rani

We explore a certain family $\{A_n\}_{n=1}^{\infty}$ of $n \times n$ tridiagonal real symmetric matrices. After deriving a three-term recurrence relation for the characteristic polynomials of this family, we find a closed form solution. The…

Combinatorics · Mathematics 2023-08-23 Emily Gullerud , Rita Johnson , aBa Mbirika

The spectral properties of signed directed graphs, which may be naturally obtained by assigning a sign to each edge of a directed graph, have received substantially less attention than those of their undirected and/or unsigned counterparts.…

Combinatorics · Mathematics 2021-10-12 Pepijn Wissing , Edwin R. van Dam

A matrix is homogeneous if all of its entries are equal. Let $P$ be a $2\times 2$ zero-one matrix that is not homogeneous. We prove that if an $n\times n$ zero-one matrix $A$ does not contain $P$ as a submatrix, then $A$ has an $cn\times…

Combinatorics · Mathematics 2020-10-13 Dániel Korándi , János Pach , István Tomon

A hollow matrix is a square matrix whose diagonal entries are all equal to zero. Define $\lambda^* = \rho^{1/2} + \rho^{-1/2} \approx 2.01980$, where $\rho$ is the unique real root of $x^3 = x + 1$. We show that for every $\lambda <…

Combinatorics · Mathematics 2025-01-22 Zilin Jiang

In this note we describe the singular locus of diagonally-dominant Hermitian matrices with nonnegative diagonal entries over the reals, the complex numbers, and the quaternions. This yields explicit expressions for the probability that such…

Probability · Mathematics 2014-03-07 Adrien Kassel

Let $H_n$ be the linear heptagonal networks with $2n$ heptagons. We study the structure properties and the eigenvalues of the linear heptagonal networks. According to the Laplacian polynomial of $H_n$, we utilize the decomposition theorem.…

Combinatorics · Mathematics 2020-09-11 Jia-Bao Liu , Jing Chen , Jing Zhao , Shaohui Wang

Given an integral domain A we consider the set of all integral elements over A that can occur as an eigenvalue of a symmetric matrix over A. We give a sufficient criterion for being such an element. In the case where A is the ring of…

Number Theory · Mathematics 2016-08-12 Mario Kummer

A list $\Lambda =\{\lambda _{1},\ldots ,\lambda _{n}\}$ of complex numbers (repeats allowed) is said to be \textit{realizable} if it is the spectrum of an entrywise nonnegative matrix $A$. $\Lambda $ is \textit{diagonalizably realizable} if…

Spectral Theory · Mathematics 2023-10-17 Charles R. Johnson , Ana I. Julio , Ricardo L. Soto

This work introduces a new class of symmetric matrix structures, called harmonic structures, which enable the generation of all possible directed transitions $(x_i, x_{i+1})$ over a set of $n$ symbols, without internal repetitions. Unlike…

Combinatorics · Mathematics 2025-06-23 Nicolás Agustín Martínez