English
Related papers

Related papers: On symmetric hollow integer matrices with eigenval…

200 papers

Fillmore Theorem says that if A is an nxn complex non-scalar matrix and {\gamma}_1,...,{\gamma}_{n} are complex numbers with {\gamma}_1+...+{\gamma}_{n}=trA, then there exists a matrix B similar to A with diagonal entries…

Spectral Theory · Mathematics 2018-04-17 Ana I. Julio , Ricardo L. Soto

An Hadamard matrix is a square matrix $H\in M_N(\pm1)$ whose rows and pairwise orthogonal. More generally, we can talk about the complex Hadamard matrices, which are the square matrices $H\in M_N(\mathbb C)$ whose entries are on the unit…

Combinatorics · Mathematics 2024-07-30 Teo Banica

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

We study the functions that count matrices of given rank over a finite field with specified positions equal to zero. We show that these matrices are $q$-analogues of permutations with certain restricted values. We obtain a simple closed…

We prove the conjecture by Damm and Fassbender that, for any pair $L,M$ of real traceless matrices, there exists an orthogonal $V$ such that $V^{-1} L \, V$ is hollow and $V M V^{-1}$ is almost hollow, where a matrix is hollow if and only…

Numerical Analysis · Mathematics 2025-08-04 David R. Nicholus

The independence number of a square matrix $A$, denoted by $\alpha(A)$, is the maximum order of its principal zero submatrices. Let $S_n^{+}$ be the set of $n\times n$ nonnegative symmetric matrices with zero trace. Denote by $J_n$ the…

Combinatorics · Mathematics 2022-05-11 Yanan Hu , Zejun Huang

Let $\lambda_1 \geq \lambda_2 \geq \lambda_3 \geq \lambda_4 \geq \lambda_5 \geq -\lambda_1$ be real numbers such that $\sum_{i=1}^5 \lambda_i =0$. In \cite{oren}, O. Spector prove that a necessary and sufficient condition for $\lambda_1,…

Rings and Algebras · Mathematics 2017-05-01 Somchai Somphotphisut , Keng Wiboonton

A conference matrix of order $n$ is an $n\times n$ matrix $C$ with diagonal entries $0$ and off-diagonal entries $\pm 1$ satisfying $CC^\top=(n-1)I$. If $C$ is symmetric, then $C$ has a symmetric spectrum $\Sigma$ (that is,…

Combinatorics · Mathematics 2021-01-22 Willem H. Haemers , Leila Parsaei Majd

This paper solves the following problem about Hermitian matrices related to the theory of $2$-structures:\emph{ }Let $n$ be a positive integer and $k$ be an integer with $k\in \{3,\ldots,n-3\}$. Characterize the Hermitian matrices $A$ such…

Combinatorics · Mathematics 2021-07-28 Kawtar Attas , Abderrahim Boussaïri , Imane Souktani

A Heffter array $H(m,n;s,t)$ is an $m \times n$ matrix with nonzero entries from $\mathbb{Z}_{2ms+1}$ such that $i)$ each row contains $s$ filled cells and each column contains $t$ filled cells, $ii)$ every row and column sum to 0, and…

Combinatorics · Mathematics 2014-12-30 D. S. Archdeacon , J. H. Dinitz , D. M. Donovan , Ermine Şule Yaızı

Let K be an arbitrary (commutative) field and L be an algebraic closure of it. Let V be a linear subspace of M_n(K), with n>2. We show that if every matrix of V has at most one eigenvalue in K, then dim V<=1+n(n-1)/2. If every matrix of V…

Rings and Algebras · Mathematics 2012-10-02 Clément de Seguins Pazzis

A Bohemian matrix family is a set of matrices all of whose entries are drawn from a fixed, usually discrete and hence bounded, subset of a field of characteristic zero. Originally these were integers -- hence the name, from the acronym…

Symbolic Computation · Computer Science 2022-05-25 Robert M. Corless , George Labahn , Dan Piponi , Leili Rafiee Sevyeri

A real symmetric matrix $M$ is completely positive semidefinite if it admits a Gram representation by (Hermitian) positive semidefinite matrices of any size $d$. The smallest such $d$ is called the (complex) completely positive semidefinite…

Optimization and Control · Mathematics 2016-10-27 Sander Gribling , David de Laat , Monique Laurent

A number $\lambda \in \mathbb C $ is called an {\it eigenvalue} of the matrix polynomial $P(z)$ if there exists a nonzero vector $x \in \mathbb C^n$ such that $P(\lambda)x = 0$. Note that each finite eigenvalue of $P(z)$ is a zero of the…

Spectral Theory · Mathematics 2019-02-19 Công-Trình Lê , Thi-Hoa-Binh Du , Tran-Duc Nguyen

A matrix is incomplete when some of its entries are missing. A Robinson incomplete symmetric matrix is an incomplete symmetric matrix whose non-missing entries do not decrease along rows and columns when moving toward the diagonal. A…

Discrete Mathematics · Computer Science 2021-01-11 Julio Aracena , Christopher Thraves Caro

It is known that every complex trace-zero matrix is the sum of four square-zero matrices, but not necessarily of three such matrices. In this note, we prove that for every trace-zero matrix $A$ over an arbitrary field, there is a…

Rings and Algebras · Mathematics 2016-05-18 Clément de Seguins Pazzis

It is shown that the rank-$k$ numerical range of every $n$-by-$n$ complex matrix is non-empty if $n \ge 3k - 2$. The proof is based on a recent characterization of the rank-$k$ numerical range by Li and Sze, the Helly's theorem on compact…

Functional Analysis · Mathematics 2011-02-10 Chi-Kwong Li , Yiu-Tung Poon , Nung-Sing Sze

This paper studies the set of $n\times n$ matrices for which all row and column sums equal zero. By representing these matrices in a lower dimensional space, it is shown that this set is closed under addition and multiplication, and…

Rings and Algebras · Mathematics 2008-10-02 Samuel N. Cohen , Robert J. Elliott , Charles E. M. Pearce

In this paper we study the second Hochschild cohomology group ${HH}^2(\Lambda)$ of a finite dimensional algebra $\Lambda$. In particular, we determine ${HH}^2(\Lambda)$ where $\Lambda$ is a finite dimensional self-injective algebra of…

Representation Theory · Mathematics 2008-08-22 Deena Al-Kadi

Let $Q_n$ denote a random symmetric $n$ by $n$ matrix, whose upper diagonal entries are i.i.d. Bernoulli random variables (which take values 0 and 1 with probability 1/2). We prove that $Q_n$ is non-singular with probability…

Probability · Mathematics 2007-05-23 Kevin Costello , Terence Tao , Van Vu