Back to search

Rochester Institute of Technology

Applications of Renewal Theory to Pattern Analysis

Abstract

dc:description.abstract

In this thesis, renewal theory is used to analyze patterns of outcomes for discrete random variables. We start by introducing the concept of a renewal process and by giving some examples. It is then shown that we may obtain the distribution of the number of renewals by time t and compute its expectation, the renewal function. We then proceed to state and illustrate the basic limit theorems for renewal processes and make use of Wald’s equation to give a proof of the Elementary Renewal Theorem. The concept of a delayed renewal process is introduced for the purpose of studying the patterns mentioned above. The mean and variance of the number of trials necessary to obtain the first occurrence of the desired pattern are found as well as how these quantities change in cases where a pattern may overlap itself. In addition to this, we explore the expected number of trials between consecutive occurrences of the pattern. If our attention is restricted to patterns from a given finite set, the winning pattern may be defined to be the one which occurs first and the game ends once a winner has been declared. We compute the probability that a given pattern is the winner as well as the expected length of the game. In concluding our discussion, we explore the expected waiting time until we obtain a complete run of distinct or increasing values.

Degree

thesis:*
Name thesis:degree_name
Applied and Computational Mathematics (MS)
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
School of Mathematical Sciences (COS)

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Kleiner, Hallie L
Contributors dc:contributor
  • James Marengo

Subjects

dc:subject × 3

Identifiers

dc:identifier.*
Repository record dc:identifier
https://repository.rit.edu/theses/9016

Chain of custody

source
Harvested from
Rochester Institute of Technology
Base URL
repository.rit.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Kleiner, Hallie L. Applications of Renewal Theory to Pattern Analysis. Thesis thesis, https://repository.rit.edu/theses/9016