Hostname: page-component-7b7567c8c-8tzhz Total loading time: 0 Render date: 2026-11-19T20:50:55.407Z Has data issue: false hasContentIssue false

On renewal theory, counter problems, and quasi-Poisson processes†

Published online by Cambridge University Press:  24 October 2008

Walter L. Smith
Affiliation:
University of North Carolina
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The power and appropriateness of renewal theory as a tool for the solution of general problems concerning counters has been amply demonstrated by Feller (7), who considered a variety of counter problems and reduced them to special renewal processes. The use of what may be called renewal-type arguments had certainly been made by authors other than Feller (e.g. in § 3 of Domb (3)), but it was only in (7) that the simplicity of the renewal approach to counter problems was recognized and systematically applied. More recently, Hammersley (8) was concerned with the generalization of a counter problem previously studied by Domb (2). This problem may be introduced, mathematically, as follows. Let {xi}, {yi} be two independent sequences of independent non-negative random variables which are non-zero with probability one (i.e. two independent renewal processes). The {xi}, are distributed in a negative-exponential distribution with mean λ-1, and we write Eλ for their distribution function and say ≡ {xi} is a Poisson process to imply this special property of ; the {yi} have a distribution function ‡ B(x) with mean b1 ≤ ∞. Form the partial sums and define ni to be the greatest integer k such that Xk ≥ t, taking X0 0 and nt = 0 if x1 > t. Then define the stochastic process

Hammersley'sx counter problem concerns the stochastic process

Information

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1957