On-line. Unpublished. Strasbourg, 2004 and 2006.

Dominique Foata

Some probabilistic and combinatorial aspects of Bernoulli Sequences

Abstract. The six papers on line are the contents of discussions between Michel Emery and the author on Bernoulli Sequences. As Emery wrote (see EmeryJoffe pdf), it is about "Le joli résultat obtenu par Diaconis comme conséquence de travaux sur le processus des records. Il est parvenu à Strasbourg via Letac et Joffe."

It is shown that the "résultat " can be derived by simple traditional methods of classical analysis dealing with hypergeometric series (see CalculEmery pdf). Further extensions can also be obtained, such as a t-extension (see tCalculEmery pdf), a q-extension (see qCalculEmery pdf), and even a tq-extension (see tqCalculEmery). Finally, it is shown (see RandomPermutations pdf) that the so-called first fundamental transformation provides a natural combinatorial link between statistics involving cycle lengths of random permutations and statistics dealing with runs on Bernoulli sequences.

foata@unistra.fr

The following versions are available: