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

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

Michael Ng, Wen Li, Lu-Bin Cui

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)

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)