English
Related papers

Related papers: Sign Patterns of Inverse Doubly-Nonnegative Matric…

200 papers

We investigate the properties of uniform doubly stochastic random matrices, that is non-negative matrices conditioned to have their rows and columns sum to 1. The rescaled marginal distributions are shown to converge to exponential…

Probability · Mathematics 2010-11-01 Sourav Chatterjee , Persi Diaconis , Allan Sly

A sign pattern is a matrix that has entries from the set $\{+,-,0\}$. An $n\times n$ sign pattern $\mathcal{P}$ is called consistent if every real matrix in its qualitative class has exactly $k$ real eigenvalues and $n-k$ nonreal…

Combinatorics · Mathematics 2026-01-01 Partha Rana , Sriparna Bandopadhyay

In this paper, we give a proof of a conjecture made by Zagier about the inverse of some matrix related to double zeta values of parity $(\mathrm{even},\mathrm{odd})$. As a result, we obtain a family of Bernoulli number identities. We…

Number Theory · Mathematics 2015-10-22 Ding Ma

A connected graph can be associated with two distinct evolution algebras. In the first case, the structural matrix is the adjacency matrix of the graph itself. In the second case, the structural matrix is the transition probabilities matrix…

Combinatorics · Mathematics 2024-05-22 Paula Cadavid , Mary Luz Rodiño Montoya , Pablo M. Rodriguez , Sebastian J. Vidal

A real symmetric matrix $A$ is said to be completely positive if it can be written as $BB^t$ for some (not necessarily square) nonnegative matrix $B$. A simple graph $G$ is called a completely positive graph if every doubly nonnegative…

Combinatorics · Mathematics 2020-02-07 Joyentanuj Das , Sachindranath Jayaraman , Sumit Mohanty

A symmetric doubly stochastic matrix A is said to be determined by its spectra if the only symmetric doubly stochastic matrices that are similar to A are of the form $P^TAP$ for some permutation matrix P. The problem of characterizing such…

Combinatorics · Mathematics 2013-10-07 Bassam Mourad , Hassan Abbas

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

An expression for the Moore-Penrose inverse of a matrix of the form M = XNY , where X and Y are nonsingular, has been recently established by Castro-Gonz\'alez et al. [1, Theorem 2.2]. The expression plays an essential role in developing…

Numerical Analysis · Mathematics 2016-12-06 Xuefeng Xu

In spectral bisection, a Fielder vector is used for partitioning a graph into two connected subgraphs according to its sign pattern. In this article, we investigate graphs having Fiedler vectors with unbalanced sign patterns such that a…

Combinatorics · Mathematics 2023-04-13 Sooyeong Kim , Steve Kirkland

We consider the inverse eigenvalue problem for entanglement witnesses, which asks for a characterization of their possible spectra (or equivalently, of the possible spectra resulting from positive linear maps of matrices). We completely…

Quantum Physics · Physics 2018-04-02 Nathaniel Johnston , Everett Patterson

When doubly-affine matrices such as Latin and magic squares with a single non-zero eigenvalue are powered up they become constant matrices after a few steps. The process of compounding squares of orders m and n can then be used to generate…

History and Overview · Mathematics 2017-12-12 Peter Loly , Ian Cameron , Adam Rogers

The Perron-Frobenius theorem of nonnegative matrices is a classical result on spectral theory of matrices, which has wide applications in many domains. In this paper, we give the Perron-Frobenius theorem for dual tensors, that is, a dual…

Combinatorics · Mathematics 2025-10-01 Changjiang Bu , Yue Chu , Qingying Zhang , Jiang Zhou

We study additively graceful labelings of signed graphs on stars and double stars. While the case of signed stars is straightforward, the problem becomes significantly more intricate for signed double stars. We obtain a characterization of…

Combinatorics · Mathematics 2026-04-24 Brian DSouza , Jessica Pereira

We investigate the relationship between the structure of a discrete graphical model and the support of the inverse of a generalized covariance matrix. We show that for certain graph structures, the support of the inverse covariance matrix…

Machine Learning · Statistics 2014-01-07 Po-Ling Loh , Martin J. Wainwright

Square matrices of the form $\widetilde{\mathbf{A}} =\mathbf{A} + \mathbf{e}D \mathbf{f}^*$ are considered. An explicit expression for the inverse is given, provided $\widetilde{\mathbf{A}}$ and $D$ are invertible with…

Numerical Analysis · Mathematics 2024-04-08 Sofia Eriksson , Jonas Nordqvist

In alternating sign matrices the first and last nonzero entry in each row and column is specified to be +1. Such matrices always exist. We investigate a generalization by specifying independently the sign of the first and last nonzero entry…

Combinatorics · Mathematics 2013-09-05 Richard A. Brualdi , Hwa Kyung Kim

I propose that most problems about circles (cycles, circuits) in ordinary graphs that have odd or even length find their proper setting in the theory of signed graphs, where each edge has a sign, $+$ or $-$. Even-circle and odd-circle…

Combinatorics · Mathematics 2021-06-21 Thomas Zaslavsky

For a nonsingular matrix $A$, we propose the form $Tr(^t\!A A^{-1})$, the trace of the product of its transpose and inverse, as a new invariant under congruence of nonsingular matrices.

Rings and Algebras · Mathematics 2019-04-10 Kiyoshi Shirayanagi , Yuji Kobayashi

The inverses of indecomposable Cartan matrices are computed for finite-dimensional Lie algebras and Lie superalgebras over fields of any characteristic, and for hyperbolic (almost affine) complex Lie (super)algebras. We discovered three yet…

Representation Theory · Mathematics 2024-09-17 Dimitry Leites , Oleksandr Lozhechnyk

Any associative bilinear multiplication on the set of n-by-n matrices over some field of characteristic not two, that makes the same vectors orthogonal and has the same trace as ordinary matrix multiplication, must be ordinary matrix…

Rings and Algebras · Mathematics 2023-04-21 Chris Heunen , Dominic Horsman
‹ Prev 1 3 4 5 6 7 10 Next ›