Determinants of matrices over semirings

In this paper, the concept of determinants for the matrices over a commutative semiring is introduced, and a development of determinantal identities is presented. This includes a generalization of the Laplace and Binet–Cauchy Theorems, as well as on adjoint matrices. Also, the determinants and the adjoint matrices over a commutative difference-ordered semiring are discussed and some inequalities for the determinants and for the adjoint matrices are obtained. The main results in this paper generalize the corresponding results for matrices over commutative rings, for fuzzy matrices, for lattice matrices and for incline matrices.     

幂幺矩阵的充要条件

研究幂幺矩阵的充要条件,利用矩阵的秩和齐次线性方程组解空间的维数.将m=2时幂幺矩阵的充要条件推广到一般幂幺矩阵的充要条件,得出了幂幺矩阵可对角化的结果,并将幂幺矩阵的充要条件平行地推广到幂幺线性变换.     

Automorphisms of certain groups and semigroups of matrices

Characterizations are given for automorphisms of semigroups of nonnegative matrices including doubly stochastic matrices, row (column) stochastic matrices, positive matrices, and nonnegative monomial matrices. The proofs utilize the structure of the automorphisms of the symmetric group (realized as the group of permutation matrices) and alternating group. Furthermore, for each of the above (semi)groups of matrices, a larger (semi)group of matrices is obtained by relaxing the nonnegativity assumption. Characterizations are also obtained for the automorphisms on the larger (semi)groups and their subgroups (subsemigroups) as well.     

Entropy of orthogonal matrices and minimum distance orthostochastic matrices from the uniform van der Waerden matrices

In this article we formulate an optimization problem of minimizing the distance from the uniform van der Waerden matrices to orthostochastic matrices of different orders. We find a lower bound for the number of stationary points of the minimization problem, which is connected to the number of possible partitions of a natural number. The existence of Hadamard matrices ensures the existence of global minimum orthostochastic matrices for such problems. The local minimum orthostochastic matrices have been obtained for all other orders except for 11 and 19. We explore the properties of Hadamard, conference and weighing matrices to obtain such minimizing orthostochastic matrices.     

On algebras of Toeplitz fuzzy matrices

In this paper, necessary and sufficient conditions are given for a product of Toeplitz fuzzy matrices to be Toeplitz. As an application, a criterion for normality of Toeplitz fuzzy matrices is derived and conditions are deduced for symmetric idempotency of Toeplitz fuzzy matrices. We discuss similar results for Hankel fuzzy matrices. Keywords: Fuzzy matrix, Toeplitz and Hankel matrices.     

H-MATRICES AND S-DOUBLY DIAGONALLY DOMINANT MATRICES

§1　IntroductionSpecial matrices,especially H-matricesand M-matrices,have very wide applications innumerical calculations,control theory,mathematical physics,optimization techniques andso on.In recenttwo orthree decades,the studies in these matrices are fruitful,and manygraceful equivalentconditions to M-matrices have been proposed.By contrast,though theH-matrices are closely related with M-matrices,researches on H-matrices show that theproblems in H-matrices are more difficultand some res…     

关于三元r-循环实矩阵及其应用

讨论三元 r-循环实矩阵 ,给出了三元 r-循环实矩阵的行列式和逆矩阵的实表达式 .从而得到r-循环实矩阵的行列式和逆矩阵的实表达式     

On the finiteness property for rational matrices

We analyze the periodicity of optimal long products of matrices. A set of matrices is said to have the finiteness property if the maximal rate of growth of long products of matrices taken from the set can be obtained by a periodic product. It was conjectured a decade ago that all finite sets of real matrices have the finiteness property. This “finiteness conjecture” is now known to be false but no explicit counterexample is available and in particular it is unclear if a counterexample is possible whose matrices have rational or binary entries. In this paper, we prove that all finite sets of nonnegative rational matrices have the finiteness property if and only if pairs of binary matrices do and we state a similar result when negative entries are allowed. We also show that all pairs of 2×2 binary matrices have the finiteness property. These results have direct implications for the stability problem for sets of matrices. Stability is algorithmically decidable for sets of matrices that have the finiteness property and so it follows from our results that if all pairs of binary matrices have the finiteness property then stability is decidable for nonnegative rational matrices. This would be in sharp contrast with the fact that the related problem of boundedness is known to be undecidable for sets of nonnegative rational matrices.     

