PHASE TRANSITION IN SEQUENCE UNIQUE RECONSTRUCTION

来源 :系统科学与复杂性学报(英文版) | 被引量 : 0次 | 上传用户:riugrur
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper,sequence unique reconstruction refers to the property that a sequence is uniquely reconstructable from all its K-tuples.We propose and study the phase transition behavior of the probability P(K)of unique reconstruction with regard to tuple size K in random sequences (iid model).Based on Monte Carlo experiments,artificial proteins generated from iid model exhibit a phase transition when P(K)abruptly jumps from a low value phase(e.g.<0.1)to a high value phase (e.g.>0.9).With a generalization to any alphabet,we prove that for a random sequence of length L,as L is large enough,P(K)undergoes a sharp phase transition when P≤0.1015 where p=P(two random letters match).Besides,formulas are derived to estimate the transition points,which may be of practical use in sequencing DNA by hybridization.Concluded from our study,most proteins do not deviate greatly from random sequences in the sense of sequence unique reconstruction,while there are some stubb proteins which only become uniquely reconstructable at a very large K and probably have biological implications.
其他文献
This paper presents a control Lyapunov function approach to the global stabilization problem for general nonlinear and time-varying systems. Explicit stabilizin
This paper presents a criterion for testing the irreducibility of a polynomial over an algebraic extension field. Using this criterion and the characteristic se
Low gain feedback refers to certain families of stabilizing state feedback gains that are parameterized in a scalar and go to zero as the scalar decreases to ze
This paper considers a multi-agent tracking problem for a high-dimensional active leader and variable interconnection topology. The state of the leader not only
期刊
3月31日,国家卫生和计划生育委员会发布通报,我国首次确认发现3例人感染H7N9禽流感病例。这是全球首次发现H7N9禽流感病毒引发人类疫情。  虽然H7N9禽流感病毒未表现出较强的人传人的能力,但想到10年前的SARS疫情,和近年来频频造访的高致病性禽流感H5N1疫情,我们不禁又绷紧了神经。确实,这次的H7N9禽流感疫情也有自己的特点:  早期类流感症状 潜伏期短,多为2~4天,一般在7天以内。大
In applications, the traditional estimation procedure generally begins with model selection.Once a specific model is selected, subsequent estimation is conducte
新闻传媒记者的基本职业理念是“客观”,尤其关于庭审的报道,记者必须站在控辩双方之外,以第三方的视角,冷静而理性地报道庭审的情形。然而,现在我国一些传媒关于庭审的报道,时不
This paper considers the existence of global smooth solutions of semilinear schr(o)dinger equation with a boundary feedback on 2-dimensional Riemannian manifold
This paper tries to find interaction rules between members and self-reform rules of members in some scientific research laboratories at a graduate school.The ca