Distribution theory of runs and patterns and its applications

游程和模式的分布理论及其应用

• 批准号: 9216-2010
• 负责人: Fu, James
• 金额: $ 1.09万
• 依托单位: University of Manitoba
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2014
• 资助国家: 加拿大
• 起止时间: 2014-01-01 至 2015-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=544608
• 关键词: Distribution; theory; runs; patterns; its

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.

在一系列以前的项目和出版物中，开发了一种简单而强大的方法，即“有限马尔可夫链嵌入”，以计算等待时间的确切概率和单词，模式数量或以一系列符号的方式运行的概率。 该技术在统计和应用概率上都产生了很大的影响，并且在许多领域都成功使用了，例如可靠性理论，质量控制，DNA序列分析，心理学，天文学，统计和生物学。 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）研究大公司的破产和财务困境，以避免经济衰退为当前的衰退。