Coupling and ergodic theorems for Markov chains with damping component

DOI10.1090/tpms/1124zbMath1455.60098OpenAlexW3015820804WikidataQ114093798 ScholiaQ114093798MaRDI QIDQ3387884

Dmitrii S. Silvestrov, Benard Abola, Sergei D. Silvestrov, Christopher Engström, Godwin Kakuba, John Magero Mango, Pitos Seleka Biganda

Publication date: 8 January 2021

Published in: Theory of Probability and Mathematical Statistics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/tpms/1124

zbMATH Keywords

rate of convergencesingular perturbationregular perturbationMarkov chaincouplingergodic theoreminformation networkdamping componenttriangular array mode

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Stochastic network models in operations research (90B15) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Numerical analysis or methods applied to Markov chains (65C40) Internet topics (68M11)

Cites Work

• Continuous-time Markov chains and applications. A two-time-scale approach
• Engineering mathematics. II: Algebraic, stochastic and analysis structures for networks, data classification and optimization
• Quasi-stationary phenomena in nonlinearity perturbed stochastic systems.
• The mathematics of internet search engines
• Coupling for Markov renewal processes and the rate of convergence in ergodic theorems for processes with semi-Markov switchings
• Perturbation theory for matrix equations
• Nonlinearly perturbed regenerative processes and pseudo-stationary phenomena for stochastic systems
• Hitting times in Markov chains with restart and their application to network centrality
• Individual ergodic theorems for perturbed alternating regenerative processes
• Nonlinearly perturbed birth-death-type models
• PageRank in evolving tree graphs
• Traditional and Lazy PageRanks for a line of nodes connected with complete graphs
• Matrix Algorithms
• PageRank Beyond the Web
• Analytic Perturbation Theory and Its Applications
• Asymptotic Expansions for Stationary Distributions of Perturbed Semi-Markov Processes
• Asymptotic expansions for power-exponential moments of hitting times for nonlinearly perturbed semi-Markov processes
• Generalisation of the Damping Factor in PageRank for Weighted Networks
• [1]
• General Irreducible Markov Chains and Non-Negative Operators
• [2]
• [3]
• A maximal coupling for Markov chains
• On coupling of Markov chains
• PageRank for networks, graphs, and Markov chains
• Discrete-Time Markov Chains
• Aggregation Algorithms for Perturbed Markov Chains with Applications to Networks Modeling
• Nonlinearly Perturbed Semi-Markov Processes
• Numerical Methods for Structured Markov Chains
• Sensitivity and convergence of uniformly ergodic Markov chains
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Coupling and ergodic theorems for Markov chains with damping component