Theta palindromes in theta conjugates
Kalpana Mahalingam, Palak Pandoh, Anuran Maity

TL;DR
This paper explores the distribution and properties of theta-palindromes and theta-conjugates in DNA sequences, extending classical concepts of palindromes with Watson-Crick involution, and characterizes words with maximal theta-conjugate sets.
Contribution
It introduces the concept of theta-conjugates in relation to Watson-Crick palindromes and characterizes words with maximum theta-conjugate elements and those containing WK-palindromes.
Findings
Characterization of words with maximum theta-conjugates
Distribution patterns of theta-palindromes among conjugates
Structural analysis of words containing WK-palindromes
Abstract
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 . We also consider some general properties of the set , i.e., the set of -conjugates of a word , and characterize words such that , i.e., with the maximum number of elements in . We also find the structure of words that have at least one (WK)-palindrome in .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
