Open Access
Translator Disclaimer
July 2004 Hoeffding-ANOVA decompositions for symmetric statistics of exchangeable observations
Giovanni Peccati
Ann. Probab. 32(3): 1796-1829 (July 2004). DOI: 10.1214/009117904000000405

Abstract

Consider a (possibly infinite) exchangeable sequence X={Xn:1n<N}, where N{}, with values in a Borel space $(A,\mathcal{A})$ , and note Xn=(X1,,Xn). We say that X is Hoeffding decomposable if, for each n, every square integrable, centered and symmetric statistic based on Xn can be written as an orthogonal sum of n U-statistics with degenerated and symmetric kernels of increasing order. The only two examples of Hoeffding decomposable sequences studied in the literature are i.i.d. random variables and extractions without replacement from a finite population. In the first part of the paper we establish a necessary and sufficient condition for an exchangeable sequence to be Hoeffding decomposable, that is, called weak independence. We show that not every exchangeable sequence is weakly independent, and, therefore, that not every exchangeable sequence is Hoeffding decomposable. In the second part we apply our results to a class of exchangeable and weakly independent random vectors Xn(α,c)=(X1(α,c),,Xn(α,c)) whose law is characterized by a positive and finite measure α() on A and by a real constant c. For instance, if c=0, Xn(α,c) is a vector of i.i.d. random variables with law α()/α(A); if A is finite, α() is integer valued and c=1, Xn(α,c) represents the first n extractions without replacement from a finite population; if c>0, Xn(α,c) consists of the first n instants of a generalized Pólya urn sequence. For every choice of α() and c, the Hoeffding-ANOVA decomposition of a symmetric and square integrable statistic T(Xn(α,c)) is explicitly computed in terms of linear combinations of well chosen conditional expectations of T. Our formulae generalize and unify the classic results of Hoeffding [Ann. Math. Statist. 19 (1948) 293–325] for i.i.d. variables, Zhao and Chen [Acta Math. Appl. Sinica 6 (1990) 263–272] and Bloznelis and Götze [Ann. Statist. 29 (2001) 353–365 and Ann. Probab. 30 (2002) 1238–1265] for finite population statistics. Applications are given to construct infinite “weak urn sequences” and to characterize the covariance of symmetric statistics of generalized urn sequences.

Citation

Download Citation

Giovanni Peccati. "Hoeffding-ANOVA decompositions for symmetric statistics of exchangeable observations." Ann. Probab. 32 (3) 1796 - 1829, July 2004. https://doi.org/10.1214/009117904000000405

Information

Published: July 2004
First available in Project Euclid: 14 July 2004

zbMATH: 1055.62060
MathSciNet: MR2073178
Digital Object Identifier: 10.1214/009117904000000405

Subjects:
Primary: 60G09 , 60G99

Keywords: exchangeability , generalized Pólya urn sequences , Hoeffding-ANOVA decompositions , urn sequences , weak independence

Rights: Copyright © 2004 Institute of Mathematical Statistics

JOURNAL ARTICLE
34 PAGES


SHARE
Vol.32 • No. 3 • July 2004
Back to Top