2D Words and Generalized Parikh Matrices. Issue 1 (May 2021)

• Record Type: Journal Article
• Authors: Janaki, K.; Arulprakasam, R.; Dare, V. R.
• Is Part Of: Journal of physics. Volume 1850:Issue 1(2021)
• Publication Date: 2021-05
• Subjects: Parikh matrix -- M-ambiguity -- Generalized Parikh matrix -- 2D words; 68Q45; Physics -- Congresses; 530.5
• DOI: 10.1088/1742-6596/1850/1/012004
• Languages: English
• ISSNs: 1742-6588

Abstract

Abstract: The extension of Parikh vector is Parikh matrix which is a useful tool in arithmetizing words by numbers. Another interesting problem is the extension of Parikh matrix of a words to 2D words. However, Parikh matrix fails to tell about the number of subword occurrences in 2D word. Therefore, in this paper we introduce the notion of generalized Parikh matrix of 2D words which fulfill the number of subwords occurrences in an 2D words and also we obtain the properties of the generalized Parikh matrices.