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

DOI10.1002/NLA.1886zbMATH Open1313.15036OpenAlexW1729229375WikidataQ112878889 ScholiaQ112878889MaRDI QIDQ2936745FDOQ2936745

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

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

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)

Cites Work

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

Cited In (20)

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

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)