Department of Mathematics

Indian Institute Of Technology Madras , Chennai
Dr. Kalpana Mahalingam
NAC 528



Combinatorics on words, Bio-molecular computing, Theory of codes


044 - 2257 4630



Teaching :

Recent Publications :

HV-palindromes in Two Dimensional Words

Authors : K.Mahalingam, P.Pandoh

Journal : International Journal of Foundations of Computer Science

Year: 2022

Block Reversal on Finite Words

Authors : K.Mahalingam, A.Maity, P. Pandoh, R.Rama

Journal : Theoretical Computer Science

Volume :8941 Page: 135-151

Year: 2021

Involutively Fibonacci words

Authors : K. Mahalingam, L.Kari, M.Kulkarni, Z.Wang

Journal : Journal of Automata Languages and Combinatorics

Volume :26 (3-4)

Year: 2021

$m$-bonacci graceful labelling

Authors : K.Mahalingam, H.P. Rajendran

Journal : AKCE International Journal of Graphs and Combinatorics

Volume :18-1 Page: 7-15

Year: 2021

Watson-Crick Jumping Finite Automata: Combination, Comparison $\&$ Closure

Authors : K.Mahalingam,U. K. Mishra and R. Rama

Journal : The Computer Journal


Year: 2021

Primitivity of Involutively Fibonacci words

Authors : K.Mahalingam, L.Kari, P.Pandoh and Z.Wang

Journal : Journal of Automata Languages and Combinatorics

Year: 2021

On the Least number of palindromes in two dimensional words

Authors : K.Mahalingam, P.Pandoh and K.Krithivasan

Journal : Theoretical Computer Science (Accepted)

Page: DOI:

Year: 2020

On Commuting Parikh Q-Matrices

Authors : K.Mahalingam and S.Bera

Journal : Fundamenta Informaticae

Volume :172 Page: 327–341

Year: 2020

Watson-Crick Jumping finite automata

Authors : K.Mahalingam, R.Rama, U.K. Mishra

Journal : IJFCS

Volume :31-7 Page: 891-913

Year: 2020

Parikh q-matrices and q-ambiguous words

Authors : K.Mahalingam, S.Bera, K.G. Subramanian, R.Ceterchi

Journal : IJFCS

Volume :31-1 Page: 23-36

Year: 2020

On Szilard languages of Insdel systems.

Authors : K.Mahalingam, P.Paul

Journal : JALC

Volume :25-4 Page: 321-348

Year: 2020

Operation Insertion on the Conjugacy and Commutativity of Words

Authors : Hirapra Ravi and Kalpana Mahalingam

Journal : TPNC 2019: Theory and Practice of Natural Computing- LNCS

Volume :LNCS 11934 Page: 70-81 DOI:

Year: 2019

On m-Bonacci sum graphs

Authors : K.Mahalingam and Helda Princy Rajendran

Journal : CALDAM 2019

Year: 2019

On the maximum number of distinct palindromic sub-arrays

Authors : K.Mahalingam, Palak Pandoh

Journal : LATA 2019

Year: 2019

Combinatorial Properties of Fibonacci Arrays

Authors : K.Mahalingam, M.Sivashankar, M.S. Kulkarni

Journal : TAMC 2019

Year: 2019

Watson-Crick Jumping Finite Automata

Authors : K.Mahalingam, R.Rama and Ujjwal Kumar Mishra

Journal : TAMC

Year: 2019

Two-Dimensional Picture Arrays and Parikh q-Matrices

Authors : K.Mahalingam, S. Bera, L. Pan and K.G. Subramanian

Journal : Journal of physics, conference series

Year: 2018

Attachment : View

On Derivation Languages of a Class of Splicing Systems

Authors : Kalpana Mahalingam, Prithwineel Paul, and Erkki M¨akinen

Journal : Acta Cybernetica

Volume :23 (4) Page: 981–993

Year: 2018

Attachment : View

Properties of Parikh Matrices of Binary Words Obtained by an Extension of a Restricted Shuffle Operator

Authors : Somnath Bera, Kalpana Mahalingam and K. G. Subramanian

Journal : International Journal of Foundations of Computer Science

Volume :29, No. 03 Page: 403-413 DOI: 10.1142/S0129054118500119

Year: 2018

Attachment : View


Authors : Lila Kari, Manasi S. Kulkarni and Kalpana Mahalingam

Journal : Journal of Automata, Languages and Combinatorics

Volume :23 (1-3) Page: 201-217 DOI: 10.25596/jalc-2018-201

Year: 2018

Attachment : View

On a special variant of Rauzy graphs

Authors : K.Mahalingam, R.Praveen, R.Rama

Journal : Romanian Journal of Information Science and Technology

Volume :21-3 Page: 256-266 DOI:

Year: 2018

Attachment : View

Palindromes in Two-dimensional Fibonacci words

Authors : K.Mahalingam, M.Sivashankar, K.Krithivasan

Journal : Romanian Journal of Information Science and Technology

Volume :21-3 Page: 267-277

Year: 2018

Attachment : View

Robot Motion Planning Inside a Grid Using Membrane Computing

Authors : K.Mahalingam, R.Rama, WI.Suresh Kumar

Journal : International Journal of Imaging and Robotics,

Volume :Volume 17; Issue No. 1; Page: 14-26

Year: 2017

Attachment : View

Locally Evolving Splicing Systems

Authors : K.Mahalingam and P.Paul

Journal : Romanian Journal of Information Science and Technology

Volume :Volume 19, Number 4, 2016, 369–384 Page: 369–384

Year: 2016

Attachment : View

Structural Properties of Word Representable Graphs

Authors : S.Bera and K.Mahalingam

Journal : Mathematics in Computer Science

Volume :10(2) Page: 209-222 DOI: 10.1007/s11786-016-0257-1

Year: 2016

Attachment : View

Authors :

Journal :