On -Equivalence and Strong -Equivalence for Parikh Matrices

G Poovanandran, WC Teh - International Journal of Foundations of …, 2018 - World Scientific
The notion of strong M-equivalence was introduced as an order-independent alternative to
M-equivalence for Parikh matrices. This paper further studies the notions of M-equivalence …

[HTML][HTML] On strongly M-unambiguous prints and Şerbǎnuţǎ's conjecture for Parikh matrices

WC Teh, A Atanasiu, G Poovanandran - Theoretical Computer Science, 2018 - Elsevier
In the combinatorial study of words, the Parikh matrix mapping was introduced by Mateescu
et al. in 2001 as a natural expansion of the classical Parikh mapping. Solving the general …

Strong and Strong Transformations for Strong -Equivalence

G Poovanandran, WC Teh - International Journal of Foundations of …, 2019 - World Scientific
Parikh matrices have been extensively investigated due to their usefulness in studying
subword occurrences in words. Due to the dependency of Parikh matrices on the ordering of …

Properties of Parikh matrices of binary words obtained by an extension of a restricted shuffle operator

S Bera, K Mahalingam… - International Journal of …, 2018 - World Scientific
We introduce an extension of the restricted shuffle operator on binary words considered by
Atanasiu and Teh (2016). We then derive properties on Parikh matrix equivalence of words …

Parikh matrices for powers of words

A Atanasiu, G Poovanandran, WC Teh - Acta Informatica, 2019 - Springer
Certain upper triangular matrices, termed as Parikh matrices, are often used in the
combinatorial study of words. Given a word, the Parikh matrix of that word elegantly …

A toolkit for Parikh matrices

LK Hutchinson, R Mercaş, D Reidenbach - International Conference on …, 2022 - Springer
The Parikh matrix mapping is a concept that provides information on the number of
occurrences of certain (scattered) subwords in a word. Although Parikh matrices have been …

Reducing the ambiguity of Parikh matrices

J Dick, LK Hutchinson, R Mercaş… - Theoretical Computer …, 2021 - Elsevier
The Parikh matrix mapping allows us to describe words using matrices. Whilst compact, this
description comes with a level of ambiguity since a single matrix may describe multiple …

Algebraic properties of Parikh matrices of binary picture arrays

S Bera, S Sriram, AK Nagar, L Pan… - Journal of …, 2020 - Wiley Online Library
A word is a finite sequence of symbols. Parikh matrix of a word is an upper triangular matrix
with ones in the main diagonal and nonnegative integers above the main diagonal which …

M-ambiguity Sequences for Parikh Matrices and Their Periodicity Revisited

G Poovanandran, WC Teh - Bulletin of the Malaysian Mathematical …, 2020 - Springer
The introduction of Parikh matrices by Mateescu et al. in 2001 has sparked numerous new
investigations in the theory of formal languages by various researchers, among whom is …

Parikh matrices and M-ambiguity sequence

G Poovanandran, WC Teh - Journal of Physics: Conference …, 2018 - iopscience.iop.org
The introduction of Parikh matrices by Mateescu et al. in 2001 has sparked new
investigations in the theory of formal languages by various researchers, among whom is …