| Grant number: | 05/02027-7 |
| Support type: | Regular Research Grants |
| Duration: | October 01, 2005 - September 30, 2007 |
| Field of knowledge: | Physical Sciences and Mathematics - Probability and Statistics - Probability |
| Principal Investigator: | Rafael Andres Rosales Mitrowsky |
| Grantee: | Rafael Andres Rosales Mitrowsky |
| Home Institution: | Faculdade de Filosofia, Ciências e Letras de Ribeirão Preto (FFCLRP). Universidade de São Paulo (USP). Ribeirão Preto , SP, Brazil |
Abstract
The rate at which an ergodic $\varphi$-irreducible Markov chain converges to its invariant measure is generally studied by using drift conditions and coupling arguments. Couplings are possible when two independent paths of the process meet at a pseudo atom obtained via a minorization condition. The speed at which the paths may couple depends on the constants appearing at the minorization condition and on auxiliary Foster-Lyapunov functions also known as drifts. Drifts are used basically to control the return times to the pseudo atom. The current project focuses on the use of dependent coupling constructions, aimed at minimising the coupling time. These couplings should lead to tighter bounds for the speed of convergence. Several dependent couplings and state dependent drifts have appeared since, however, none of these have directly addressed the convergence speed problem in the general measurable case. (AU)