Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Manitoba

$15,000.00

Distribution theory of runs and patterns and its applications

FY 2012-13

Summary
In a sequence of previous projects and publications, a simple and powerful method known as ""finite Markov chain imbedding"" was developed to compute the exact probabilities of waiting times and occurrences for the number of words, patterns, or runs in a sequence of symbols. The technique has had a high impact in both statistics and applied probability and has been used successfully in many areas, such as reliability theory, quality control, DNA sequence analysis, psychology, astronomy, statistics, and biology. This five-year research proposal deals with further refinements to this method, and contains four parts: (i) developing a better approximation for the distribution of complex words, runs and patterns, (ii) extending Markov chain imbedding to study the boundary crossing probability for Brownian motion and its related processes, (iii) using the method to examine the distribution of clusters in DNA sequences and hospital ER wait times(a hot issue in Canada), and (iv) applying the results from (ii) to study bankruptcy and financial distress among large companies to avoid the recession as current one.
Program
Discovery Grants Program - Individual
Location
Manitoba, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
9216-2010
Name nom
Fu, James
Department département
Statistics
Organization id
19
Institution établissement
University of Manitoba
Province en
Manitoba
Province fr
Manitoba
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2010
Award amount
15000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1508
Committee name en
Mathematics and Statistics
Committee name fr
Mathématiques et statistique
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
3001
Research subject group en
Statistics and probability
Research subject group fr
Statistique et probabilité
Research subject en
Statistical theory
Research subject fr
Théorie de statistique
Partie
3
Nb partie
5
Application title
Distribution theory of runs and patterns and its applications
Keyword
NSERC
Application summary
In a sequence of previous projects and publications, a simple and powerful method known as ""finite Markov chain imbedding"" was developed to compute the exact probabilities of waiting times and occurrences for the number of words, patterns, or runs in a sequence of symbols. The technique has had a high impact in both statistics and applied probability and has been used successfully in many areas, such as reliability theory, quality control, DNA sequence analysis, psychology, astronomy, statistics, and biology. This five-year research proposal deals with further refinements to this method, and contains four parts: (i) developing a better approximation for the distribution of complex words, runs and patterns, (ii) extending Markov chain imbedding to study the boundary crossing probability for Brownian motion and its related processes, (iii) using the method to examine the distribution of clusters in DNA sequences and hospital ER wait times(a hot issue in Canada), and (iv) applying the results from (ii) to study bankruptcy and financial distress among large companies to avoid the recession as current one.