PARIKH MATRICES OF WORDS AND SOME FURTHER PROPERTIES

Print ISSN: 0972-7752 | Online ISSN: 2582-0850

Volume : 21 , Issue : Proceedings
Author :
Somnath Bera (School of Advanced Sciences-Mathematics, Vellore Institute of Technology, Chennai - 600127, Tamil Nadu, INDIA)
Atulya K. Nagar (School of Mathematics, Computer Science and Engineering, Liverpool Hope University, Hope Park, Liverpool L16 9JD, UK)
Sastha Sriram (Department of Mathematics, School of Arts, Sciences, Humanities and Education, SASTRA Deemed University, Tanjore - 613401, Tamil Nadu, INDIA)
K. G. Subramanian (School of Mathematics, Computer Science and Engineering, Liverpool Hope University, Hope Park, Liverpool L16 9JD, UK)

Abstract

A new direction of study was initiated around the year 2000 by introducing a novel notion, namely, Parikh matrix in the field of combinatorics on words. Several investigations on various problems and properties related to Parikh matrix of a word, especially, binary word and ternary word, have been undertaken. Here the study of words and their properties in the context of Parikh matrix is continued obtaining further results mainly in the binary case, related to Lyndon image and certain special operation on Parikh matrix.

Keywords and Phrases

Parikh matrix, Words, Subwords.

A.M.S. subject classification

68R15.

.....

View PDF Click here to Subscribe now