Hostname: page-component-cd9895bd7-jn8rn Total loading time: 0 Render date: 2024-12-28T05:46:57.715Z Has data issue: false hasContentIssue false

A note on Spitzer's lemma and its application to the maximum of partial sums of dependent random variables

Published online by Cambridge University Press:  14 July 2016

M. E. Solari*
Affiliation:
Chelsea College, London
J. E. A. Dunnage
Affiliation:
Chelsea College, London
*
Address: Oakside, Duffield Lane, Stoke Poges, Slough, Bucks. SL2 4AH.

Abstract

We give an expression for the expectation of max (0, S1, …, Sn) where Sk is the kth partial sum of a finite sequence of exchangeable random variables X1, …, Xn. When the Xk are also independent, the formula we give has already been obtained by Spitzer; and when the sequence is a finite segment of an infinite sequence of exchangeable random variables, it is a consequence of a theorem of Hewitt.

Type
Short Communications
Copyright
Copyright © Applied Probability Trust 1976 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

*

In this note equations and theorems are numbered as in Spitzer (1956).

References

Boes, D. C. and Salas-La Cruz, J. D. (1973) On the expected range and the expected adjusted range of partial sums of exchangeable random variables. J. Appl. Prob. 10, 671677.Google Scholar
Spitzer, F. (1956) A combinatorial lemma and its application to probability theory. Trans. Amer. Math. Soc. 82, 323339.Google Scholar