On a conjecture about Parikh matrices

DOI10.1016/J.TCS.2016.03.008zbMath1338.68163OpenAlexW2296691651WikidataQ123155981 ScholiaQ123155981MaRDI QIDQ266265

Adrian Atanasiu, Wen Chean Teh

Publication date: 13 April 2016

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2016.03.008

zbMATH Keywords

\(M\)-equivalenceAtanasiu's systeminjectivity problemParikh matricesParikh matrix mappingsubword occurrences

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45) Thue and Post systems, etc. (03D03)

Related Items (12)

Elementary matrix equivalence and core transformation graphs for Parikh matrices ⋮ A new design formula exploited for accelerating Zhang neural network and its application to time-varying matrix inversion ⋮ Order of weak \(M\)-relation and Parikh matrices ⋮ Parikh word representability of bipartite permutation graphs ⋮ \(M\)-ambiguity sequences for Parikh matrices and their periodicity revisited ⋮ Parikh Matrices: Subword Indicators and Degrees of Ambiguity ⋮ Counting subwords in circular words and their Parikh matrices ⋮ On strongly \(M\)-unambiguous prints and Şerbǎnuţǎ's conjecture for Parikh matrices ⋮ On M-Equivalence and Strong M-Equivalence for Parikh Matrices ⋮ Strong (2 ⋅ t) and Strong (3 ⋅ t) Transformations for Strong M-Equivalence ⋮ Parikh matrices for powers of words ⋮ A New Study of Parikh Matrices Restricted to Terms

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some characterizations of Parikh matrix equivalent binary words
• Criteria for the matrix equivalence of words
• Core words and Parikh matrices
• Parikh matrices and amiable words
• PARIKH MATRICES, AMIABILITY AND ISTRAIL MORPHISM
• A sharpening of the Parikh mapping
• BINARY AMIABLE WORDS
• ON PARIKH MATRICES, AMBIGUITY, AND PRINTS
• Parikh Matrices and Parikh Rewriting Systems
• On Core Words and the Parikh Matrix Mapping
• On Context-Free Languages

This page was built for publication: On a conjecture about Parikh matrices