An Arbitrary Nonhomogeneous Markov Chain with Bounded Number of States May Be Decomposed into Asymptotically Noncommunicating Components Having the Mixing Property

1992 ◽  
Vol 36 (1) ◽  
pp. 74-85 ◽  
Author(s):  
I. M. Sonin
Keyword(s):  
Markov Chain ◽  
Nonhomogeneous Markov Chain ◽  
Bounded Number ◽  
Mixing Property

scholarly journals Limit theorems for asymptotic circular mth-order Markov chains indexed by an m-rooted homogeneous tree

Filomat ◽  
2019 ◽  
Vol 33 (6) ◽  
pp. 1817-1832
Author(s):  
Huilin Huang ◽  
Weiguo Yang
Keyword(s):  
Markov Chain ◽  
Markov Chains ◽  
Law Of Large Numbers ◽  
Homogeneous Tree ◽  
Strong Law ◽  
Nonhomogeneous Markov Chain ◽  
Asymptotic Equipartition Property ◽  
Large Numbers ◽  
Definition Of ◽  
Rooted Homogeneous Tree

In this paper, we give the definition of an asymptotic circularmth-order Markov chain indexed by an m rooted homogeneous tree. By applying the limit property for a sequence of multi-variables functions of a nonhomogeneous Markov chain indexed by such tree, we estabish the strong law of large numbers and the asymptotic equipartition property (AEP) for asymptotic circular mth-order finite Markov chains indexed by this homogeneous tree. As a corollary, we can obtain the strong law of large numbers and AEP about the mth-order finite nonhomogeneous Markov chain indexed by the m rooted homogeneous tree.

scholarly journals The asymptotical expansions for the density of the sum of multidimensional random variables combined into nonhomogeneous Markov chain

1972 ◽  
Vol 12 (1) ◽  
pp. 155-163
Author(s):  
R. Lapinskas
Keyword(s):  
Markov Chain ◽  
Random Variables ◽  
Nonhomogeneous Markov Chain

The abstracts (in two languages) can be found in the pdf file of the article. Original author name(s) and title in Russian and Lithuanian: Р. Лапинскас. Асимптотические разложения для плотности суммы многомерных случайных величин, связанных в неоднородную цепь Маркова R. Lapinskas. Apie daugiamačių atsitiktinių dydžių, surištų į nehomogeninę Markovo grandinę, sumos tankio asimptotinius dėstinius

Identification of a Multistate Continuous-Time Nonhomogeneous Markov Chain Model for Patients with Decreased Renal Function

2012 ◽  
Vol 33 (2) ◽  
pp. 298-306 ◽  
Author(s):  
Alexander Begun ◽  
Andrea Icks ◽  
Regina Waldeyer ◽  
Sandra Landwehr ◽  
Michael Koch ◽  
...  
Keyword(s):  
Renal Function ◽  
Markov Chain ◽  
Continuous Time ◽  
Markov Chain Model ◽  
Chain Model ◽  
Nonhomogeneous Markov Chain

How Mutation and Selection Solve Long-Path Problems in Polynomial Expected Time

1996 ◽  
Vol 4 (2) ◽  
pp. 195-205 ◽  
Author(s):  
Günter Rudolph
Keyword(s):  
Markov Chain ◽  
Markov Chain Analysis ◽  
Expected Time ◽  
Bounded Number ◽  
Chain Analysis ◽  
Elitist Selection ◽  
Mutation And Selection

It is shown by means of Markov chain analysis that unimodal binary long-path problems can be solved by mutation and elitist selection in a polynomially bounded number of trials on average.

Sign in / Sign up

Export Citation Format

Share Document