We show that any loop-free Markov chain on a discrete space can be viewed as a determinantal point process. As an application, we prove central limit theorems for the number of particles in a window for renewal processes and Markov renewal processes with Bernoulli noise.
Nous montrons que toute chaîne de Markov sans cycles sur un espace discret peut être vue comme un processus ponctuel determinantal. Comme application, nous démontrons des théorèmes limites centrales pour le nombre de particules dans une fenêtre pour des processus de renouvellement et des processus de renouvellement markoviens avec un bruit de Bernoulli.
Keywords: Markov chain, determinantal point process
@article{AIHPB_2008__44_1_19_0, author = {Borodin, Alexei}, title = {Loop-free {Markov} chains as determinantal point processes}, journal = {Annales de l'I.H.P. Probabilit\'es et statistiques}, pages = {19--28}, publisher = {Gauthier-Villars}, volume = {44}, number = {1}, year = {2008}, doi = {10.1214/07-AIHP115}, mrnumber = {2451569}, language = {en}, url = {http://www.numdam.org/articles/10.1214/07-AIHP115/} }
TY - JOUR AU - Borodin, Alexei TI - Loop-free Markov chains as determinantal point processes JO - Annales de l'I.H.P. Probabilités et statistiques PY - 2008 SP - 19 EP - 28 VL - 44 IS - 1 PB - Gauthier-Villars UR - http://www.numdam.org/articles/10.1214/07-AIHP115/ DO - 10.1214/07-AIHP115 LA - en ID - AIHPB_2008__44_1_19_0 ER -
%0 Journal Article %A Borodin, Alexei %T Loop-free Markov chains as determinantal point processes %J Annales de l'I.H.P. Probabilités et statistiques %D 2008 %P 19-28 %V 44 %N 1 %I Gauthier-Villars %U http://www.numdam.org/articles/10.1214/07-AIHP115/ %R 10.1214/07-AIHP115 %G en %F AIHPB_2008__44_1_19_0
Borodin, Alexei. Loop-free Markov chains as determinantal point processes. Annales de l'I.H.P. Probabilités et statistiques, Volume 44 (2008) no. 1, pp. 19-28. doi : 10.1214/07-AIHP115. http://www.numdam.org/articles/10.1214/07-AIHP115/
Determinantal processes and independence. Probab. Surv. 3 (2006) 206-229. | MR
, , and .Distributions on partitions, point processes and the hypergeometric kernel. Comm. Math. Phys. 211 (2000) 335-358. | MR | Zbl
and .Markov processes on partitions. Probab. Theory Related Fields 135 (2006) 84-152. | MR | Zbl
and .Eynard-Mehta theorem, Schur process, and their Pfaffian analogs. J. Stat. Phys. 121 (2005) 291-317. | MR | Zbl
and .Gaussian fluctuations in random matrices. Phys. Rev. Lett. 75 (1995) 69-72.
and .An Introduction to Probability Theory and Its Applications, Volumes I and II. Wiley, 1968, 1971. , | Zbl
.Non-intersecting paths, random tilings and random matrices. Probab. Theory Related Fields 123 (2002) 225-280. | MR | Zbl
.Determinantal probability measures. Publ. Math. Inst. Hâutes Études Sci. 98 (2003) 167-212. | Numdam | MR | Zbl
.The coincidence approach to stochastic point processes. Adv. in Appl. Probab. 7 (1975) 83-122. | MR | Zbl
.Markov renewal processes: Definitions and preliminary properties. Ann. Math. Statist. 32 (1961) 1231-1242. | MR | Zbl
.Markov renewal processes with finitely many states. Ann. Math. Statist. 32 (1961) 1243-1259. | MR | Zbl
.Determinantal random point fields. Russian Math. Surveys 55 (2000) 923-975. | MR | Zbl
.Gaussian fluctuation of the number of particles in Airy, Bessel, sine and other determinantal random point fields. J. Stat. Phys. 100 (2000) 491-522. | MR | Zbl
.Gaussian limit for determinantal random point fields. Ann. Probab. 30 (2002) 171-187. | MR | Zbl
.Determinantal random fields. In Encyclopedia of Mathematical Physics (J.-P. Francoise, G. Naber and T. S. Tsun, eds), vol. 2. Elsevier, Oxford, 2006, pp. 47-53. | MR
.Nonintersecting Brownian excursions. Ann. Appl. Probab. 17 (2007) 953-979. | MR | Zbl
and .Cited by Sources: