超模式出现的等待时间分布
Waiting Time Distribution for the Emergence of Superpatterns
摘要:
考虑序列X_1,X_2,.关于I.I.D.取字母表集合{1,2,...,d}。k-超模式是X_1,.,X_t,它包含每个长度为k的非序同构子模式作为嵌入子序列。我们主要研究了d=k=3的非平凡情形,并研究了τ =inf{t>=7:X_1,..的等待时间分布,X_t是一个超模式}
英文摘要:
Consider a sequence X_1, X_2,... of i.i.d. uniform random variables taking values in the alphabet set {1,2,...,d}. A k-superpattern is a realization of X_1,...,X_t that contains, as an embedded subsequence, each of the non-order-isomorphic subpatterns of length k. We focus on the non-trivial case of d=k=3 and study the waiting time distribution of tau=inf{t>=7: X_1,...,X_t is a superpattern}
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。