Computer Research and Modeling
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Computer Research and Modeling:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Computer Research and Modeling, 2015, Volume 7, Issue 2, Pages 221–226
DOI: https://doi.org/10.20537/2076-7633-2015-7-2-221-226
(Mi crm181)
 

MATHEMATICAL MODELING AND NUMERICAL SIMULATION

Representation of an invariant measure of irreducible discrete-timemarkov chain with a finite state space by a set of opposite directed trees

A. L. Krugly

Scientific Research Institute for System Analysis of the Russian Academy of Science, 36, k. 1, Nahimovskiy pr., Moscow, 117218, Russia
References:
Abstract: A problem of finding of an invariant measure of irreducible discrete-time Markov chain with a finite state space is considered. There is a unique invariant measure for such Markov chain that can be multiplied by an arbitrary constant. A representation of a Markov chain by a directed graph is considered. Each state is represented by a vertex, and each conditional transition probability is represented by a directed edge. It is proved that an invariant measure for each state is a sum of $n^{n-2}$ non-negative summands, where $n$ is a cardinality of state space. Each summand is a product of $n-1$ conditional transition probabilities and is represented by an opposite directed tree that includes all vertices. The root represents the considered state. The edges are directed to the root. This result leads to methods of analyses and calculation of an invariant measure that is based on a graph theory.
Keywords: Markov chain, invariant measure, directed tree.
Received: 06.07.2014
Revised: 20.02.2015
Document Type: Article
UDC: 519.217
Language: Russian
Citation: A. L. Krugly, “Representation of an invariant measure of irreducible discrete-timemarkov chain with a finite state space by a set of opposite directed trees”, Computer Research and Modeling, 7:2 (2015), 221–226
Citation in format AMSBIB
\Bibitem{Kru15}
\by A.~L.~Krugly
\paper Representation of an invariant measure of irreducible discrete-timemarkov chain with a finite state space by a set of opposite directed trees
\jour Computer Research and Modeling
\yr 2015
\vol 7
\issue 2
\pages 221--226
\mathnet{http://mi.mathnet.ru/crm181}
\crossref{https://doi.org/10.20537/2076-7633-2015-7-2-221-226}
Linking options:
  • https://www.mathnet.ru/eng/crm181
  • https://www.mathnet.ru/eng/crm/v7/i2/p221
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Computer Research and Modeling
    Statistics & downloads:
    Abstract page:120
    Full-text PDF :54
    References:34
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024