English

Theta palindromes in theta conjugates

Formal Languages and Automata Theory 2021-08-06 v1 Discrete Mathematics

Abstract

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

Cite

@article{arxiv.2008.00255,
  title  = {Theta palindromes in theta conjugates},
  author = {Kalpana Mahalingam and Palak Pandoh and Anuran Maity},
  journal= {arXiv preprint arXiv:2008.00255},
  year   = {2021}
}

Comments

Any suggestions and comments are welcome

R2 v1 2026-06-23T17:34:26.100Z