English
Related papers

Related papers: Small Matrices with Small Inverses: Unimodular Zer…

200 papers

Semipositive matrices (matrices that map at least one nonnegative vector to a positive vector) and minimally semipositive matrices (semipositive matrices whose no column-deleted submatrix is semipositive) are well studied in matrix theory.…

Functional Analysis · Mathematics 2018-06-20 Projesh Nath Choudhury , M. Rajesh Kannan , K. C. Sivakumar

The M-matrix is an important concept in matrix theory, and has many applications. Recently, this concept has been extended to higher order tensors [18]. In this paper, we establish some important properties of M-tensors and nonsingular…

Numerical Analysis · Mathematics 2013-07-30 Weiyang Ding , Liqun Qi , Yimin Wei

The combined matrix is a very useful concept for many applications. Almost strictly sign regular (ASSR) matrices form an important structured class of matrices with two possible zero patterns, which are either type-I staircase or type-II…

Combinatorics · Mathematics 2024-02-20 Pedro Alonso , Juan Manuel Peña , María Luisa Serrano

Let $M$ be a non-zero binary matrix with distinct rows where the rows are closed under certain logical operators. In this article, we investigate the existence of columns containing an equal or greater number of ones than zeros.…

Combinatorics · Mathematics 2023-09-12 Mohammad Javad Moghaddas Mehr

Inspired by the many applications of mutually unbiased Hadamard matrices, we study mutually unbiased weighing matrices. These matrices are studied for small orders and weights in both the real and complex setting. Our results make use of…

Combinatorics · Mathematics 2013-08-01 Darcy Best , Hadi Kharaghani , Hugh Ramp

A matrix (and any associated linear system) will be referred to as structured if it has a small displacement rank. It is known that the inverse of a structured matrix is structured, which allows fast inversion (or solution), and reduced…

Numerical Analysis · Mathematics 2008-12-18 Pierre Comon

A unitary matrix model is proposed as the large-N matrix formulation of M theory on flat space with toroidal topology. The model reproduces the motion of elementary D-particles on the compact space, and admits membrane states with nonzero…

High Energy Physics - Theory · Physics 2010-11-19 Alexios P. Polychronakos

We investigate sets of the common zeros of non-constant semi-invariants for regular modules over canonical algebras. In particular, we show that if the considered algebra is tame then for big enough vectors these sets are complete…

Representation Theory · Mathematics 2007-10-23 Grzegorz Bobinski

We consider the problem of determining which matrices are permutable to be supmodular. We show that for small dimensions any matrix is permutable by a universal permutation or by a pair of permutations, while for higher dimensions no…

Combinatorics · Mathematics 2024-09-13 Shmuel Onn

It is known that singular values of idempotent matrices are either zero or larger or equal to one \cite{HouC63}. We state exactly how many singular values greater than one, equal to one, and equal to zero there are. Moreover, we derive a…

Numerical Analysis · Mathematics 2024-03-11 Heike Faßbender , Martin Halwaß

A conjecture of Barrett, Butler and Hall may be stated as follows: If $n \geq 3$ and $A \in \{0,1\}^{n \times n}$ (the family of $n \times n$ 0--1 matrices) is a nonsingular symmetric matrix, then the following two statements are…

Combinatorics · Mathematics 2020-09-16 Xavier Martínez-Rivera

This paper studies the problem of decomposing a low-rank positive-semidefinite matrix into symmetric factors with binary entries, either $\{\pm 1\}$ or $\{0,1\}$. This research answers fundamental questions about the existence and…

Data Structures and Algorithms · Computer Science 2019-08-01 Richard Kueng , Joel A. Tropp

The condition number of a diagonally scaled matrix, for appropriately chosen scaling matrices, is often less than that of the original. Equilibration scales a matrix so that the scaled matrix's row and column norms are equal. Scaling can be…

Numerical Analysis · Mathematics 2012-06-21 Andrew M. Bradley , Walter Murray

We consider a family of pairs of m-by-p and m-by-q matrices, in which some entries are required to be zero and the others are arbitrary, with respect to transformations (A,B)--> (SAR,SBL) with nonsingular S, R, L. We prove that almost all…

Representation Theory · Mathematics 2007-10-08 Tatyana N. Gaiduk , Vladimir V. Sergeichuk

In Communication theory and Coding, it is expected that certain circulant matrices having $k$ ones and $k+1$ zeros in the first row are nonsingular. We prove that such matrices are always nonsingular when $2k+1$ is either a power of a…

Commutative Algebra · Mathematics 2020-12-21 Zhangchi Chen

The work considers an equivalence relation in the set of all $n\times m$ matrices with entries in the set $[p]=\{ 0,1,\ldots , p-1 \}$. In each element of the factor-set generated by this relation, we define the concept of canonical matrix,…

Combinatorics · Mathematics 2021-08-02 Krasimir Yordzhev

A new property, the strong singular value property, is introduced, developed, and utilized to study the problem of which lists of nonnegative real numbers occur as the singular values of a matrix with a prescribed zero-nonzero pattern.

Rings and Algebras · Mathematics 2025-07-14 Caleb Cheung , Bryan Shader

The positive stability and D-stability of singular M-matrices, perturbed by (non-trivial) nonnegative rank one perturbations, is investigated. In special cases positive stability or D-stability can be established. In full generality this is…

Rings and Algebras · Mathematics 2020-09-29 Joris Bierkens , André Ran

In this note, we consider matrices similar to $X$-form matrices, which are the matrices for which only the diagonal and the anti-diagonal elements can be different from zero. First, we give a characterization of these matrices using the…

Rings and Algebras · Mathematics 2023-08-31 Flavien Mabilat

We show that real second order freeness appears in the study of Haar unitary and unitarily invariant random matrices when transposes are also considered. In particular we obtain the unexpected result that a unitarily invariant random matrix…

Operator Algebras · Mathematics 2014-11-25 James A. Mingo , Mihai Popa
‹ Prev 1 2 3 10 Next ›