Gerencsér, Balázs and Hendrickx, Julien M. (2019) Improved mixing rates of directed cycles by added connection. JOURNAL OF THEORETICAL PROBABILITY. pp. 1-14. ISSN 0894-9840
|
Text
1509.01431v4.pdf Download (785kB) | Preview |
Official URL: https://doi.org/10.1007/s10959-018-0861-x
Abstract
We investigate the mixing rate of a Markov chain where a combination of long distance edges and non-reversibility is introduced. As a first step, we focus here on the following graphs: starting from the cycle graph, we select random nodes and add all edges connecting them. We prove a square-factor improvement of the mixing rate compared to the reversible version of the Markov chain.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Random graphs; Mixing rate; Non-reversibility; |
Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
SWORD Depositor: | MTMT SWORD |
Depositing User: | MTMT SWORD |
Date Deposited: | 12 Mar 2019 08:02 |
Last Modified: | 12 Mar 2019 08:02 |
URI: | http://real.mtak.hu/id/eprint/92049 |
Actions (login required)
![]() |
Edit Item |