Technical comment. A problem on Markov chains
A problem (arisen from applications to networks) is posed about the principal minors of the matrix of transition probabilities of a Markov chain.
Technical comment. A problem on Markov chains
A problem (arisen from applications to networks) is posed about the principal minors of the matrix of transition probabilities of a Markov chain.
The 123 theorem of Probability Theory and Copositive Matrices
Alon and Yuster give for independent identically distributed real or vector valued random variables X, Y combinatorially proved estimates of the form Prob(∥X − Y∥ ≤ b) ≤ c Prob(∥X − Y∥ ≤ a). We derive these using copositive matrices instead. By the same method we also give estimates for the real valued case, involving X + Y and X − Y, due to Siegmund-Schultze and von Weizsäcker as generalized by Dong, Li and Li. Furthermore, we formulate a version of the above inequalities as an integral inequality...
The algebraic connectivity of two trees connected by an edge of infinite weight.
The algebraic Riccati equation with Toeplitz matrices as coefficients.
The Bernoullian of a Matrix. (A Generalization of the Bernoulli Numbers)
Si associano ad una matrice infinita di un certo tipo altre due matrici dello stesso tipo, dette rispettivamente bernoulliana e antibernoulliana di A. Si studiano alcune proprietà di queste matrici. Si ottiene in tal via una generalizzazione dei classici numeri di Bernoulli.
The Bruhat rank of a binary symmetric staircase pattern
In this work we show that the Bruhat rank of a symmetric (0,1)-matrix of order n with a staircase pattern, total support, and containing In, is at most 2. Several other related questions are also discussed. Some illustrative examples are presented.
The classification of edges and the change in multiplicity of an eigenvalue of a real symmetric matrix resulting from the change in an edge value
We take as given a real symmetric matrix A, whose graph is a tree T, and the eigenvalues of A, with their multiplicities. Each edge of T may then be classified in one of four categories, based upon the change in multiplicity of a particular eigenvalue, when the edge is removed (i.e. the corresponding entry of A is replaced by 0).We show a necessary and suficient condition for each possible classification of an edge. A special relationship is observed among 2-Parter edges, Parter edges and singly...
The Collatz-Wielandt quotient for pairs of nonnegative operators
In this paper we consider two versions of the Collatz-Wielandt quotient for a pair of nonnegative operators that map a given pointed generating cone in the first space into a given pointed generating cone in the second space. If the two spaces and two cones are identical, and is the identity operator, then one version of this quotient is the spectral radius of . In some applications, as commodity pricing, power control in wireless networks and quantum information theory, one needs to deal with...
The combinatorial structure of eventually nonnegative matrices.
The combinatorially symmetric -matrix completion problem.
The distribution of eigenvalues of randomized permutation matrices
In this article we study in detail a family of random matrix ensembles which are obtained from random permutations matrices (chosen at random according to the Ewens measure of parameter ) by replacing the entries equal to one by more general non-vanishing complex random variables. For these ensembles, in contrast with more classical models as the Gaussian Unitary Ensemble, or the Circular Unitary Ensemble, the eigenvalues can be very explicitly computed by using the cycle structure of the permutations....
The Dittert's function on a set of nonnegative matrices.
The eigenvalue distribution on Schur complement of nonstrictly diagonally dominant matrices and general -matrices.
The Eigenvalues and Singular Values of Matrix Sums and Product, VIII: Displacement of Indices
The empirical distribution of the eigenvalues of a Gram matrix with a given variance profile
The equality cases for the inequalities of Oppenheim and Schur for positive semi-definite matrices
In this paper, necessary and sufficient conditions for equality in the inequalities of Oppenheim and Schur for positive semidefinite matrices are investigated.
The Euler-Fermat theorem for the semigroup of circulant Boolean matrices
The external vertices conjecture in case .
The factorization of an integral matrix into a product of two integral symmetric matrices I