Displaying similar documents to “Random walks on finite groups and rapidly mixing Markov chains”

A linear programming approach to error bounds for random walks in the quarter-plane

Jasper Goseling, Richard J. Boucherie, Jan-Kees van Ommeren (2016)

Kybernetika

Similarity:

We consider the steady-state behavior of random walks in the quarter-plane, in particular, the expected value of performance measures that are component-wise linear over the state space. Since the stationary distribution of a random walk is in general not readily available we establish upper and lower bounds on performance in terms of another random walk with perturbed transition probabilities, for which the stationary distribution is a geometric product-form. The Markov reward approach...

Quermass-interaction process with convex compact grains

Kateřina Helisová, Jakub Staněk (2016)

Applications of Mathematics

Similarity:

The paper concerns an extension of random disc Quermass-interaction process, i.e. the model of discs with mutual interactions, to the process of interacting objects of more general shapes. Based on the results for the random disc process and the process with polygonal grains, theoretical results for the generalized process are derived. Further, a simulation method, its advantages and the corresponding complications are described, and some examples are introduced. Finally, a short comparison...