On the limiting probability distribution of a transition probability tensor

DOI10.1080/03081087.2013.777436zbMath1301.60049OpenAlexW2312974704MaRDI QIDQ5409964

Publication date: 15 April 2014

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03081087.2013.777436

zbMATH Keywords

iterative method transition probability tensor $Z$-eigenvalue higher-order Markov chains non-negative tensor limiting probability distribution vector

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Generalized stochastic processes (60G20) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items (87)

Two $S$-type $ Z$-eigenvalue inclusion sets for tensors ⋮ Ergodicity Coefficients for Higher-Order Stochastic Processes ⋮ Convergence of a second order Markov chain ⋮ A trust region algorithm for computing extreme eigenvalues of tensors ⋮ Higher order ergodic Markov chains and first passage times ⋮ Further results for $Z$-eigenvalue localization theorem for higher-order tensors and their applications ⋮ Ergodicity of non-homogeneous $\mathbf{p}$-majorizing quadratic stochastic operators ⋮ Novel accelerated methods of tensor splitting iteration for solving multi-systems ⋮ On the spectral problem for trivariate functions ⋮ Projective surjectivity of quadratic stochastic operators on $L^1$ and its application ⋮ Characterization of extreme points of multi-stochastic tensors ⋮ An adaptive gradient method for computing generalized tensor eigenpairs ⋮ Numerical ranges of tensors ⋮ Continuation methods for computing Z-/H-eigenpairs of nonnegative tensors ⋮ Some bounds for $H$-eigenpairs and $Z$-eigenpairs of a tensor ⋮ Unnamed Item ⋮ Some new inclusion sets for eigenvalues of tensors with application ⋮ The least-squares solution with the least norm to a system of tensor equations over the quaternion algebra ⋮ A sufficient condition for a unique invariant distribution of a higher-order Markov chain ⋮ On the estimates of the $\mathcal{Z}$-eigenpair for an irreducible nonnegative tensor ⋮ A new preconditioned SOR method for solving multi-linear systems with an $\mathcal{M} $-tensor ⋮ The tensor splitting with application to solve multi-linear systems ⋮ Some bounds for the spectral radius of nonnegative tensors ⋮ Unit-sphere games ⋮ Fast computation of stationary joint probability distribution of sparse Markov chains ⋮ Nonlinear Perron--Frobenius Theorems for Nonnegative Tensors ⋮ Random walks and diffusion on networks ⋮ Tristochastic operations and products of quantum states ⋮ Generalized eigenvalue for even order tensors via Einstein product and its applications in multilinear control systems ⋮ Multilinear PageRank: uniqueness, error bound and perturbation analysis ⋮ $Z$-eigenvalue exclusion theorems for tensors ⋮ A new preconditioner of the tensor splitting iterative method for solving multi-linear systems with $\mathcal{M}$-tensors ⋮ Second order Markov chains with finite vectors known stationary ⋮ Slice tensor splitting method for solving tensor equation ⋮ Convergence of a transition probability tensor of a higher-order Markov chain to the stationary probability vector ⋮ An adaptive cubic regularization algorithm for computing H- and Z-eigenvalues of real even-order supersymmetric tensors ⋮ Multi-linear pseudo-PageRank for hypergraph partitioning ⋮ On classification of states in higher order Markov chains ⋮ Eigenvalue bounds of third-order tensors via the minimax eigenvalue of symmetric matrices ⋮ Truncated and sparse power methods with partially updating for large and sparse higher-order PageRank problems ⋮ Z-eigenvalue localization sets for tensors and the applications in rank-one approximation and quantum entanglement ⋮ Ever-reaching probabilities and mean first passage times of higher order ergodic Markov chains ⋮ Improved uniqueness conditions of solution for multilinear pagerank and its application ⋮ A $C$-eigenvalue problem for tensors with applications to higher-order multivariate Markov chains ⋮ Vector Aitken extrapolation method for multilinear PageRank computations ⋮ On the uniqueness of the -eigenvector of transition probability tensors ⋮ A modified Newton iteration for finding nonnegative $Z$-eigenpairs of a nonnegative tensor ⋮ A modified Newton method for the quadratic vector equation arising in Markovian binary trees ⋮ Unnamed Item ⋮ Markov chains with memory, tensor formulation, and the dynamics of power iteration ⋮ On the uniqueness of the positive Z-eigenvector for nonnegative tensors ⋮ $Z$-eigenpair bounds for an irreducible nonnegative tensor ⋮ Stationary Probability Vectors of Higher-Order Two-Dimensional Symmetric Transition Probability Tensors ⋮ On regularity of diagonally positive quadratic doubly stochastic operators ⋮ A modified Newton method for multilinear PageRank ⋮ Real eigenvalues of nonsymmetric tensors ⋮ The Spacey Random Walk: A Stochastic Process for Higher-Order Data ⋮ Ergodicities of infinite dimensional nonlinear stochastic operators ⋮ Primitive tensors and directed hypergraphs ⋮ Upper bounds for the spectral radii of nonnegative tensors ⋮ Exclusion sets in the $S$-type eigenvalue localization sets for tensors ⋮ Generalized tensor equations with leading structured tensors ⋮ Tensor $Z$-eigenvalue complementarity problems ⋮ Uniqueness and perturbation bounds for sparse non-negative tensor equations ⋮ Perron vector analysis for irreducible nonnegative tensors and its applications ⋮ Computing Tensor $Z$-Eigenvectors with Dynamical Systems ⋮ Numerical study on Moore-Penrose inverse of tensors via Einstein product ⋮ An eigenvalue problem for even order tensors with its applications ⋮ Numerical ranges of even-order tensor ⋮ An iterative algorithm based on strong $\mathcal{H} $-tensors for identifying positive definiteness of irreducible homogeneous polynomial forms ⋮ Markov decision processes with dynamic transition probabilities: an analysis of shooting strategies in basketball ⋮ Brauer-type upper bounds for z-spectral radius of weakly symmetric nonnegative tensors ⋮ A residual-based error bound for the multilinear PageRank vector ⋮ A general preconditioner accelerated SOR-type iterative method for multi-linear systems with $\mathcal{Z}$-tensors ⋮ Some bounds for the $Z$-eigenpair of nonnegative tensors ⋮ Some upper bounds on $Z_t$-eigenvalues of tensors ⋮ Ergodicity of $p$-majorizing nonlinear Markov operators on the finite dimensional space ⋮ Pseudospectra localizations for generalized tensor eigenvalues to seek more positive definite tensors ⋮ New uniqueness conditions for the stationary probability matrix of transition probability tensors ⋮ The general solution to a system of coupled Sylvester-type quaternion tensor equations involving $\eta$-Hermicity ⋮ Generalized Tensor Eigenvalue Problems ⋮ Birkhoff-von Neumann theorem and decomposition for doubly stochastic tensors ⋮ Stationary probability vectors of higher-order Markov chains ⋮ The Relation Between a Tensor and Its Associated Semi-Symmetric Form ⋮ A refined bound for the Z1-spectral radius of tensors ⋮ An SDP relaxation method for Perron pairs of a nonnegative tensor ⋮ A new estimate for the spectral radius of nonnegative tensors

Cites Work

This page was built for publication: On the limiting probability distribution of a transition probability tensor