Abstract | ||
---|---|---|
We search for the Markov chain with the optimal mixing rate where transitions are restricted to happen along a cycle of the states. We show that homogeneous, reversible chains are locally optimal for perturbations that make them inhomogeneous and non-reversible. Moreover, we show the optimality holds globally if only a single type of perturbation (either inhomogeneous or non-reversible) is applied. However, we conjecture global optimality holds for mixed perturbations as well, which is backed by simulation results. This paper complements previous results on bounds for mixing times of general Markov chains on the cycle [1]. |
Year | Venue | Keywords |
---|---|---|
2015 | 2015 EUROPEAN CONTROL CONFERENCE (ECC) | symmetric matrices,simulation,computational modeling,markov processes |
Field | DocType | Citations |
Statistical physics,Discrete mathematics,Markov chain mixing time,Markov process,Markov model,Markov chain,Balance equation,Variable-order Markov model,Markov kernel,Mathematics,Examples of Markov chains | Conference | 0 |
PageRank | References | Authors |
0.34 | 2 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Balazs Gerencser | 1 | 30 | 7.69 |
Julien M. Hendrickx | 2 | 772 | 77.11 |
Paul van Dooren | 3 | 649 | 90.48 |