On a conjecture about Parikh matrices

DOI10.1016/J.TCS.2016.03.008MaRDI QIDQ266265zbMATH OpenOpenAlexWikidataFDO

Authors Wen Chean Teh, Adrian Atanasiu

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

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

Recommendations

• ON PARIKH MATRICES
• Theory Is Forever
• Publication:4724782
• Some algebraic aspects of Parikh \(q\)-matrices
• On a matrix partition conjecture
• Parikh matrices and strong \(M\)-equivalence
• A new study of Parikh matrices restricted to terms
• scientific article
• On commuting Parikh \(q\)-matrices
• On a conjecture on the eigenvalues ofp-matrices

Cites work

• scientific article; zbMATH DE number 1735821 (Why is no real title available?)
• scientific article; zbMATH DE number 2182445 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• A sharpening of the Parikh mapping
• BINARY AMIABLE WORDS
• Core words and Parikh matrices
• Criteria for the matrix equivalence of words
• Injectivity of the Parikh matrix mappings revisited
• ON PARIKH MATRICES, AMBIGUITY, AND PRINTS
• On Context-Free Languages
• On core words and the Parikh matrix mapping
• Parikh matrices and Parikh rewriting systems
• Parikh matrices and amiable words
• Parikh matrices, amiability and Istrail morphism
• Some characterizations of Parikh matrix equivalent binary words

Cited in

(18)

• On strongly \(M\)-unambiguous prints and Şerbǎnuţǎ's conjecture for Parikh matrices
• Order of weak \(M\)-relation and Parikh matrices
• \(M\)-ambiguity sequences for Parikh matrices and their periodicity revisited
• Counting subwords in circular words and their Parikh matrices
• On \(M\)-equivalence and strong \(M\)-equivalence for Parikh matrices
• Elementary matrix equivalence and core transformation graphs for Parikh matrices
• Algebraic properties of Parikh matrices of binary picture arrays
• A new study of Parikh matrices restricted to terms
• Parikh Matrices: Subword Indicators and Degrees of Ambiguity
• Theory Is Forever
• scientific article; zbMATH DE number 2182445 (Why is no real title available?)
• Parikh matrices for powers of words
• Parikh word representability of bipartite permutation graphs
• Strong \((2 \cdot t)\) and strong \((3 \cdot t)\) transformations for strong \(M\)-equivalence
• Parapermanents of triangular matrices and some general theorems on number sequences
• A new design formula exploited for accelerating Zhang neural network and its application to time-varying matrix inversion
• scientific article; zbMATH DE number 3992172 (Why is no real title available?)
• Parikh matrices and Parikh rewriting systems

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q266265)