Some results on symplectic matrices

The principal results are that if A is an integral matrix such that AA^T is symplectic then A = CQ, where Q is a permutation matrix and C is symplectic; and that if A is a hermitian positive definite matrix which is symplectic, and B is the unique hermitian positive definite pth.root of A, where p is a positive integer, then B is also symplectic.     

A result on integral symmetric matrices

Let A be an integral matrix such that det A = 1 mod mA ≡ A^T mod m, where m is odd. It is shown that a symmetric integral matrix B of determinant 1 exists such that B ≡ A mod m. The result is false if m is even.     

A note on matrix equivalence

Let R be a principal ideal ringR_n the ring of n × n it matrices over R. It is shown that if A, B, X, Y are elements of R* such that A = XB, B = YA, then A and B are left equivalent. Some consequences are given.     

Matrices which commute with doubly stochastic matrices

The set doubly stochastic matrices which commute with the doubly stochastic matrices of any particular given rank is determined.     

Some counting questions for matrices with restricted entries

We obtain upper bounds for the number of arbitrary and symmetric matrices with integer entries in a given box (in an arbitrary location) and a given determinant. We then apply these bounds to estimate the number of matrices in such boxes which have an integer eigenvalues. Finally, we outline some open questions.     

Matrices which commute with doubly stochastic matrices

The set doubly stochastic matrices which commute with the doubly stochastic matrices of any particular given rank is determined.     

Quivers of finite mutation type and skew-symmetric matrices

Quivers of finite mutation type are certain directed graphs that first arised in Fomin-Zelevinsky’s theory of cluster algebras. It has been observed that these quivers are also closely related with different areas of mathematics. In fact, main examples of finite mutation type quivers are the quivers associated with triangulations of surfaces. In this paper, we study structural properties of finite mutation type quivers in relation with the corresponding skew-symmetric matrices. We obtain a characterization of finite mutation type quivers that are associated with triangulations of surfaces and give a new numerical invariant for their mutation classes.     

Subpermanents of doubly stochastic matrices

It is shown that if all subpermaneats of order k of an n × n doubly stochastic matrix are equal for some k ≤ n - 2, then all the entries of the matrix must be equal to 1/n.     

Vandermonde matrices on the circle: Spectral properties and conditioning

Summary We study Vandermonde matrices whose nodes are given by a Van der Corput sequence on the unit circle. Our primary interest is in the singular values of these matrices and the respective (spectral) condition numbers. Detailed information about multiplicities and eigenvectors, however, is also obtained. Two applications are given to the theory of polynomials.Dedicated to R. S. Varga on the occasion of his sixtieth birthdayResearch of A. C. supported by the Fundación Andes, Chile, and by the German Academic Exchange Service (DAAD), Federal Republic of GermanyResearch of W. G. supported, in part, by the National Science Foundation, USA, (Grant CCR-8704404)Research of S. R. supported by the Fondo Nacional de Desarollo Cientßfico y Tecnológico (FONDECYT), Chile, (Grant 237/89), by the Universidad Técnica F. Santa Marßa, Valparaßso, Chile, (Grant 89.12.06), and by the German Academic Exchange Service (DAAD), Federal Republic of Germany     

Characterizations of EP matrices and weighted-EP matrices

A square complex matrix A is said to be EP if A and its conjugate transpose A^∗ have the same range. In this paper, we first collect a group of known characterizations of EP matrix, and give some new characterizations of EP matrices. Then, we define weighted-EP matrix, and present a wealth of characterizations for weighted-EP matrix through various rank formulas for matrices and their generalized inverses.     

Permanents of doubly stochastic matrices with fixed zero pattern

The doubly stochastic matrices with a given zero pattern which are closest in Euclidean norm to J_nn, the matrix with each entry equal to 1/n, are identified. If the permanent is restricted to matrices having a given zero pattern confined to one row or to one column, the permanent achieves a local minimum at those matrices with that zero pattern which are closest to J_nn. This need no longer be true if the zeros lie in more than one row or column.     

Factorization of singular integer matrices

It is well known that a singular integer matrix can be factorized into a product of integer idempotent matrices. In this paper, we prove that every n  × n (n > 2) singular integer matrix can be written as a product of 3n + 1 integer idempotent matrices. This theorem has some application in the field of synthesizing VLSI arrays and systolic arrays.     

Congruence of Hermitian matrices by Hermitian matrices

Two Hermitian matrices A,B∈M_n(C) are said to be Hermitian-congruent if there exists a nonsingular Hermitian matrix C∈M_n(C) such that B=CAC. In this paper, we give necessary and sufficient conditions for two nonsingular simultaneously unitarily diagonalizable Hermitian matrices A and B to be Hermitian-congruent. Moreover, when A and B are Hermitian-congruent, we describe the possible inertias of the Hermitian matrices C that carry the congruence. We also give necessary and sufficient conditions for any 2-by-2 nonsingular Hermitian matrices to be Hermitian-congruent. In both of the studied cases, we show that if A and B are real and Hermitian-congruent, then they are congruent by a real symmetric matrix. Finally we note that if A and B are 2-by-2 nonsingular real symmetric matrices having the same sign pattern, then there is always a real symmetric matrix C satisfying B=CAC. Moreover, if both matrices are positive, then C can be picked with arbitrary inertia.     

Stochastic matrices over cones

The notion of a stochastic operator in an ordered Banach space is specialized to a finite dimensional ordered real vector space. The classical limit theorems are obtained, and an application is made to non-homogeneous Markov chains. Finally, groups of nonnegative matrices are discussed.     

Stochastic matrices over cones

The notion of a stochastic operator in an ordered Banach space is specialized to a finite dimensional ordered real vector space. The classical limit theorems are obtained, and an application is made to non-homogeneous Markov chains. Finally, groups of nonnegative matrices are discussed.     

Inversion of tridiagonal matrices

Summary This paper presents a simple algorithm for inverting nonsymmetric tridiagonal matrices that leads immediately to closed forms when they exist. Ukita's theorem is extended to characterize the class of matrices that have tridiagonal inverses.Journal Paper No. J-10137 of the Iowa Agriculture and Home Economics Experiment Station, Ames, Iowa. Project 1669, Partial support by National Institutes of Health, Grant GM 13827     

Dominant matrices and max algebra

We study the class of so-called totally dominant matrices in the usual algebra and in the max algebra in which the sum is the maximum and the multiplication is usual. It turns out that this class coincides with the well known class of positive matrices having positive the determinants of all 2×2 submatrices. The closure of this class is closed not only with respect to the usual but also with respect to the max multiplication. Further properties analogous to those of totally positive matrices are proved and some connections to Monge matrices are mentioned.     

Manifolds of idemopotent matrices

Let M_n be the set of n×n matrices and r a nonnegative integer with r ≤ n. It is known,from Lie groups, that the rank r idempotent matrices in M_n form an arcwise connected 2n (n-r)-dimensional analytic manifold. This paper provides an elementary proof of this result making it accessible to a larger audience.