A finite form of de Finetti's theorem for stationary Markov exchangeability
type: Item
instance of: scholarly article
title: A finite form of de Finetti's theorem for stationary Markov exchangeability
zbMATH Open document ID: 0608.60032
author: Arif Zaman
published in: The Annals of Probability
publication date: 1986-01-01T00:00:00Z
review text: A finite length stochastic process on a finite state space C is said to be (i) Markov exchangeable, if realisations having the same number of i to j transitions for every pair of states i,j\(\in C\) are equiprobable, (ii) a mixture of Markov chains, if its distribution is a mixture of Markovian distributions. The main result of this paper asserts that if \(X_ 1,X_ 2,...,X_ n\) is stationary and Markov exchangeable, then there exists a process \(Y_ 1,Y_ 2,...,Y_ n\) on the same state space, which is a mixture of Markov chains such that the variation norm distance between the joint distribution of \(X_ 1,...,X_ k\) and the joint distribution of \(Y_ 1,...,Y_ k\) is no greater than \[ 2[c^ 2+c+1]\frac{k-1}{n-1}[1+\log (n-2)]\quad (k\leq n), \] where c is the cardinality of the state space. This is analogous to a result of \textit{P. Diaconis} and \textit{D. Freedman} [ibid. 8, 745-764 (1980; Zbl 0434.60034)] on the distance between a finite exchangeable sequence and a mixture of finite sequences of i.i.d. variables.
Mathematics Subject Classification ID: 60G09
Mathematics Subject Classification ID: 60J10
zbMATH DE Number: 3984220
zbMATH Keywords: mixture of Markov chains
zbMATH Keywords: Markov exchangeable
zbMATH Keywords: finite exchangeable sequence
reviewed by: F. Papangelou
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1214/aop/1176992383
OpenAlex ID: W2058983850
DOI: 10.1214/AOP/1176992383
description: scientific article; zbMATH DE number 3984220