Core words and Parikh matrices

DOI10.1016/j.tcs.2015.03.037zbMath1310.68176arXiv1506.06476OpenAlexW2001640563MaRDI QIDQ2342671

Wen Chean Teh, Kiam Heong Kwa

Publication date: 29 April 2015

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

Full work available at URL: https://arxiv.org/abs/1506.06476

zbMATH Keywords

ambiguitysubwordParikh matrixcore of a word

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (17)

On a conjecture about Parikh matrices ⋮ Parikh word representable graphs and morphisms ⋮ A New Operator over Parikh Languages ⋮ Order of weak \(M\)-relation and Parikh matrices ⋮ \(M\)-ambiguity sequences for Parikh matrices and their periodicity revisited ⋮ Some results on Parikh word representable graphs and partitions ⋮ Algebraic properties of Parikh matrices of binary picture arrays ⋮ Algebraic properties of Parikh \texttt{q}-matrices on two-dimensional words ⋮ On strongly \(M\)-unambiguous prints and Şerbǎnuţǎ's conjecture for Parikh matrices ⋮ Unnamed Item ⋮ On M-Equivalence and Strong M-Equivalence for Parikh Matrices ⋮ Properties of Parikh Matrices of Binary Words Obtained by an Extension of a Restricted Shuffle Operator ⋮ Certain distance-based topological indices of Parikh word representable graphs ⋮ Separability of M-Equivalent Words by Morphisms ⋮ Wiener-type indices of Parikh word representable graphs ⋮ Parikh Matrices and Strong M-Equivalence ⋮ A New Study of Parikh Matrices Restricted to Terms

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some characterizations of Parikh matrix equivalent binary words
• Subword histories and associated matrices
• Criteria for the matrix equivalence of words
• Subword histories and Parikh matrices
• Extending Parikh matrices
• Parikh matrices and amiable words
• Independence of certain quantities indicating subword occurrences
• Enriching Parikh matrix mappings
• MATRIX INDICATORS FOR SUBWORD OCCURRENCES AND AMBIGUITY
• PARIKH MATRIX MAPPING AND LANGUAGES
• PARIKH MATRICES, AMIABILITY AND ISTRAIL MORPHISM
• A sharpening of the Parikh mapping
• BINARY AMIABLE WORDS
• ON PARIKH MATRICES, AMBIGUITY, AND PRINTS
• ON PARIKH MATRICES
• SUBWORD OCCURRENCES, PARIKH MATRICES AND LYNDON IMAGES
• On Core Words and the Parikh Matrix Mapping
• On Context-Free Languages

This page was built for publication: Core words and Parikh matrices