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

Modeling the Genetic Algorithm by a Nonhomogeneous Markov Chain: Weak and Strong Ergodicity

2013 ◽  
Vol 57 (1) ◽  
pp. 144-151 ◽  
Author(s):  
V. S. M. Campos ◽  
A. G. C. Pereira ◽  
J. A. Rojas Cruz
Keyword(s):  
Genetic Algorithm ◽  
Markov Chain ◽  
Strong Ergodicity ◽  
Nonhomogeneous Markov Chain

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.

A Two-Phase Cyclic Nonhomogeneous Markov Chain Performability Evaluation by Explicit Approximate Inverses Applied to a Replicated Database System

2003 ◽  
Vol 2 (3) ◽  
pp. 235-249 ◽  
Author(s):  
A. N. Platis ◽  
G. A. Gravvanis ◽  
K. M. Giannoutakis ◽  
E. A. Lipitakis
Keyword(s):  
Markov Chain ◽  
Database System ◽  
Two Phase ◽  
Nonhomogeneous Markov Chain ◽  
Approximate Inverses

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

Spectral tests for observability and detectability of periodic Markov jump systems with nonhomogeneous Markov chain

Automatica ◽  
2016 ◽  
Vol 63 ◽  
pp. 175-181 ◽  
Author(s):  
Ting Hou ◽  
Hongji Ma ◽  
Weihai Zhang
Keyword(s):  
Markov Chain ◽  
Markov Jump ◽  
Markov Jump Systems ◽  
Nonhomogeneous Markov Chain ◽  
Jump Systems

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