Gambling Teams and Waiting Times for Patterns in Two-State Markov Chains
Penn collection
Statistics Papers
Degree type
Discipline
Subject
Gambling
teams
waiting times
patterns
success runs
failure runs
Markov chains
martingales
stopping times
generating functions
Business
Statistics and Probability
teams
waiting times
patterns
success runs
failure runs
Markov chains
martingales
stopping times
generating functions
Business
Statistics and Probability
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Glaz, Joseph
Kulldorff, Martin
Pozdnyakov, Vladimir
Steele, J Michael
Contributor
Abstract
Methods using gambling teams and martingales are developed and applied to find formulas for the expected value and the generating function of the waiting time until one observes an element of a finite collection of patterns in a sequence which is generated by a two-state first or higher order Markov chain.
Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2006-03-01
Journal title
Journal of Applied Probability