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

Preview

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