A rapidly mixing stochastic system of finite interacting particles on the circle

Leticia Cuéllar Montoya

Stochastic Processes and their Applications, 1997, vol. 67, issue 1, 69-99

Abstract: We analyze the speed of convergence to stationarity for a specific stochastic system consisting of a finite number of interacting particles on the circle. We define a coupling and a martingale related to this coupling to show that the time needed to approach stationarity is a polynomial in the number of particles of degree at most 12, and thus prove that the chain is rapidly mixing. This is partly due to the fact that the coupling time happens before the martingale escapes from a certain strip. We use a relaxation time related to Poincaré's characterization of the second largest eigenvalue of the chain, to lower bound the time to stationarity by a polynomial of degree 3.

Keywords: Continuous; state; space; Markov; chain; Rapidly; mixing; Interacting; particles; Coupling; Martingale; Quadratic; variation (search for similar items in EconPapers)
Date: 1997
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0304-4149(97)00004-5
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:spapps:v:67:y:1997:i:1:p:69-99

Ordering information: This journal article can be ordered from
http://http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Stochastic Processes and their Applications is currently edited by T. Mikosch

More articles in Stochastic Processes and their Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().