English
Related papers

Related papers: Counterexamples on spectra of sign patterns

200 papers

Matrix functions extend scalar function concepts to linear operators, offering a unified framework with broad applications in mathematics, science, and engineering. Classical definitions--via power series, spectral calculus, or Jordan…

Functional Analysis · Mathematics 2025-10-21 Shih-Yu Chang

In this paper we develop and apply methods for the spectral analysis of non-self-adjoint tridiagonal infinite and finite random matrices, and for the spectral analysis of analogous deterministic matrices which are pseudo-ergodic in the…

Spectral Theory · Mathematics 2013-05-14 Simon N. Chandler-Wilde , Ratchanikorn Chonchaiya , Marko Lindner

Given a real symmetric $n\times n$ matrix, the sepr-sequence $t_1\cdots t_n$ records information about the existence of principal minors of each order that are positive, negative, or zero. This paper extends the notion of the sepr-sequence…

Combinatorics · Mathematics 2018-07-16 Leslie Hogben , Jephian C. -H. Lin , D. D. Olesky , P. van den Driessche

The spectra of signed matrices have played a fundamental role in social sciences, graph theory, and control theory. In this work, we investigate the computational problems of identifying symmetric signings of matrices with natural spectral…

Discrete Mathematics · Computer Science 2017-07-25 Charles Carlson , Karthekeyan Chandrasekaran , Hsien-Chih Chang , Alexandra Kolla

The refined inertia of a square real matrix $A$ is the ordered $4$-tuple $(n_+, n_-, n_z, 2n_p)$, where $n_+$ (resp., $n_-$) is the number of eigenvalues of $A$ with positive (resp., negative) real part, $n_z$ is the number of zero…

Combinatorics · Mathematics 2017-10-26 Wei Gao , Zhongshan Li , Lihua Zhang

We initiate a study of the zero-nonzero patterns of n by n alternating sign matrices. We characterize the row (column) sum vectors of these patterns and determine their minimum term rank. In the case of connected alternating sign matrices,…

Combinatorics · Mathematics 2011-04-22 Richard A. Brualdi , Kathleen P. Kiernan , Seth A. Meyer , Michael W. Schroeder

We show that the spectral theorem -- which we understand to be a statement that every self-adjoint matrix admits a certain type of canonical form under unitary similarity -- admits analogues over other $*$-algebras distinct from the complex…

Rings and Algebras · Mathematics 2023-01-25 Ran Gutin

An alternating sign matrix, or ASM, is a $(0, \pm 1)$-matrix where the nonzero entries in each row and column alternate in sign. We generalize this notion to hypermatrices: an $n\times n\times n$ hypermatrix $A=[a_{ijk}]$ is an {\em…

Combinatorics · Mathematics 2017-04-26 Richard A. Brualdi , Geir Dahl

A sequence of $d+1$ signs $+$ and $-$ beginning with a $+$ is called a {\em sign pattern (SP)}. We say that the real polynomial $P:=x^d+\sum _{j=0}^{d-1}a_jx^j$, $a_j\neq 0$, defines the SP $\sigma :=(+$,sgn$(a_{d-1})$, $\ldots$,…

Classical Analysis and ODEs · Mathematics 2023-03-16 Hassen Cheriha , Yousra Gati , Vladimir Petrov Kostov

A Jacobi matrix with matrix entries is a self-adjoint block tridiagonal matrix with invertible blocks on the off-diagonals. Averaging over boundary conditions leads to explicit formulas for the averaged spectral measure which can…

Mathematical Physics · Physics 2011-05-10 Christian Sadel , Hermann Schulz-Baldes

Patterns on numerical semigroups are multivariate linear polynomials, and they are said to be admissible if there exists a numerical semigroup such that evaluated at any nonincreasing sequence of elements of the semigroup gives integers…

Number Theory · Mathematics 2012-11-06 Maria Bras-Amorós , Pedro A. García-Sánchez , Albert Vico-Oton

The set of distinct eigenvalues of a signed digraph $S$ together with their multiplicities is called its spectrum. The energy of a signed digraph $S$ with eigenvalues $z_1,z_2,\cdots,z_n$ is defined as $E(S)=\sum_{j=1}^{n}|\Re z_j|$, where…

Combinatorics · Mathematics 2015-01-06 Mushtaq A. Bhat , S. Pirzada

The inverse eigenvalue problem of a graph studies the real symmetric matrices whose off-diagonal pattern is prescribed by the adjacencies of the graph. The strong spectral property (SSP) is an important tool for this problem. This note…

Combinatorics · Mathematics 2022-04-19 Shaun M. Fallat , H. Tracy Hall , Jephian C. -H. Lin , Bryan L. Shader

Our focus is upon {\it irreducible} nonnegative $n$-by-$n$ matrix realizations of nonnegatively realizable spectra or, equivalently, characteristic polynomials. After giving some general background, we make some useful new observations and…

Combinatorics · Mathematics 2026-05-25 C. R. Johnson , C. Marijuán , M. Pisonero

This is a survey about spectral sets, to appear in the second edition of Handbook of Linear Algebra (L. Hogben, ed.). Spectral sets and K-spectral sets, introduced by John von Neumann, offer a possibility to estimate the norm of functions…

Functional Analysis · Mathematics 2017-06-06 Catalin Badea , Bernhard Beckermann

Spectral properties of a coupled $N \times N$ potential model obtained with the help of a single non-conservative supersymmetric (SUSY) transformation starting from a system of $N$ radial Schr\"odinger equations with the zero potential and…

Mathematical Physics · Physics 2009-11-13 Andrey M Pupasov , Boris F Samsonov , Jean-Marc Sparenberg

We consider the class of bounded symmetric Jacobi matrices $J$ with positive off-diagonal elements and complex diagonal elements. With each matrix $J$ from this class, we associate the spectral data, which consists of a pair $(\nu,\psi)$.…

Spectral Theory · Mathematics 2023-12-08 Alexander Pushnitski , František Štampach

A $n\times n$ matrix $A$, which has a certain sign-symmetric structure ($J$--sign-symmetric), is studied in this paper. It is shown that such a matrix is similar to a nonnegative matrix. The existence of the second in modulus positive…

Spectral Theory · Mathematics 2010-02-16 O. Y. Kushel

A sign pattern is an array with entries in $\{+,-,0\}$. A matrix $Q$ is row orthogonal if $QQ^T = I$. The Strong Inner Product Property (SIPP), introduced in [B.A.~Curtis and B.L.~Shader, Sign patterns of orthogonal matrices and the strong…

We consider self-adjoint unbounded Jacobi matrices with diagonal q_n=n and weights \lambda_n=c_n n, where c_n is a 2-periodical sequence of real numbers. The parameter space is decomposed into several separate regions, where the spectrum is…

Spectral Theory · Mathematics 2010-03-19 Sergey Simonov