Displaying similar documents to “Perfect sampling from the limit of deterministic products of stochastic matrices.”

Technical comment. A problem on Markov chains

Franco Giannessi (2010)

RAIRO - Operations Research

Similarity:

A problem (arisen from applications to networks) is posed about the principal minors of the matrix of transition probabilities of a Markov chain.

Aggregation/disaggregation method for safety models

Štěpán Klapka, Petr Mayer (2002)

Applications of Mathematics

Similarity:

The paper concerns the possibilities for mathematical modelling of safety related systems (equipment oriented on safety). Some mathematical models have been required by the present European Standards for the railway transport. We are interested in the possibility of using Markov’s models to meet these Standards. In the text an example of using that method in the interlocking equipment life cycle is given. An efficient aggregation/disaggregation method for computing some characteristics...

Random walk centrality and a partition of Kemeny's constant

Stephen J. Kirkland (2016)

Czechoslovak Mathematical Journal

Similarity:

We consider an accessibility index for the states of a discrete-time, ergodic, homogeneous Markov chain on a finite state space; this index is naturally associated with the random walk centrality introduced by Noh and Reiger (2004) for a random walk on a connected graph. We observe that the vector of accessibility indices provides a partition of Kemeny's constant for the Markov chain. We provide three characterizations of this accessibility index: one in terms of the first return time...

Infinite products of random matrices and repeated interaction dynamics

Laurent Bruneau, Alain Joye, Marco Merkli (2010)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

Let be a product of independent, identically distributed random matrices , with the properties that is bounded in , and that has a deterministic (constant) invariant vector. Assume that the probability of having only the simple eigenvalue 1 on the unit circle does not vanish. We show that is the sum of a fluctuating and a decaying process. The latter converges to zero almost surely, exponentially fast as →∞. The fluctuating part converges...

Stochastic vortices in periodically reclassified populations

Gracinda Rita Guerreiro, João Tiago Mexia (2008)

Discussiones Mathematicae Probability and Statistics

Similarity:

Our paper considers open populations with arrivals and departures whose elements are subject to periodic reclassifications. These populations will be divided into a finite number of sub-populations. Assuming that: a) entries, reclassifications and departures occur at the beginning of the time units; b) elements are reallocated at equally spaced times; c) numbers of new elements entering at the beginning of the time units are...