Discrete Mathematics
Handbook of formal languages, vol. 3: beyond words
Handbook of formal languages, vol. 3: beyond words
Journal of the ACM (JACM)
Semirings, Automata and Languages
Semirings, Automata and Languages
Theoretical Computer Science
Subword histories and Parikh matrices
Journal of Computer and System Sciences
Reconstruction from subsequences
Journal of Combinatorial Theory Series A
Some characterizations of Parikh matrix equivalent binary words
Information Processing Letters
Connections between subwords and certain matrix mappings
Theoretical Computer Science - The art of theory
On Some Problems of Mateescu Concerning Subword Occurrences
Fundamenta Informaticae - SPECIAL ISSUE ON TRAJECTORIES OF LANGUAGE THEORY Dedicated to the memory of Alexandru Mateescu
Injectivity of the Parikh Matrix Mappings Revisited
Fundamenta Informaticae - SPECIAL ISSUE ON TRAJECTORIES OF LANGUAGE THEORY Dedicated to the memory of Alexandru Mateescu
On the Injectivity of Parikh Matrix Mappings
Fundamenta Informaticae - Contagious Creativity - In Honor of the 80th Birthday of Professor Solomon Marcus
Parikh matrices and amiable words
Theoretical Computer Science
Subword histories and associated matrices
Theoretical Computer Science
Criteria for the matrix equivalence of words
Theoretical Computer Science
Subword balance, position indices and power sums
Journal of Computer and System Sciences
Hi-index | 5.23 |
When words are characterized in terms of numerical quantities, awkward considerations due to the noncommutativity of words are avoided. The numerical quantity investigated in this paper is |w|u, the number of occurrences of a word u as a (scattered) subword of a word w. Parikh matrices recently introduced have these quantities as their entries. According to the main result in this paper, no entry in a Parikh matrix, no matter how high the dimension, can be computed in terms of the other entries. Consequences concerning various inference problems between numbers |w|u themselves, as well as of the word w from these numbers, are obtained.