Title:A de Finetti Style Representation Theorem for Arbitrary Finite Sequences of Random Variables

Abstract:We prove that an arbitrary finite sequence of random variables can be represented as a signed mixture of simpler sequences, which we call i.i.d-rooted sequences. An i.i.d-rooted sequence is obtained as a permutation of an i.i.d. sequence, where the permutation is allowed to be random and data-dependent (for example, sorting the i.i.d. random variables into increasing order). Examples demonstrate that not all random sequences are i.i.d.-rooted, so the representation theorem indeed reduces a general finite sequence to a mix of special ones. We also provide a characterization of i.i.d-rooted sequences, which allows the efficient testing whether a given sequence has the property. To present the material in a self-contained way, we briefly review the background and history of this type of decomposition.