Accession Number : ADA141652

Title :   On the Range of a Regenerative Sequence.

Descriptive Note : Technical summary rept.,

Corporate Author : WISCONSIN UNIV-MADISON MATHEMATICS RESEARCH CENTER

Personal Author(s) : Glynn,P W

PDF Url : ADA141652

Report Date : Mar 1984

Pagination or Media Count : 16

Abstract : Consider a system which evolves randomly in time; the trajectory of such a system traces a path through space. If one partitions space into a disjoint collection of subsets, one can study the number of subsets visisted by the trajectory up to a certain instant this paper shows that, under certain conditions, the number of subsets never grows linearly in time, regardless of the partition used. On the other hand, the precise order of growth (which can be arbitrarily close to linear order) does depend on the way in which space is partitioned. These results are obtained for regenerative random processes. Such processes describe systems which, when viewed on a certain random time scale, evolve in an independent and identically distributed fashion. Virtually any ergodic discrete-time Markov chain has this property.

Descriptors :   *Sequences(Mathematics), *Stochastic processes, Convergence, Trajectories, Paths, Set theory, Theorems

Subject Categories : Statistics and Probability

Distribution Statement : APPROVED FOR PUBLIC RELEASE