The Decomposition-Separation Theorem for Finite Nonhomogeneous Markov Chains and Related Problems

DOI10.1214/074921708000000264MaRDI QIDQ3626693zbMATH OpenOpenAlexFDO

Authors Isaac Sonin

Publication date 22 May 2009

Published in Institute of Mathematical Statistics Collections (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1214/074921708000000264

zbMATH Keywords

simulated annealingnonhomogeneous Markov chaindecomposition-separation theorem

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Special processes (60K99) Irreversible thermodynamics, including Onsager-Machlup theory (82C35)

Recommendations

• scientific article; zbMATH DE number 1304740
• Strong limit theorems of countable nonhomogeneous Markov chain
• scientific article; zbMATH DE number 4052722
• scientific article; zbMATH DE number 4109781
• Non-homogeneous Markov chains with a finite state space and a Doeblin type theorem

Cited in

(12)

• An Arbitrary Nonhomogeneous Markov Chain with Bounded Number of States May Be Decomposed into Asymptotically Noncommunicating Components Having the Mixing Property
• A cascade decomposition theory with applications to Markov and exchangeable cascades
• scientific article; zbMATH DE number 4052722 (Why is no real title available?)
• Maximizing the probability of visiting a set infinitely often for a countable state space Markov decision process
• A zero-one law for Markov chains
• A decomposition theorem for binary Markov random fields
• Duality and Stability in Complex Multiagent State-Dependent Network Dynamics
• A simple framework for stability analysis of state-dependent networks of heterogeneous agents
• Three conjectures of Ostrander on digraph Laplacian eigenvectors
• Separable solutions for Markov processes in random environments
• scientific article; zbMATH DE number 3952015 (Why is no real title available?)
• scientific article; zbMATH DE number 4109781 (Why is no real title available?)

This page was built for publication: The Decomposition-Separation Theorem for Finite Nonhomogeneous Markov Chains and Related Problems

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