"The spectacular results in the fluctuation theory of sums of independent random variables, obtained in the last 15 years by , , , , , , and others, have gradually led to the realization that the nature of the problem, as well as that of the methods of solution, is algebraic and combinatorial. After Baxter showed that the crux of the problem lay in simplifying a certain operator identity, several algebraic proofs (, , Wendel) followed. It is the present purpose to carry this algebraization to the limit: the result we present amounts to a solution of the for s. The solution is not presented as an algorithm, but by showing that every identity in a Baxter algebra is effectively equivalent to an identity of symmetric functions independent of the number of variables. Remarkably, the identities used so far in the combinatorics of fluctuation theory "translate" by the present method into classical identities of easy verification. The present method is nevertheless also useful for guessing and proving new combinatorial identities: by way of example, it will be shown in the second part of this note how it leads to a generalization of the Bohnenblust-Spitzer formula for the action of arbitrary ."
Gian-Carlo Rota

January 1, 1970

Quote Details