REAL

Improved mixing rates of directed cycles by added connection

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

[img]
Preview
Text
1509.01431v4.pdf

Download (785kB) | Preview

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 Edit Item