On the extendibility of finitely exchangeable probability measures

Konstantopoulos, Takis; Yuan, Linglong

doi:10.1090/tran/7701

On the extendibility of finitely exchangeable probability measures
HTML articles powered by AMS MathViewer

by Takis Konstantopoulos and Linglong Yuan PDF

Trans. Amer. Math. Soc. 371 (2019), 7067-7092 Request permission

Abstract:

A length-$n$ random sequence $X_1,\ldots ,X_n$ in a space $S$ is finitely exchangeable if its distribution is invariant under all $n!$ permutations of coordinates. Given $N > n$, we study the extendibility problem: when is it the case that there is a length-$N$ exchangeable random sequence $Y_1,\ldots , Y_N$ so that $(Y_1,\ldots ,Y_n)$ has the same distribution as $(X_1,\ldots ,X_n)$? In this paper, we give a necessary and sufficient condition so that, for given $n$ and $N$, the extendibility problem admits a solution. This is done by employing functional-analytic and measure-theoretic arguments that take into account the symmetry. We also address the problem of infinite extendibility. Our results are valid when $X_1$ has a regular distribution in a locally compact Hausdorff space $S$. We also revisit the problem of representation of the distribution of a finitely exchangeable sequence.

References

David J. Aldous, Exchangeability and related topics, École d’été de probabilités de Saint-Flour, XIII—1983, Lecture Notes in Math., vol. 1117, Springer, Berlin, 1985, pp. 1–198. MR 883646, DOI 10.1007/BFb0099421
Lucio Crisma, Alcune valutazioni quantitative interessanti la proseguibilità di processi aleatori scambiabili, Rend. Istit. Mat. Univ. Trieste 3 (1971), 96–124 (Italian, with English summary). MR 298743
L. Crisma, Quantitative analysis of exchangeability in alternative processes, Exchangeability in probability and statistics (Rome, 1981) North-Holland, Amsterdam-New York, 1982, pp. 207–216. MR 675976
Iulia Dahmer, Götz Kersting, and Anton Wakolbinger, The total external branch length of beta-coalescents, Combin. Probab. Comput. 23 (2014), no. 6, 1010–1027. MR 3265836, DOI 10.1017/S0963548314000297
B. de Finetti. Funzione caratteristica di un fenomeno aleatorio, Atti R. Accad. Naz. Lincei, Ser 6, Memorie, Classe di Scienze, Fisiche, Matematiche e Naturali 4 (1931), 251–299 (Italian).
Bruno de Finetti, La prévision : ses lois logiques, ses sources subjectives, Ann. Inst. H. Poincaré 7 (1937), no. 1, 1–68 (French). MR 1508036
Bruno de Finetti, Sulla proseguibilità di processi aleatori scambiabili, Rend. Istit. Mat. Univ. Trieste 1 (1969), 53–67 (Italian, with English summary). MR 292146
Jean-Stéphane Dhersin, Fabian Freund, Arno Siri-Jégousse, and Linglong Yuan, On the length of an external branch in the beta-coalescent, Stochastic Process. Appl. 123 (2013), no. 5, 1691–1715. MR 3027896, DOI 10.1016/j.spa.2012.12.010
Jean-Stéphane Dhersin and Linglong Yuan, On the total length of external branches for beta-coalescents, Adv. in Appl. Probab. 47 (2015), no. 3, 693–714. MR 3406604, DOI 10.1239/aap/1444308878
Persi Diaconis, Finite forms of de Finetti’s theorem on exchangeability, Synthese 36 (1977), no. 2, 271–281. Foundations of probability and statistics, II. MR 517222, DOI 10.1007/BF00486116
P. Diaconis and D. Freedman, Finite exchangeable sequences, Ann. Probab. 8 (1980), no. 4, 745–764. MR 577313
Lester E. Dubins and David A. Freedman, Exchangeable processes need not be mixtures of independent, identically distributed random variables, Z. Wahrsch. Verw. Gebiete 48 (1979), no. 2, 115–132. MR 534840, DOI 10.1007/BF01886868
R. M. Dudley, Real analysis and probability, Cambridge Studies in Advanced Mathematics, vol. 74, Cambridge University Press, Cambridge, 2002. Revised reprint of the 1989 original. MR 1932358, DOI 10.1017/CBO9780511755347
E. B. Dynkin. Klassy ekvivalentnyh slucainyh velicin, Uspehi Mat. Nauk 6 (1953), 125–134 (Russian).
Alexander V. Gnedin, On a class of exchangeable sequences, Statist. Probab. Lett. 28 (1996), no. 2, 159–164. MR 1394669, DOI 10.1016/0167-7152(95)00112-3
Paul R. Halmos, The theory of unbiased estimation, Ann. Math. Statistics 17 (1946), 34–43. MR 15746, DOI 10.1214/aoms/1177731020
Edwin Hewitt and Leonard J. Savage, Symmetric measures on Cartesian products, Trans. Amer. Math. Soc. 80 (1955), 470–501. MR 76206, DOI 10.1090/S0002-9947-1955-0076206-8
Wassily Hoeffding, A class of statistics with asymptotically normal distribution, Ann. Math. Statistics 19 (1948), 293–325. MR 26294, DOI 10.1214/aoms/1177730196
Svante Janson and Götz Kersting, On the total external length of the Kingman coalescent, Electron. J. Probab. 16 (2011), no. 80, 2203–2218. MR 2861672, DOI 10.1214/EJP.v16-955
Svante Janson, Takis Konstantopoulos, and Linglong Yuan, On a representation theorem for finitely exchangeable random vectors, J. Math. Anal. Appl. 442 (2016), no. 2, 703–714. MR 3504021, DOI 10.1016/j.jmaa.2016.04.070
Edwin T. Jaynes, Some applications and extensions of the de Finetti representation theorem, Bayesian inference and decision techniques, Stud. Bayesian Econometrics Statist., vol. 6, North-Holland, Amsterdam, 1986, pp. 31–42. MR 881425
Olav Kallenberg, Foundations of modern probability, 2nd ed., Probability and its Applications (New York), Springer-Verlag, New York, 2002. MR 1876169, DOI 10.1007/978-1-4757-4015-8
Olav Kallenberg, Random measures, theory and applications, Probability Theory and Stochastic Modelling, vol. 77, Springer, Cham, 2017. MR 3642325, DOI 10.1007/978-3-319-41598-7
G. Jay Kerns and Gábor J. Székely, De Finetti’s theorem for abstract finite exchangeable sequences, J. Theoret. Probab. 19 (2006), no. 3, 589–608. MR 2280511, DOI 10.1007/s10959-006-0028-z
Thomas M. Liggett, Jeffrey E. Steif, and Bálint Tóth, Statistical mechanical systems on complete graphs, infinite exchangeability, finite extensions and a discrete finite moment problem, Ann. Probab. 35 (2007), no. 3, 867–914. MR 2319710, DOI 10.1214/009117906000001033
Jacques Neveu, Mathematical foundations of the calculus of probability, Holden-Day, Inc., San Francisco, Calif.-London-Amsterdam, 1965. Translated by Amiel Feinstein. MR 0198505
Walter Rudin, Real and complex analysis, 3rd ed., McGraw-Hill Book Co., New York, 1987. MR 924157
C. Ryll-Nardzewski, On stationary sequences of random variables and the de Finetti’s equivalence, Colloq. Math. 4 (1957), 149–156. MR 88823, DOI 10.4064/cm-4-2-149-156
Marco Scarsini, Lower bounds for the distribution function of a $k$-dimensional $n$-extendible exchangeable process, Statist. Probab. Lett. 3 (1985), no. 2, 57–62. MR 792789, DOI 10.1016/0167-7152(85)90024-0
Marco Scarsini and Lorenzo Verdicchio, On the extendibility of partially exchangeable random vectors, Statist. Probab. Lett. 16 (1993), no. 1, 43–46. MR 1208497, DOI 10.1016/0167-7152(93)90120-8
Robert J. Serfling, Approximation theorems of mathematical statistics, Wiley Series in Probability and Mathematical Statistics, John Wiley & Sons, Inc., New York, 1980. MR 595165
F. Spizzichino, Extendibility of symmetric probability distributions and related bounds, Exchangeability in probability and statistics (Rome, 1981) North-Holland, Amsterdam-New York, 1982, pp. 313–320. MR 675986
A. W. van der Vaart, Asymptotic statistics, Cambridge Series in Statistical and Probabilistic Mathematics, vol. 3, Cambridge University Press, Cambridge, 1998. MR 1652247, DOI 10.1017/CBO9780511802256
Jan von Plato, Finite partial exchangeability, Statist. Probab. Lett. 11 (1991), no. 2, 99–102. MR 1092966, DOI 10.1016/0167-7152(91)90124-A
G. R. Wood, Binomial mixtures and finite exchangeability, Ann. Probab. 20 (1992), no. 3, 1167–1173. MR 1175255
Linglong Yuan, On the measure division construction of $\Lambda$-coalescents, Markov Process. Related Fields 20 (2014), no. 2, 229–264. MR 3241525