The perturbation bound for the Perron vector of a transition probability tensor.

DOI10.1002/NLA.1886MaRDI QIDQ2936745zbMATH OpenOpenAlexWikidataFDO

Authors Lu-Bin Cui, Wen Li, Michael Ng

Publication date 6 January 2015

Published in Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/nla.1886

zbMATH Keywords

numerical exampleseigenvaluePerron vectorperturbation boundtransition probability tensor

Mathematics Subject Classification ID

Inequalities involving eigenvalues and eigenvectors (15A42) Multilinear algebra, tensor calculus (15A69) Positive matrices and their generalizations; cones of matrices (15B48)

Recommendations

• New uniqueness conditions for the stationary probability matrix of transition probability tensors
• The perturbation bound for the spectral radius of a nonnegative tensor
• On the uniqueness and non-uniqueness of the positive \(\mathcal Z\)-eigenvector for transition probability tensors
• On the uniqueness of the \(Z_1\)-eigenvector of transition probability tensors
• Perron vector analysis for irreducible nonnegative tensors and its applications

Cites work

• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• scientific article; zbMATH DE number 1958330 (Why is no real title available?)
• Comparison of perturbation bounds for the stationary distribution of a Markov chain
• Eigenvalues and invariants of tensors
• Eigenvalues of a real supersymmetric tensor
• Finding the largest eigenvalue of a nonnegative tensor
• Markov chains: models, algorithms and applications
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Perron-Frobenius theorem for nonnegative tensors
• Perturbation of the stationary distribution measured by ergodicity coefficients
• Perturbation theory and finite Markov chains
• The Condition of a Finite Markov Chain and Perturbation Bounds for the Limiting Probabilities

Cited in

(22)

• Numerical ranges of even-order tensor
• Solving sparse non-negative tensor equations: algorithms and applications
• Convergence of a transition probability tensor of a higher-order Markov chain to the stationary probability vector.
• Perron vector analysis for irreducible nonnegative tensors and its applications
• On the limiting probability distribution of a transition probability tensor
• The spectral theory of tensors and its applications
• On the uniqueness of the \(Z_1\)-eigenvector of transition probability tensors
• New uniqueness conditions for the stationary probability matrix of transition probability tensors
• \(M\)-numerical ranges of odd-order tensors based on operators
• A new estimate for the spectral radius of nonnegative tensors
• Characterization of extreme points of multi-stochastic tensors
• Numerical ranges of tensors
• Ergodicity Coefficients for Higher-Order Stochastic Processes
• Improved uniqueness conditions of solution for multilinear pagerank and its application
• Multilinear PageRank: uniqueness, error bound and perturbation analysis
• Some bounds for the spectral radius of nonnegative tensors
• Primitive tensors and directed hypergraphs
• Uniqueness and perturbation bounds for sparse non-negative tensor equations
• An eigenvalue problem for even order tensors with its applications
• Some bounds for \(H\)-eigenpairs and \(Z\)-eigenpairs of a tensor
• A \(C\)-eigenvalue problem for tensors with applications to higher-order multivariate Markov chains
• Multi-linear pseudo-PageRank for hypergraph partitioning

This page was built for publication: The perturbation bound for the Perron vector of a transition probability tensor.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2936745)