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.     

On a Lie-theoretic approach to generalized doubly stochastic matrices and applications

In this article, we study generalized doubly stochastic matrices using the theory of Lie groups and Lie algebras. Applications to the inverse eigenvalue problem for symmetric doubly stochastic matrices are presented.     

On a Lie-theoretic approach to generalized doubly stochastic matrices and applications

In this article, we study generalized doubly stochastic matrices using the theory of Lie groups and Lie algebras. Applications to the inverse eigenvalue problem for symmetric doubly stochastic matrices are presented.     

The doubly stochastic matrix equations x:aty= A and X Aty=t

For a doubly stochastic matrix A, each of the equations x:a^ty= A and X A^ty=^t is shown to have doubly stochastic solutions X and Y if and only if A lies in a subgroup of the semigroup of all doubly stochastic matrices of a given order. All elements of this semigroup which are left regular, right regular, or intra-regular are identified.     

Even and odd diagonals in doubly stochastic matrices

The existence of even or odd diagonals in doubly stochastic matrices depends on the number of positive elements in the matrix. The optimal general lower bound in order to guarantee the existence of such diagonals is determined, as well as their minimal number for given number of positive elements. The results are related to the characterization of even doubly stochastic matrices in connection with Birkhoff's algorithm.     

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.     

Minimum permanents on two faces of the polytope of doubly stochastic matrices

We consider the minimum permanents and minimising matrices on the faces of the polytope of doubly stochastic matrices whose nonzero entries coincide with those of, respectively,

     

Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope

We determine the number of alternating parity sequences that are subsequences of an increasing m-tuple of integers. For this and other related counting problems we find formulas that are combinations of Fibonacci numbers. These results are applied to determine, among other things, the number of vertices of any face of the polytope of tridiagonal doubly stochastic matrices.     

Full ordering in the Shorrocks mobility sense of the semiring of monotone doubly stochastic matrices

In this paper, we investigate the ordering on a semiring of monotone doubly stochastic transition matrices in Shorrocks’ sense. We identify a class of an equilibrium index of mobility that induces the full ordering in a semiring, while this ordering is compatible with Dardanoni’s partial ordering on a set of monotone primitive irreducible doubly stochastic matrices.     

On pth roots of stochastic matrices

In Markov chain models in finance and healthcare a transition matrix over a certain time interval is needed but only a transition matrix over a longer time interval may be available. The problem arises of determining a stochastic pth root of a stochastic matrix (the given transition matrix). By exploiting the theory of functions of matrices, we develop results on the existence and characterization of matrix pth roots, and in particular on the existence of stochastic pth roots of stochastic matrices. Our contributions include characterization of when a real matrix has a real pth root, a classification of pth roots of a possibly singular matrix, a sufficient condition for a pth root of a stochastic matrix to have unit row sums, and the identification of two classes of stochastic matrices that have stochastic pth roots for all p. We also delineate a wide variety of possible configurations as regards existence, nature (primary or nonprimary), and number of stochastic roots, and develop a necessary condition for existence of a stochastic root in terms of the spectrum of the given matrix.     

具有位数3和4的双随机循环矩阵中的素元

本文研究了双随机循环矩阵中素元的分类问题．由于任一n阶双随机循环矩阵都可以唯一地表示为移位的n-1次一元多项式,从而可把双随机循环矩阵中素元的分类问题简化为解双随机循环矩阵上的一个方程．应用此原理,本文完全解决了判别具有位数3的n阶双随机循环矩阵是否为素元的问题,并给出了n阶双随机循环矩阵中一类具有位数4的素元．     

Notes on matrices with diagonally dominant properties

In this paper, we analyze the relation between some classes of matrices with variants of the diagonal dominance property. We establish a sufficient condition for a generalized doubly diagonally dominant matrix to be invertible. Sufficient conditions for a matrix to be strictly generalized diagonally dominant are also presented. We provide a sufficient condition for the invertibility of a cyclically diagonally dominant matrix. These sufficient conditions do not assume the irreducibility of the matrix.     

Characterization,parity, and power sequences of locally finite doubly stochastic matrices

We show that infinite locally finite doubly stochastic matrices are particular limits of sequences of finite doubly stochastic matrices and reciprocally. Thereby, we define the parity in the set of infinite locally finite doubly stochastic matrices. In particular, convexity and stability properties of the even matrix of this set are investigated, as well as the differences between the finite case and the infinite case. Moreover, the limits of the powers of locally finite infinite doubly stochastic matrices in this context are determined.     

Minimum Permanents of Tridiagonal Doubly Stochastic Matrices

We determine the minimum permanents and minimizing matrices of the tridiagonal doubly stochastic matrices and of certain doubly stochastic matrices with prescribed zero entries.     

Minimum Permanents of Tridiagonal Doubly Stochastic Matrices

We determine the minimum permanents and minimizing matrices of the tridiagonal doubly stochastic matrices and of certain doubly stochastic matrices with prescribed zero entries.     

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.     

广义双随机矩阵反问题及其应用

研究广义双随机矩阵反问题.给出广义双随机矩阵的最小二乘解,得到了解的具体表达形式.并讨论了用广义双随机矩阵构造给定矩阵的最佳逼近问题,给出该问题有解的充分必要条件和解的表达形式.包括算法及数值例子.     

Topological properties of orthostochastic matrices

The set of n×n orthostochastic matrices with the topology induced by the Euclidean matric is shown to be compact and path-connected. For n<3, the set of orthostochastic matrices is identical to the set of doubly stochastic matrices. In this paper, it is shown that for n3 the orthostochastic matrices are not everywhere dense in the set of doubly stochastic matrices, thus answering a question of L. Mirsky in his survey article on doubly stochastic matrices [2].     

The critical exponent conjecture for powers of doubly nonnegative matrices

Doubly nonnegative matrices arise naturally in many setting including Markov random fields (positively banded graphical models) and in the convergence analysis of Markov chains. In this short note, we settle a recent conjecture by C.R. Johnson et al. [Charles R. Johnson, Brian Lins, Olivia Walch, The critical exponent for continuous conventional powers of doubly nonnegative matrices, Linear Algebra Appl. 435 (9) (2011) 2175–2182] by proving that the critical exponent beyond which all continuous conventional powers of n-by-n   doubly nonnegative matrices are doubly nonnegative is exactly n−2$n-2$. We show that the conjecture follows immediately by applying a general characterization from the literature. We prove a stronger form of the conjecture by classifying all powers preserving doubly nonnegative matrices, and proceed to generalize the conjecture for broad classes of functions. We also provide different approaches for settling the original conjecture.