Hyponormal and strongly hyponormal matrices in inner product spaces

Complex matrices that are structured with respect to a possibly degenerate indefinite inner product are studied. Based on earlier works on normal matrices, the notions of hyponormal and strongly hyponormal matrices are introduced. A full characterization of such matrices is given and it is shown how those matrices are related to different concepts of normal matrices in degenerate inner product spaces. Finally, the existence of invariant semidefinite subspaces for strongly hyponormal matrices is discussed.     

The point spectra for certain classes of operators in B(ℓ p )

In a recent paper [5] Maddox determined the point spectrum of the Cesaro matrices of order >0, considered as series-to-series operators. In this paper we obtain the point spectrum for the Endl generalized Hausdorff matrices, the Hausdorff matrices, and for a wide class of generalized Hausdorff matrices, which include the Endl and ordinary Hausdorff matrices as special cases. We also obtain point spectrum results for a wide class of weighted mean matrices. Since the Cesaro matrices are examples of Hausdorff matrices, our results contain the corresponding theorems of Maddox as special cases.     

A new look at totally positive matrices

A close relationship between the class of totally positive matrices and anti-Monge matrices is used for suggesting a new direction for investigating totally positive matrices. Some questions are posed and a partial answer in the case of Vandermonde-like matrices is given.     

New lower bound of the determinant for Hadamard product on some totally nonnegative matrices

Applying the properties of Hadamard core for totally nonnegative matrices, we give new lower bounds of the determinant for Hadamard product about matrices in Hadamard core and totally nonnegative matrices, the results improve Oppenheim inequality for tridiagonal oscillating matrices obtained by T. L. Markham.     

Inversion of polynomial and rational matrices

The inversion of polynomial and rational matrices is considered. For regular matrices, three algorithms for computing the inverse matrix in a factored form are proposed. For singular matrices, algorithms of constructing pseudoinverse matrices are considered. The algorithms of inversion of rational matrices are based on the minimal factorization which reduces the problem to the inversion of polynomial matrices. A class of special polynomial matrices is regarded whose inverse matrices are also polynomial matrices. Inversion algorithms are applied to the solution of systems with polynomial and rational matrices. Bibliography: 3 titles. Translated by V. N. Kublanovskaya. Translated fromZapiski Nauchnykh Seminarov POMI, Vol. 202, 1992, pp. 97–109.     

On the generalized indices of boolean matrices

We characterize completely those Boolean matrices with the largest generalized indices in the class of Boolean matrices and in the class of reducible Boolean matrices and derive a new upper bound for the generalized index in terms of period. We also generalize the upper and lower multiexponents of primitive Boolean matrices to general Boolean matrices.     

New results on the cp-rank and related properties of co(mpletely )positive matrices

Copositive and completely positive matrices play an increasingly important role in Applied Mathematics, namely as a key concept for approximating NP-hard optimization problems. The cone of copositive matrices of a given order and the cone of completely positive matrices of the same order are dual to each other with respect to the standard scalar product on the space of symmetric matrices. This paper establishes some new relations between orthogonal pairs of such matrices lying on the boundary of either cone. As a consequence, we can establish an improvement on the upper bound of the cp-rank of completely positive matrices of general order and a further improvement for such matrices of order six.     

Canonical forms for normal matrices that commute with their complex conjugate

We consider the class of normal complex matrices that commute with their complex conjugate. We show that such matrices are real orthogonally similar to a canonical direct sum of 1-by-1 and certain 2-by-2 matrices. A canonical form for quasi-real normal matrices is obtained as a special case. We also exhibit a special form of the spectral theorem for normal matrices that commute with their conjugate.     

