Abstract | ||
---|---|---|
Parikh matrix mapping or Parikh matrix of a word has been introduced in the literature to count the scattered subwords in the word. Several properties of a Parikh matrix have been extensively investigated. A picture array is a two-dimensional connected digitized rectangular array consisting of a finite number of pixels with each pixel in a cell having a label from a finite alphabet. Here we extend the notion of Parikh matrix of a word to a picture array and associate with it two kinds of Parikh matrices, called row Parikh matrix and column Parikh matrix. Two picture arrays A and B are defined to be M-equivalent if their row Parikh matrices are the same and their column Parikh matrices are the same. This enables to extend the notion of M-ambiguity to a picture array. In the binary and ternary cases, conditions that ensure M-ambiguity are then obtained. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1142/S012905411350010X | INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE |
Keywords | Field | DocType |
Word, subword, Parikh matrix, picture array, ambiguity | Discrete mathematics,Combinatorics,Finite set,Matrix (mathematics),Ternary operation,Pixel,Rectangular array,Mathematics,Alphabet,Binary number,Parikh matrix | Journal |
Volume | Issue | ISSN |
24 | 3 | 0129-0541 |
Citations | PageRank | References |
1 | 0.35 | 23 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
K. G. Subramanian | 1 | 339 | 59.27 |
Kalpana Mahalingam | 2 | 135 | 21.42 |
Rosni Abdullah | 3 | 156 | 24.82 |
Atulya K. Nagar | 4 | 689 | 104.26 |