Dr.Kalpana Mahalingam

  Assistant Professor

 Department of Mathematics


Research interests:

·         Theory of Computation: DNA Computing

·         Theory of Codes

·         Formal Language Theory

·         Combinatorics of words



·        Jan-Apr 2015 : MA6310 -Operations Research I

·        Aug-Nov 2014 : MA2130, MA6230- Graph Theory

·        Jan-Apr 2014 : MA1060-Solutions to Ordinary Differential Equations, MA5760 -Discrete Mathematics

·        Aug-Nov 2013: MA2130- Basic Graph Theory, MA5540- Probability and Statistics

·        Jan-Apr 2013: MA5760-Dicrete Mathematics, MA6230-Graph Theory

·        Aug-Nov 2012: MA2020-Differential Equations, MA6190- Mathematical Logic

·        Jan-Apr 2012: MA1020- Calculus II, MA202-Differential Equations, MA6008-Theory of Bio-Inspired Computing

·        Aug-Nov 2011: MA1010- Calculus I, MA6200-Theory of Computation

·        Jan-Apr 2011: On leave

·        Aug-Dec 2010: MA1010-Calculus I, MA5350-Discrete Mathematics

·        Jan-Apr 2010: MA 1020-Calculus II, MA2040-Probability, Statistics and Random Processes

·        Aug-Dec 2009: MA2020-Differential Equations, MA5350-Discrete Mathematics

·        Jan-Apr 2009: MA1020-Calculus II, MAPCT-Preparatory Course


Refereed Journal Publications:


Two-Dimensional Digitized Picture Arrays and Parikh Matrices, (with K.G.Subramanian, Rosni Abdullah and Atulya K.Nagar),

International Journal of Foundations of Computer Science, 24(3):393-408, (2013)


Product of Parikh Matrices and Commutativity, (with K.G.Subramanian),

International Journal of Foundations of Computer Science, 23(1):207-223, (2012)


Relativised Codes, (with Mark Daley, Helmut Jurgensen and Lila Kari),

Theoretical Computer Science, 429:54-64, (2012)


Theoretical and computational properties of transpositions, (with Mark Daley, Ian McQuillan, Jim McQuillan)

Natural Computing, 10(2): 795-804 (2011)


A Relation by Palindromic Subwords, (with Mark Daley)

Natural Computing 9(4): 935-954, 2010


Watson-Crick Palindromes in DNA Computing, (with Lila Kari)

Natural Computing 9(2): 297-316, (2010)


Twin Roots and their Properties, (with Lila Kari and Shinosuke Seki),

Theoretical Computer Science, 410(24-25):2393-2400, (2009)


Watson-Crick Bordered Words and their Syntactic Monoid, (with Lila Kari),

International Journal of Foundations of Computer Science, 19(5):1163-1179, (2008)


Involution Solid and Join Codes, (with Lila Kari and Natas~a Jonoska),

Fundamenta Informatica, 86(1-2): 127-142, (2008)


K-involution Words and Related Set, (with Lila Kari),

International Journal of Discrete Mathematical Sciences and Cryptography, 10(4): 485-503, (2007)


Involutively Bordered Words (with Lila Kari), 

International Journal of Foundations of Computer Science, 18: 1089-1106, (2007)


The Syntactic Monoid of Hairpin Free Words, (with Lila Kari and Gabriel Thierrin),

Acta Informatica 44: 153-166, (2007)


Involution Codes with Application to DNA Strand Design, (with Natas~a Jonoska and Junghuei Chen),

Natural Computing, 4(2) (2005)


Generating DNA based Code Words, (with Natas~a Jonoska and David Kephart),

Congressus Numerantium 156: 99-110, (2002)


Invited Refereed Book Chapters:

Morphisms and Weak-ration Property, (with Adrian Atanasiu and K.G. Subramanian),

Discrete Mathematics and Computer Science, 13-21, (2014)

DNA Computing: A Research Snapshot, (with Lila Kari), 
In M.Atallah and M.Blanton (Eds.), Algorithms
and Theory of Computation Handbook, second edition: Special Topics
and Techniques, Bocaraton, FL: CRC Press, December 2009 pp 31-1 -
Involution Solid Codes, (with Lila Kari),
Nanotechnology: Science and Computation, Natural Computing
Series, 2006, pp 137-146
Methods for Constructing Coded DNA Languages (with Natas~a Jonoska),
Aspects of Molecular Computing, LNCS 2950, 2004, pp 241-253


Current Ph.D.Students:

Somnath Bera

Prithwineel Paul


Contact Information:

HSB 252, Department of Mathematics

Indian Institute of Technology Madras,

Guindy, Chennai-600036

Email: kmahalingam@iitmdotacdot”in


Phone: 044-2257-4630