An Implicit Q Theorem for Hessenberg-like Matrices

The implicit Q theorem for Hessenberg matrices is a widespread and powerful theorem. It is used in the development of, for example, implicit QR algorithms to compute the eigendecomposition of Hessenberg matrices. Moreover it can also be used to prove the essential uniqueness of orthogonal similarity transformations of matrices to Hessenberg form. The theorem is also valid for symmetric tridiagonal matrices, proving thereby also in the symmetric case its power. Currently there is a growing interest to so-called semiseparable matrices. These matrices can be considered as the inverses of tridiagonal matrices. In a similar way, one can consider Hessenberg-like matrices as the inverses of Hessenberg matrices. In this paper, we formulate and prove an implicit Q theorem for the class of Hessenberg-like matrices. We introduce the notion of strongly unreduced Hessenberg-like matrices and also a method for transforming matrices via orthogonal transformations to this form is proposed. Moreover, as the theorem is valid for Hessenberg-like matrices it is also valid for symmetric semiseparable matrices. The research was partially supported by the Research Council K.U.Leuven, project OT/00/16 (SLAP: Structured Linear Algebra Package), by the Fund for Scientific Research–Flanders (Belgium), projects G.0078.01 (SMA: Structured Matrices and their Applications), G.0176.02 (ANCILA: Asymptotic aNalysis of the Convergence behavior of Iterative methods in numerical Linear Algebra), G.0184.02 (CORFU: Constructive study of Orthogonal Functions) and G.0455.0 (RHPH: Riemann-Hilbert problems, random matrices and Padé-Hermite approximation), and by the Belgian Programme on Interuniversity Poles of Attraction, initiated by the Belgian State, Prime Minister’s Office for Science, Technology and Culture, project IUAP V-22 (Dynamical Systems and Control: Computation, Identification & Modelling). This research was partially supported by by MIUR, grant number 2004015437 (third author). The scientific responsibility rests with the authors.     

Eigenvalue perturbation theory of symplectic,orthogonal, and unitary matrices under generic structured rank one perturbations

We study the perturbation theory of structured matrices under structured rank one perturbations, with emphasis on matrices that are unitary, orthogonal, or symplectic with respect to an indefinite inner product. The rank one perturbations are not necessarily of arbitrary small size (in the sense of norm). In the case of sesquilinear forms, results on selfadjoint matrices can be applied to unitary matrices by using the Cayley transformation, but in the case of real or complex symmetric or skew-symmetric bilinear forms additional considerations are necessary. For complex symplectic matrices, it turns out that generically (with respect to the perturbations) the behavior of the Jordan form of the perturbed matrix follows the pattern established earlier for unstructured matrices and their unstructured perturbations, provided the specific properties of the Jordan form of complex symplectic matrices are accounted for. For instance, the number of Jordan blocks of fixed odd size corresponding to the eigenvalue 1 or ?1 have to be even. For complex orthogonal matrices, it is shown that the behavior of the Jordan structures corresponding to the original eigenvalues that are not moved by perturbations follows again the pattern established earlier for unstructured matrices, taking into account the specifics of Jordan forms of complex orthogonal matrices. The proofs are based on general results developed in the paper concerning Jordan forms of structured matrices (which include in particular the classes of orthogonal and symplectic matrices) under structured rank one perturbations. These results are presented and proved in the framework of real as well as of complex matrices.     

Geršgorin type theorems for quaternionic matrices

This paper aims to set an account of the left eigenvalue problems for real quaternionic (finite) matrices. In particular, we will present the Geršgorin type theorems for the left (and right) eigenvalues of square quaternionic matrices. We shall conclude the paper with examples showing and summarizing some differences between complex matrices and quaternionic matrices and right and left eigenvalues of quaternionic matrices.