论文标题

theta coogates中的theta palindromes

Theta palindromes in theta conjugates

论文作者

Mahalingam, Kalpana, Pandoh, Palak, Maity, Anuran

论文摘要

当反面的补充与自身相等时,DNA弦是Watson-Crick(WK)palindrome。 Watson-Crick映射$θ$是一种抗议,也是一种抗态度。一个单词的$θ$ - 缀合物是一个单词的共轭物的概括,其中包含WK-Involution $θ$的概念。在本文中,我们研究了alindromes和watson-crick palindromes的分布,也称为$θ$ - 上的词汇,在一组偶联物和$θ$ - 单词$ w $的二轭物中。我们还考虑了集合$c_θ(w)$的某些一般属性,即$ w $ $ w $的$θ$ -conjugates,并表征单词$ w $,以便$ |c_θ(w)| = | w |+1 $,即,最大元素数量为$c_θ(w)$。我们还发现单词的结构至少在$c_θ(w)$中具有一个(WK)-palindrome。

A DNA string is a Watson-Crick (WK) palindrome when the complement of its reverse is equal to itself. The Watson-Crick mapping $θ$ is an involution that is also an antimorphism. $θ$-conjugates of a word is a generalisation of conjugates of a word that incorporates the notion of WK-involution $θ$. In this paper, we study the distribution of palindromes and Watson-Crick palindromes, also known as $θ$-palindromes among both the set of conjugates and $θ$-conjugates of a word $w$. We also consider some general properties of the set $C_θ(w)$, i.e., the set of $θ$-conjugates of a word $w$, and characterize words $w$ such that $|C_θ(w)|=|w|+1$, i.e., with the maximum number of elements in $C_θ(w)$. We also find the structure of words that have at least one (WK)-palindrome in $C_θ(w)$.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源