English
Related papers

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

200 papers

It is a well-known fact that an exchangeable sequence has empirical distributions that form a reverse-martingale. This paper is devoted to proof of the converse statement. As a byproduct of the proof for the binary case, we introduce and…

Probability · Mathematics 2023-09-26 Martin Bladt , Dimitry Shaiderman

A g-circulant matrix of order n is defined as a matrix of order n where each row is a right cyclic shift in g-places to the preceding row. Using number theory, certain nonnegative g-circulant real matrices are constructed. In particular, it…

Spectral Theory · Mathematics 2019-04-09 Enide Andrade , Luis Arrieta , María Robbiano

A tree T is invertible if and only if T has a perfect matching. Godsil considers an invertible tree T and finds that the inverse of the adjacency matrix of T has entries in {0, 1, -1} and is the signed adjacency matrix of a graph which…

Combinatorics · Mathematics 2018-03-21 Krystal Guo

A mixed graph is cospectral to its converse, with respect to the usual adjacency matrices. Hence, it is easy to see that a mixed graph whose eigenvalues occur uniquely, up to isomorphism, must be isomorphic to its converse. It is therefore…

Combinatorics · Mathematics 2021-11-08 Pepijn Wissing

A matrix pattern is often either a sign pattern with entries in {0,+,-} or, more simply, a nonzero pattern with entries in {0,*}. A matrix pattern A is spectrally arbitrary if for any choice of a real matrix spectrum, there is a real matrix…

Combinatorics · Mathematics 2016-12-12 In-Jae Kim , Bryan L. Shader , Kevin N. Vander Meulen , Matthew West

Power nonnegative matrices are defined as complex matrices having at least one nonnegative integer power. We exploit the possibility of deriving a Perron Frobenius-like theory for these matrices, obtaining three main results and drawing…

Numerical Analysis · Mathematics 2013-11-21 F. Tudisco , V. Cardinali , C. Di Fiore

In this note, we present an algorithm that yields many new methods for constructing doubly stochastic and symmetric doubly stochastic matrices for the inverse eigenvalue problem. In addition, we introduce new open problems in this area that…

Spectral Theory · Mathematics 2012-02-15 Bassam Mourad , Hassan Abbas , Ayman Mourad , Ahmad Ghaddar , Issam Kaddoura

A real square matrix is algebraically positive if there exists a real polynomial $f$ such that $f(A)$ is a positive matrix. In this paper, we give a sufficient condition for a sign pattern matrix to allow algebraic positivity, and give some…

Combinatorics · Mathematics 2022-08-19 Sunil Das

We construct a binary mutation invariant for skew-symmetric integer matrices. The invariant is not an integer congruence invariant for matrices of odd size: we provide examples of congruent such matrices with different values for the…

Combinatorics · Mathematics 2023-11-08 Roger Casals

We study a nonlinear decomposition of a positive definite matrix into two components: the inverse of another positive definite matrix and a symmetric matrix constrained to lie in a prescribed linear subspace. Equivalently, the inverse…

Optimization and Control · Mathematics 2026-01-27 Yan Dolinsky , Or Zuk

A real symmetric n times n matrix is called copositive if the corresponding quadratic form is non-negative on the closed first orthant. If the matrix fails to be copositive there exists some non-negative certificate for which the quadratic…

Optimization and Control · Mathematics 2013-06-18 Timo Hirscher

A reflexive generalized inverse and the Moore-Penrose inverse are often confused in statistical literature but in fact they have completely different behaviour in case the population covariance matrix is not a multiple of identity. In this…

Statistics Theory · Mathematics 2023-04-19 Taras Bodnar , Nestor Parolya

Let $\mathbb{F}$ be an infinite field with characteristic different from two. For a graph $G=(V,E)$ with $V={1,...,n}$, let $S(G;\mathbb{F})$ be the set of all symmetric $n\times n$ matrices $A=[a_{i,j}]$ over $\mathbb{F}$ with…

Combinatorics · Mathematics 2012-10-29 Hein van der Holst

Companion matrices of the second type are characterized by properties that involve bilinear maps.

Numerical Analysis · Mathematics 2016-01-26 Minghua Lin , Harald K. Wimmer

We establish necessary and sufficient conditions for invertibility of symmetric three-by-three block matrices having a double saddle-point structure \fb{that guarantee the unique solvability of double saddle-point systems}. We consider…

Numerical Analysis · Mathematics 2024-07-04 Fatemeh P. A. Beik , Chen Greif , Manfred Trummer

Iterations of odd piecewise continuous maps with two discontinuities, i.e., symmetric discontinuous bimodal maps, are studied. Symbolic dynamics is introduced. The tools of kneading theory are used to study the homology of the discrete…

Dynamical Systems · Mathematics 2015-06-23 Henrique M. Oliveira

The eigenvalues of the Laplacian matrix for a class of directed graphs with both positive and negative weights are studied. First, a class of directed signed graphs is investigated in which one pair of nodes (either connected or not) is…

Optimization and Control · Mathematics 2017-05-15 Saeed Ahmadizadeh , Iman Shames , Samuel Martin , Dragan Nesic

In this paper, double commutativity and the reverse order law for the core inverse are considered. Then, new characterizations of the Moore-Penrose inverse of a regular element are given by one-sided invertibilities in a ring. Furthermore,…

Rings and Algebras · Mathematics 2019-02-20 Jianlong Chen , Huihui Zhu , Pedro Patricio , Yulin Zhang

We consider non-trivial homomorphisms to reflexive oriented graphs in which some pair of adjacent vertices have the same image. Using a notion of convexity for oriented graphs, we study those oriented graphs that do not admit such…

Discrete Mathematics · Computer Science 2023-06-22 Christopher Duffy , Sonja Linghui Shan

We investigate invertible matrices over finite additively idempotent semirings. The main result provides a criterion for the invertibility of such matrices. We also give a construction of the inverse matrix and a formula for the number of…

Rings and Algebras · Mathematics 2012-08-13 Andreas Kendziorra , Stefan E. Schmidt , Jens Zumbrägel