Finite Markov Chain Imbedding and Its Applications in Stochastic Processes, biological Sequences, and Discrete Mathematics

点击翻译按钮获取中文摘要

The finite Markov chain imbedding (FMCI) technique is an unconventional, simple, flexible and computation efficient probabilistic tool to evaluate probabilities and distributions of runs and patterns of interest. It has been successfully applied for solving complex and unsolved problems in various areas such as health science, genomic analysis, reliability, quality control, physics, statistics, applied probability, computer science, and discrete mathematics. In this proposal, the FMCI technique is going to be extended into four very important applied areas, (i) boundary crossing probability (BCP) for high dimensional Brownian motion, (ii) matching probability of two DNA sequences with allowing at most d mutations, (iii) distributions of patterns to avoid in [S]-specified random permutation and (iv) distributions of bumps of genome-wide association studies for comparing gene expressions between normal and disease chromosomes. The following are expected results: