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 characterizat...

The Line Sum Scaling problem for a nonnegative matrix A is to find positive definite diagonal matrices Y , Z which result in prescribed row and column sums of the scaled matrix Y AZ. The Matrix Balancing problem for a nonnegative square matrix A is to find a positive definite diagonal matrix X such that the row sums in the scaled matrix XAX are equal to the corresponding column sums. We demonst...

Leslie matrix models are discrete models for the development of age-structured populations. It is known that eigenvalues of a Leslie matrix are important in describing the asymptotic behavior of the corresponding population model. It is also known that the ratio of the spectral radius and the second largest (subdominant) eigenvalue in modulus of a non-periodic Leslie matrix determines the rate ...

 This paper is concerned with deriving, using logistic and Markov chain theoretic methodologies, a transition matrix for a multi-echelon educational system. The explanatory variables of the logistic model are the school differential variables, and the transition matrix of the Markov chain is the non-homogeneous empirical transition matrix (NHETM). We compare the NHETM with the periodically upd...

In this paper, we consider the relationships between the second order linear recurrences, and the generalized doubly stochastic permanents and determinants. 1. Introduction The Fibonacci sequence, fFng ; is de…ned by the recurrence relation, for n 1 Fn+1 = Fn + Fn 1 (1.1) where F0 = 0; F1 = 1: The Lucas Sequence, fLng ; is de…ned by the recurrence relation, for n 1 Ln+1 = Ln + Ln 1 (1.2) where ...

The polytope Q, of the convex combinations of the permutation matrices of order n is well known (Birkhoff’s theorem) to be the polytope of doubly stochastic matrices of order n. In particular it is easy to decide whether a matrix of order n belongs to Q,. . check to see that the entries are nonnegative and that all row and columns sums equal 1. Now the permutations z of { 1, 2, . . . . n} are i...

let a and b be n × m matrices. the matrix b is said to be g-row majorized (respectively g-column majorized) by a, if every row (respectively column) of b, is g-majorized by the corresponding row (respectively column) of a. in this paper all kinds of g-majorization are studied on mn,m, and the possible structure of their linear preservers will be found. also all linear operators t : mn,m ---> mn...

Keywords: Google problem Power Method Stochastic matrices Global rate of convergence Gradient methods Strong convexity a b s t r a c t In this paper, we develop new methods for approximating dominant eigenvector of column-stochastic matrices. We analyze the Google matrix, and present an averaging scheme with linear rate of convergence in terms of 1-norm distance. For extending this convergence ...

We study the conceptmatrix majorization: for two real matrices A and B having m rows we say that A majorizes B if there is a row-stochastic matrix X with AX = B. A special case is classical notion of vector majorization. Several properties and characterizations of matrix majorization are given. Moreover, interpretations of the concept in mathematical statistics are discussed and some combinator...