Displaying 61 – 80 of 97

Showing per page

Random walk centrality and a partition of Kemeny's constant

Stephen J. Kirkland (2016)

Czechoslovak Mathematical Journal

We consider an accessibility index for the states of a discrete-time, ergodic, homogeneous Markov chain on a finite state space; this index is naturally associated with the random walk centrality introduced by Noh and Reiger (2004) for a random walk on a connected graph. We observe that the vector of accessibility indices provides a partition of Kemeny's constant for the Markov chain. We provide three characterizations of this accessibility index: one in terms of the first return time to the state...

Symmetric stochastic matrices with given row sums.

Ryszard Grzaslewicz (1990)

Revista Matemática de la Universidad Complutense de Madrid

Characterizations of extreme infinite symmetric stochastic matrices with respect to arbitrary non-negative vector r are given.

Technical comment. A problem on Markov chains

Franco Giannessi (2002)

RAIRO - Operations Research - Recherche Opérationnelle

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

Franco Giannessi (2010)

RAIRO - Operations Research

A problem (arisen from applications to networks) is posed about the principal minors of the matrix of transition probabilities of a Markov chain.

The theory and applications of complex matrix scalings

Rajesh Pereira, Joanna Boneng (2014)

Special Matrices

We generalize the theory of positive diagonal scalings of real positive definite matrices to complex diagonal scalings of complex positive definite matrices. A matrix A is a diagonal scaling of a positive definite matrix M if there exists an invertible complex diagonal matrix D such that A = D*MD and where every row and every column of A sums to one. We look at some of the key properties of complex diagonal scalings and we conjecture that every n by n positive definite matrix has at most 2n−1 scalings...

Currently displaying 61 – 80 of 97