Product of Parikh matrices and commutativity

DOI10.1142/S0129054112500049zbMATH Open1254.68194DBLPjournals/ijfcs/MahalingamS12OpenAlexW2153809352WikidataQ62046592 ScholiaQ62046592MaRDI QIDQ2909192FDOQ2909192

Authors: Kalpana Mahalingam, K. G. Subramanian 

Publication date: 30 August 2012

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054112500049

Recommendations

• On commuting Parikh \(q\)-matrices
• Extending Parikh matrices
• ON PARIKH MATRICES
• Parikh determinants
• Parikh matrices for powers of words

zbMATH Keywords

ambiguitycommuting wordsParikh matrix morphism

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15)

Cites Work

• Parikh matrices and amiable words
• A sharpening of the Parikh mapping
• BINARY AMIABLE WORDS
• ON PARIKH MATRICES, AMBIGUITY, AND PRINTS
• ON PARIKH MATRICES
• Some characterizations of Parikh matrix equivalent binary words
• Criteria for the matrix equivalence of words
• Subword histories and Parikh matrices
• Extending Parikh matrices
• Title not available (Why is that?)
• Subword occurrences, Parikh matrices and Lyndon images
• MATRIX INDICATORS FOR SUBWORD OCCURRENCES AND AMBIGUITY
• PARIKH MATRIX MAPPING AND LANGUAGES

Cited In (20)

• Extending Parikh matrices
• Parikh determinants
• On strongly \(M\)-unambiguous prints and Şerbǎnuţǎ's conjecture for Parikh matrices
• On \(M\)-equivalence and strong \(M\)-equivalence for Parikh matrices
• Matrix valued paraproducts
• Reducing the ambiguity of Parikh matrices
• On commuting Parikh \(q\)-matrices
• Counting subwords in circular words and their Parikh matrices
• Order of weak \(M\)-relation and Parikh matrices
• Properties of Parikh matrices of binary words obtained by an extension of a restricted shuffle operator
• A toolkit for Parikh matrices
• Parikh-friendly permutations and uniformly Parikh-friendly words
• Some new connections between matrix products for partitioned and non-partitioned matrices
• \(M\)-ambiguity sequences for Parikh matrices and their periodicity revisited
• BINARY AMIABLE WORDS
• ON PARIKH MATRICES
• Two-dimensional digitized picture arrays and Parikh matrices
• Parikh matrices for powers of words
• A new operator over Parikh languages
• Freeness problem for matrix semigroups of Parikh matrices

This page was built for publication: Product of Parikh matrices and commutativity

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