Abstract
A duality result of Lindley expressing probabilities for the position after n steps of a random walk restricted to a horizontal strip as absorption probabilities for unrestricted walk is proved by introducing the notion of oscillations of monotone amplitude. Additional information is obtained as well as extension to arbitrary restricting boundary.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. V. Lindley: The theory of queues with a single server. Proc. Camb. phil. Soc. 48 (1952), 277–289.
R. M. Loynes: On a property of the random walks describing simple queues and dams. J.R. Statist. Soc. B 27(1965), 125–129.
R. M. Phatarfod, T. P. Speed and M. Walker: A note on random walks. J. Appl. Prob 8 (1971), 198–201.
A. Rényi: Théorie des éléments saillants d’une suite d’observations. In: Colloquium on Combinatorial Methods in Probability Theory, Aarhus (1962), 104–115.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1977 ACADEMIA, Publishing House of the Czechoslovak Academy of Sciences, Prague
About this chapter
Cite this chapter
Imhof, J.P. (1977). Oscillations of Monotone Amplitude and Application. In: Kožešnik, J. (eds) Transactions of the Seventh Prague Conference on Information Theory, Statistical Decision Functions, Random Processes and of the 1974 European Meeting of Statisticians. Transactions of the Seventh Prague Conference on Information Theory, Statistical Decision Functions, Random Processes and of the 1974 European Meeting of Statisticians, vol 7A. Springer, Dordrecht. https://doi.org/10.1007/978-94-010-9910-3_29
Download citation
DOI: https://doi.org/10.1007/978-94-010-9910-3_29
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-9912-7
Online ISBN: 978-94-010-9910-3
eBook Packages: Springer Book Archive