Department of Mathematics

Indian Institute Of Technology Madras , Chennai
  • Mathematics Department Shifted to NAC Office of the Department of Mathematics is moved from HSB to New Academic Complex (NAC) 5th and 6th Floor

DNA Computing Inspired Combinatorics on Words

Speaker : Dr. Manasi S. Kulkarni, Post Doctoral Fellow, Department of Mathematics, IIT Madras

12-04-2018

Abstract :

Periodicity, primitivity, borderness and palindromicity are some of the fundamental notions in combinatorics on words. Motivated by the WatsonCrick (WK) complementarity of DNA strands wherein a word (strand) over the DNA alphabet {A,G,C,T} and its WK complement are informationally equivalent, these notions have been extended to consider their pseudo counterparts obtained by replacing the “identity” function with “pseudoidentity” functions (antimorphic involution in case of WK complementarity). For a given alphabet Σ, an antimorphic involution θ is an antimorphism, i.e., θ(uv) = θ(v)θ(u) for all u, v ∈ Σ^ and an involution, i.e. θ(θ(u)) = u for all u ∈ Σ^ . The aim of the talk is an overview of above mentioned notions for various pseudo-identity functions including involutions.

Key Speaker Dr. Manasi S. Kulkarni, Post Doctoral Fellow, Department of Mathematics, IIT Madras
Place NAC 522
Start Time 3:00 PM
Finish Time 4:00 PM
External Link None