Parikh matrices and amiable words

DOI10.1016/j.tcs.2007.10.022zbMath1134.68027MaRDI QIDQ2474077

Ion Petre, Radu Atanasiu, Adrian Atanasiu

Publication date: 5 March 2008

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

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

zbMATH Keywords

Parikh matrix mapping; rank distance; amiable words; scattered subwords

Mathematics Subject Classification ID

68R15: Combinatorics on words

68Q45: Formal languages and automata

Related Items

On M-Equivalence and Strong M-Equivalence for Parikh Matrices, Unnamed Item, SUBWORD OCCURRENCES, PARIKH MATRICES AND LYNDON IMAGES, Strong (2 ⋅ t) and Strong (3 ⋅ t) Transformations for Strong M-Equivalence, Parikh q-Matrices and q-Ambiguous Words, On Core Words and the Parikh Matrix Mapping, A New Operator over Parikh Languages, Reducing the ambiguity of Parikh matrices, A New Study of Parikh Matrices Restricted to Terms, Algebraic properties of Parikh \texttt{q}-matrices on two-dimensional words, Counting subwords in circular words and their Parikh matrices, \(M\)-equivalence of Parikh matrix over a ternary alphabet, On a conjecture about Parikh matrices, Parikh word representable graphs and morphisms, Subword histories and associated matrices, Criteria for the matrix equivalence of words, Elementary matrix equivalence and core transformation graphs for Parikh matrices, Order of weak \(M\)-relation and Parikh matrices, On strongly \(M\)-unambiguous prints and Şerbǎnuţǎ's conjecture for Parikh matrices, Certain distance-based topological indices of Parikh word representable graphs, Erasure and error correcting ability of Parikh matrices, A toolkit for Parikh matrices, \(M\)-ambiguity sequences for Parikh matrices and their periodicity revisited, Parikh matrices for powers of words, Core words and Parikh matrices, Some results on Parikh word representable graphs and partitions, Separability of M-Equivalent Words by Morphisms, Parikh Matrices and Strong M-Equivalence, Enriching Parikh matrix mappings, TWO-DIMENSIONAL DIGITIZED PICTURE ARRAYS AND PARIKH MATRICES, PRODUCT OF PARIKH MATRICES AND COMMUTATIVITY, Binary Images, M −Vectors, and Ambiguity, PARIKH MATRIX MAPPING AND LANGUAGES, PARIKH MATRICES, AMIABILITY AND ISTRAIL MORPHISM, Some Algebraic Aspects of Parikh q-Matrices, Wiener-type indices of Parikh word representable graphs, Generalizations of Parikh mappings, ON PARIKH MATRICES, AMBIGUITY, AND PRINTS

Cites Work

• Some characterizations of Parikh matrix equivalent binary words
• Independence of certain quantities indicating subword occurrences
• MATRIX INDICATORS FOR SUBWORD OCCURRENCES AND AMBIGUITY
• A sharpening of the Parikh mapping
• BINARY AMIABLE WORDS
• On Context-Free Languages
• Unnamed Item
• Unnamed Item